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.

Published

2016-12-12

Issue

Section

Articles