УДК 519.2
А.М. ОЛЕКСІЙЧУК,
Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського», Київ, Україна
alex-dtn@ukr.net
А.А. МАТІЙКО,
Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського», Київ, Україна
alexm1710@ukr.net
РОЗРІЗНЮВАЛЬНА АТАКА НА ШИФРОСИСТЕМУ NTRUCipher
Анотація. Запропоновано розрізнювальну атаку на симетричну шифросистему NTRUCipher, визначену над кільцем лишків за модулем циклотомічного полінома над скінченним полем простого порядку. Атака базується на існуванні гомоморфізму цього кільця у зазначене поле та може бути досить ефективною за достатньо загальних умов.
Ключові слова: решіткова криптографія, симетрична шифросистема, розрізнювальна атака, циклотомічний поліном, NTRUCipher.
ПОВНИЙ ТЕКСТ
СПИСОК ЛІТЕРАТУРИ
- Valluri M.R. NTRUCipher-lattice based secret key encryption. arXiv:1710.01928V2.6/10/2017.
- Hoffstein J., Pipher J., Silverman J.H. NTRU: a new high speed public key cryptosystem. Algorithmic Number Theory (ANTS III). LNCS. 1998, Vol. 1423. P. 267–288.
- Матійко А.А. Порівняльний аналіз алгоритмів шифрування NTRUEncrypt та NTRUCipher. Математичне та комп’ютерне моделювання. Серія: Технічні науки. 2019, Вип. 19. С. 81–87.
- Матійко А.А. BKW-атака на шифросистеми NTRUCIPHER та NTRUCIPHER+. Information Technology and Security. 2020. Т. 8, № 2. С. 164–176.
- Albrecht M.R., Curtis B.R., Deo A., Davidson A., Player R., Postlethwaite E.W., Virdia F., Wunderer T. Estimate all the {LWE, NTRU} schemes!. Cryptology ePrint Archive, Report 2018/331. URL: http://eprint.iacr.org/2018/331.
- Diop S., SanБ B.O., Seck M., Diarra N. NTRU-LPR IND-CPA: a new ideal lattice-based scheme. Cryptology ePrint Archive, Report 2018/109. URL: http://eprint.iacr.org/2018/109.
- Лидл Р., Нидеррайтер Г. Конечные поля: В 2 т. Пер. с англ. Москва: Мир, 1988. 818 с.
- Lybashevsky V., Peikert C., Regev O. On ideal lattices and learning with errors over rings. Advanced in Cryptology – EUROCRYPT 2010. LNCS 6110. Springer-Verlag, 2010. P. 1–23.
- Katz J., Lindell Y. Introduction to modern cryptography. CRC Press, 2015. 598 p.
- Hoeffding W. Probability inequalities for sums of bounded random variables. J. Amer. Statist. Assoc. 1963. Vol. 58, N 301. P. 13–30.
- Черемушкин А.В. Лекции по арифметическим алгоритмам в криптографии. Москва: МЦНМО, 2002. 104 с.
