Association for Computing Machinery
Accelerometers provide a good source of entropy for bootstrapping a secure communication channel in autonomous and spontaneous interactions between mobile devices that share a common context but were not previously associated. The authors propose two simple and efficient key exchange protocols based on accelerometer data that use only simple hash functions combined with heuristic search trees. Using heuristics such as the Euclidean distance proves to be beneficial as it allows a more effective recovery of the shared key. While the protocol seems to give just some performance improvements, which they call hashed heuristic tree, is more secure than previous proposals since it increases the difference in protocol execution between benign and malicious parties.