Efficient implementation of pairing-based cryptography on a sensor node

IEICE Transactions on Information and Systems

Volumn E92-D, Issue 5, 2009, Pages 909-917

  Shirase, Masaaki ^a   Miyazaki, Yukinori ^a   Takagi, Tsuyoshi ^a   Han, Dong Guk ^b   Choi, Dooho ^c  

^a FUTURE UNIVERSITY HAKODATE   (Japan)

^b Kookmin University   (South Korea)

^c Electronics and Telecommunications Research Institute (ETRI)   (South Korea)

Author keywords

Assembly implementation; ATmega128L; Finite field multiplication; Sensor node

Indexed keywords

CRYPTOGRAPHY; MOBILE TELECOMMUNICATION SYSTEMS; PUBLIC KEY CRYPTOGRAPHY; SENSOR NETWORKS;

ASSEMBLY IMPLEMENTATION; ATMEGA128L; CRYPTOGRAPHIC APPLICATIONS; EFFICIENT IMPLEMENTATION; FINITE FIELD MULTIPLICATION; OPTIMIZATION TECHNIQUES; PAIRING-BASED CRYPTOGRAPHY; UBIQUITOUS SENSOR NETWORKS;

SENSOR NODES;

EID: 77950309511     PISSN: 09168532     EISSN: 17451361     Source Type: Journal    
DOI: 10.1587/transinf.E92.D.909     Document Type: Article

References (27)

1. D. Boneh and M. Franklin, "Identity-based encryption from the weil pairing, " SIAM J. Comput., vol. 32, no. 3, pp. 586-614, 2003.
2. P. Barreto, S. Galbraith, C. Óhéigeartaigh, and M. Scott, "Efficient pairing computation on supersingular abelian varieties, " Des. Codes Cryptogr., vol. 42, no. 3, pp. 239-271, 2007.
3. P. Barreto, H. Kim, B. Lynn, and M. Scott, "Efficient algorithms for pairing-based cryptosystems, " CRYPTO 2002, LNCS 2442, pp. 354-368, 2002.
4. D. Boneh, C. Gentry, and B. Waters, "Collusion resistant broadcast encryption with short ciphertexts and private keys, " CRYPTO 2005, LNCS 3621, pp. 258-275, 2005.
5. t pairing calculation in characteristic three and its hardware implementation, " 18th IEEE International Symposium on Computer Arithmetic, ARITH-18, pp. 97-104, 2007.
6. t pairing calculation in characteristic three, " Cryptology ePrint Archive, Report 2007/311, 2007.
7. p - x + d," ASIACRYPT 2003, LNCS 2894, pp. 111-123, 2003.
8. 36m, " SAC 2007, LNCS 4876, pp. 173-183, 2007.
9. R. Granger, D. Page, and M. Stam, "On small characteristic algebraic tori in pairing-cased cryptography, " LMS Journal of Computation and Mathematics, vol. 9, pp. 64-85, 2006.
10. D. Hankerson, A. Menezes, and S. Vanstone, Guide to elliptic curve cryptography, Springer-Verlag, 2004.
11. IEEE P1363.3, Available at http://grouper.ieee.org/groups/1363/IBC/index. html
12. T. Ishiguro, M. Shirase, and T. Takagi, "Efficient implementation of pairing on sensor nodes, " Applications of pairing-based cryptography, NIST, pp. 96-106, 2008.
13. T. Kerins, W. Marnane, E. Popovici, and P. Barreto, "Efficient hardware for the Tate pairing calculation in characteristic three, " CHES 2005, LNCS 3659, pp. 412-426, 2005.
14. A. Liu, P. Kampanakis, and P. Ning, "TinyECC: Elliptic curve cryptography for sensor networks (version 0.3), " http://discovery.csc.csu. edu/software/TinyECC/, 2007.
15. MICAz Hardware Description, Available at http://www.xbow.jp/
16. t pairing, " IWSEC 2007, LNCS 4752, pp. 44-57, 2007.
17. L. Oliveira, D. Aranha, E. Morais, F. Daguano, J. López, and R, Dahab, "TinyTate: Identity-based encryption for sensor networks, " Cryptology ePrint Archive, Report 2007/020, 2007.
18. L. Oliveira, M. Scott, J. López, and R. Dahab, "TinyPBC: Pairings for authenticated identity-based non-interactive key distribution in sensor networks, " Cryptology ePrint Archive, Report 2007/482, 2007.
19. RFC 5091, Available at http://www3.tools.ietf.org/html/rfc5091
20. A. Ramachandran, Z. Zhou, and D. Huang, Computing cryptographic algorithms in portable and embedded devices, IEEE Portable, 2007.
21. A. Perrig, J. Stankovic, and D. Wagner, "Security in wireless sensor networks, " Commun. ACM, vol. 47, no. 6, pp. 53-57, 2004.
22. t pairing in characteristic 3," Cryptology ePrint Archive, Report 2006/371, 2006.
23. m) on 8-bit micaz mote, " IEICE Trans. Inf. & Syst., vol. E91-D, no. 5, pp. 1338-1347, May 2008.
24. t pairing, " ISPEC 2007, LNCS 4464, pp. 254-268, 2007.
25. C. Shu, S. Kwon, and K. Gaj, "FPGA accelerated Tate pairing based cryptosystems over binary fields, " Cryptology ePrint Archive, Report 2006/179, 2006.
26. P. Szczechowiak, L. Oliveira, M. Scott, M. Collier, and R. Dahab, "NanoECC: Testing the limits of elliptic curve cryptography in Sensor Networks, " EWSN 2008, LNCS 4913, pp. 305-320, 2008.
27. R. Watro, D. Kong, S. Cuti, C. Lynn, and P. Knuus, "TinyPK: Securing sensor networks with public key technology, " SASN 2004, pp. 59-64, 2004.