The Optimization And Implementation Of A Bipolar Multivariate Public Key Cryptosystem On Wireless Sensor Networks

With the rapid development of wireless communications and Micro-Electro-Mechanical Systems, wireless sensor networks(WSN) gradually become a part of life, and become more and more important. WSN is a distributed sensor network, which is a wireless self-organization netwoks composed of a large number of mobile or stationary sensors by self-organization and multi-hop. Currently, wireless sensor networks are used in the field of environmental monitoring, medical treatment, and military deployment.If WSN need further delelop, security issues must be highly valued.Wireless sensor networks deployed in an open environment, so the criminals tap the message easily. Therefore, encrypted message is important. Because the wireless sensor nodes have few hardware resources, weak computing, and they are computing power of simple equipment. Encryption scheme in wireless sensor networks encryption scheme in ensuring the safety conditions should be efficient and save resources. Currently, some well-known public key cryptography are used in the wireless sensor networks, such as Tiny ECC. Tiny ECC contains three kinds of famous ECC system: ECDH is key exchange algorithm, ECDSA is signature scheme and ECIES is encryption scheme.Multivariate public key cryptosystem as an important public-key cryptography system in after-quantum era, which is based on NP-hard mathematical problem solving nonlinear multivariable equations in finite field, the current study can not prove that a quantum computer has any advantage to solve NP-hard problem. And compared to the traditional public key cryptography, public key cryptography multivariate has fast calculation speed, which is suitable for WSN with low computing power characteristics.Implementing a bipolar multivariate public key cryptography algorithm on a wireless sensor network is the core work of this paper. And the target for optimization is to use low resource consumption and to improve computing speed.Firstly, using C language to implement a bipolar multivariate public key cryptography algorithm that the patent number is 201,310,425,409.3, and optimize extension field operations, public key storage and Berlekamp polynomial decomposition algorithm. Then change the C language into a nes C language for running on WSN, and using TOSSIM simulation tools for simulation, so verify the logic of our implementation. Finally, implementhe the algorithm program on a actual wireless sensor nodes: one node monitor the temperature and then encrypt the message, send the encrypted message to a base station on a wireless network to a base station, and sent to the PC by serial port, then decrypt. So verify the availability of our implementation, and analyze the operational efficiency programs.