Study of cryptographic attacks on the digital signature scheme in quotient ring of truncated polynomials

Authors

  • Олександр Олександрович Кузнецов V. N. Karazin Kharkiv National University
  • Юрій Іванович Горбенко V. N. Karazin Kharkiv National University
  • Олексій Володимирович Шевцов V. N. Karazin Kharkiv National University
  • Тетяна Юріївна Кузнецова V. N. Karazin Kharkiv National University

DOI:

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

Keywords:

the quotient ring of truncated polynomials, the electronic digital signature, algebraic lattices

Abstract

One of the main techniques obtaining authentication is using digital signatures. Research of posquantum digital signatures now acquired urgency because of the potential appearance of quantum computer. Lattice based cryptosystems have several advantages, among which are resistance to quantum cryptanalysis. Therefore, the question of security of lattice based signatures requires detailed analysis. A model of forgery attack using annihilating polynomials against NTRUSign with strengthened parameters and perturbations is proposed. Also we analyse the effectiveness of NTRUSign counterfeiting in practice. The experimental estimates of NTRUSign enhanced parameter settings to this type of threat are considered. The practical value of the obtained results is the experimental evidence that the effectiveness of attack is not significantly reduced by increasing the signature parameter.

Author Biographies

Олександр Олександрович Кузнецов, V. N. Karazin Kharkiv National University

Doctor of science (habilitation), Professor of Department of Information Systems and Technologies Security, V. N. Karazin Kharkiv National University, Kharkiv, Ukraine

Юрій Іванович Горбенко, V. N. Karazin Kharkiv National University

Phd, Chief Scientist, Department of Information Systems and Technologies Security, V. N. Karazin Kharkiv National University, Kharkiv, Ukraine

Олексій Володимирович Шевцов, V. N. Karazin Kharkiv National University

junior research fellow, Department of Information Systems and Technologies Security, V. N. Karazin Kharkiv National University, Kharkiv, Ukraine

Тетяна Юріївна Кузнецова, V. N. Karazin Kharkiv National University

research fellow, Department of Information Systems and Technologies Security, V. N. Karazin Kharkiv National University, Kharkiv, Ukraine

References

Min Sung Jun. Weak property of malleability in NTRUSign [Електронний ресурс] / Sung Jun Min, Go Yamamoto, and Kwangjo Kim. Режим доступу: http://www.academy.ualiberty.com/ru/goodsquality/details/174, свободный.

Hoffstein Jeffrey. NSS: The NTRU Signature SchemeNTRU Cryptosystems [Електронний ресурс] / Jeffrey Hоffstein, Jill Pipher, Joseph H. Silverman.Режим доступу: http://www.citeseerx. ist.psu.edu, свободный.

Nguyen P. Q. Learning a Zonotope and More: Cryptanalysis of NTRUSign countermeasures [Електронний ресурс] / L. Ducas, P. Q. Nguyen. Режим доступу: http://www.di.ens.fr/ ducas/NTRUSignCryptanalysis/ DucasNguyen/Learning.pdf, свободный.

Carlos Aguilar Melchor. Sealing the Leak on Classical NTRU Signatures [Електронний ресурс] / Carlos Aguilar Melchor , Xavier Boyen, Jean-Christophe Deneuville, Philippe Gaborit. Cryptology ePrint Archive, 2014. Режим доступу: url: http://eprint.iacr.org/2014/48

Gentry Craig. Cryptanalysis of the Revised NTRU Signature Scheme [Електронний ресурс] / Craig Gentry, Mike Szydlo. Режим доступу: http://www. szydlo.com/ ntru-revised-short02.pdf, свободный.

Meskanen Tommi. On the NTRU Cryptosystem [Електронний ресурс] / Tommi Meskanen. Режим доступу: http:// www/ tucs./ publications/ attachment.php?fname=DISS63.pdf, свободный.

Jeffrey Hoffstein, Nick Howgrave-Graham, Jill Pipher, Joseph H. Silverman, and William Whyte. 2003. NTRUSign: digital signatures using the NTRU lattice. In Proceedings of the 2003 RSA conference on The cryptographers' track (CT-RSA'03), Marc Joye (Ed.). Springer-Verlag, Berlin, Heidelberg, С. 122-140.

sourceforge. Ntru sourceforgenet, The source code repository. 2012. URL: http: //sourceforge.net/ projects/ntru/?source.

Downloads

Published

2016-12-12

Issue

Vol. 18 No. 4 (2016)

Section

Articles

License

Authors who publish with this journal agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.

  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.

  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).