The Design And Optimization Of Hardware Under Resource Constraints For Rainbow

With the development of computer networks, information security is more and moreimportant. Public key cryptography has a huge influence on modern communication systemand plays an important role in information security protection. But with the rapiddevelopment of quantum computers, the traditional public key cryptographic schemes whichbased on integer factorization and discrete logarithm problem are facing serious securitythreat. We urgently need to come up with some cryptographic schemes, to resist quantumcomputer attacks. Multivariate public key cryptographic schemes (MPKC) can resist theattacks of quantum cryptography algorithm, because its security is based on solving nonlinearmulti-variable equations over finite fields. The problem is an NP problem, and quantumcomputers can hardly solve.There are many portable devices such as smart cards, wireless sensors, RFID equipment,etc. in daily life, and their computing power, storage space, power consumption, and so therewill be greatly restricted. If MPKC signature scheme can be optimized for low resources andpower consumption, and applied to those resource-constrained devices above, it will greatlyimprove the information security of this device, and can withstand the attack of quantumcomputers.This paper first introduces the research status and the basic concepts of MPKC. Anddetails MPKC typical signature scheme: Rainbow signature scheme, and related optimalscheme. When we design Rainbow hardware, we use the finite state machine design methodand found out that the design need large. And then we use micro-program controller designmethod to re-design Rainbow and optimize effectively to reduce the power and resourcesconsumption of the hardware needed. The experimental results show that our Rainbowmicro-program controller occupies less FPGA resources and less IC area with a hope toachieve in a small chip.