TinyPairing: A Fast and lightweight pairing-based cryptographic library for wireless sensor networks

IEEE Wireless Communications and Networking Conference, WCNC

Volumn , Issue , 2010, Pages

  Xiong, Xiaokang ^a   Wong, Duncan S ^a   Deng, Xiaotie ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Cryptographic library for motes; Pairing based cryptosystems; Secure wireless sensor networks; Security and privacy

Indexed keywords

BILINEAR PAIRING; CRYPTOGRAPHIC SCHEMES; IDENTITY BASED ENCRYPTION; MEMORY USAGE; MICAZ MOTES; PAIRING BASED CRYPTOSYSTEMS; PAIRING-BASED CRYPTOGRAPHY; RESEARCH TOPICS; SECURE WIRELESS SENSOR NETWORKS; SENSOR PLATFORM; SHORT SIGNATURES;

CRYPTOGRAPHY; RADAR ABSORBING MATERIALS; SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 77955015028     PISSN: 15253511     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WCNC.2010.5506580     Document Type: Conference Paper

References (26)

1. D. Boneh and M. Franklin, "Identity-based encryption from the Weil pairing," in Advances in Cryptology - CRYPTO 2001, LNCS 2139, pp. 213-229, 2001.
2. D. Boneh, H. Shacham, and B. Lynn, "Short signatures from the Weil pairing," in Advances in Cryptology - ASIACRYPT 2001, pp. 514-532, 2001.
3. D. Boneh, C. Gentry, and B. Waters, "Collusion resistant broadcast encryption with short ciphertexts and private keys," in Advances in Cryptology - CRYPTO 2005, LNCS 3621, pp. 258-275, 2005.
4. L. B. Oliveira, R. Dahab, J. Lpez, F. Daguano, and A. A. F. Loureiro, "Identity-based encryption for sensor networks," in Proceedings of 5th IEEE International Conference on Pervasive Computing and Communications Workshops, pp. 290-294, 2007.
5. S. Rahman, N. Nasser, and K. Saleh, "Identity and pairing-based secure key management scheme for heterogeneous sensor networks," in Proceedings of the 4th IEEE International Conference on Wireless & Mobile Computing, Networking & Communication, pp. 423-428, 2008.
6. D. Galindo, R. Roman, and J. Lopez, "A killer application for pairings: Authenticated key establishment in underwater wireless sensor networks," in Proc. of the 7th International Conference on Cryptology and Network Security (CANS 2008), pp. 120-132, 2008.
7. C. Zhang, R. Lu, X. Lin, P.-H. Ho, and X. S. Shen, "An efficient identity-based batch verification scheme for vehicular sensor networks," in Proceedings of the 27th IEEE International Conference on Computer Communications, pp. 246-250, 2008.
8. L. B. Oliveira, D. F. Aranha, E. Morais, F. Daguano, J. Lpez, and R. Dahab, "TinyTate: Computing the tate pairing in resource-constrained sensor nodes," in 6th IEEE International Symposium on Network Computing and Applications, pp. 318-323, 2007.
9. L. B. Oliveira, M. Scott, J. Lpez, and R. Dahab, "TinyPBC: Pairings for authenticated identity-based non-interactive key distribution in sensor networks," in 5th International Conference on Networked Sensing Systems, pp. 173-180, 2008.
10. X. Xiong, D. S. Wong, and X. Deng, "TinyPairing: Computing Tate pairing on sensor nodes with higher speed and less memory," in 8th IEEE International Symposium on Network Computing and Applications, pp. 187-194, 2009.
11. M. Shirase, Y. Miyazaki, T. Takagi, D.-G. Han, and D. Choi, "Efficient implementation of pairing based cryptography on a sensor node," IEICE Transaction, vol. E92-D, No.5, pp. 909-917, 2009.
12. lan Blake, G. Seroussi, and N. Smart, Elliptic Curves in Cryptography. CAMBRIDGE UNIVERSITY PRESS, 1999.
13. T. Takagi, D. Reis, Jr., S.-M. Yen, and B.-C. Wu, "Radix-r non-adjacent form and its application to pairing-based cryptosystem," IEICE Transactions, vol. E89-A, No.1, pp. 115-123, 2006.
14. D. Boneh and X. Boyen, "Short signatures without random oracles and the SDH assumption in bilinear groups," J. Cryptology, vol. 21(2), pp. 149-177, 2008.
15. "TinyPairing library for wireless sensor networks." [Online]. Available: http://www.cs.cityu.edu.hk/~ecc/TinyPairing
16. P. Barreto, S. Galbraith, C. O. hEigeartaigh, and M. Scott, "Efficient pairing computation on supersingular abelian varieties," Designs, Codes and Cryptography, vol. 42, pp. 239-271, 2007.
17. TinyOS 2.1: a free and open source component-based operating system and platform targeting wireless sensor networks (WSNs).
18. t pairing calculation in characteristic three and its hardware implementation," in Proceedings of 18th IEEE International Symposium on Computer Arithmetic, pp. 97-104, 2007.
19. A. Miyaji, M. Nakabayashi, and S. Takano, "New explicit conditions of elliptic curve traces for FR-reduction," IEICE Trans. Fundamentals, vol. E84 A, 2001.
20. J. Pollard, "Monte Carlo methods for index computation (mod) p," Mathematics of Computation, vol. 32, pp. 918-924, 1978.
21. D. Coppersmith, "Fast Evaluation of Logarithms in Fields of Characteristic Two," IEEE Transactions on Information Theory, vol. 30, pp. 587-594, 1984.
22. A. K. Lenstra, "Unbelievable security matching AES security using public key systems," in ASIACRYPT 2001, LNCS 2248, pp. 67-86, 2001.
23. J.-L. Beuchat, E. Lpez-Trejo, L. Martnez-Ramos, S. Mitsunari, and F. Rodrguez-Henrquez, "Multi-core implementation of the tate pairing over supersingular elliptic curves," in Proc. of the 8th International Conference on Cryptology and Network Security (CANS 2009), pp. 413-432, 2009.
24. A. Liu and P. Ning, "TinyECC: A configurable library for elliptic curve cryptography in wireless sensor networks," in Proceedings of the 7th International Conference on Information Processing in Sensor Networks, pp. 245-256, 2008.
25. D. Malan, M. Welsh, and M. Smith, "A public-key infrastructure for key distribution in TinyOS based on elliptic curve cryptography," in Proceedings of IEEE Conference on Sensor and Ad Hoc Communications and Networks, pp. 71-80, 2004.
26. W. Clark and J. Liang, "On arithmetic weight for a general radix representation of integers," IEEE Trans. Infomation Theory, vol. 19, pp. 823-826, 1973.