Under Quantum Computer Attack: Is Rainbow a Replacement of RSA and Elliptic Curves on Hardware?
Author
Source
Security and Communication Networks
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-02-11
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Information Technology and Computer Science
Abstract EN
Among cryptographic systems, multivariate signature is one of the most popular candidates since it has the potential to resist quantum computer attacks.
Rainbow belongs to the multivariate signature, which can be viewed as a multilayer unbalanced Oil-Vinegar system.
In this paper, we present techniques to exploit Rainbow signature on hardware meeting the requirements of efficient high-performance applications.
We propose a general architecture for efficient hardware implementations of Rainbow and enhance our design in three directions.
First, we present a fast inversion based on binary trees.
Second, we present an efficient multiplication based on compact construction in composite fields.
Third, we present a parallel solving system of linear equations based on Gauss-Jordan elimination.
Via further other minor optimizations and by integrating the major improvement above, we implement our design in composite fields on standard cell CMOS Application Specific Integrated Circuits (ASICs).
The experimental results show that our implementation takes 4.9 us and 242 clock cycles to generate a Rainbow signature with the frequency of 50 MHz.
Comparison results show that our design is more efficient than the RSA and ECC implementations.
American Psychological Association (APA)
Yi, Haibo. 2018. Under Quantum Computer Attack: Is Rainbow a Replacement of RSA and Elliptic Curves on Hardware?. Security and Communication Networks،Vol. 2018, no. 2018, pp.1-9.
https://search.emarefa.net/detail/BIM-1213971
Modern Language Association (MLA)
Yi, Haibo. Under Quantum Computer Attack: Is Rainbow a Replacement of RSA and Elliptic Curves on Hardware?. Security and Communication Networks No. 2018 (2018), pp.1-9.
https://search.emarefa.net/detail/BIM-1213971
American Medical Association (AMA)
Yi, Haibo. Under Quantum Computer Attack: Is Rainbow a Replacement of RSA and Elliptic Curves on Hardware?. Security and Communication Networks. 2018. Vol. 2018, no. 2018, pp.1-9.
https://search.emarefa.net/detail/BIM-1213971
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1213971