Browse > Article
http://dx.doi.org/10.13089/JKIISC.2021.31.3.527

Efficient Implementation of Finite Field Operations in NIST PQC Rainbow  

Kim, Gwang-Sik (Chosun University)
Kim, Young-Sik (Chosun University)
Publication Information
Journal of the Korea Institute of Information Security & Cryptology / v.31, no.3, 2021 , pp. 527-532 More about this Journal
Abstract
In this paper, we propose an efficient finite field computation method for Rainbow algorithm, which is the only multivariate quadratic-equation based digital signature among the current US NIST PQC standardization Final List algorithms. Recently, Chou et al. proposed a new efficient implementation method for Rainbow on the Cortex-M4 environment. This paper proposes a new multiplication method over the finite field that can reduce the number of XOR operations by more than 13.7% compared to the Chou et al. method. In addition, a multiplicative inversion over that can be performed by a 4x4 matrix inverse instead of the table lookup method is presented. In addition, the performance is measured by porting the software to which the new method was applied onto RaspberryPI 3B+.
Keywords
Post quantum cryptography; Rainbow; Multivariate Quadratic Equation; Finite Field Operation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 W. Beullens, J.-P. D'Anvers, A. Hulsing, T. Lange, L. PAnny, C. de Saint Guilhem, N. P. Smart, "Post-Quantum Cryptography - Current state and quantum mitigation," ENISA Report, vol. 2, pp. 3-29, May 2021,
2 J. M. Riera, "Performance Analysis of Rainbow on ARM Cortex-M4," Bachelor's Thesis, Technische Universitat Munchen, 2019.
3 NIST, the US National Institute of Standards and Technology. Post-quantum cryptography standardization project. https://csrc.nist.gov/Projects/post-quantum-cryptography, accessed at June 4, 2021.
4 J. Ding, M.-S. Chen, M. Kannwischer, J. Patarin, A. Petzoldt, D. Schmidt, and B.-Y. Yang. "Rainbow," submission to the NIST post-quantum cryptography project, 2020.
5 T. Chou, M.J. Kannwischer, and B.-Y. Yang, "Rainbow on Cortex-M4," IACR eprint, 2021/532.
6 T. Chou. "Mcbits revisited," In Proc CHES 2017, pp. 213-231, 2017.