loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2003 International Conference on Parallel Processing Workshops (ICPPW'03)
Perfect Secrecy in Wireless Networks
Kaohsiung, Taiwan
October 06-October 09
ISBN: 0-7695-2018-9
Phillip G. Bradford, The University of Alabama
Olga V. Gavrylyako, The University of Alabama
Randy K. Smith, The University of Alabama
In a classic paper, among a multitude of other security issues, Claude E. Shannon defined perfect secrecy for a pair of secure computers communicating over an insecure link. The present paper extends Shannon's notion of perfect secrecy to ad hoc wireless networks of computers. All of the wireless transmissions are insecure. This paper assumes a secure base-station communicating wirelessly using symmetric encryption with physically insecure autonomous computers. These wireless communications use a common symmetric encryption algorithm. Each of the computers has a unique fixed key. The base station has a copy of each key. This scenario gives way to a generalization of Shannon's perfect secrecy. This generalizes to t-perfect secrecy which is directly based on t-wise independence. This gives another natural application of t-wise independence to cryptography. Finally, transmission noise, message collisions, and other issues are briefly discussed with respect to this generalization of Shannon's perfect secrecy.
Citation:
Phillip G. Bradford, Olga V. Gavrylyako, Randy K. Smith, "Perfect Secrecy in Wireless Networks," icppw, pp.409, 2003 International Conference on Parallel Processing Workshops (ICPPW'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.