ProxiMate: proximity-based secure pairing using ambient wireless signals

  • Authors:
  • Suhas Mathur;Robert Miller;Alexander Varshavsky;Wade Trappe;Narayan Mandayam

  • Affiliations:
  • AT&T Security Research Center, New York, USA;WINLAB, Rutgers University, North Brunswick, USA;AT&T Labs, Florham Park, USA;WINLAB, Rutgers University, North Brunswick, USA;WINLAB, Rutgers University, North Brunswick, USA

  • Venue:
  • MobiSys '11 Proceedings of the 9th international conference on Mobile systems, applications, and services
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Forming secure associations between wireless devices that do not share a prior trust relationship is an important problem. This paper presents ProxiMate, a system 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 the legitimate devices for pairing.