ProxiMate: Proximity-based secure pairing using ambient wireless signals

MobiSys'11 - Compilation Proceedings of the 9th International Conference on Mobile Systems, Applications and Services and Co-located Workshops

Volumn , Issue , 2011, Pages 211-224

  Mathur, Suhas ^a   Miller, Robert ^b   Varshavsky, Alexander ^c   Trappe, Wade ^b   Mandayam, Narayan ^b  

^a AT and T Security Research Center   (United States)

^b The State University of New Jersey   (United States)

^c AT AND T LABS RESEARCH   (United States)

Author keywords

information theoretic secrecy; random processes; secure pairing; wireless channels; wireless devices

Indexed keywords

CRYPTOGRAPHIC KEY; DIFFIE HELLMAN; EXPERIMENTAL PROTOTYPE; INFORMATION-THEORETIC SECRECY; OPEN-SOURCE; PHYSICAL PROXIMITY; RF SOURCES; SECRET KEY; SECURE PAIRING; SPEED-UPS; TIME VARYING; TRUST RELATIONSHIP; WIRELESS CHANNELS; WIRELESS DEVICES; WIRELESS ENVIRONMENT; WIRELESS SIGNALS;

COMPUTATIONAL COMPLEXITY; INFORMATION THEORY; RADIO; RANDOM PROCESSES;

EQUIPMENT;

EID: 79961063540     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1999995.2000016     Document Type: Conference Paper

References (22)

1. W. Diffie and M. Hellman, "New directions in cryptography,"IEEE Trans. on Information Theory, vol. 22, no. 6, pp. 644-654, 1976.
2. A. Varshavsky, A. Scannell, A. LaMarca, and E. de Lara, "Amigo: Proximity-based authentication of mobile devices," in In Proceedings of UbiComp 2007: Ubiquitous Computing, 2007, pp. 253-270.
3. A. Molisch, Wireless Communications. Wiley-IEEE Press, 2005.
4. G. Brassard and L. Salvail, "Secret key reconciliation by public discussion," Advances in Crytology Proc. - Eurocrypt '93, Lecture Notes in Computer Science, vol. 765, pp. 410-423, 1994.
5. C. H. Bennett, G. Brassard, and J.-M. Robert, "Privacy amplification by public discussion," SIAM J. Comput., vol. 17, no. 2, pp. 210-229, 1988.
6. T. S. Rappaport, Wireless Communications: Principles and Practice. Prentice Hall PTR., 2001.
7. "Technical report WINLAB, Rutgers University, strongly secure pairing of wireless devices in physical proximity, http://www.winlab.rutgers. edu/~suhas/CliqueTR2010.pdf."
8. "http://gnuradio.org/trac."
9. T. M. Cover and J. A. Thomas, Elements of Information Theory. John Wiley, 1991.
10. Q. Wang, S. R. Kulkarni, and S. Verdu, "A nearest-neighbor approach to estimating divergence between continuous random vectors," in Int. Symp. on Inform. Theory, 2006, pp. 242-246.
11. 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 Proceedings of the 15th Annual International Conference on Mobile Computing and Networking (MobiCom '09), September 2009, pp. 321-332.
12. S. Mathur, W. Trappe, N. Mandayam, C. Ye, and A. Reznik, "Radio-telepathy: Extracting a secret key from an unauthenticated wireless channel," in Proc. of the 14th annual conference on mobile computing and systems (MobiCom 2008), San Francisco, CA, Sept 2008.
13. C. Ye, S. Mathur, A. Reznik, Y. Shah, W. Trappe, and N. Mandayam, "Information-theoretically secret key generation for fading wireless channels," Accepted for publication at the IEEE Trans. on Information Forensics and Security, June 2010, preprint available at http://arxiv.org/abs/ 0910.5027, 2010.
14. B. Azimi-Sadjadi, A. Kiayias, A. Mercado, and B. Yener, "Robust key generation from signal envelopes in wireless networks," in CCS '07: Proceedings of the 14th ACM conference on Computer and communications security, 2007, pp. 401-410.
15. D. Halperin, W. Hu, A. Sheth, and D. Wetherall, "Tool release: gathering 802.11n traces with channel state information,"SIGCOMM Comput. Commun. Rev., vol. 41, pp. 53-53. [Online]. Available: http://doi.acm.org/10. 1145/1925861.1925870
16. A. Kalamandeen, A. Scannell, E. de Lara, A. Sheth, and A. LaMarca, "Ensemble: cooperative proximity-based authentication," in Proceedings of the 8th international conference on Mobile systems, applications, and services. New York, NY, USA: ACM, 2010, pp. 331-344. [Online]. Available: http://doi.acm.org/10.1145/1814433.1814466
17. R. Mayrhofer and H. Gellersen, "Shake well before use: Intuitive and secure pairing of mobile devices," IEEE Transactions on Mobile Computing, vol. 8, no. 6, pp. 792-806, 2009.
18. D. Bichleri, G. Stromberg, and M. Huemer, "Key generation based on acceleration data of shaking processes," Ubiquitous Computing 2007, pp. 304-317, 2007.
19. D. Liu and P. Ning, "Establishing pairwise keys in distributed sensor networks," in Proceedings of the 10th ACM conference on Computer and communications security, ser. CCS '03. New York, NY, USA: ACM, 2003, pp. 52-61. [Online]. Available: http://doi.acm.org/10.1145/948109.948119
20. "Near field communications forum, http://www.nfc-forum.org/."
21. J. Wright, Dispelling Common Bluetooth Misconceptions. SANS Technology Institute Security Laboratory, 2007.
22. E. Haselsteiner and K. Breitfuss, "Security in near field communication (NFC),"Workshop on RFID Security RFIDSec, 2006.