loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Proceedings of the 2006 IEEE International Conference on Network Protocols
Key Grids: A Protocol Family for Assigning Symmetric Keys
Fess parker's Doubletree, Santa Barbara, Ca, USA
November 12-November 15
ISBN: 1-4244-0593-9
Amitanand Aiyer, University of Texas, Austin. anand@cs.utexas.edu
Lorenzo Alvisi, University of Texas, Austin. lorenzo@cs.utexas.edu
Mohamed Gouda, University of Texas, Austin. gouda@cs.utexas.edu
We describe a family of protocols for assigning symmetric keys to processes in a network so that each process can use its assigned keys to communicate securely with every other process. The k-th protocol in our protocol family, where 1 ? k ? log n, assigns O(k2 k?n) symmetric keys to each process in the network. (Thus, our (log n)-th protocol assigns O(log2 n) symmetric keys to each process. This is not far from the lower bound of O(log n) symmetric keys which we show is needed for each process to communicate securely with every other process in the network.) The protocols in our protocol family can be used to assign symmetric keys to the processes in a sensor network, or ad-hoc or mobile network, where each process has a small memory to store its assigned keys. We also discuss the vulnerability of our protocols to "collusion". In particular, we show that k?n colluding processes can compromise the security of the k-th protocol in our protocol family.
Citation:
Amitanand Aiyer, Lorenzo Alvisi, Mohamed Gouda, "Key Grids: A Protocol Family for Assigning Symmetric Keys," icnp, pp.178-186, Proceedings of the 2006 IEEE International Conference on Network Protocols, 2006
Usage of this product signifies your acceptance of the Terms of Use.