Raqamli Transformatsiya va Sun’iy Intellekt
PANJARAGA ASOSLANGAN KRIPTOGRAFIYA
1 ‘‘UNICON.UZ” MChJ
Zenodo DOI: 10.5281/zenodo.21638664
Keywords
Dilithium
Falcon
Kyber
NTRUEncrypt
qisqa vektor (SVP)
yaqin vektor (CVP)
Abstract
Maqolada postkvant kriptografiyaning istiqbolli yo‘nalishi - panjaraga asoslangan kriptografiya tahlil qilinadi. Uning xavfsizligi eng qisqa vektor (SVP) va eng yaqin vektor (CVP) kabi hisoblash jihatdan murakkab panjara masalalariga asoslanadi. Panjaraning matematik ta’rifi, bazis tushunchasi hamda NTRUEncrypt, Kyber, Dilithium, Falcon kabi amaliy algoritmlar qisqacha yoritiladi.
References
- Ajtai M. Generating hard instances of lattice problems // Proceedings of the twenty-eighth annual ACM symposium on Theory of computing (STOC). – 1996. – P. 99-108.
- Hoffstein J., Pipher J., Silverman J.H. NTRU: A ring-based public key cryptosystem Algorithmic Number Theory Symposium (ANTS III). Lecture Notes in Computer Science. – Springer, 1998. – Vol. 1423. – P. 267-288.
- Ajtai M., Dwork C. A public-key cryptosystem with worst-case/average-case equivalence Proceedings of the twenty-ninth annual ACM symposium on Theory of computing (STOC). – 1997. – P. 284-293.
- Goldreich O., Goldwasser S., Halevi S. Public-key cryptosystems from lattice reduction problems // Advances in Cryptology - CRYPTO'97. Lecture Notes in Computer Science. – Springer, 1997. – Vol. 1294. – P. 112-131.
- Richter M., Bertram M., Seidensticker J., Tschache A. A mathematical perspective on post-quantum cryptography // Mathematics. – 2022. – Vol. 10, No. 15. – Article 2579.
- Shor P.W. Algorithms for quantum computation: discrete logarithms and factoring Proceedings of the 35th Annual Symposium on Foundations of Computer Science. – 1994. – P. 124-134.
- Regev O. On lattices, learning with errors, random linear codes, and cryptography Journal of the ACM. – 2009. – Vol. 56, No. 6. – Article 34. – P. 1-40.