8비트 마이크로컨트롤러 유닛 상에서 Rainbow 최적화 구현 및 분석

초록

In this paper, we propose and implement a method to optimize Rainbow for 8 bit MCU(Microcontroller Unit). Asquantum computers have been developed, the security of existing cryptography, especially the signature algorithms, has beenthreatened, so it is necessary to apply a signature scheme with a quantum-resistance to IoT devices. Currently, the proposedPQC(Post Quantum Cryptography) are lattice-based, hash-based, code-based, and MQ(Multivariate Quadratic)-basedcryptographic algorithms and signature schemes. In particular, MQ-based signature schemes are faster than conventionalsignature schemes and are suitable for IoT devices Do. However, it is difficult to apply 8-bit MCU, which has a large keylength and large number of computations, to the memory and performance of IoT devices. In this paper, we propose amethod of storing Rainbow, which is a MQ-based signing scheme, in 8-bit MCU by dividing the key and optimizing thecomputation method. By reducing the memory consumption and improving the algorithm speedily, Compare performance.

키워드