СУТНІСТЬ ТА ОЦІНКА СТІЙКОСТІ КРИПТОГРАФІЧНИХ ПЕРЕТВОРЕНЬ В КІЛЬЦЯХ ЗРІЗАНИХ ПОЛІНОМІВ

Authors

  • Ю.І. Горбенко
  • О.Г. Корченко
  • І.Д. Горбенко
  • О.І. Пушкарьов
  • І.В. Коряков

DOI:

https://doi.org/10.18372/2410-7840.13.2052

Keywords:

кільця зрізаних поліномів, криптографічні перетворення

Abstract

Розглядається сутність, дається загальна характеристика асиметричних крипто- перетворень направленого шифрування, що ґрунтуються на перетвореннях в кільцях зрізаних поліномів. Викладаються основні положення та результати оцінки криптографічної стійкості проти відомих атак, даються рекомендації відносно застосування.

References

ANSI X9. 98 – 2010. Lattice-Based Polynomial Public Key Establishment Algorithm for the Financial Services Industry.

NTRU Cryptosystems. Technical reports. Available at http:www. ntru. com, 2003

Hoffstein, J. NTRU: A ringbased public key cryptosystem./J. Hoffstein, J. Pipher, J. H. Silverman//In Buhler, рр. 267–288.

The NTRU public key cryptosystem//A tutorial. The NTRU Cryptosystems. Inc. URI/: http//securityinnovation. com/cryptolab/tutorials. shtml/

J. Hoffstein, J. Pipher, J. H. Silverman, NTRU: A new high speed public key cryptosystem, Algorithmic Number Theory (ANTS III), Portland, OR, June 1998, Lecture Notes in Computer Science 1423, J. P. Buhler (ed.), Springer-Verlag, Berlin, 1998, рр. 267–288

J. Hoffstein, N. Howgrave-Graham, J. Pipher, J. H. Silverman, W. Whyte, NTRUSign: Digital Signatures in the NTRU Lattice, CT-RSA 2003.

J. Hoffstein, N. Howgrave-Graham, J. Pipher, J. H. Silverman, W. Whyte, Hybrid lattice reduction and meet-in-the-middle resistant parameter selection for NTRU. Preprint, available from [Електронний ресурс]. Режим доступу: http://grouper. ieee. org/groups/1363/lattPK/subm issions. html#2007-02.

J. Hoffstein, J. Silverman, W. Whyte, NTRU Technical Report #12, v2, Estimating Breaking Times for NTRU Lattices. Available from http://www. ntru. com/cryptolab/tech_notes. htm#012.

Андерсон, Джеймс А. Дискретная математика и комбинаторика: Пер. с англ. – М.: Изд-во «Вильямс», 2003. – 960 с.

Фомичев В.М Методы дискретной математики в криптологии. – М.: Диалог-МИФИ, 2010. – 434с.

NTRUEncrypt криптосистема будущего? http://habrahabr.ru/blogs/crypto/127878/

Mariano Monteverde NTRU software implementation for constrained devices. 3. Phong Q. Nguyen and David Pointcheval Analysis and Improvements,.. kronus.me/.../ntruencrypt-криптосистема-будущего/

N. Howgrave-Graham, A Hybrid lattice reduction and meet-in-the-middle-attack against NTRU. Crypto 2007.

N. Howgrave-Graham, J. H. Silverman, W. Whyte, A meet-in-the-middle attack on an NTRU.

Phong Q. Nguyen, David Pointcheval: Public Key Cryptography – PKC 2010, 13th, Pointcheval: Analysis and Improvements of NTRU Encryption Paddings, www.informatik.uni-trier.de

Issue

Section

Articles