Low-cost Standard Signatures in Wireless Sensor Networks: A Case for Reviving Pre-computation Techniques?

20th Annual Network and Distributed System Security Symposium, NDSS 2013

Volumn , Issue , 2013, Pages

  Ateniese, G ^a   Bianchi, G ^b   Capossele, A ^a   Petrioli, C ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b UNIVERSITY OF ROME TOR VERGATA   (Italy)

Author keywords

digital signatures; secure communication architecture; Sensor network security

Indexed keywords

AUTHENTICATION; COSTS; CRYPTOGRAPHY; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; ENERGY HARVESTING; FLASH MEMORY; GRAPH THEORY; LOW POWER ELECTRONICS; NETWORK SECURITY;

COMMUNICATION ARCHITECTURES; COMPUTATION TECHNIQUES; ELLIPTIC CURVE DIGITAL SIGNATURE ALGORITHM; ENERGY PEAKS; KEY MANAGEMENT SCHEMES; LOW-COSTS; MODULAR EXPONENTIATION; PRE-COMPUTATION; SECURE COMMUNICATION ARCHITECTURE; SENSOR NETWORK SECURITY;

SENSOR NODES;

EID: 84961866802     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (48)

1. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless sensor networks: a survey. Computer Networks, 38(4):393-422, 2002.
2. H. Alemdar and C. Ersoy. Wireless sensor networks for healthcare: A survey. Computer Networks, 54(15):2688-2710, 2010.
3. N. Alon and Y. Roichman. Random cayley graphs and expanders. Random Structures Algorithms, 5(2):271-284, 1994.
4. R. Bischoff, J. Meyer, and G. Feltrin. Wireless Sensor Network Platforms. John Wiley & Sons, Ltd, 2009.
5. V. Boyko, M. Peinado, and R. Venkatesan. Speeding up discrete log and factoring based schemes via precomputations. In Advances in Cryptology - EUROCRYPT'98, pages 221-235, 1998.
6. E. Brickell, D. Gordon, K. McCurley, and D. Wilson. Fast exponentiation with precomputation. In Advances in Cryptology - EUROCRYPT '92, volume 658 of Lecture Notes in Comp. Sci., pages 200-207, 1993.
7. D. Christofides and K. Markstrom. Expansion properties of random cayley graphs and vertex transitive graphs via matrix martingales. Random Structures Algorithms, 32(1):271-284, 2008.
8. U. M. Colesanti, S. Santini, and A. Vitaletti. DISSense: An Adaptive Ultralow-power Communication Protocol for Wireless Sensor Networks, pages 1-10. 2011.
9. J. S. Coron, D. M. Raihi, and C. Tymen. Fast generation of pairs (k, [k]p) for koblitz elliptic curves. In Selected Areas in Cryptography, pages 151-164, 2001.
10. Crossbow Technology. MICA2 mote platform datasheet. Document Part Number: 6020-0042-04.
11. Crossbow Technology. TelosB mote platform datasheet. Document Part Number: 6020-0094-01 Rev B.
12. G. Dini and I. M. Savino. Lark: A lightweight authenticated rekeying scheme for clustered wireless sensor networks. ACM Trans. Embed. Comput. Syst., 10(4):41:1-41:35, 2011.
13. B. Driessen, A. Poschmann, and C. Paar. Comparison of innovative signature algorithms for wsns. In ACM WiSec. 2008.
14. P. Dutta, S. Dawson-Haggerty, Y. Chen, C.-J. M. Liang, and A. Terzis. Design and evaluation of a versatile and efficient receiver-initiated link layer for low-power wireless. In Proc. 8th ACM Conf on Embedded Networked Sensor Systems, SenSys'10, pages 1-14, 2010.
15. S. Even, O. Goldreich, and S. Micali. On-line/off-line digital signatures. In Proceedings on Advances in cryptology, CRYPTO'89, pages 263-275, 1989.
16. D. Galindo, R. Roman, and J. Lopez. On the energy cost of authenticated key agreement in wireless sensor networks. Wireless Communications and Mobile Computing, 12:133-143, 2012.
17. C. Gentry and M. Szydlo. Cryptanalysis of the revised ntru signature scheme. In Proc. of the Int. Conf. on the Theory and Applications of Cryptographic Techniques: Advances in Cryptology, EUROCRYPT'02, pages 299-320, 2002.
18. A. Ghobakhlou, S. Shanmuganthan, and P. Sallis. Wireless sensor networks for climate data management systems. In 18th World IMACS/MODSIM Congress, Cairns, Australia 13-17, 2009.
19. V. C. Gungor, B. L. B. Lu, and G. P. Hancke. Opportunities and challenges of wireless sensor networks in smart grid. IEEE Transactions on Industrial Electronics, 57(10):3557-3564, 2010.
20. IXYS Corporation. XOB17 IXOLAR High Efficiency Solar Bits technical information, Jun 2009.
21. R. Jiang, J. Luo, F. Tu, and J. Zhong. Lep: A lightweight key management scheme based on ebs and polynomial for wireless sensor networks. In IEEE Int. Conf. on Signal Processing, Communications and Computing (ICSPCC), pages 1-5, 2011.
22. D. B. Johnson and A. J. Menezes. Elliptic curve dsa (ecsda): an enhanced dsa. In Proc of the 7th conference on USENIX Security Symp., SSYM'98, 1998.
23. M. Joye. An efficient on-line/off-line signature scheme without random oracles. In Proc. of the 7th Int. Conf. on Cryptology and Network Security, CANS'08, pages 98-107, 2008.
24. L. Krishnamurthy, R. Adler, P. Buonadonna, J. Chhabra, M. Flanigan, N. Kushalnagar, L. Nachman, and M. Yarvis. Design and deployment of industrial sensor networks: experiences from a semiconductor plant and the north sea. In 3rd int. conf. on Embedded networked sensor systems, SenSys'05, pages 64-75, 2005.
25. Z. Landau and A. Russell. Random cayley graphs are expanders: a simple proof of the alon-roichman theorem. Electronic Journal of Combinatorics, 11(1), 2004.
26. P. Levis, S. Madden, J. Polastre, R. Szewczyk, A. Woo, D. Gay, J. Hill, M. Welsh, E. Brewer, and D. Culler. Tinyos: An operating system for sensor networks. In in Ambient Intelligence. Springer Verlag, 2004.
27. C. H. Lim and P. J. Lee. More flexible exponentiation with precomputation. In Proc. of the 14th Annual International Cryptology Conference on Advances in Cryptology, CRYPTO'94, pages 95-107, 1994.
28. 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, IPSN'08, pages 245-256, Washington, DC, USA, 2008. IEEE Computer Society.
29. J. Liu, J. Baek, J. Zhou, Y. Yang, and J. Wong. Efficient online/offline identity-based signature for wireless sensor network. International Journal of Information Security, 9(4):287-296, 2010.
30. P.-S. Loh and L. J. Schulman. Improved expansion of random cayley graphs. Discrete Mathematics and Theoretical Computer Science, 6:523-528, 2004.
31. J. Lopez, R. Roman, and C. Alcaraz. Analysis of security threats, requirements, technologies and standards in wireless sensor networks. In Foundations of Security Analysis and Design V, volume 5705 of Lecture Notes in Comp. Sci., pages 289-338, 2009.
32. Y.-F. Lu, C.-F. Kuo, and A.-C. Pang. A half-key key management scheme for wireless sensor networks. In Proc. of the 2011 ACM Symp. on Research in Applied Computation, RACS'11, pages 255-260, 2011.
33. D. J. Malan, M. Welsh, and M. D. Smith. A public-key infrastructure for key distribution in tinyos based on elliptic curve cryptography, 2004.
34. Maxwell Technologies. Datasheet HC power series ultracapacitors, August 2009.
35. R. Musaloiu-E., C.-J. M. Liang, and A. Terzis. Koala: Ultra-low power data retrieval in wireless sensor networks. In Proc of the 7th int. conf. on Information processing in sensor networks, IPSN'08, pages 421-432, Washington, DC, USA, 2008. IEEE Computer Society.
36. D. Naccache, N. Smart, and J. Stern. Projective coordinates leak. In Advances in Cryptology - EuroCrypt 2004, pages 257-267. Springer Verlag LNCS 3027, April 2004.
37. P. Nguyen, I. Shparlinski, and J. Stern. Distribution of modular sums and the security of server aided exponentiation. In Proc. of the Workshop on Comp. Number Theory and Crypt., pages 1-16, 1999.
38. P. Nguyen and J. Stern. The hardness of the hidden subset sum problem and its cryptographic implications. In M. Wiener, editor, Advances in Cryptology - CRYPTO 99, volume 1666 of Lecture Notes in Computer Science, pages 786-786. Springer Berlin/Heidelberg, 1999.
39. P. Rooij. Efficient exponentiation using precomputation and vector addition chains. In Advances in Cryptology - EUROCRYPT'94, volume 950 of Lecture Notes in Computer Science, pages 389-399. Springer Berlin Heidelberg, 1995.
40. C. P. Schnorr. Efficient signature generation by smart cards. Journal of Cryptology, 4(3):161-174, 1991.
41. SECG. Sec 2: Recommended elliptic curve domain parameters version 2.0.
42. J. Sen. A survey on wireless sensor network security. CoRR, abs/1011.1529, 2010.
43. A. Shamir and Y. Tauman. Improved online/offline signature schemes. In Proc. of the 21st Int. Conf. on Advances in Cryptology, CRYPTO'01, pages 355-367, 2001.
44. S. Sharma, A. Sahu, A. Verma, and N. Shukla. Wireless sensor network security. In Advances in Computer Science and Information Technology, volume 86, pages 317-326, 2012.
45. J. M. Weaver, K. L. Wood, and R. H. Crawford. Design of energy harvesting technology: Feasibility for low power wireless sensor networks. In Proc. of the ASME 2010 Int. Design Engineering Tech. Conf. & Computers and Information in Engineering Conf. - IDETC/CIE, 2010.
46. M. Winkler, K.-D. Tuchs, K. Hughes, and G. Barclay. Theoretical and practical aspects of military wireless sensor networks. Journal of Telecommunications and Information Technology, pages 37-45, 2008.
47. Y. Zhou, Y. Fang, and Y. Zhang. Securing wireless sensor networks: a survey. IEEE Communications Surveys & Tutorials, 10(3):6-28, 2008.
48. T. A. Zia and A. Y. Zomaya. A lightweight security framework for wireless sensor networks. Journal of Wireless Mobile Networks, Ubiquitous Computing, and Dependable Applications, 2(3):53-73, 2011.