Fast Multivariate Signature Generation in Hardware: The Case of Rainbow

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

doi:10.1109/FCCM.2008.52

Fast Multivariate Signature Generation in Hardware: The Case of Rainbow

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

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Abstract

This paper deals with the design of an area-time 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 is presented. Besides solving LSEs, the architecture is also re-used for the linear transformation operations of the scheme, thereby saving on area. The resulting signature generation core of Rainbow requires 63,593 gate equivalents and signs a message in just 804 clock cycles. A comparison of our architecture with implementations of the RSA, the ECDSA and the en-TTS scheme shows that Rainbow in hardware provides significant performance improvements.

Original language	English
Title of host publication	Proceedings of 16th International Symposium on Field-Programmable Custom Computing Machines, 2008. FCCM 08
Publisher	IEEE
Publication date	2008
Pages	281-282
ISBN (Print)	978-0-7695-3307-0
DOIs	https://doi.org/10.1109/FCCM.2008.52
Publication status	Published - 2008
Externally published	Yes
Event	16th International Symposium on Field-Programmable Custom Computing Machines 2008 (FCCM) - Palo Alto, CA, United States Duration: 14 Apr 2008 → 15 Apr 2008 Conference number: 16

Conference

Conference	16th International Symposium on Field-Programmable Custom Computing Machines 2008 (FCCM)
Number	16
Country/Territory	United States
City	Palo Alto, CA
Period	14/04/2008 → 15/04/2008

Access to Document

10.1109/FCCM.2008.52

OpenUrl availability

Full text

Cite this

@inproceedings{905fd38d2dc94dcc9910eb6b4d6807d5,

title = "Fast Multivariate Signature Generation in Hardware: The Case of Rainbow",

abstract = "This paper deals with the design of an area-time 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(2l) and its efficient implementation is presented. Besides solving LSEs, the architecture is also re-used for the linear transformation operations of the scheme, thereby saving on area. The resulting signature generation core of Rainbow requires 63,593 gate equivalents and signs a message in just 804 clock cycles. A comparison of our architecture with implementations of the RSA, the ECDSA and the en-TTS scheme shows that Rainbow in hardware provides significant performance improvements.",

author = "Sundar Balasubramanian and Andrey Bogdanov and Andy Rupp and Jintai Ding and Carter, {Harold W.}",

year = "2008",

doi = "10.1109/FCCM.2008.52",

language = "English",

isbn = "978-0-7695-3307-0",

pages = "281--282",

booktitle = "Proceedings of 16th International Symposium on Field-Programmable Custom Computing Machines, 2008. FCCM 08",

publisher = "IEEE",

address = "United States",

note = "16th International Symposium on Field-Programmable Custom Computing Machines 2008 (FCCM), FCCM ; Conference date: 14-04-2008 Through 15-04-2008",

}

Balasubramanian, S, Bogdanov, A, Rupp, A, Ding, J & Carter, HW 2008, Fast Multivariate Signature Generation in Hardware: The Case of Rainbow. in Proceedings of 16th International Symposium on Field-Programmable Custom Computing Machines, 2008. FCCM 08. IEEE, pp. 281-282, 16th International Symposium on Field-Programmable Custom Computing Machines 2008 (FCCM), Palo Alto, CA, United States, 14/04/2008. https://doi.org/10.1109/FCCM.2008.52

Fast Multivariate Signature Generation in Hardware: The Case of Rainbow. / Balasubramanian, Sundar; Bogdanov, Andrey; Rupp, Andy et al.
Proceedings of 16th International Symposium on Field-Programmable Custom Computing Machines, 2008. FCCM 08. IEEE, 2008. p. 281-282.

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

TY - GEN

T1 - Fast Multivariate Signature Generation in Hardware: The Case of Rainbow

AU - Balasubramanian, Sundar

AU - Bogdanov, Andrey

AU - Rupp, Andy

AU - Ding, Jintai

AU - Carter, Harold W.

N1 - Conference code: 16

PY - 2008

Y1 - 2008

N2 - This paper deals with the design of an area-time 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(2l) and its efficient implementation is presented. Besides solving LSEs, the architecture is also re-used for the linear transformation operations of the scheme, thereby saving on area. The resulting signature generation core of Rainbow requires 63,593 gate equivalents and signs a message in just 804 clock cycles. A comparison of our architecture with implementations of the RSA, the ECDSA and the en-TTS scheme shows that Rainbow in hardware provides significant performance improvements.

AB - This paper deals with the design of an area-time 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(2l) and its efficient implementation is presented. Besides solving LSEs, the architecture is also re-used for the linear transformation operations of the scheme, thereby saving on area. The resulting signature generation core of Rainbow requires 63,593 gate equivalents and signs a message in just 804 clock cycles. A comparison of our architecture with implementations of the RSA, the ECDSA and the en-TTS scheme shows that Rainbow in hardware provides significant performance improvements.

U2 - 10.1109/FCCM.2008.52

DO - 10.1109/FCCM.2008.52

M3 - Article in proceedings

SN - 978-0-7695-3307-0

SP - 281

EP - 282

BT - Proceedings of 16th International Symposium on Field-Programmable Custom Computing Machines, 2008. FCCM 08

PB - IEEE

T2 - 16th International Symposium on Field-Programmable Custom Computing Machines 2008 (FCCM)

Y2 - 14 April 2008 through 15 April 2008

ER -

Fast Multivariate Signature Generation in Hardware: The Case of Rainbow

Abstract

Conference

Access to Document

OpenUrl availability

Fingerprint

Cite this