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

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

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...

Full description

Saved in:
Bibliographic Details
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
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English

Internet

https://hdl.handle.net/10356/138650

Similar Items