TY - GEN
T1 - High-speed hardware implementation of rainbow signature on FPGAs
AU - Tang, Shaohua
AU - Yi, Haibo
AU - Ding, Jintai
AU - Chen, Huan
AU - Chen, Guomin
PY - 2011
Y1 - 2011
N2 - We propose a new efficient hardware implementation of Rainbow signature scheme. We enhance the implementation in three directions. First, we develop a new parallel hardware design for the Gauss-Jordan elimination, and solve a 12 ×12 system of linear equations with only 12 clock cycles. Second, a novel multiplier is designed to speed up multiplication of three elements over a finite field. Third, we design a novel partial multiplicative inverter to speed up the multiplicative inversion of finite field elements. Through further other minor optimizations of the parallelization process and by integrating the major optimizations above, we build a new hardware implementation, which takes only 198 clock cycles to generate a Rainbow signature, a new record in generating digital signatures and four times faster than the 804-clock-cycle Balasubramanian-Bogdanov-Carter-Ding-Rupp design with similar parameters.
AB - We propose a new efficient hardware implementation of Rainbow signature scheme. We enhance the implementation in three directions. First, we develop a new parallel hardware design for the Gauss-Jordan elimination, and solve a 12 ×12 system of linear equations with only 12 clock cycles. Second, a novel multiplier is designed to speed up multiplication of three elements over a finite field. Third, we design a novel partial multiplicative inverter to speed up the multiplicative inversion of finite field elements. Through further other minor optimizations of the parallelization process and by integrating the major optimizations above, we build a new hardware implementation, which takes only 198 clock cycles to generate a Rainbow signature, a new record in generating digital signatures and four times faster than the 804-clock-cycle Balasubramanian-Bogdanov-Carter-Ding-Rupp design with similar parameters.
KW - digital signature
KW - Field-Programmable Gate Array (FPGA)
KW - finite field
KW - Gauss-Jordan elimination
KW - multiplication of three elements
KW - Multivariate Public Key Cryptosystems (MPKCs)
KW - Rainbow
UR - http://www.scopus.com/inward/record.url?scp=82955190481&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-25405-5_15
DO - 10.1007/978-3-642-25405-5_15
M3 - Conference Proceeding
AN - SCOPUS:82955190481
SN - 9783642254048
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 228
EP - 243
BT - Post-Quantum Cryptography - 4th International Workshop, PQCrypto 2011, Proceedings
T2 - 4th International Workshop on Post-Quantum Cryptography, PQCrypto 2011
Y2 - 29 November 2011 through 2 December 2011
ER -