TinyPBC: Pairings for authenticated identity-based non-interactive key distribution in sensor networks

Computer Communications

Volumn 34, Issue 3, 2011, Pages 485-493

  Oliveira, Leonardo B ^a   Aranha, Diego F ^a   Gouvêa, Conrado P L ^a   Scott, Michael ^b   Câmara, Danilo F ^a   López, Julio ^a   Dahab, Ricardo ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

^b DUBLIN CITY UNIVERSITY   (Ireland)

Author keywords

Efficient implementation; Identity based cryptography; Key distribution; Pairing based cryptography; Sensor networks

Indexed keywords

32-BIT PROCESSORS; EFFICIENT IMPLEMENTATION; ELLIPTIC CURVE CRYPTOSYSTEMS; IDENTITY BASED CRYPTOGRAPHY; IDENTITY-BASED; KEY DISTRIBUTION; NON-INTERACTIVE; NON-INTERACTIVE PROTOCOLS; PAIRING-BASED CRYPTOGRAPHY; PUBLIC KEYS; SYMMETRIC CRYPTOSYSTEMS;

CRYPTOGRAPHY; NETWORK PROTOCOLS; NETWORK SECURITY; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT;

WIRELESS SENSOR NETWORKS;

EID: 78751642743     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2010.05.013     Document Type: Article

References (63)

