Efficient Identity-Based Encryption over NTRU Lattices
作者： Léo Ducas , Vadim Lyubashevsky , Thomas Prest
DOI: 10.1007/978-3-662-45608-8_2
关键词:
摘要: Efficient implementations of lattice-based cryptographic schemes have been limited to only the most basic primitives like encryption and digital signatures. The main reason for this limitation is that at core many advanced lattice a trapdoor sampling algorithm (Gentry, Peikert, Vaikuntanathan, STOC 2008) produced outputs were too long practical applications. In work, we show using particular distribution over NTRU lattices can make GPV-based suitable practice. More concretely, present first IBE scheme with parameters – key ciphertext sizes are between two four kilobytes, all decryption operations take approximately one millisecond on moderately-powered laptop. As by-product, also obtain signature which shorter than previously most-compact ones Ducas, Durmus, Lepoint, Lyubashevsky from Crypto 2013.
springer.com
sci-hub.se 参考文章(51)
Vadim Lyubashevsky, Chris Peikert, Oded Regev, A Toolkit for Ring-LWE Cryptography theory and application of cryptographic techniques. ,vol. 7881, pp. 35- 54 ,(2013) , 10.1007/978-3-642-38348-9_3
Léo Ducas, Phong Q. Nguyen, Learning a Zonotope and More: Cryptanalysis of NTRUSign Countermeasures Advances in Cryptology – ASIACRYPT 2012. ,vol. 7658, pp. 433- 450 ,(2012) , 10.1007/978-3-642-34961-4_27
Léo Ducas, Phong Q. Nguyen, Faster Gaussian Lattice Sampling Using Lazy Floating-Point Arithmetic Advances in Cryptology – ASIACRYPT 2012. ,vol. 7658, pp. 415- 432 ,(2012) , 10.1007/978-3-642-34961-4_26
Thomas Pöppelmann, Léo Ducas, Tim Güneysu, Enhanced Lattice-Based Signatures on Reconfigurable Hardware cryptographic hardware and embedded systems. pp. 353- 370 ,(2014) , 10.1007/978-3-662-44709-3_20
Daniele Micciancio, Chris Peikert, Trapdoors for Lattices: Simpler, Tighter, Faster, Smaller Advances in Cryptology – EUROCRYPT 2012. pp. 700- 718 ,(2012) , 10.1007/978-3-642-29011-4_41
Yuanmi Chen, Phong Q. Nguyen, BKZ 2.0: better lattice security estimates international conference on the theory and application of cryptology and information security. ,vol. 7073, pp. 1- 20 ,(2011) , 10.1007/978-3-642-25385-0_1
Vadim Lyubashevsky, Lattice Signatures without Trapdoors Advances in Cryptology – EUROCRYPT 2012. ,vol. 7237, pp. 738- 755 ,(2012) , 10.1007/978-3-642-29011-4_43
Advances in Cryptology - CRYPTO 2010 Lecture Notes in Computer Science. ,vol. 6223, ,(2010) , 10.1007/978-3-642-14623-7
Tim Güneysu, Vadim Lyubashevsky, Thomas Pöppelmann, Practical lattice-based cryptography: a signature scheme for embedded systems cryptographic hardware and embedded systems. pp. 530- 547 ,(2012) , 10.1007/978-3-642-33027-8_31
Aggelos Kiayias, Moti Yung, Self Protecting Pirates and Black-Box Traitor Tracing international cryptology conference. pp. 63- 79 ,(2001) , 10.1007/3-540-44647-8_4