TinyPairing: A Fast and Lightweight Pairing-Based Cryptographic Library for Wireless Sensor Networks


Computing Bilinear Pairing on sensor platforms has become an important research topic since the introduction of pairing-based cryptography to Wireless Sensor Networks (WSNs). Some previous works have provided benchmarks for the pairing computation on sensors. However, a complete pairingbased cryptographic scheme requires much more than just a bilinear pairing operation, and little work has been done yet in this area. In this paper, we present the first fully functional pairing-based cryptographic library for WSNs. The library is fast and lightweight, and has an additional of one identity-based encryption scheme and two short signature schemes included. We also propose several new algorithms and techniques, and show that they significantly improve the speed and reduce the memory usage of the library. The performance results of implementing the three pairing-based cryptographic schemes show that pairingbased cryptosystems are feasible and applicable in WSNs. In particular, the amount of RAM and ROM taken by each of these pairing-based cryptographic schemes is no more than 10% and 20%, respectively, of the total capacities of a MICAz mote.

DOI: 10.1109/WCNC.2010.5506580

3 Figures and Tables

Citations per Year

192 Citations

Semantic Scholar estimates that this publication has 192 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Xiong2010TinyPairingAF, title={TinyPairing: A Fast and Lightweight Pairing-Based Cryptographic Library for Wireless Sensor Networks}, author={Xiaokang Xiong and Duncan S. Wong and Xiaotie Deng}, journal={2010 IEEE Wireless Communication and Networking Conference}, year={2010}, pages={1-6} }