A network coding approach to secret key distribution

IEEE Transactions on Information Forensics and Security

Volumn 3, Issue 3, 2008, Pages 414-423

  Oliveira, Paulo F ^a,b   Barros, João ^a,b  

^a IEEE

^b UNIVERSITY OF PORTO   (Portugal)

Author keywords

Network coding; Secret key distribution; Sensor networks

Indexed keywords

CHLORINE COMPOUNDS; INFORMATION THEORY; INTERNET PROTOCOLS; KEYS (FOR LOCKS); MOBILE DEVICES; NETWORK PROTOCOLS; PROGRAMMING THEORY; PUBLIC KEY CRYPTOGRAPHY; SENSORS; TELECOMMUNICATION EQUIPMENT; WIRELESS NETWORKS; WIRELESS SENSOR NETWORKS;

DYNAMIC SYSTEMS; INFORMATION-THEORETIC SECURITY; KEY REVOCATION; LOW-COMPLEXITY; MOBILE NODE; NETWORK CODING; PAIRWISE KEYS; PERFORMANCE EVALUATION; RESOURCE UTILIZATIONS; SECRET KEY DISTRIBUTION; SECRET KEYS; SECURE PROTOCOLS; SECURITY METRICS; SENSOR NODES; SIMPLE NETWORK CODING; TEST BEDS;

SENSOR NETWORKS;

EID: 49549125198     PISSN: 15566013     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIFS.2008.928538     Document Type: Article

References (21)

1. P. F. Oliveira, R. A. Costa, and J. Barros, "Mobile secret key distribution with network coding," presented at the Int. Conf. Security Cryptography, Jul. 2007.
2. P. F. Oliveira and J. Barros, "Network coding protocols for secret key distribution," in Proc Int. Symp. Information Security, Nov. 2007, pp. 1718-1733.
3. 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 Trans. Inf. Syst. Secur., vol. 8, no. 2, pp. 228-258, 2005.
4. D. Malan, M. Welsh, and M. Smith, "A public-key infrastructure for key distribution in tinyos based on elliptic curve cryptography," presented at the 1st IEEE Int. Conf. Sensor and Ad Hoc Communications and Networks, Santa Clara, CA, Oct. 2004. [Online]. Available: citeseer.ist.psu.edu/ malan04publickey.html.
5. A. Perrig, R. Szewczyk, J. D. Tygar, V. Wen, and D. E. Culler, "SPINS : Security protocols for sensor networks," Wireless Netw., vol. 8, no. 5, pp. 521-534, 2002.
6. L. Eschenauer and V. D. Gligor, "A key-management scheme for distributed sensor networks," in Proc. 9th ACM Conf. Computer and Communications Security, New York, 2002, pp. 41-47.
7. S. Zhu, S. Setia, and S. Jajodia, "LEAP: Efficient security mechanisms for large-scale distributed sensor networks," in Proc. 10th ACM Conf. Computer and Communications Security, New York, 2003, pp. 62-72.
8. C. Fragouli, J.-Y. L. Boudec, and J. Widmer, "Network coding: An instant primer," Proc. SIGCOMM Comput. Commun. Rev., vol. 36, no. 1, pp. 63-68, 2006.
9. S. Deb, M. Effros, T. Ho, D. Karger, R. Koetter, D. Lun, M. Medard, and N. Ratnakar, "Network coding for wireless applications: A brief tutorial," presented at the IWWAN, London, U.K., May 2005.
10. K. Bhattad and K. Narayanan, "Weakly secure network coding," presented at the 1st Workshop on Network Coding, Theory, and Applications, Riva del Garda, Italy, 2005.
11. F. Stajano and R. J. Anderson, B. Christiansen, B. Crispo, J. A. Malcolm, and M. Roe, Eds., "The resurrecting duckling: Security issues for ad-hoc wireless networks," in Security Pmtocols Workshop, 1999, vol. 1796, pp. 172-194, Lecture Notes Comput. Sci., Springer.
12. F. Stajano, Security for Ubiquitous Computing. New York: Wiley, Feb. 2002. [Online]. Available: http://www.cl.cam.ac.uk/fms27/secubicomp/.
13. G. S. Vernam, "Cipher printing telegraph systems for secret wire and radio telegraphic communications," J. Amer. Inst. Elect. Eng., vol. XLV, pp. 109-115, 1926.
14. A. Francillon and C. Castelluccia, "TinyRNG: A cryptographic random number generator for wireless sensors network nodes," presented at the 5th Int. Symp. Modeling and Optimization Mobile, Ad Hoc, and Wireless Networks(WiOpt), 2007.
15. C. Karlof and D. Wagner, "Secure routing in wireless sensor networks: Attacks and countermeasures," Ad Hoc Netw., vol. 1, no. 2-3, pp. 293-315, 2003.
16. T. Ho, B. Leong, R. Koetter, M. Medard, M. Effros, and D. Karger, "Byzantine modification detection in multicast networks using randomized network coding," presented at the IEEE Int. Symp. Information Theory, Chicago, IL, Jul. 2004.
17. D. Lim, J. W. Lee, B. Gassend, G. E. Suh, M. van Dijk, and S. Devadas, "Extracting secret keys from integrated circuits," IEEE Trans. Very Large Scale Integr. Syst., vol. 13, no. 10, pp. 1200-1205, Oct. 2005.
18. C. Shannon, "Communication theory of secrecy systems," Bell Syst. Tech. J., vol. 28, no. 4, pp. 656-715, 1949.
19. B. Schneier, Appl. Cryptogmphy. New York: Wiley, 1994.
20. A. Becher, Z. Benenson, and M. Dornseif, J. A. Clark, R. F. Paige, F. Polack, and P. J. Brooke, Eds., "Tampering with motes: Real-world physical attacks on wireless sensor networks," in Proc. 3rd Int. Conf. Security Pervasive Comput., York, U.K., Apr. 18-21, 2006, vol. 3934, pp. 104-118, Springer, 2006, ser. Lecture Notes Comput. Sci.
21. L. Lima, M. Medard, and J. Barros, "Random, linear network, coding: A free cipher?," presented at the IEEE Int. Symp. Information Theory, Jun. 2007.