About TinyPairing
TinyPairing is a pairing-based cryptographic library for wireless sensors. It provides efficient and lightweight implementation of bilinear pairing, pairing-related functions and associated elliptic curve arithmetic operations such as scalar multiplication, point addition and more. The underlying finite field for the elliptic curve (bilinear) group has been deliberately chosen so that the library consumes very little memory (in both ROM and RAM). The entire library is written in nesC without using any hardware-dependent code. It runs on TinyOS which supports various sensor platforms. The library also comes with the implementation of three cryptographic schemes. They are the Boneh-Franklin Identity-Based Encryption (BF IBE) basic scheme, Boneh, Lynn and Shacham's Short Signature (BLS SS) scheme, and Boneh and Boyen's Short Signature (BB SS) scheme.
Publications
"TinyPairing: A Fast and Lightweight Pairing-based Cryptographic Library for Wireless Sensor Networks," (Xiaokang Xiong, Duncan S. Wong and Xiaotie Deng), in submission.
"TinyPairing: computing Tate pairing on sensor nodes with higher speed and less memory," (Xiaokang Xiong, Duncan S. Wong and Xiaotie Deng), Proc. of the 8th IEEE International Symposium on Network Computing and Applications (IEEE NCA09), Jul 2009, 187 - 194. [pdf]
Download
TinyPairing library should be used and redistributed under the GNU LESSER GENERAL PUBLIC LICENSE.
Results
We measured the performance of TinyPairing library on a MICAz mote. In each test, we picked at least 10 random inputs and measured the average running time. The RAM and ROM usage by each pairing-based schemes were obtained using the TinyOS toolchain.
Benchmark for eta_T pairing and its related functions:
Table 1: Running Time of Pairing-Related Functions on MICAz
Pairing-based signature and encryption schemes compared with ECC-based counterparts
Table 2: Implementation of Signature Schemes on MICAz for 80-bit Security
Table 3: Implementation of Encryption Schemes on MICAz for 80-bit Security