1. D. Estrin, R. Govindan, J.S. Heidemann, and S. Kumar Next century challenges: scalable coordination in sensor networks K.G. Shin, Y. Zhang, R. Bagrodia, R. Govindan, 15th Annual International Conference on Mobile Computing and Networking (MOBICOM'99) 1999 ACM Press Seattle, WA, USA 263 270
2. R. Sakai, K. Ohgishi, M. Kasahara, Cryptosystems based on pairing, in: Symposium on Cryptography and Information Security (SCIS'00), 2000, pp. 26-28.
3. A. Joux The weil and tate pairings as building blocks for public key cryptosystems C. Fieker, D.R. Kohel, The Fifth International Symposium on Algorithmic Number Theory (ANTS-V) LNCS Vol. 2369 2002 Springer 20 32
4. D. Boneh, and M. Franklin Identity-based encryption from the weil pairing SIAM Journal of Computing 32 3 2003 586 615 also appeared in CRYPTO'01
5. A. Shamir Identity-based cryptosystems and signature schemes G.R. Blakley, D. Chaum, Fourth Annual International Cryptology Conference (CRYPTO'84) LNCS Vol. 196 1984 Springer 47 53
6. C. Karlof, and D. Wagner Secure routing in wireless sensor networks: attacks and countermeasures Ad Hoc Networks Journal, Special Issue on Sensor Network Applications and Protocols 1 2-3 2003 293 315 also appeared in SNPA'03
7. C. Karlof, N. Sastry, and D. Wagner TinySec: a link layer security architecture for wireless sensor networks J.A. Stankovic, A. Arora, R. Govindan, Second International Conference on Embedded Networked Sensor Systems (SenSys'04) 2004 ACM Press 162 175
8. C. Boyd, and K.-K.R. Choo Security of two-party identity-based key agreement E. Dawson, S. Vaudenay, First International Conference on Cryptology in Malaysia (MYCRYPT'05) LNCS Vol. 3715 2005 Springer 229 243
9. J.L. Hill, and D.E. Culler Mica: A wireless platform for deeply embedded networks IEEE Micro 22 6 2002 12 24
10. J. Polastre, R. Szewczyk, and D. Culler Telos: enabling ultra-low power wireless research Fourth International Symposium on Information processing in Sensor Networks (IPSN'05) 2005 IEEE Press Piscataway, NJ, USA 364 369
11. L. Nachman, R. Kling, R. Adler, J. Huang, and V. Hummel The intel mote platform: a bluetooth-based sensor network for industrial monitoring Fourth International Symposium on Information Processing in Sensor Networks (IPSN'05) 2005 IEEE Press 437 442
12. D.F. Aranha, RELIC Cryptographic Toolkit, , 2009.
13. A. Menezes, P.C. van Oorschot, and S.A. Vanstone Handbook of Applied Cryptography 1996 CRC Press
14. D.W. Carman, P.S. Kruus, B.J. Matt, Constraints and approaches for distributed sensor network security, Technical Report 00-010, NAI Labs, Network Associates, Inc. 2000.
15. A. Perrig, R. Szewczyk, V. Wen, D. Culler, and J.D. Tygar SPINS: security protocols for sensor networks Wireless Networks 8 5 2002 521 534 also appeared in MOBICOM'01
16. L. Eschenauer, and V.D. Gligor A key management scheme for distributed sensor networks V. Atluri, Ninth ACM Conference on Computer and Communications Security (CCS'02) 2002 ACM Press 41 47
17. S. Zhu, S. Setia, and S. Jajodia LEAP: efficient security mechanisms for large scale distributed sensor networks 10th ACM Conference on Computer and communication security (CCS'03) 2003 ACM Press 62 72 (Pubitemid 40673789)
18. R.D. Pietro, L.V. Mancini, and A. Mei Random key-assignment for secure wireless sensor networks S. Setia, V. Swarup, First ACM Workshop on Security of ad hoc and Sensor Networks (SASN'03) 2003 ACM Press 62 71
19. H. Chan, A. Perrig, and D.X. Song Random key predistribution schemes for sensor networks IEEE Symposium on Security and Privacy (S & P'03) 2003 IEEE Press 197 213
20. R. Kannan, L. Ray, A. Durresi, Security-performance trade-offs of inheritance based key predistribution for wireless sensor networks, in: First European Workshop on Security in Wireless and ad hoc Sensor Networks (ESAS'04), 2004.
21. J. Hwang, Y. Kim, Revisiting random key predistribution schemes for wireless sensor networks, in: S. Setia, V. Swarup (Eds.), Second ACM Workshop on Security of ad hoc and Sensor Networks (SASN'04), 2004, pp. 43-52.
22. S.A. amtepe, and B. Yener Combinatorial design of key distribution mechanisms for wireless sensor networks P. Samarati, P.Y.A. Ryan, D. Gollmann, R. Molva, Ninth European Symposium on Research Computer Security (ESORICS'04) LNCS Vol. 3193 2004 Springer 293 308
23. W. Du, J. Deng, Y.S. Han, P.K. Varshney, J. Katz, and A. Khalili A pairwise key predistribution scheme for wireless sensor networks ACM Transactions on Information and System Security 8 2 2005 228 258 also appeared in ACM CCS'03 (Pubitemid 41092672)
24. D. Liu, P. Ning, and R. Li Establishing pairwise keys in distributed sensor networks ACM Transactions on Information and System Security 8 1 2005 41 77 also appeared in ACM CCS'03 (Pubitemid 40479429)
25. L.B. Oliveira, H.C. Wong, R. Dahab, and A.A.F. Loureiro On the design of secure protocols for hierarchical sensor networks International Journal of Security and Networks (IJSN) 2 3/4 2007 216 227
26. L.B. Oliveira, A. Ferreira, M.A. Vilaa, H.C. Wong, M. Bern, R. Dahab, and A.A.F. Loureiro SecLEACH - on the security of clustered sensor networks Signal Processing 87 12 2007 2882 2895
27. R.J. Watro, D. Kong, S. fen Cuti, C. Gardiner, C. Lynn, and P. Kruus TinyPK: securing sensor networks with public key technology S. Setia, V. Swarup, Second ACM Workshop on Security of ad hoc and Sensor Networks (SASN'04) 2004 ACM Press 59 64
28. N. Gura, A. Patel, A. Wander, H. Eberle, and S.C. Shantz Comparing elliptic curve cryptography and RSA on 8-bit CPUs M. Joye, J.-J. Quisquater, Workshop on Cryptographic Hardware and Embedded Systems (CHES'04) LNCS Vol. 3156 2004 Springer 119 132
29. D.J. Malan, M. Welsh, M.D. Smith, A public key infrastructure for key distribution in tinyos based on elliptic curve cryptography, in: First IEEE International Conference on Sensor and ad hoc Communications and Networks (SECON'04), 2004, pp. 71-80.
30. W. Du, R. Wang, and P. Ning An efficient scheme for authenticating public keys in sensor networks P.R. Kumar, A.T. Campbell, R. Wattenhofer, Sixth ACM International Symposium on Mobile ad hoc Networking and Computing (MOBIHOC'05) 2005 ACM Press 58 67
31. K.G. Paterson Cryptography from pairings I.F. Blake, G. Seroussi, N. Smart, Advances in Elliptic Curve Cryptography London Mathematical Society Lecture Notes Vol. 317 2005 Cambridge University Press 215 251 Chapter X
32. C. Cocks An identity-based encryption scheme based on quadratic residues B. Honary, Eighth IMA International Conference on Cryptography and Coding LNCS Vol. 2260 2001 Springer 360 363
33. A. Joux A one round protocol for tripartite Diffie-Hellman Journal of Cryptology 17 4 2004 263 276 also appeared in ANTS-IV
34. A. Menezes, T. Okamoto, and S. Vanstone Reducing elliptic curve logarithms to logarithms in a finite field IEEE Transactions on Information Theory 39 5 1993 1639 1646
35. S.D. Galbraith Pairings I.F. Blake, G. Seroussi, N. Smart, Advances in Elliptic Curve Cryptography London Mathematical Society Lecture Notes Vol. 317 2005 Cambridge University Press 183 213 Chapter IX
36. S.D. Galbraith, K.G. Paterson, and N.P. Smart Pairings for cryptographers Discrete Applied Mathematics 156 16 2008 3113 3121
37. P. Szczechowiak, A. Kargl, M. Scott, and M. Collier On the application of pairing based cryptography to wireless sensor networks D.A. Basin, S. Capkun, W. Lee, Second ACM Conference on Wireless Network Security (WISEC'09) 2009 ACM Press 1 12
38. P. Ganesan, R. Venugopalan, P. Peddabachagari, A. Dean, F. Mueller, and M. Sichitiu Analyzing and modeling encryption overhead for sensor network nodes C.S. Raghavendra, K.M. Sivalingam, R. Govindan, P. Ramanathan, Second ACM International Conference on Wireless Sensor Networks and Applications (WSNA'03) 2003 ACM Press 151 159
39. P.S.L.M. Barreto, S. Galbraith, C. Ó hÉigeartaigh, and M. Scott Efficient pairing computation on supersingular abelian varieties Designs Codes and Cryptography 42 3 2007 239 271
40. p - x + d C.-S. Laih, Ninth International Conference on the Theory and Application of Cryptology and Information Security (ASIACRYPT'03) LNCS Vol. 2894 2003 Springer 111 123
41. Atmel, 8 bit AVR Microcontroller ATmega128(L) Manual, v. 2467M-AVR-11/04, November 2004.
42. R.M. Avanzi Another look at square-roots (and other less common operations) in fields of even characteristic C.M. Adams, A. Mi ri, M.J. Wiener, 14th International Workshop on Selected Areas in Cryptography (SAC 2007) LNCS Vol. 4876 2007 Springer 138 154
43. m) arithmetic, Cryptology ePrint Archive, Report 2007/192, 2007.
44. m) B.K. Roy, E. Okamoto, First International Conference in Cryptology in India (INDOCRYPT'00) LNCS Vol. 1977 2000 Springer 203 212
45. K. Fong, D. Hankerson, J. López, and A. Menezes Field inversion and point halving revisited IEEE Transactions on Computers 53 8 2004 1047 1059
46. Atmel Corporation, AVR Studio 4, URL , 2005.
47. J. Eriksson, A. Dunkels, N. Finne, F. Österlind, T. Voigt, MSPsim - an extensible simulator for msp430-equipped sensor boards, in: Fourth European Conference on Wireless Sensor Networks (EWSN'07), Poster/Demo session, 2007, URL .
48. J. Beuchat, N. Brisebarre, J. Detrey, E. Okamoto, F. Rodríguez- Henríquez, A comparison between hardware accelerators for the modified tate pairing over F 2 m and F 3 m, in: S.D. Galbraith, K.G. Paterson (Eds.), Second International Conference on Pairing-Based Cryptography (Pairing'08), 2008, pp. 297-315.
49. m) IEEE Transactions on Computers 57 5 2008 672 685
50. A. Liu, P. Kampanakis, P. Ning, TinyECC: elliptic curve cryptography for sensor networks (Ver. 0.3), URL , 2005.
51. C. Blundo, A.D. Santis, A. Herzberg, S. Kutten, U. Vaccaro, and M. Yung Perfectly-secure key distribution for dynamic conferences E.F. Brickell, 12th Annual International Cryptology Conference (CRYPTO'92) LNCS Vol. 740 1992 Springer 148 167
52. R. Blom, An optimal class of symmetric key generation systems, in: Workshop on the Theory and Application of Cryptographic Techniques (EUROCRYPT'84), 1984, pp. 335-338.
53. Y. Zhang, W. Liu, W. Lou, Y. Fang, Securing sensor networks with location-based keys, in: IEEE Wireless Communications and Networking Conference (WCNC'05), 2005.
54. B. Doyle, S. Bell, A.F. Smeaton, K. McCusker, and N. O'Connor Security considerations and key negotiation techniques for power constrained sensor networks The Computer Journal 49 4 2006 443 453
55. L.B. Oliveira, R. Dahab, J. Lopez, F. Daguano, A.A.F. Loureiro, Identity-based encryption for sensor networks, in: Fifth IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'07), 2007, pp. 290-294.
56. L.B. Oliveira, D.F. Aranha, E. Morais, F. Daguano, J. López, R. Dahab, TinyTate: computing the tate pairing in resource-constrained nodes, in: Sixth IEEE International Symposium on Network Computing and Applications (NCA'07), 2007, pp. 318-323.
57. L.B. Oliveira, M. Scott, J. López, R. Dahab, TinyPBC: Pairings for authenticated identity-based non-interactive key distribution in sensor networks, in: Fifth International Conference on Networked Sensing Systems (INSS'08), 2008, pp. 173-180.
58. M. Scott, MIRACL - A multiprecision integer and rational arithmetic C/C++ library, Shamus Software Ltd, Dublin, Ireland, URL , 2003.
59. T. Ishiguro, M. Shirase, T. Takagi, Efficient implementation of pairings on sensor nodes, in: Applications of Pairing-Based Cryptography - NIST, 2008, pp. 96-106.
60. P. Szczechowiak, L.B. Oliveira, M. Scott, M. Collier, R. Dahab, NanoECC: testing the limits of elliptic curve cryptography in sensor networks, in: Fifth European Conference on Wireless Sensor Networks (EWSN'08), 2008, pp. 305-320.
61. L.B. Oliveira, A. Kansal, B. Priyantha, M. Goraczko, F. Zhao, Secure-TWS: authenticating node to multi-user communication in shared sensor networks, in: Eighth ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN'08), 2009, pp. 289-300.
62. D. Boneh, B. Lynn, and H. Schacham Short signatures from the weil pairing Journal of Cryptology 17 4 2004 297 319
63. D. Galindo, R. Roman, and J. Lopez A killer application for pairings: authenticated key establishment in underwater wireless sensor networks M.K. Franklin, L.C.K. Hui, D.S. Wong, Seventh International Conference on Cryptology and Network Security (CANS'08) LNCS Vol. 5339 2008 Springer 120 132