Comparative analysis of post quantum standards for electronic signature based on multivariate quadratic transformations

Authors

  • I.D. Gorbenko
  • I.S. Kudryashov
  • V.V. Onoprienko

DOI:

https://doi.org/10.30837/rt.2018.4.195.06

Keywords:

asymmetric key, asymmetric crypto-transformations, multidimensional transformations, electronic signature, quadratic fields, post-quantum electronic signatures

Abstract

The results of the analysis and comparison of electronic signature mechanisms using multidimensional transformations in quadratic finite fields are presented. The key and electronic signature lengths, as well as the computational efficiency of the signature and signature verification are used as the main criteria. Comparison made by electronic signatures LUOV, Gui, Rainbow, MQDSS, TPSig, DualModeMS, HiMQ-3 and GeMSS. These candidates are selected by unconditional private and integral unconditional criterion for cryptographic resistance to attack based on adaptive selection of messages.

References

Post-Quantum Cryptography, Round 1 Submissions, 2017. [On-line]. Internet: https://csrc.nist.gov/Projects/Post-Quantum-Cryptography/Round-1-Submissions.

Post-Quantum Cryptography, Call for Proposals, 2016. [On-line]. Internet: https://csrc.nist.gov/Projects/Post-Quantum-Cryptography/Post-Quantum-Cryptography-Standardization/Call-for-Proposals

Ward Beullens, Bart Preneel, Alan Szepieniec, Frederik Vercauteren. LUOV: Lifted Unbalanced Oil and Vinegar, NIST Submission, 2017. [On-line]. Internet: https://csrc.nist.gov/Projects/Post-Quantum-Cryptography/Round-1-Submissions.

Jintai Ding, Ming-Shen Chen, Albrecht Petzoldt, Dieter Schmidt, Bo-Yin Yang. Gui, NIST Submission, 2017. [On-line]. Internet: https://csrc.nist.gov/Projects/Post-Quantum-Cryptography/Round-1-Submissions.

Jintai Ding, Ming-Shen Chen, Albrecht Petzoldt, Dieter Schmidt, Bo-Yin Yang. Rainbow. NIST Submis-sion, 2017. [On-line]. Internet: https://csrc.nist.gov/Projects/Post-Quantum-Cryptography/Round-1-Submissions.

Simona Samardjiska, Ming-Shing Chen, Andreas Hulsing, Joost Rijneveld, Peter Schwabe. MQDSS, NIST Submission, 2017. [On-line]. Internet: https://csrc.nist.gov/Projects/Post-Quantum-Cryptography/Round-1-Submissions.

Joseph Peretz, Nerya Granot. TPSig, NIST Submission, 2017. [On-line]. Internet: https://csrc.nist.gov/Projects/Post-Quantum-Cryptography/Round-1-Submissions.

J.-C. Faugère, L Perret, J Ryckeghem. DualModeMS: A Dual Mode for Multivariate-based Signature, NIST Submission, 2017. [On-line]. Internet: https://csrc.nist.gov/Projects/Post-Quantum-Cryptography/Round-1-Submissions.

Kyuang-Ah Shim, Cheol-Min Park, Aeyoung Kim. HiMQ-3: A High Speed Signature Scheme based on Multivariate Quadratic Equations, NIST Submission, 2017. [On-line]. Internet: https://csrc.nist.gov/Projects/Post-Quantum-Cryptography/Round-1-Submissions.

A. Casanova, J.-C. Faugère, G. Macario-Rat, J Patarin, L Perret, J Ryckeghem. GeMSS: A Great Multivariate Short Signature, NIST Submission, 2017. [On-line]. Internet: https://csrc.nist.gov/Projects/Post-Quantum-Cryptography/Round-1-Submissions.

Katz, Jonathan; Lindell, Yehuda. Introduction to Modern Cryptography: Principles and Proto-cols. Chapman & Hall / CRC Press, 2007. 404 p.

Bellare, Mihir; Rogaway, Phillip. Introduction to Modern Cryptography. [On-line]. Internet: http://web.cs.ucdavis.edu/~rogaway/classes/227/spring05/book/main.pdf, September 21, 2005.

Kipnis, Aviad. Unbalanced Oil and Vinegar Signature Schemes – extended version. EURO-CRYPT, 1999.

Jintai Ding, Dieter Schmidt. Rainbow, a New Multivariable Polynomial Signature Scheme. Springer-Verlag Berlin Heidelberg, 2005.

Published

2018-12-28

How to Cite

Gorbenko, I., Kudryashov, I., & Onoprienko, V. (2018). Comparative analysis of post quantum standards for electronic signature based on multivariate quadratic transformations. Radiotekhnika, 4(195), 46–60. https://doi.org/10.30837/rt.2018.4.195.06

Issue

Section

Articles