Generalizing Lyubashevsky-Wichs trapdoor sampler for NTRU lattices

Tao Yang1,2, Yunfeng Ji1,2, Rui Zhang1,2
1State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China
2School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China

Tóm tắt

Từ khóa


Tài liệu tham khảo

Goldreich O, Goldwasser S, Halevi S. Public- key cryptosystems from lattice reduction problems. In: Advances in Cryptology—CRYPTO’97. Berlin: Springer, 1997. 112–131

Hoffstein J, Pipher J, Silverman J H. NSS: an NTRU lattice-based signature scheme. In: Advances in Cryptology—EUROCRYPT 2001. Berlin: Springer, 2001. 211–228

Ducas L, Nguyen P Q. Learning a zonotope and more: cryptanalysis of NTRUSign countermeasures. In: Advances in Cryptology—ASIACRYPT 2012. Berlin: Springer, 2012. 433–450

Gentry C, Peikert C, Vaikuntanathan V. Trapdoors for hard lattices and new cryptographic constructions. In: Proceedings of the 40th Annual ACM Symposium on Theory of Computing, Victoria, 2008. 197–206

Peikert C. An efficient and parallel Gaussian sampler for lattices. In: Advances in Cryptology—CRYPTO 2010. Berlin: Springer, 2010. 80–97

Micciancio D, Peikert C. Trapdoors for lattices: simpler, tighter, faster, smaller. In: Advances in Cryptology—EUROCRYPT 2012. Berlin: Springer, 2012. 700–718

Lyubashevsky V, Wichs D. Simple lattice trapdoor sampling from a broad class of distributions. In: Public-Key Cryptography—PKC 2015. Berlin: Springer, 2015. 716–730

Ducas L, Prest T. Fast fourier orthogonalization. In: Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation, Waterloo, 2016. 191–198

Ducas L, Lyubashevsky V, Prest T. Efficient identity-based encryption over NTRU lattices. In: Advances in Cryptology—ASIACRYPT 2014. Berlin: Springer, 2014. 22–41