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

How to Cite

Кузнецов, О. О., Горбенко, Ю. І., Шевцов, О. В., & Кузнецова, Т. Ю. (2016). Study of cryptographic attacks on the digital signature scheme in quotient ring of truncated polynomials. Ukrainian Information Security Research Journal, 18(4), 293–300. https://doi.org/10.18372/2410-7840.18.11092

Issue

Vol. 18 No. 4 (2016)

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.