On the bounded distance decoding problem for lattices constructed and their cryptographic applications

• Main Authors: Li, Zhe, Ling, San, Xing, Chaoping, Yeo, Sze Ling
• Other Authors: School of Physical and Mathematical Sciences
• Format: Article
• Language: English
• Published: 2020
• Subjects: Science::Mathematics::Discrete mathematics::Cryptography; Trapdoor Function; Closest Vector Problem
• Online Access: https://hdl.handle.net/10356/138650
• Institution: Nanyang Technological University

In this paper, we propose new classes of trapdoor functions to solve the bounded distance decoding problem in lattices. Specifically, we construct lattices based on properties of polynomials for which the bounded distance decoding problem is hard to solve unless some trapdoor information is revealed...