Walkie-talkie: motion-assisted automatic key generation for secure on-body device communication

Ubiquity of wearable and implantable devices sparks a new set of mobile computing applications that leverage the prolific information of sensors. For many of these applications, to ensure the security of communication between legitimate devices is a crucial problem. In this paper, we design Walkie-Talkie, a shared secret key generation scheme that allows two legitimate devices to establish a common cryptographic key by exploiting users' walking characteristics (gait). The intuition is that the sensors on different locations of the same body experience similar accelerometer signal when the user is walking. However, the accelerometer also captures motion signal produced by other body parts (e.g., swinging arms). We address this issue by employing Blind Source Separation (BSS) technique to extract the informative signal produced by the unique gait pattern. Our experimental results show that the keys generated by two independent devices on the same body are able to achieve up to 100% bit agreement rate. To demonstrate the feasibility, we implement the proposed key generation scheme on modern smartphones. The evaluation results show that the proposed scheme can run in real-time on modern mobile devices and incurs low system overhead