Secure key generation in sensor networks based on frequency-selective channels

IEEE Journal on Selected Areas in Communications

Volumn 31, Issue 9, 2013, Pages 1779-1790

  Wilhelm, Matthias ^a   Martinovic, Ivan ^b   Schmitt, Jens B ^a  

^a Rheinland Pfälzische Technische Universität Kaiserslautern Landau   (Germany)

^b UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

IEEE 802.15.4; Key generation; multipath fading; physical layer security; wireless sensor networks

Indexed keywords

FREQUENCY-SELECTIVE CHANNELS; FREQUENCY-SELECTIVITY; IEEE 802.15.4; KEY GENERATION; KEY GENERATION PROTOCOLS; PHYSICAL LAYER SECURITY; RESOURCE LIMITATIONS; SIGNAL FREQUENCIES;

ERROR CORRECTION; MULTIPATH FADING; NETWORK LAYERS; NETWORK SECURITY; PUBLIC KEY CRYPTOGRAPHY; STANDARDS; WIRELESS SENSOR NETWORKS;

SENSOR NODES;

EID: 84883314860     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2013.130911     Document Type: Article

References (49)

1. S. A. Çamtepe and B. Yener, "Key distribution mechanisms for wireless sensor networks: a survey," Computer Science Department, Rensselaer Polytechnic Institute, Troy, NY, USA, Technical Report TR-05-07, 2005.
2. Y. Xiao, V. K. Rayi, B. Sun, X. Du, F. Hu, and M. Galloway, "A survey of key management schemes in wireless sensor networks," Comput. Commun., vol. 30, no. 11-12, pp. 2314-2341, Sep. 2007. (Pubitemid 47285291)
3. A. Liu and P. Ning, "TinyECC: A configurable library for elliptic curve cryptography in wireless sensor networks," in Proc. 7th Int'l Conf. Inf. Processing Sensor Netw., IPSN 2008, Apr. 2008, pp. 245- 256.
4. P. Szczechowiak, L. Oliveira, M. Scott, M. Collier, and R. Dahab, "NanoECC: Testing the limits of elliptic curve cryptography in sensor networks," in Wireless Sensor Netw., ser. LNCS. Springer, Jan. 2008, vol. 4913, pp. 305-320.
5. A. Wander, N. Gura, H. Eberle, V. Gupta, and S. C. Shantz, "Energy analysis of public-key cryptography for wireless sensor networks," in Proc. 3rd IEEE Int'l Conf. Pervasive Comput. Commun., PerCom 2005, Mar. 2005, pp. 324-328. (Pubitemid 43727945)
6. A. Mukherjee, S. A. A. Fakoorian, J. Huang, and A. L. Swindlehurst, "Principles of physical layer security in multiuser wireless networks: A survey," CoRR, vol. arXiv:1011.3754v1, pp. 1-13, Nov. 2010.
7. S. Mathur, W. Trappe, N. Mandayam, C. Ye, and A. Reznik, "Radiotelepathy: Extracting a secret key from an unauthenticated wireless channel," in Proc. 14th ACM Int'l Conf. Mobile Comput. Netw., MobiCom 2008. ACM, Sep. 2008, pp. 128-139.
8. B. Azimi-Sadjadi, A. Kiayias, A. Mercado, and B. Yener, "Robust key generation from signal envelopes in wireless networks," in Proc. 14th ACM Conf. Comput. Commun. Security, CCS 2007. ACM, Oct. 2007, pp. 401-410.
9. T. Rappaport, Wireless Communications: Principles and Practice, 2nd ed. Upper Saddle River, NJ, USA: Prentice Hall, Dec. 2001.
10. R. Wilson, D. Tse, and R. A. Scholtz, "Channel Identification: Secret sharing using reciprocity in ultrawideband channels," IEEE Trans. Inf. Forensics Security, vol. 2, no. 3, pp. 364-375, Sep. 2007. (Pubitemid 47290572)
11. S. T.-B. Hamida, J.-B. Pierrot, B. Denis, C. Castelluccia, and B. Uguen, "On the security of UWB secret key generation methods against deterministic channel prediction attacks," in Proc. 2012 IEEE 76th Vehicular Technol. Conf., VTC2012-Fall, Sep. 2012, pp. 1-5.
12. U. Maurer, R. Renner, and S. Wolf, "Unbreakable keys from random noise," in Security with Noisy Data, 1st ed., P. Tuyls, B. Škoric, and T. Kevenaar, Eds. Springer, 2007, pp. 21-44.
13. C. Chen and M. A. Jensen, "Secret key establishment using temporally and spatially correlated wireless channel coefficients," IEEE Trans. Mobile Comput., vol. 10, no. 2, pp. 205-215, Feb. 2011.
14. S. Kullback and R. A. Leibler, "On information and sufficiency," Ann. Math. Statist., vol. 22, no. 1, pp. 79-86, Mar. 1951.
15. X. Xiong, D. S. Wong, and X. Deng, "TinyPairing: A fast and lightweight pairing-based cryptographic library for wireless sensor networks," in 2010 IEEE Wireless Commun. Netw. Conf., WCNC 2010, Apr. 2010, pp. 1-6.
16. A. Lempel and J. Ziv, "On the complexity of finite sequences," IEEE Trans. Inf. Theory, vol. 22, no. 1, pp. 75-81, Jan. 1976.
17. P. D. Grünwald and P. M. B. Vitányi, "Kolmogorov complexity and information theory," J. Logic Language Inf., vol. 12, pp. 497-529, 2003.
18. M. R. Titchener, R. Nicolescu, L. Staiger, T. A. Gulliver, and U. Speidel, "Deterministic complexity and entropy," Fundamenta Informaticae, vol. 64, no. 1-4, pp. 443-461, Jul. 2004. (Pubitemid 41218147)
19. U. Speidel, M. Titchener, and J. Yang, "How well do practical information measures estimate the Shannon entropy?" in Proc. 5th Int'l Symposium Commun. Systems, Netw. and Digital Signal Process., CSNDSP 2006. IEEE, Jul. 2006, pp. 861-865.
20. J. Yang and U. Speidel, "A fast T-decomposition algorithm," J. UCS, vol. 11, no. 6, pp. 1083-1101, Jun. 2005. (Pubitemid 41151462)
21. S. Vaudenay, "Secure communications over insecure channels based on short authenticated strings," in Proc. 25th Ann. Int'l Cryptology Conf., CRYPTO 2005, ser. LNCS, vol. 3621. Springer, Aug. 2005, pp. 309- 326. (Pubitemid 43902121)
22. J. Kelsey, B. Schneier, C. Hall, and D. Wagner, "Secure applications of low-entropy keys," in Proc. 1st Int'l Workshop on Inf. Security, IWS 1997, ser. LNCS, vol. 1396. Springer, Sep. 1997, pp. 121-134. (Pubitemid 128064891)
23. M.-H. Nguyen and S. Vadhan, "Simpler session-key generation from short random passwords," J. Cryptology, vol. 21, no. 1, pp. 52-96, 2008. (Pubitemid 351206243)
24. J. Katz, R. Ostrovsky, and M. Yung, "Efficient and secure authenticated key exchange using weak passwords," J. ACM, vol. 57, no. 1, pp. 1-39, Nov. 2009.
25. O. Goldreich and Y. Lindell, "Session-key generation using human passwords only," in Advances in Cryptology- CRYPTO 2001, ser. LNCS. Springer, Aug. 2001, vol. 2139, pp. 408-432. (Pubitemid 33317928)
26. S. M. Bellovin and M. Merritt, "Encrypted key exchange: Passwordbased protocols secure against dictionary attacks," in Proc. 1992 IEEE Symposium Security & Privacy. IEEE, May 1992, pp. 72-85.
27. M. Steiner, G. Tsudik, and M. Waidner, "Refinement and extension of encrypted key exchange," SIGOPS Operating Syst. Rev., vol. 29, no. 3, pp. 22-30, Jul. 1995.
28. T. Schürmann and P. Grassberger, "Entropy estimation of symbol sequences," Chaos, vol. 6, no. 3, pp. 414-427, Jun. 1996.
29. M. Wilhelm, I. Martinovic, E. Uzun, and J. B. Schmitt, "SUDOKU: Secure and usable deployment of keys on wireless sensors," in Proc. 6th Ann. Workshop Secure Netw. Protocols, NPSec 2010. IEEE, Oct. 2010, pp. 1-6.
30. N. Nisan and A. Ta-Shma, "Extracting randomness: A survey and new constructions," J. Comput. System Sci., vol. 58, no. 1, pp. 148-173, Feb. 1999.
31. Y. Dodis, R. Ostrovsky, L. Reyzin, and A. Smith, "Fuzzy Extractors: How to generate strong keys from biometrics and other noisy data," SIAM J. Comput., vol. 38, no. 1, pp. 97-139, Mar. 2008.
32. Y. Sheng, K. Tan, G. Chen, D. Kotz, and A. Campbell, "Detecting 802.11 MAC layer spoofing using received signal strength," in Proc. 27th IEEE Conf. Comput. Commun., INFOCOM 2008. IEEE, Apr. 2008, pp. 1768-1776.
33. K. Kaemarungsi and P. Krishnamurthy, "Modeling of indoor positioning systems based on location fingerprinting," in Proc. 23rd IEEE Conf. on Comput. Commun., INFOCOM 2004, vol. 2. IEEE, Mar. 2004, pp. 1012-1022.
34. A. Bose and C. H. Foh, "A practical path loss model for indoor WiFi positioning enhancement," in Proc. 6th Int'l Conf. Inf. Commun. Signal Process., ICICS 2007. IEEE, Dec. 2007, pp. 1-5.
35. J. J. Filliben, "The probability plot correlation coefficient test for normality," Technometrics, vol. 17, no. 1, pp. 111-117, Feb. 1975.
36. S. Kotz, N. Balakrishnan, and N. L. Johnson, Continuous Multivariate Distributions. John Wiley & Sons, Apr. 1972, vol. 1: Models and Applications.
37. S. Jana, S. N. Premnath, M. Clark, S. K. Kasera, N. Patwari, and S. V. Krishnamurthy, "On the effectiveness of secret key extraction from wireless signal strength in real environments," in Proc. 15th Ann. Int'l Conf. Mobile Comput. Netw., MobiCom 2009. ACM, Sep. 2009, pp. 321-332.
38. J. Croft, N. Patwari, and S. K. Kasera, "Robust uncorrelated bit extraction methodologies for wireless sensors," in Proc. 9th ACM/IEEE Int'l Conf. Inf. Process. Sensor Netw., IPSN 2010. IEEE, Apr. 2010, pp. 70-81.
39. S. T. Ali, V. Sivaraman, and D. Ostry, "Secret key generation rate vs. reconciliation cost using wireless channel characteristics in body area networks," in Proc. 8th IEEE/IFIP Int'l Conf. Embedded Ubiquitous Comput., EUC-10, Dec. 2010, pp. 644-650.
40. M. Wilhelm, I. Martinovic, and J. B. Schmitt, "On key agreement in wireless sensor networks based on radio transmission properties," in Proc. 5th Ann. Workshop Secure Netw. Protocols, NPSec 2009. IEEE, Oct. 2009, pp. 37-42.
41. ], "Secret keys from entangled sensor motes: Implementation and analysis," in Proc. 3rd ACM Conf. Wireless Netw. Security, WiSec 2010. ACM, Mar. 2010, pp. 139-144.
42. L. Yao, S. T. Ali, V. Sivaraman, and D. Ostry, "Decorrelating secret bit extraction via channel hopping in body area networks," in Proc. IEEE 23rd Int'l Symposium Personal Indoor Mobile Radio Commun., PIMRC 2012, Sep. 2012, pp. 1-6.
43. S. Eberz, M. Strohmeier, M. Wilhelm, and I. Martinovic, "A practical man-in-the-middle attack on signal-based key generation protocols," in Computer Security- ESORICS 2012, ser. LNCS. Springer, Sep. 2012, vol. 7459, pp. 235-252.
44. T. Aono, K. Higuchi, T. Ohira, B. Komiyama, and H. Sasaoka, "IEEE802.15.4 ESPARSKey (Encryption Scheme Parasite Array Radiator Secret Key)," Electron. Commun. Japan (Part I: Communications), vol. 89, no. 12, pp. 31-44, Dec. 2006. (Pubitemid 44085724)
45. S. T.-B. Hamida, J.-B. Pierrot, and C. Castelluccia, "Empirical analysis of UWB channel characteristics for secret key generation in indoor environments," in Proc. IEEE 21st Int'l Symposium Personal Indoor Mobile Radio Commun., PIMRC 2010. IEEE, Sep. 2010, pp. 1984- 1989.
46. J. W. Wallace and R. K. Sharma, "Automatic secret keys from reciprocal MIMO wireless channels: Measurement and analysis," IEEE Trans. Inf. Forens. Security, vol. 5, no. 3, pp. 381-392, Sep. 2010.
47. G. E. Suh and S. Devadas, "Physical unclonable functions for device authentication and secret key generation," in Proc. 44th Ann. Design Automation Conf., DAC 2007. IEEE, Jun. 2007, pp. 9-14. (Pubitemid 47129916)
48. R. Mayrhofer and H. Gellersen, "Shake well before use: Authentication based on accelerometer data," in Pervasive Computing, ser. LNCS. Springer, May 2007, vol. 4480, pp. 144-161.
49. S. Gollakota and D. Katabi, "Physical layer wireless security made fast and channel independent," in Proc. 30th IEEE Conf. Comput. Commun., INFOCOM 2011. IEEE, Apr. 2011, pp. 1125-1133.