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

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

Downloads

How to Cite

Горбенко, Ю., Корченко, О., Горбенко, І., Пушкарьов, О., & Коряков, І. (2011). СУТНІСТЬ ТА ОЦІНКА СТІЙКОСТІ КРИПТОГРАФІЧНИХ ПЕРЕТВОРЕНЬ В КІЛЬЦЯХ ЗРІЗАНИХ ПОЛІНОМІВ. Ukrainian Information Security Research Journal, 13(4 (53). https://doi.org/10.18372/2410-7840.13.2052

Issue

Vol. 13 No. 4 (53) (2011)

Section

Articles

License

The scientific journal adheres to the principles of Open Access and provides free, immediate, and permanent access to all published materials without financial, technical, or legal barriers for readers.

All articles are published in Open Access under the Creative Commons Attribution 4.0 International (CC BY 4.0) license.

Copyright

Authors who publish their works in the journal:

  • retain the copyright to their publications;

  • grant the journal the right of first publication of the article;

  • agree to the distribution of their materials under the CC BY 4.0 license;

  • have the right to reuse, archive, and distribute their works (including in institutional and subject repositories), provided that proper reference is made to the original publication in the journal.