Group secret key generation via received signal strength: Protocols, achievable rates, and implementation

IEEE Transactions on Mobile Computing

Volumn 13, Issue 12, 2014, Pages 2820-2835

  Liu, Hongbo ^a   Yang, Jie ^b   Wang, Yan ^c   Chen, Yingying ^c   Koksal, Can Emre ^d  

^a INDIANA UNIVERSITY   (United States)

^b Oakland University   (United States)

^c Stevens Institute of Technology   (United States)

^d The Ohio State University   (United States)

Author keywords

Collaborative secret key extraction; group key extraction; mobile wireless network; received signal strength

Indexed keywords

GROUP KEY; GROUP SECRET KEY; MOBILE WIRELESS NETWORK; RECEIVED SIGNAL STRENGTH; SECRET KEY;

EID: 84908510422     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2014.2310747     Document Type: Article

References (41)

1. B. Azimi-Sadjadi, A. Kiayias, A. Mercado, and B. Yener, "Robust Key Generation from Signal Envelopes in Wireless Networks," Proc. ACM Conf. Computer and Comm. Security (CCS), pp. 401-410, 2007.
2. T. Aono, K. Higuchi, T. Ohira, B. Komiyama, and H. Sasaoka, "Wireless Secret Key Generation Exploiting Reactance-Domain Scalar Response of Multipath Fading Channels," IEEE Trans. Antennas and Propagation, vol. 53, no. 11, pp. 3776-3784, Nov. 2005.
3. S. Jana, S. Premnath, M. Clark, S. Kasera, N. Patwari, and S. Krishnamurthy, "On the Effectiveness of Secret Key Extraction from Wireless Signal Strength in Real Environments," Proc. ACM Mobi-Com, pp. 321-332, 2009.
4. S. Mathur, W. Trappe, N. Mandayam, C. Ye, and A. Reznik, "Radio-Telepathy: Extracting A Secret Key from an Unauthenticated Wireless Channel," Proc. ACM MobiCom, pp. 128-139, 2008.
5. A. Sayeed and A. Perrig, "Secure Wireless Communications: Secret Keys through Multipath," Proc. IEEE Int'l Conf. Acoustics, Speech and Signal Processing (ICASSP), pp. 3013-3016, 2008.
6. Q. Wang, H. Su, K. Ren, and K. Kim, "Fast and Scalable Secret Key Generation Exploiting Channel Phase Randomness in Wireless Networks," Proc. IEEE INFOCOM, 2011.
7. N. Patwari, J. Croft, S. Jana, and S. Kasera, "High-Rate Uncorrelated Bit Extraction for Shared Secret Key Generation from Channel Measurements," IEEE Trans. Mobile Computing, vol. 9, no. 1, pp. 17-30, Jan. 2010.
8. J. Croft, N. Patwari, and S. Kasera, "Robust Uncorrelated Bit Extraction Methodologies for Wireless Sensors," Proc. ACM/IEEE Ninth Int'l Conf. Information Processing in Sensor Networks (ICNP), pp. 70-81, 2010.
9. K. Zeng, D. Wu, A. Chan, and P. Mohapatra, "Exploiting Multiple-Antenna Diversity for Shared Secret Key Generation in Wireless Networks," Proc. IEEE INFOCOM, pp. 1-9, 2010.
10. M. Wilhelm, I. Martinovic, and J. Schmitt, "Secret Keys from Entangled Sensor Motes: Implementation and Analysis," Proc. ACM Third Conf. Wireless Network Security (Wisec), pp. 139-144, 2010.
11. O. Arazi and H. Qi, "Self-Certified Group Key Generation for Ad Hoc Clusters in Wireless Sensor Networks," Proc. IEEE INFOCOM, 2005.
12. Y. Kim, A. Perrig, and G. Tsudik, "Tree-Based Group Key Agreement," ACM Trans. Information and System Security, vol. 7, pp. 60-96, 2004.
13. S. Nitinawarat, C. Ye, A. Barg, P. Narayan, and A. Reznik, "Secret Key Generation for a Pairwise Independent Network Model," IEEE Trans. Information Theory, vol. 56, no. 12, pp. 6482-6489, Dec. 2010.
14. S. Nitinawarat and P. Narayan, "Perfect Omniscience, Perfect Secrecy, and Steiner Tree Packing," IEEE Trans. Information Theory, vol. 56, no. 12, pp. 6490-6500, Dec. 2010.
15. C. Ye and A. Reznik, "Group Secret Key Generation Algorithms," Proc. IEEE Int'l Symp. Information Theory (ISIT), 2007.
16. F. Miller, A. Vandome, and J. McBrewster, Network Topology. Alphascript Publishing, 2009.
17. J. Wallace, "Secure Physical Layer Key Generation Schemes: Performance and Information Theoretic Limits," Proc. IEEE Int'l Conf. Comm. (ICC), pp. 1-5, 2009.
18. J. Wallace, C. Chen, and M. Jensen, "Key Generation Exploiting MIMO Channel Evolution: Algorithms and Theoretical Limits," Proc. Third European Conf. Antennas and Propagation (EuCAP), pp. 1499-1503, 2009.
19. U. Maurer and S. Wolf, "Unconditionally Secure Key Agreement and the Intrinsic Conditional Information," IEEE Trans. Information Theory, vol. 45, no. 2, pp. 499-514, Mar. 1999.
20. S. Draper, A. Sayeed, and T. Chou, "Minimum Energy per Bit for Secret Key Acquisition over Multipath Wireless Channels," Proc. IEEE Int'l Symp. Information Theory (ISIT), pp. 2296-2300, 2009.
21. J. Hershey, A. Hassan, and R. Yarlagadda, "Unconventional Cryptographic Keying Variable Management," IEEE Trans. Comm., vol. 43, no. 1, pp. 3-6, Jan. 1995.
22. C. Ye, A. Reznik, G. Sternberg, and Y. Shah, "On the Secrecy Capabilities of ITU Channels," Proc. IEEE 66th Vehicular Technology Conf. (VTC '07 Fall), 2007.
23. M. Madiseh, M. McGuire, S. Neville, and A. Shirazi, "Secret Key Extraction in Ultra Wideband Channels for Unsynchronized Radios," Proc. Comm. Networks and Services Research Conf. (CNSR), pp. 88-95, 2008.
24. R. Wilson, D. Tse, and R. Scholtz, "Channel Identification: Secret Sharing Using Reciprocity in Ultrawideband Channels," IEEE Trans. Information Forensics and Security, vol. 2, no. 3, pp. 364-375, Sept. 2007.
25. M. Tope and J. McEachen, "Unconditionally Secure Communications over Fading Channels," Proc. IEEE Military Comm. Conf. (MILCOM), 2001.
26. Z. Li, W. Xu, R. Miller, and W. Trappe, "Securing Wireless Systems via Lower Layer Enforcements," Proc. ACM Workshop Wireless Security, pp. 33-42, 2006.
27. I. Csiszar and P. Narayan, "Common Randomness and Secret Key Generation with a Helper," IEEE Trans. Information Theory, vol. 46, no. 2, pp. 344-366, Mar. 2000.
28. I. Csiszar and R. Ahlswede, "Secrecy Capacities for Multiple Terminals," IEEE Trans. Information Theory, vol. 50, no. 12, pp. 3046-3061, Dec. 2004.
29. A. Goldsmith, Wireless Communications. Cambridge Univ. Press, 2005.
30. X. Zhu, F. Xu, E. Novak, C.C. Tan, Q. Li, and G. Chen, "Extracting Secret Key from Wireless Link Dynamics in Vehicular Environments," Proc. IEEE INFOCOM, 2013.
31. Y. Liang, H.V. Poor, and S. Shamai (Shitz), Information Theoretic Security, Foundations and Trends in Communications and Information Theory, vol. 5, Now, Publishers, Inc., 2008.
32. T.M. Cover and J.A. Thomas, Elements of Information Theory. John Wiley & Sons, 1991.
33. R. Ahlswede and I. Csiszar, "Common Randomness in Information Theory and Cryptography, Part I: Secret Sharing," IEEE Trans. Information Theory, vol. 39, no. 4, pp. 1121-1132, July 1993.
34. U. Maurer and S. Wolf, "Secret Key Agreement over a Non-Authenticated Channel Part III," IEEE Trans. Information Theory, vol. 49, no. 4, pp. 822-851, Apr. 2003.
35. I. Csiszar and P. Narayan, "Secrecy Capacities for Multiple Terminals," IEEE Trans. Information Theory, vol. 50, no. 12, pp. 3047-3061, Dec. 2004.
36. U. Maurer, "Secret Key Agreement by Public Discussion from Common Information," IEEE Trans. Information Theory, vol. 39, no. 3, pp. 733-742, May. 1993.
37. C.W. Farrow, "A Continuously Variable Digital Delay Element," Proc. IEEE Int'l Symp. Circuits and Systems, 1988.
38. C. Ye, A. Reznik, and Y. Shah, "Extracting Secrecy from Jointly Gaussian Random Variables," Proc. IEEE Int'l Symp. Information Theory (ISIT), pp. 2593-2597, 2006.
39. M. Stojanovicm, Wiley Encyclopedia of Telecommunications. John Wiley & Sons, 2003.
40. A. Rukhin et al., "A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications," NIST Special Publication 800-22 Revision 1, 2001.
41. H. Liu, J. Yang, Y. Wang, and Y. Chen, "Collaborative Secret Key Extraction Leveraging Received Signal Strength in Mobile Wireless Networks," Proc. IEEE INFOCOM, pp. 927-935, 2012.