Secure-TWS: Authenticating node to multi-user communication in shared sensor networks

Computer Journal

Volumn 55, Issue 4, 2012, Pages 384-396

  Oliveira, Leonardo B ^a   Kansal, Aman ^b   Gouvêa, Conrado P L ^a   Aranha, Diego F ^a   López, Julio ^a   Priyantha, Bodhi ^b   Goraczko, Michel ^b   Zhao, Feng ^b  

^a UNIVERSITY OF CAMPINAS   (Brazil)

^b MICROSOFT RESEARCH   (United States)

Author keywords

authentication; cryptography; digital signatures; security; wireless sensor networks

Indexed keywords

APPLICATION LAYER PROTOCOLS; COMMUNICATION PATTERN; DESIGN SPACES; EFFICIENT AUTHENTICATION; ELLIPTIC CURVE; ELLIPTIC CURVE DIGITAL SIGNATURE ALGORITHM; LOW POWER; MULTIPLE APPLICATIONS; MULTIPLE USER; MULTIUSER COMMUNICATION; RESOURCE-CONSTRAINED; SCHNORR SIGNATURE; SECURITY; SECURITY SOLUTIONS; SECURITY SUPPORT; SENSOR NODE ARCHITECTURE; SHORT SIGNATURES; SIGNATURE SCHEME; WIRELESS SENSOR NETWORK (WSN);

AUTHENTICATION; COMMUNICATION; CRYPTOGRAPHY; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; INTERNET PROTOCOLS; NETWORK LAYERS; NETWORK PROTOCOLS; NETWORK SECURITY; WEB SERVICES;

SENSOR NODES;

EID: 84859306176     PISSN: 00104620     EISSN: 14602067     Source Type: Journal    
DOI: 10.1093/comjnl/bxr089     Document Type: Article

References (56)

