Fast multivariate signature generation in hardware: The case of rainbow

Author

Balasubramanian, Sundar ; Carter, Harold W. ; Bogdanov, Andrey ; Rupp, Andy ; Ding, Jintai

Author_Institution

Dept. of ECE, Univ. of Cincinnati, Cincinnati, OH

fYear

2008

fDate

2-4 July 2008

Firstpage

25

Lastpage

30

Abstract

This paper presents a time-area efficient hardware architecture for the multivariate signature scheme Rainbow. As a part of this architecture, a high-performance hardware optimized variant of the well-known Gaussian elimination over GF(2^l) and its efficient implementation are presented. The resulting signature generation core of Rainbow requires 63,593 gate equivalents and signs a message in just 804 clock cycles at 67 MHz using AMI 0.35 mum CMOS technology. Thus, Rainbow provides significant performance improvements compared to RSA and ECDSA.

Keywords

CMOS integrated circuits; Galois fields; Gaussian processes; computer architecture; digital signatures; logic gates; public key cryptography; CMOS technology; Galois field; Gaussian elimination; hardware architecture; logic gates; multivariate public-key cryptosystem; rainbow multivariate signature generation; size 0.35 mum; Ambient intelligence; CMOS technology; Equations; Hardware; Petroleum; Polynomials; Public key; Public key cryptography; Quantum computing; Space technology;

fLanguage

English

Publisher

ieee

Conference_Titel

Application-Specific Systems, Architectures and Processors, 2008. ASAP 2008. International Conference on

Conference_Location

Leuven

ISSN

2160-0511

Print_ISBN

978-1-4244-1897-8

Electronic_ISBN

2160-0511

Type

conf

DOI

10.1109/ASAP.2008.4580149

Filename

4580149