SAPHE - Simple Accelerometer based wireless Pairing with Heuristic trees

Bogdan Groza, Rene Mayrhofer

Research output: Chapter in Book/Report/Conference proceedingsConference contribution

21 Citations (Scopus)

Abstract

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. We 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 first protocol seems to give just some performance improvements, the second, which we call hashed heuristic tree, is more secure than previous proposals since it increases the difference in protocol execution between benign and malicious parties. Nevertheless, the hashed heuristic tree is an entirely new approach which has the advantage of allowing different heuristics in the search, leaving plenty of room for future variants and optimizations.

Original languageEnglish
Title of host publication10th International Conference on Advances in Mobile Computing and Multimedia, MoMM 2012 - Proceedings
PublisherACM Press
Pages161-168
Number of pages8
ISBN (Print)9781450313070
DOIs
Publication statusPublished - 2012
Event10th International Conference on Advances in Mobile Computing & Multimedia (MoMM2012) - Bali, Indonesia
Duration: 3 Dec 20125 Dec 2012
http://www.iiwas.org/conferences/momm2012/

Publication series

NameACM International Conference Proceeding Series

Conference

Conference10th International Conference on Advances in Mobile Computing & Multimedia (MoMM2012)
Country/TerritoryIndonesia
CityBali
Period03.12.201205.12.2012
Internet address

Keywords

  • accelerometer
  • authentication
  • key-exchange

Fingerprint

Dive into the research topics of 'SAPHE - Simple Accelerometer based wireless Pairing with Heuristic trees'. Together they form a unique fingerprint.

Cite this