1. Kansal, A., Nath, S., Liu, J. and Zhao, F. (2007) SenseWeb: An infrastructure for shared sensing. IEEE MultiMedia, 14, 8-13.
2. Priyantha, N.B., Kansal, A., Goraczko, M. and Zhao, F. (2008) TinyWeb Services: Design and Implementation of Interoperable and Evolvable Sensor Networks. Proc. 6th ACMConf. Embedded Networked Sensor Systems (Sensys'08), Raleigh, NC, USA, November, pp. 253-266.
3. Dunkels, A. (2003) Full TCP/IP for 8-bit Architectures. MobiSys '03: Proc. 1st Int. Conf. Mobile Systems, Applications and Services, San Franciso, CA, USA, May, pp. 85-98. ACM.
4. Hui, J.W. and Culler, D.E. (2008) IP is Dead, Long Live IP for Wireless Sensor Networks. Proc. 6th Int. Conf. Embedded Networked Sensor Systems ACM Sensys'08, Raleigh, NC, USA, November. ACM.
5. Luk, M., Perrig, A. and Whillock, B. (2006) Seven Cardinal Properties of Sensor Network Broadcast Authentication. SASN '06: Proc. 4th ACMWorkshop on Security of Ad hoc and Sensor Networks, NewYork, NY, USA, October, pp. 147-156. ACM.
6. Boneh, D., Lynn, B. and Shacham, H. (2004) Short signatures from the Weil pairing. J. Cryptol., 17, 297-319.
7. Zhang, F., Safavi-Naini, R. and Susilo, W. (2004) An Efficient Signature Scheme from Bilinear Pairings and its Applications. In Bao, F., Deng, R.H. and Zhou, J. (eds), Public Key Cryptography (PKC 2004), Lecture Notes in Computer Science 2947, pp. 277-290. Springer.
8. Perrig, A., Szewczyk, R., Wen, V., Culler, D. and Tygar, J.D. (2002) SPINS: Security protocols for sensor networks. Wirel. Netw., 8, 521-534. Also in MobiCom'01.
9. Zhu, S., Setia, S. and Jajodia, S. (2003) LEAP: Efficient Security Mechanisms for Large-scale Distributed Sensor Networks. 10th ACM Conf. Computer and Communication Security (CCS'03), NewYork, NY, USA, October, pp. 62-72. ACM Press.
10. Gupta, V., Wurm, M., Zhu, Y., Millard, M., Fung, S., Gura, N., Eberle, H. and Chang Shantz, S. (2005) Sizzle: A standardsbased end-to-end security architecture for the embedded internet. Pervasive Mob. Comput., 1, 425-445. Also appeared in PERCOM'05.
11. Shamir, A. (1984) Identity-Based Cryptosystems and Signature Schemes. In Blakley, G. and Chaum, D. (eds),CRYPTO'84, Santa Barbara, CA, USA, August, pp. 47-53. Springer.
12. Oliveira, L.B., Scott, M., López, J. and Dahab, R. (2008) TinyPBC: Pairings for Authenticated Identity-Based Noninteractive Key Distribution in Sensor Networks. 5th Int. Conf. Networked Sensing Systems (INSS'08), Kanazawa/Japan, pp. 173-180.
13. Al-Riyami, S.S. and Paterson, K.G. (2003) Certificateless Public Key Cryptography. In Laih, C.-S. (ed.), Proc. 9th Int. Conf. Theory and Application of Cryptology and Information Security ASIACRYPT'03, Taipei, Taiwan, November, pp. 452-473. Springer.
14. Liu, A. and Ning, P. (2008) TinyECC: A Configurable Library for Elliptic Curve Cryptography in Wireless Sensor Networks. IPSN '08: Proc. 7th Int. Conf. Information Processing in Sensor Networks,Washington, DC, USA, pp. 245-256. IEEE Computer Society.
15. Sakai, R., Ohgishi, K. and Kasahara, M. (2000) Cryptosystems Based on Pairing. Symp. Cryptography and Information Security (SCIS'00), Okinawa, Japan, pp. 26-28.
16. Boneh, D. and Boyen, X. (2008) Short signatures without random oracles and the SDH assumption in bilinear groups. J. Cryptol., 21, 149-177.
17. Barreto, P., Libert, B., Mccullagh, N. and Quisquater, J.-J. (2005) Efficient and Provably-Secure Identity-Based Signatures and Signcryption from Bilinear Maps. In Roy, B.K. (ed.), Advances in Cryptology-ASIACRYPT 2005, Chennai, December, pp. 515-532. Springer.
18. Lymberopoulos, D., Priyantha, N.B. and Zhao, F. (2007) mPlatform: A Reconfigurable Architecture and Efficient Data Sharing Mechanism for Modular Sensor Nodes. IPSN '07: 6th Int. Conf. Information Processing in Sensor Networks,NewYork, NY, USA, pp. 128-137. ACM.
19. Hill, J.L. and Culler, D.E. (2002) Mica: A wireless platform for deeply embedded networks. IEEE Micro, 22, 12-24.
20. Aranha, D.F. and Gouvêa, C.P.L. (2010). RELIC cryptographic toolkit. http://code.google.com/p/relic-toolkit (accessed July 21, 2010).
21. Koblitz, N. (1991) CM-Curves with Good Cryptographic Properties. 11th Annual Int. Cryptology Conf. (CRYPTO 1991), Santa Barbara, CA, USA, August, Lecture Notes in Computer Science 576, pp. 279-287. Springer.
22. Solinas, J.A. (2000) Efficient arithmetic on Koblitz curves. Des. Codes Cryptogr., 19, 195-249.
23. Gallant, R., Lambert, R. and Vanstone, S. (2001) Faster Point Multiplication on Elliptic Curves with Efficient Endomorphisms. In Kilian, J. (ed.), 21st Annual Int. Cryptology Conf. (CRYPTO 2001), Santa Barbara, CA, USA, August, Designs, Codes and Cryptography 2139, pp. 190-200. Springer.
24. Standards for Efficient Cryptography Group (2000). Sec 2: Recommended Elliptic Curve Domain Parameters. SECG2.
25. Coppersmith, D. (1984) Fast evaluation of logarithms in fields of characteristic two. IEEE Trans. Inf. Theory, 30, 587-593.
26. Miyaji, A., Nakabayashi, M. and Takano, S. (2001) New explicit conditions of elliptic curve traces for FR-reduction. Trans. Comm./Elec./Inf. Syst., E84A, 1234-1243.
27. Barreto, P.S.L.M. and Naehrig, M. (2005) Pairing-Friendly Elliptic Curves of Prime Order. In Preneel, B. and Tavares, S.E. (eds), 12th Int. Workshop on Selected Areas in Cryptography (SAC 2005), Kingston, Canada, August, Lecture Notes in Computer Science 3897, pp. 319-331. Springer.
28. Pereira, G., Simplício, M.A., Jr., Naehrig, M. and Barreto, P.S.L.M. (2011)A family of implementation-friendly BN elliptic curves. J. Syst. Softw., 84, 1319-1326.
29. Vercauteren, F. (2010) Optimal pairings. IEEE Trans. Inf. Theory, 56, 455-461.
30. Koblitz, N. and Menezes, A. (2005) Pairing-Based Cryptography at High Security Levels. In Smart, N.P. (ed.), IMA Int. Conf., Cirencester, UK, December, Lecture Notes in Computer Science 3796, pp. 13-36. Springer.
31. Hankerson, D., Menezes, A. and Vanstone, S. (2004) Guide to Elliptic Curve Cryptography. Springer.
32. Lim, C.H. and Lee, P.J. (1994) More Flexible Exponentiation with Precomputation. In Desmedt, Y. (ed.), 14th Annual Int. Cryptology Conf. (CRYPTO1994), London, UK,August, Lecture Notes in Computer Science 839, pp. 95-107. Springer.
33. Montgomery, P. (1987) Speeding the pollard and elliptic curve methods of factorization. Math. Comput., 48, 243-264.
34. Aranha, D.F., Oliveira, L.B., López, J. and Dahab, R. (2010) Efficient implementation of elliptic curve cryptography in wireless sensors. Adv Math. Commun., 4, 169-187.
35. Atmel (2004) 8 bit AVR Microcontroller ATmega128(L) Manual (2467m-avr-11/04 edn), Atmel Corporation.
36. Avanzi, R.M. (2007) Another Look at Square Roots (and Other Less Common Operations) in Fields of Even Characteristic. In Adams, C.M., Miri, A. andWiener, M.J. (eds), Selected Areas in Cryptography, Berlin, Heidelberg, March, pp. 138-154. Springer.
37. Scott, M. and Szczechowiak, P. (2007). Optimizing Multiprecision Multiplication for Public Key Cryptography. Cryptology ePrint Archive, Report 2007/299. http://eprint.iacr.org/.
38. Montgomery, P.L. (1985) Modular multiplication without trial division. Math. Comput., 44, 519-521.
39. Gouvêa, C.P.L. and López, J. (2009) Software Implementation of Pairing-Based Cryptography on Sensor Networks Using the MSP430 Microcontroller. In Roy, B.K. and Sendrier, N. (eds), INDOCRYPT, New Delphi, India, December, Lecture Notes in Computer Science 5922, pp. 248-262. Springer.
40. Lymberopoulos, D., Priyantha, N.B., Goraczko, M. and Zhao, F. (2008)Towards Energy Efficient Design of Multi-radio Platforms for Wireless Sensor Networks. IPSN '08: Proc. 7th Int. Conf. Information Processing in Sensor Networks, Washington, DC, USA, April, pp. 257-268. IEEE Computer Society.
41. Cui, J.-H., Kong, J., Gerla, M. and Zhou, S. (2006) Challenges: Building scalable mobile underwater wireless sensor networks for aquatic applications. IEEE Netw. Special Issue Wirel. Sensor Netw., 20, 12-18.
42. Boneh, D. and Gentry, C. (2003) Aggregate and Verifiably Encrypted Signatures from Bilinear Maps. Proc. Eurocrypt 2003, Warsaw, Poland, May, pp. 416-432. Springer.
43. Eschenauer, L. and Gligor, V.D. (2002) A Key Management Scheme for Distributed Sensor Networks. 9th ACM Conf. Computer and Communications Security (CCS'02),Washington, DC, USA, November, pp. 41-47. ACM.
44. Oliveira, L.B., Wong, H.C., Bern, M., Dahab, R. and Loureiro, A.A.F. (2006) SecLEACH-aRandomKey Distribution Solution for Securing Clustered Sensor Networks. 5th IEEE Int. Symp. Network Computing and Applications (NCA'06), Cambridge, MA, USA, July. p. 145-154.
45. Liu, D., Ning, P. and Li, R. (2005) Establishing pairwise keys in distributed sensor networks. ACM Trans. Inf. Syst. Secur., 8, 41-77. Also in ACM CCS'03.
46. Du,W., Deng, J., Han,Y.S., Varshney, P.K., Katz, J. and Khalili, A. (2005) A pairwise key pre-distribution scheme for wireless sensor networks. ACMTrans. Inf. Syst. Secur., 8, 228-58. Also in ACM CCS'03.
47. Zhu, S., Xu, S., Setia, S. and Jajodia, S. (2003) Establishing PairwiseKeys for Secure Communication inAd hoc Networks:A Probabilistic Approach. 11th IEEE Int. Conf. Network Protocols (ICNP'03), Atlanta, November, pp. 326-335. IEEE.
48. Liu, D., Ning, P., Zhu, S. and Jajodia, S. (2005) Practical Broadcast Authentication in Sensor Networks. MOBIQUITOUS '05: 2nd Annual Int. Conf. Mobile and Ubiquitous Systems: Networking and Services,Washington, DC, USA, July, pp. 118-132. IEEE Computer Society.
49. Dong, Q., Liu, D. and Ning, P. (2008) Pre-authentication Filters: Providing Dos Resistance for Signature-Based Broadcast Authentication in Sensor Networks. WiSec'08: 1st ACM Conf. Wireless Network Security, New York, NY, USA, March, pp. 2-12. ACM.
50. Ning, P., Liu,A. and Du,W. (2008) MitigatingDoSattacks against broadcast authentication in wireless sensor networks.ACMTrans. Sensor Netw., 4, 1-35.
51. Ren, K., Lou, W. and Zhang, Y. (2007) Multi-user Broadcast Authentication in Wireless Sensor Networks. SECON'07 4th Sensor, Mesh and Ad Hoc Communications and Networks, Kiev, Ukraine, July, pp. 223-232. IEEE.
52. Gura, N., Patel, A., Wander, A., Eberle, H. and Shantz, S.C. (2004) Comparing Elliptic Curve Cryptography andRSAon 8-bit CPUs. In Marc Joye, J.-J.Q. (ed.), Workshop on Cryptographic Hardware and Embedded Systems (CHES'04), Cambridge, MA, USA, August, pp. 119-132. Springer.
53. Malan, D.J., Welsh, M. and Smith, M.D. (2008) Implementing public-key infrastructure for sensor networks.ACMTrans. Sensor Netw., 4, 22:1-22:23. Also in SECON'04.
54. Szczechowiak, P., Oliveira, L.B., Scott, M., Collier, M. and Dahab, R. (2008) NanoECC: Testing the Limits of Elliptic Curve Cryptography in Sensor Networks. European Conf. Wireless Sensor Networks (EWSN'08), Bologne/Italy, February, pp. 305-320. Springer.
55. López, J. and Dahab, R. (2000) High-Speed Software Multiplication in GF(2m). In Bimal K. Roy, E.O. (ed.), Progress in Cryptology-INDOCRYPT'00, London, UK, Lecture Notes in Computer Science, December, pp. 203-212. Springer.
56. Ishiguro, T., Shirase, M. and Takagi, T. (2008) Efficient Implementation of Pairings on Sensor Nodes. Applications of Pairing-Based Cryptography-NIST, Gaithersburg, MD, USA, pp. 96-106.