Lizard: Cut Off the Tail! A Practical Post-quantum Public-Key Encryption from LWE and LWR

• Published in: Security and Cryptography for Networks Vol. 11035; pp. 160 - 177
• Main Authors: Cheon, Jung Hee, Kim, Duhyeong, Lee, Joohee, Song, Yongsoo
• Format: Book Chapter
• Language: English
• Published: Switzerland Springer International Publishing AG 2018; Springer International Publishing
• Series: Lecture Notes in Computer Science
• Subjects: Learning with errors; Learning with rounding; Post-quantum cryptography; Public-key encryption

The LWE problem has been widely used in many constructions for post-quantum cryptography due to its reduction from the worst-case of lattice hard problems and the lightweight operations for generating its instances. The PKE schemes based on the LWE problem have a simple and fast decryption, but the...