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

Compact Implementation and Analysis of Rainbow on 8bits-Microcontroller Uunit  

Hong, Eungi (Hanyang University)
Cho, Seong-Min (Hanyang University)
Kim, Aeyoung (Hanyang University)
Seo, Seung-Hyun (Hanyang University)
Publication Information
Journal of the Korea Institute of Information Security & Cryptology / v.29, no.4, 2019 , pp. 697-708 More about this Journal
Abstract
In this paper, we propose and implement a method to optimize Rainbow for 8 bit MCU(Microcontroller Unit). As quantum computers have been developed, the security of existing cryptography, especially the signature algorithms, has been threatened, so it is necessary to apply a signature scheme with a quantum-resistance to IoT devices. Currently, the proposed PQC(Post Quantum Cryptography) are lattice-based, hash-based, code-based, and MQ(Multivariate Quadratic)-based cryptographic algorithms and signature schemes. In particular, MQ-based signature schemes are faster than conventional signature schemes and are suitable for IoT devices Do. However, it is difficult to apply 8-bit MCU, which has a large key length and large number of computations, to the memory and performance of IoT devices. In this paper, we propose a method of storing Rainbow, which is a MQ-based signing scheme, in 8-bit MCU by dividing the key and optimizing the computation method. By reducing the memory consumption and improving the algorithm speedily, Compare performance.
Keywords
NIST Post Quantum Cryptography Competition; Multivariate Quadratic-based Signaiture Algorithm; Rainbow; 8bits Microcontroller Unit;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Google AI Blog, "A Preview of Bristlecone," https://ai.googleblog.com/2018/03/a-preview-of-bristlecone-googles-new.html Mar. 2018
2 Sandeep Kumar Rao, Dindayal mahto, Dilip Kumar Tadav, and Danish Ali Khan "The AES-256 Cryptosystem Resists Quantum Attacks," proc. of Internatinal Journal of Advanced Research in Computer Science, vol. 8, no. 3, pp. 404-408 March.-April 2017
3 Kyung-Ah Sim, Cheol-Min Park, and Namhun Koo, "An Existential Unforgeable Signature Scheme Based on Multivariate Quadratic Equations," proc. of Advances in Cryptology - ASIACRYPT 2017. ASIACRYPT 2017, LNCS, vol. 10624, pp. 37-64, Nov. 2017
4 Tae-hwan Park, Hwa-jeong Seo, Ga-ram Lee, and Ho-won Kim, "Post Quantum Cryptography Latest Software Implementation Trends," Journal of Korean Institute of Information Security and Cryptology, 27(6), pp. 21-28, Dec. 2017
5 ECRYPT "Multivariatee Quadratic Public-Key Cryptography Part 2: Big Field Schemes," https://2017.pqcrypto.org Jun. 2017
6 Zhiniang Peng and Shaohua Tang, "Circulant Rainbow: A New Rainbow Variant with Shorter Private Key and Faster Signature Generation," IEEE Access vol. 5, pp. 11877-11886, Jun. 2017   DOI
7 Peter Czypek, "Implementing Multivariate Quadratic Public Key Signature Schemes on Embedded Devices," Diss. Ph. D. thesis, Diploma Thesis, Chair for Embedded Security, RUB, 2012
8 Aviad Kipnis, Jacques Patarin and Louis Goubin, "Unbalanced Oil and Vinegar schemes," Advanced in Cryptology - EUROCRYPT'99, LNCS, vol. 1592, pp. 206-222, 1999
9 Jintai Ding and Dieter Schmidt, "Rainbow, a New Multivariate polynomial Signature scheme," Applied Cryptography and Network Security, LNCS, vol. 3531, pp. 164-175, 2005
10 James S. Plank, Kevin M. Greenan, and Ethan L. Miller. "Screaming fast Galois field arithmetic using intel SIMD instructions." Conference: FAST: USENIX Conference on File and Storage Technologies, vol. 11, pp. 299-306 2013.
11 James Westall, and James Martin, "An Introduction to Galois Fields and Reed-Solomon Coding," ISchool of Computing Clemson University Clemson, SC, 2010, 29634-1906.
12 David A. Patterson, and John L. Patterson, "Computer Organization and Design: the Hardware/Software Interface,", 2nd Ed. Morgan Kaufmann, pp. 751, 1998
13 Youjin Kim, "Optimization of Embedded Programming C code," Hanbit media, pp. 161-174, 215-225, 2008
14 Peter Czypek, Stefan Heyse, Enrico Thomae, "Efficient Implementations of MQPKS on Constrained Devices," in In International Workshop on Cryptographic Hardware and Embedded Systems, LNCS, vol. 7428, pp. 374-389, 2012
15 Albrecht Petzoldt, Enrico Thomae, et al, "Small Public Keys and Fast Verification for Multivariate Quadratic Public Key Systems," in In International Workshop on Cryptographic Hardware and Embedded Systems, LNCS, vol. 7428, pp. 475-490, 2011
16 Jintai Ding, Ming-Shing Chen, et al, "Rainbow. NIST submission," 2017