A lightweight secure protocol for wireless sensor networks

Computer Communications

Volumn 29, Issue 13-14, 2006, Pages 2556-2568

  Sun, Bo ^a   Li, Chung Chih ^a   Wu, Kui ^b   Xiao, Yang ^c  

^a Lamar University   (United States)

^b UNIVERSITY OF VICTORIA   (Canada)

^c University of Memphis   (United States)

Author keywords

Linear congruential generator; Security; Wireless sensor networks

Indexed keywords

ALGORITHMS; CRYPTOGRAPHY; DATA PRIVACY; SECURITY OF DATA; SENSORS; SPURIOUS SIGNAL NOISE;

INFERENCE ALGORITHMS; LINEAR CONGRUENTIAL GENERATOR; SECURITY; WIRELESS SENSOR NETWORKS;

NETWORK PROTOCOLS;

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

References (37)

1. Akyildiz I.F., Su W., Sankarasubramaniam Y., and Cayirci E. Wireless sensor networks: a survey. Computer Networks 38 4 (2002) 393-422
2. Crossbow Technology Incorporation. .
3. Entacher K. A Collection of selected Pseudorandom Number Generators with Linear Structures, TR 97-1 (1997), University of Vienna, Austria
4. J. Heinrich, Detecting a Bad Ran dom Number Generator, Technical Re-port:CDF/MEMO/STATISTICS/PUBLIC/6850, University of Pennsylvania, 2004.
5. Knuth D.E. Deciphering a linear congruential encryption". IEEE Transactions on Information Theory 31 1 (1985) 49-52
6. Boyar J. Inferring sequences produced by pseudo-random number generators. Journal of the ACM 36 1 (1989) 129-141
7. J.P. Plumstead (Boyar), Inferring a sequence generated by a linear congruence, in: Proceedings of the 23rd Annual IEEE Symposium on the Foundations of Computer Science, 1982, pp. 153-159.
8. Krawczyk H. How to predict congruential generators. Journal of Algorithms 13 4 (1992) 527-545
9. Ritter T. The efficient generation of cryptographic confusion sequences". Cryptologia 15 2 (1991) 81-139
10. Stinson D. Cryptography: Theory and Practice". second ed. (2002), Chapman & Hall, NY
11. S. Zhu, S. Setia, S. Jajodia, LEAP: efficient security mechanisms for large-scale distributed sensor networks, in: Proceedings of ACM Conference on Computer and Communications Security (ACM CCS), Washington, DC, 2004, pp. 62-72.
12. Perrig A., Szewczyk R., Wen V., Culler D., and Tygar J.D. SPINS: security protocols for sensor networks. ACM Wireless Networks 8 5 (2002) 521-534
13. H. Chan, A. Perrig, D. Song, Random Key Predistribution Schemes for Sensor Networks, IEEE Security and Privacy, Oakland CA, 2003, pp. 197-213.
14. Du W., Deng J., Han Y., and Varshney P. A pairwise key pre-distribution scheme for wireless sensor networks". ACM Transactions on Information and System Security (TISSEC) 8 2 (2005) 228-258
15. L. Eschenauer, V. Gligor, A key-management scheme for distributed sensor networks, in: Proceedings of ACM Conference on Computer and Communications Security (ACM CCS), Washington, DC, 2002, pp. 41-47.
16. D. Liu, P. Ning, Establishing pairwise keys in distributed sensor networks, in: Proceedings of ACM Conference on Computer and Communications Security (ACM CCS), Washington, DC, 2003, pp. 52-61.
17. S. Zhu, S. Xu, S. Setia, S. Jajodia, Establishing Pairwise Keys for Secure Communication in Ad Hoc Networks: A Probabilistic Ap proach, 11th IEEE International Conference on Network Protocols (ICNP), Atlanta, GA, 2003, pp. 326-335.
18. C. Karlof, N. Sastry, D. Wagner, TinySec: a link layer security architecture for wireless sensor networks, in: Proceedings of the Second International Conference on Embedded networked Sensor Systems, Baltimore, MD, USA, pp. 162-175.
19. R. Rivest, The RC5 Encryption Algorithm, in: Proceedings of the First Workshop on Fast Software Encryption, 1995, pp. 86-96.
20. Bellare M., Kilian J., and Rogaway P. The security of the cipher block chaining message authentication code. Journal of Computer and System Sciences 61 3 (2000) 363-399
21. Park T., and Shin K.G. LiSP: a lightweight security protocol for wireless sensor networks. ACM Transactions on Embedded Computing Systems (TECS) 3 3 (2004) 634-660
22. Rivest R.L., Shamir A., and Adleman L.M. A method for obtaining digital signatures and public-key cryptosystems". Communications of the ACM 21 2 (1978) 120-126
23. W. Diffie, M.E. Hellman, New directions in cryptography, in: IEEE Transaction on Information Theory, IT-22:644C654, 1976.
24. Rivest R. The MD5 message-digest algorithm. IETF RFC 1321 (1992)
25. Eastlake D., and Jones P. US secure hash algorithm 1 (SHA1). IETF RFC 3174 (2001)
26. Skipjack and KEA algorithm specifications. , NIST, 1998.
27. D. Liu, P. Ning, Efficient distribution of key chain commitments for broadcast authentication in distributed sensor networks, in: Proceedings of the 10th Network and Distributed System Security Symposium (NDSS'03), San Diego, CA, 2003, pp. 263-276.
28. L. Hu, D. Evans, Secure Aggregation for Wireless Networks, Workshop on Security and Assurance in Ad hoc Networks, Orlando, FL, 2003.
29. Schneier B. Applied Cryptography: Protocols, Algorithms, and Source Code in C (1996), John Wiley & Sons
30. Goldwasser S., and Micali S. Probabilistic encryption. Journal of Computer Security 28 (1984) 270-299
31. C.-C Li, B. Sun, Using linear congruential generators for cryptographic purposes, in: Proceedings of the 20th International Conference on Computers and Their Applications, New Orleans, LA, 2005.
32. D. Carman, P. Kruus, B. Matt, Constraints and Approaches for Distributed Sensor Network Security, NAI Labs Technical Report No. 00010, 2000.
33. J. Zhao,R. Govindan, Understanding Packet Delivery Performance In Dense Wireless Sensor Networks, in: Proceedings of the First International Conference on Embedded networked sensor systems (ACM Sensys'03), Los Angeles, CA, 2003, pp. 1-13.
34. O. Gnawalix, M. Yarvisz, J. Heidemanny, Ramesh Govindan, Interaction of retransmission, blacklisting, and routing metrics for reliability in sensor network routing, in: The First IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON'04), Santa Clara, October 4-7, 2004, pp. 34-43.
35. C.-Y Wan, A.T. Campbell, L. Krishnamurthy, PSFQ: a reliable transport protocol for wireless sensor networks, in: International Workshop on Wireless Sensor Networks and Applications (WSNA '02), Atlanta, GA, 2002, pp. 1-11.
36. Knuth D.E. The Art of Computer Programming, Vol 2: Seminumerical Algorithms (1969), Addison-Wesley
37. R. Blom, An Optimal Class of Symmetric Key Generation Schemes, Advance in Cryptography EUROCRYPT, 1985, Lecture Notes in Computer Science, Vol, 209, Springer-Verlag, 1985, pp. 335-338.