Improved Reduction Between SIS Problems Over Structured Lattices

Improved Reduction Between SIS Problems Over Structured Lattices

Many lattice-based cryptographic schemes are constructed based on hard problems on an algebraic structured lattice, such as the short integer solution (SIS) problems. These problems are called ring-SIS (R-SIS) and its generalized version, module-SIS (M-SIS). Generally, it has been considered that pr...

Full description

Bibliographic Details
Main Authors: Zahyun Koo, Yongwoo Lee, Joon-Woo Lee, Jong-Seon No, Young-Sik Kim
Format: Article
Language:English
Published: IEEE 2021-01-01
Series:IEEE Access
Subjects:
Lattice-based cryptography
learning with error (LWE)
module-short integer solution (M-SIS) problem
ring-short integer solution (R-SIS) problem
short integer solution~(SIS) problem
Online Access:https://ieeexplore.ieee.org/document/9615083/

Internet

https://ieeexplore.ieee.org/document/9615083/

Similar Items