Comparative analysis of post quantum standards for electronic signature based on multivariate quadratic transformations
DOI:
https://doi.org/10.30837/rt.2018.4.195.06Keywords:
asymmetric key, asymmetric crypto-transformations, multidimensional transformations, electronic signature, quadratic fields, post-quantum electronic signaturesAbstract
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.
Downloads
Published
How to Cite
Issue
Section
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).