att_abstract={Forming secure associations between wireless devices that do not share a prior trust relationship is an important problem. This paper presents ProxiMate, an algorithm that allows wireless devices in proximity to securely pair with one another autonomously by generating a common cryptographic key directly from their shared time-varying wireless environment. The shared key synthesized by ProxiMate  can be used by the devices to authenticate each others' physical proximity and then to communicate confidentially. Unlike traditional pairing approaches such as Diffie-Hellman, ProxiMate  is secure against a computationally unbounded adversary and its computational complexity is linear in the size of the key. We evaluate ProxiMate  using an experimental prototype built using an open-source software-defined platform and demonstrate its effectiveness in generating common secret bits. We further show that it is possible to speed up secret key synthesis by monitoring multiple RF sources simultaneously or by shaking together the devices that need to be paired. Finally, we show that ProxiMate  is resistant to even the most powerful attacker who controls the public RF source used by legitimate devices for pairing.},
	att_authors={sm418b, av8693},
	att_copyright_notice={(c) ACM, 2011. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in MobiSys2011 {{, 2011-06-28}}.
	att_tags={secure association, secure pairing},
	author={Suhas Mathur AND Rob Miller AND Alexander Varshavsky AND Wade Trappe AND Narayan Mandayam},
	book={Proc. of MobiSys},
	institution={{MobiSys 2011}},
	title={{ProxiMate: Proximity-based Secure Pairing using Ambient Wireless Signals}},