AdHocPairing Spontaneous audio based secure device pairing for - PowerPoint PPT Presentation

Information Systems Architecture Science Research Division AdHocPairing Spontaneous audio based secure device pairing for Android mobile devices Stephan Sigg, Ngu Nguyen, An Huynh and Yusheng Ji iwssi 2012, 18.06.2012, Newcastle

Motivation and Problem statement Case study Conclusion Security from environmental stimuli possible codewords C possible messages X c ′ x C c Decoding Encoding Generation of Audio fingerprints 1 Utilise Fuzzy cryptography to obtain identical keys at devices 2 1J. Haitsma and T. Kalker, A highly robust audio fingerprinting system, ISMIR 2002 2P. Tuyls, B. Skoric, T. Kevenaar, Security with noisy Data, Springer, 2007 Information Systems Stephan Sigg | AdHocPairing | 2 Architecture Science Research Division

Motivation and Problem statement Case study Conclusion Security from environmental stimuli AdHocPairing: Android-App for secure ad-hoc device pairing Information Systems Stephan Sigg | AdHocPairing | 3 Architecture Science Research Division

Motivation and Problem statement Case study Conclusion Security from environmental stimuli AdHocPairing: Android-App for secure ad-hoc device pairing Information Systems Stephan Sigg | AdHocPairing | 4 Architecture Science Research Division

Motivation and Problem statement Case study Conclusion Security from environmental stimuli Case study with up to four Android devices 3 · Nexus S, 1 · Nexus One Dominant audio created by audio source Distance to audio source kept identical (15cm to 4m) Information Systems Stephan Sigg | AdHocPairing | 5 Architecture Science Research Division

Motivation and Problem statement Case study Conclusion Security from environmental stimuli Distance of fingerprints at remote devices 1 Fraction of identical bits in fingerprints (median) 0.95 0.9 0.85 0.8 0.75 0.7 0.65 0.6 0.55 0.5 0 50 100 150 200 250 300 350 400 Distance between devices [cm] With distance, similarity in fingerprints decreases Security sphere of about 2 meters Confirms earlier experiments in other settings Information Systems Stephan Sigg | AdHocPairing | 6 Architecture Science Research Division

Motivation and Problem statement Case study Conclusion Conclusion Implementation on android Case study with mobile phones Synchronisation of context without data transmission Information Systems Stephan Sigg | AdHocPairing | 7 Architecture Science Research Division

Questions? Stephan Sigg sigg@nii.ac.jp Information Systems Stephan Sigg | AdHocPairing | 8 Architecture Science Research Division

Motivation and Problem statement Case study Conclusion Security from environmental stimuli Hardware-originated synchronisation offset Information Systems Stephan Sigg | AdHocPairing | 9 Architecture Science Research Division

Motivation and Problem statement Case study Conclusion Security from environmental stimuli Hardware-originated synchronisation offset Audio sequence . . . . . . s 1 s j−1 s j s n 0 0 0 0 p 1 . . . . . . . . . M M i−1,j Audio Pattern . . . i−1,j−1 . . . p i−1 0 M p i . . . i,j−1 . . . 0 M i,j . . . . . . Minimum cost in row k . . . M M p 0 k,j−1 k,j k Approximate pattern matching with arbitrary sequence 3 3T. F. Smith and M. S. Waterman. Identification of common molecular subsequences. Journal of molecular biology, 147(1):195ˆ a197, Mar. 1981 Information Systems Stephan Sigg | AdHocPairing | 10 Architecture Science Research Division

Motivation and Problem statement Case study Conclusion Security from environmental stimuli Hardware-originated synchronisation offset 4 Synchronisation in the order of 3ms possible No additional data transmitted among devices 4Ngu Nguyen, Stephan Sigg, An Huynh, Yusheng Ji, Using ambient audio in secure mobile phone communication, PerCom 2011 Information Systems Stephan Sigg | AdHocPairing | 11 Architecture Science Research Division

Motivation and Problem statement Case study Conclusion Security from environmental stimuli Hardware-originated synchronisation offset Information Systems Stephan Sigg | AdHocPairing | 12 Architecture Science Research Division