Paper 2023/1412
Algebraic isomorphic spaces of ideal lattices, reduction of Ring-SIS problem, and new reduction of Ring-LWE problem
Abstract
This paper mainly studies an open problem in modern cryptography, namely the Ring-SIS reduction problem. In order to prove the hardness of the Ring-SIS problem, this paper introduces the concepts of the one-dimensional SIS problem, the Ring-SIS
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Preprint.
- Keywords
- Ring-SIS problemshortest trapdoor in ideal latticesRing-LWE problemknapsack problemSIVP.
- Contact author(s)
-
arcsec30 @ 163 com
lyzhang @ mail xidian edu cn - History
- 2024-03-20: last of 2 revisions
- 2023-09-19: received
- See all versions
- Short URL
- https://ia.cr/2023/1412
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2023/1412, author = {Zhuang Shan and Leyou Zhang and Qing Wu and Qiqi Lai}, title = {Algebraic isomorphic spaces of ideal lattices, reduction of Ring-{SIS} problem, and new reduction of Ring-{LWE} problem}, howpublished = {Cryptology {ePrint} Archive, Paper 2023/1412}, year = {2023}, url = {https://eprint.iacr.org/2023/1412} }