The Design And Optimization Of High-Speed Parallel Hardwares For Mulitvairate Public Key Cryptosystem

Today’s society has entered into the information age, with the rapid development of computer hardware technology, low calculation equipment such as IC card and RFID tag has been used more and more frequently, and the prospect of its application is also wider and wider. At present two main types of public key cryptosystems are secure and practical. One is based on big integer factor decomposition problem,such as RSA system, the other one is based on discrete logarithm problem, such as EIGamal system.But the quantum computer will break currently all the public key signature and encryption schemes in the future. Multivariate public key cryptosystem is one of the best alternative for the current main public key cryptosystems. The security foundation of MPKC is the knowledge that solving a set of multivariate polynomial equations over a finite field is a NP-hard problem. Quantum algorithms have no superiority to solve this NP-Hard problem. Besides the resistance of quantum attacks, this schemes are suitable for parallelization in hardware implementation. In recent years, more and more scholars have begun to study the actual application of Multivariate public key cryptosystem schemes, especially on resource constraints equipments.In this paper we first introduce the public key signature and encryption schemes of multivariate public key cryptosystem. Then, we design and optimize the high-speed parallelism hardwares on FPGA for Rainbow signature and PMI+decryption. Moreover, we make performance comparison with the current public key signature and encryption schemes. With the experiments results, our implementations can rapidly generate signature and decrypt cipher with less area costs.