The martini synch: Joint fuzzy hashing via error correction

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4572 LNCS, Issue , 2007, Pages 16-30

  Kirovski, Darko ^a   Sinclair, Michael ^a   Wilson, David ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

Device pairing; Error correction; Fuzzy hashing; Key exchange; Secret generation

Indexed keywords

BLUETOOTH; ELECTRIC CONTACTS; ERROR CORRECTION; PROBLEM SOLVING; PUBLIC KEY CRYPTOGRAPHY;

DEVICE PAIRING; FUZZY HASHING; KEY EXCHANGE; SECRET GENERATION;

FUZZY SYSTEMS;

EID: 38349033100     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-73275-4_2     Document Type: Conference Paper

References (34)

1. Haartsen, J., et al.: Bluetooth: Vision, goals, and architecture. Mobile Computing and Communications Review 2, 38-45 (1998)
2. IETF PKIX workgroup. Public-Key Infrastructure X.509
3. Hinckley, K.: Synchronous Gestures for Multiple Users and Computers. ACM UIST Symposium on User Interface Software & Technology, pp. 149-158 (2003)
4. Holmquist, L.E., et al.: Smart-its friends: a technique for users to easily establish connections between smart artefacts. In: Abowd, G.D., Brumitt, B., Shafer, S. (eds.) Ubicomp 2001: Ubiquitous Computing. LNCS, vol. 2201, pp. 116-122. Springer, Heidelberg (2001)
5. Rivest, R.L., et al.: A method for obtaining digital signatures and public-key cryptosystems. Communications of ACM 21(2), 120-126 (1978)
6. IETF TLS workgroup. Transport Layer Security
7. Naor, M., Nissim, K.: Certificate revocation and certificate update. USENIX Security Symposium (1998)
8. IEEE 1363-2000: Standard Specifications for Public Key Cryptography.
9. Analog Devices Corp. ADXL330. Available on-line at http://www.analog.com.
10. Massey, J., Khachatrian, G., Kuregian, M.: Nomination of SAFER+ as Candidate Algorithm for the Advanced Encryption Standard. NIST AES Proposal (1998)
11. Fluhrer, S., Lucks, S.: Analysis of the EO Encryption System. In: Vaudenay, S., Youssef, A.M. (eds.) SAC 2001. LNCS, vol. 2259, Springer, Heidelberg (2001)
12. Lu, Y., Vaudenay, S.: Faster correlation attack on Bluetooth keystream generator EO. In: Franklin, M. (ed.) CRYPTO 2004. LNCS, vol. 3152, pp. 407-425. Springer, Heidelberg (2004)
13. Armknecht, F.: A linearization attack on the Bluetooth key stream generator. Cryptology ePrint Archive, report 2002/191 (2002) available from http ://eprint.iacr.org/2002/191
14. Laurie, A., Herfurt, M., Holtmann, M.: Hacking Bluetooth enabled mobile phones and beyond. 21st Chaos Communication Congress (2003)
15. Whitehouse, O.: War nibbling: Bluetooth insecurity. @Stake, research report (2003)
16. Wong, F.-L., Stajano, F.: Repairing the Bluetooth pairing protocol. In: Proceedings of Security Protocols Workshop (2005)
17. Shaked, Y., Wool, A.: Cracking the Bluetooth PIN. International Conference on Mobile Systems, Applications, and Services, pp. 39-50 (2005)
18. Menezes, A.J., et al.: Handbook of applied cryptography. CRC Press, Boca Raton, FL (1997)
19. Lester, J., et al.: Are You with Me? - Using Accelerometers to Determine If Two Devices Are Carried by the Same Person. Pervasive Computing, pp. 33-50 (2004)
20. Patel, S.N., et al.: A gesture-based authentication scheme for untrusted public terminals. ACM User. Interface Software and Technology, pp. 157-160 (2004)
21. Castelluccia, C., Mutaf, P.: Shake Them Up!: a movement-based pairing protocol for CPU-constrained devices. MobiSys, 2005 (2005)
22. Monga, V., et al.: A Clustering Based Approach to Perceptual Image Hashing. IEEE Transactions on Information Forensics and Security 1(1), 68-79 (2006)
23. Johnson, M., Ramchandran, K.: Dither-Based Secure Image Hashing Using Distributed Coding. IEEE International Conference on Image Processing (2003)
24. Swaminathan, A., Mao, Y., Wu, M.: Robust and Secure Hashing for Images. IEEE Transactions on Information Forensics and Security (2006)
25. Kalker, T., Haitsma, J., Oostveen, J.: Robust audio hashing for content identification. International Workshop on Content Based Multimedia Indexing (2001)
26. Burges, C.J., et al.: Distortion discriminant analysis for audio fingerprinting. IEEE Transactions on Speech and Audio Processing 11(3), 165-174 (2003)
27. Dodis, Y., Reyzin, L., Smith, A.: Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data. In: Cachin, C., Camenisch, J.L. (eds.) EUROCRYPT 2004. LNCS, vol. 3027, pp. 523-540. Springer, Heidelberg (2004)
28. Wolfson, H.J., Rigoutsos, I.: Geometric Hashing: An Overview. IEEE Computational Science and Engineering 4(4), 10-21 (1997)
29. Neumann, J., et al.: Polydioptric camera design and 3d motion estimation. IEEE Conference on Computer Vision and Pattern Recognition II, 294-301 (2003)
30. Berlekamp, E.R.: Algebraic coding theory, pp. xiv+466. McGraw-Hill Book, New York (1968)
31. MacWilliams, F.J., Sloane, N.J.A.: The theory of error-correcting codes. I. North-Holland Mathematical Library 16, xv+369 (1977)
32. d. Probability Theory and Related Fields 108(4), 441-457 (1997)
33. Sparkfun, Inc. Available on-line at http://www.sparkfun.com
34. Freescale Semiconductors, Corp. Available on-line at http : //www.freescale.com