High-Speed Hardware Implementation of Rainbow Signature on FPGAs

Shaohua Tang School of Computer Science & Engineering, South China University of Technology, Guangzhou, China Haibo Yi School of Computer Science & Engineering, South China University of Technology, Guangzhou, China Jintai Ding Department of Applied Mathematics, South China University of Technology, Guangzhou, China; Department of Mathematical Sciences, University of Cincinnati, OH, USA Huan Chen School of Computer Science & Engineering, South China University of Technology, Guangzhou, China Guomin Chen School of Computer Science & Engineering, South China University of Technology, Guangzhou, China

TBD mathscidoc:2207.43053

PQCrypto 2011, 228-243, 2011.11
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.
No keywords uploaded!
[ Download ] [ 2022-07-14 13:37:14 uploaded by dingjt ] [ 246 downloads ] [ 0 comments ]
@inproceedings{shaohua2011high-speed,
  title={High-Speed Hardware Implementation of Rainbow Signature on FPGAs},
  author={Shaohua Tang, Haibo Yi, Jintai Ding, Huan Chen, and Guomin Chen},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220714133714991942630},
  booktitle={PQCrypto 2011},
  pages={228-243},
  year={2011},
}
Shaohua Tang, Haibo Yi, Jintai Ding, Huan Chen, and Guomin Chen. High-Speed Hardware Implementation of Rainbow Signature on FPGAs. 2011. In PQCrypto 2011. pp.228-243. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220714133714991942630.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved