The Implementation Of Hyper-O Signature Scheme And UOV Signature Scheme In Wireless Sensor Networks(WSN)

With thedevelopment of wireless communication and embedded technologies, wireless sensor networks(WSN) increasingly fade in our sight. Generally, a WSN, mainly featured by self-organization, dynamic evolution, cost efficiency and low power consumption, is composed of wireless access enabled distributed sensors. Motivated by the capabilities of measuring various industrial metrics (including temperature, humidity, earthquake, precipitation, light intensity, noise, pressure, acceleration, etc.), the application of WSN has broadly covered environment monitoring, industrial automation, traffic monitoring, aerospace, medical care, etc.The design of a WSN-oriented operating system has been considered as a leading approach to overcome the common limitations of WSNs, such as hardware resource restriction, computation abilities, storage capacity, distributed implementation, etc. TinyOS, proposed by a research group from California University, Berkeley, dominates other solutions in this field. The superiorities of TinyOS consist of high parallelism, small storage capacity requirement and power saving. And applications executing on TinyOS and the operating system itself are implemented in nesC language, which extended for C language. The main features of componentization/modularization and the event-driven programming scheme assure its efficiency.Security protection for information dissemination challenges the implementation of WSNs. Some well-known public encryption schemes have been evaluated over WSNs, such as the successful application of TinyECC, which provides the library of ECC operations and is runnable on TinyOS.TinyECC implemented three elliptic curve-based encryption algorithms, including key exchange, data encryption and digital signature.The advent of quantum computation indicates a tendency of questioning the security of factor division and discrete logarithm based encryption schemes. Thus, multi-parameter public cipher schemes(MPKC) have attracted great attentions of researchers in the area of cryptography. To break the defense of MPKC scheme, NP-hard computation complexity is expected. Moreover, no efficient solutions has been found for quantum computers to solve this problem. After the improvement in recent decades, the MPKC scheme especially its signature scheme has been increasingly efficient and robust.We aim to investigate two signature schemes UOV and HyperO for MPKC. With the support of the nesC programming language, we implement UOV and HyperO respectively. Extensive simulation experiments under TOSSIM have been conducted to evaluate the logic of our implementation. On the basis of WSN kits, we build a real experiment environment which consists of a base station and two Micaz nodes. The execution of UOV and HyperO over Micaz nodes realizes the signature of received data. To evaluate the correctness of digital signature, both UOV and HyperO are also run on the base station.