JBT Journal
Advanced

Raqamli Transformatsiya va Sun’iy Intellekt

PANJARAGA ASOSLANGAN KRIPTOGRAFIYA

Mustafoyev Azamat Botir o‘g‘li1

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.

Views: 101 Published: 2026-04-28 Pages: 281-285 Volume: 4 Issue: 2

References

  1. 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.
  2. 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.
  3. 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.
  4. 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.
  5. Richter M., Bertram M., Seidensticker J., Tschache A. A mathematical perspective on post-quantum cryptography // Mathematics. – 2022. – Vol. 10, No. 15. – Article 2579.
  6. 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.
  7. 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.