COKE crypto-less over-the-air key establishment

IEEE Transactions on Information Forensics and Security

Volumn 8, Issue 1, 2013, Pages 163-173

  Di Pietro, Roberto ^a   Oligeri, Gabriele ^b  

^a ROMA TRE UNIVERSITY   (Italy)

^b UNIVERSITY OF TRENTO   (Italy)

Author keywords

anonymous channels; key establishment; Wireless security

Indexed keywords

ANONYMOUS CHANNELS; KEY ESTABLISHMENTS; KEY-ESTABLISHMENT; PLAINTEXT; PROBABILISTIC PROTOCOLS; RESOURCE-CONSTRAINED; SHARED SECRETS; WIRELESS DEVICES; WIRELESS EMBEDDED SYSTEMS; WIRELESS SECURITY;

SAFETY ENGINEERING;

COMPUTER NETWORKS;

EID: 84872115312     PISSN: 15566013     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIFS.2012.2226718     Document Type: Article

References (43)

1. W. Diffie and M. E. Hellman, "New directions in cryptography," IEEE Trans. Inf. Theory, vol. 22, no. 6, pp. 644-654, Nov. 1976.
2. D. Kirovski, M. Sinclair, and D. Wilson, "The martini synch: Joint fuzzy hashing via error correction," in Security and Privacy in Ad-Hoc and Sensor Networks, ser. Lecture Notes in Computer Science. Berlin/Heidelberg: Springer, 2007, vol. 4572, pp. 16-30.
3. R. Mayrhofer and H. Gellersen, "Shake well before use: Intuitive and secure pairing of mobile devices," IEEE Trans. Mobile Comput., vol. 8, no. 6, pp. 792-806, Jun. 2009.
4. B. Alpern and F. B. Schneider, Key Exchange Using Keyless Cryptography Tech. Rep., 1982.
5. S. Jana, S. N. Premnath, M. Clark, S. K. Kasera, N. Patwari, and S. V. Krishnamurthy, "On the effectiveness of secret key extraction from wireless signal strength in real environments," in Proc. MOBICOM 2009, 2009, pp. 321-332.
6. M.Wilhelm, I. Martinovic, and J. B. Schmitt, "Secret keys from entangled sensor motes: Implementation and analysis," in Proc. WiSec'10, 2010, pp. 139-144, ACM.
7. M. Young, "A secure and useful keyless cryptosystem," Inf. Process. Lett., pp. 35-38, 1985.
8. C. Castelluccia and P. Mutaf, "Shake them up!: A movement-based pairing protocol for cpu-constrained devices," in Proc. MobiSys'05, 2005, pp. 51-64, ACM.
9. K. Zeng, D.Wu, A. Chan, and P. Mohapatra, Exploiting Multiple-Antenna Diversity for Shared Secret Key Generation in Wireless Networks, ser. INFOCOM'10. Piscataway, NJ: IEEE Press, 2010, pp. 1837-1845.
10. J. Croft, N. Patwari, and S. K. Kasera, "Robust uncorrelated bit extraction methodologies for wireless sensors," in Proc. IPSN'10, 2010, pp. 70-81, ACM.
11. B. Azimi-Sadjadi, A. Kiayias, A. Mercado, and B. Yener, "Robust key generation from signal envelopes in wireless networks," in Proc. CCS'07, 2007, pp. 401-410, ACM.
12. J. Lester, B. Hannaford, and G. Borriello, "Are you with me? - Using accelerometers to determine if two devices are carried by the same person," in Book Series Lecture Notes in Computer Science. Berlin/Heidelberg: Springer, 2004, vol. 3001/2004, pp. 33-50.
13. L. E. Holmquist, F. Mattern, B. Schiele, P. Alahuhta, M. Beigl, and H.-W. Gellersen, "Smart-its friends: A technique for users to easily establish connections between smart artefacts," in Ubi- Comp'01. London, U.K.: Springer-Verlag, 2001, pp. 116-122. (Pubitemid 33347301)
14. Y. Dodis, R. Ostrovsky, L. Reyzin, and A. Smith, "Fuzzy extractors: How to generate strong keys from biometrics and other noisy data," SIAM J. Comput., vol. 38, no. 1, pp. 97-139, Mar. 2008.
15. J. Guajardo, B. Škorić, P. Tuyls, S. S. Kumar, T. Bel, A. H. Blom, and G.-J. Schrijen, "Anti-counterfeiting, key distribution, and key storage in an ambient world via physical unclonable functions," Inf. Syst. Frontiers, vol. 11, no. 1, pp. 19-41, Mar. 2009.
16. E. A. Verbitskiy, P. Tuyls, C. Obi, B. Schoenmakers, and B. Škorić, "Key extraction from general nondiscrete signals," IEEE Trans. Inf. Forensics Security, vol. 5, no. 2, pp. 269-279, Jun. 2010.
17. T. Rappaport, Wireless Communications: Principles and Practice. Upper Saddle River, NJ: Prentice-Hall, 2001.
18. P. Barsocchi, G. Oligeri, and F. Potorti, "Measurement-based frame error model for simulating outdoor wi-fi networks," IEEE Trans. Wireless Commun., vol. 8, no. 3, pp. 1154-1158, Mar. 2009.
19. M. Hata, "Empirical formula for propagation loss in land mobile radio services," IEEE Trans. Veh. Technol., vol. 29, no. 3, pp. 317-325, Aug. 1980. (Pubitemid 11430748)
20. B. Bandemer, C. Oestges, N. Czink, and A. Paulraj, "Physically motivated fast-fading model for indoor peer-to-eer channels," Electron. Lett., vol. 45, no. 10, pp. 515-517, May 2009.
21. T. A. Milligan, Modern Antenna Design. New York: McGraw-Hill, 1985.
22. J. Elson and D. Estrin, Time Synchronization for Wireless Sensor Networks, ser. IPDPS'01. Los Alamitos, CA: IEEE Computer Society, 2001, p. 186.
23. S. Ganeriwal, C. Pöpper, S. Capkun, and M. B. Srivastava, "Secure time synchronization in sensor networks," ACM Trans. Inf. Syst. Security, vol. 11, pp. 23-35, July 2008.
24. B. Danev, S. Capkun, R. J. Masti, and T. S. Benjamin, "Towards practical identification of hf rfid devices," ACM Trans. Inf. Syst. Security, vol. 15, no. 2, pp. 7:1-7:24, Jul. 2012.
25. R. Gerdes, M. Mina, S. Russell, and T. Daniels, "Physical-layer identification of wired ethernet devices," IEEE Trans. Inf. Forensics Security, vol. 7, no. 4, pp. 1339-1353, Aug. 2012.
26. B. Danev, H. Luecken, S. Capkun, and K. El Defrawy, "Attacks on physical-layer identification," in Proc. WiSec'10, 2010, pp. 89-98, ACM.
27. E. Matthew and Y. Blent, Active Attacks Against Modulation-Based Radiometric Identification Rensselaer Polytechnic Institute, Department of Computer Science, Tech. Rep., 2009.
28. P. Peris-Lopez, J. C. Hernandez-Castro, J. M. Tapiador, and A. Ribagorda, "Advances in Ultralightweight Cryptography for Low-Cost RFID Tags: Gossamer Protocol," in Information Security Applications. Berlin, Heidelberg: Springer-Verlag, 2009, pp. 56-68.
29. G. de Meulenaer, F. Gosset, F.-X. Standaert, and O. Pereira, On the Energy Cost of Communication and Cryptography in Wireless Sensor Networks, ser. WIMOB'08. Los Alamitos, CA: IEEE Computer Society, 2008, pp. 580-585.
30. D. Singelee, S. Seys, L. Batina, and I. Verbauwhede, "The communication and computation cost of wireless security: Extended abstract," in Proc. WiSec'11, 2011, pp. 1-4, ACM.
31. I. S. Reed and G. Solomon, "Polynomial codes over certain finite fields," J. Soc. Indust. Appl. Math., vol. 8, pp. 300-304, 1960.
32. J. W. Byers, M. Luby, M. Mitzenmacher, and A. Rege, "A digital fountain approach to reliable distribution of bulk data," SIGCOMM Comput. Commun. Rev., vol. 28, no. 4, pp. 56-67, Oct. 1998. (Pubitemid 128566447)
33. C. Joumaa, A. Caminada, and S. Lamrous, "Mobility simulation for the evaluation of umts power control algorithms," in Proc. New Technologies, Mobility and Security, 2008 (NTMS'08), Nov. 2008, pp. 1-5.
34. F. Pukelsheim, "The three sigma rule," The American Statistician, vol. 48, 1994.
35. H. Orman and P. Hoffman, Determining strengths for public keys used for exchanging symmetric keys, United States, 2004.
36. E. Rescorla, "An introduction to openssl programming," Linux J., vol. 2001, no. 89, p. 3, Sep. 2001.
37. A. J. Menezes, S. A. Vanstone, and P. C. V. Oorschot, Handbook of Applied Cryptography, 1st ed. Boca Raton, FL: CRC Press, Inc., 1996.
38. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister, "System architecture directions for networked sensors," SIGPLAN Not., vol. 35, no. 11, pp. 93-104, Nov. 2000. (Pubitemid 32474159)
39. J. Lan, W. L. Goh, Z. H. Kong, and K. S. Yeo, "A random number generator for low power cryptographic application," in Proc. 2010 Int. SoC Design Conf. (ISOCC), Nov. 2010, pp. 328-331.
40. A. K. Lenstra and E. R. Verheul, "Selecting cryptographic key sizes," J. Cryptology, vol. 14, pp. 255-293, 1999. (Pubitemid 33770276)
41. C. Lederer, R. Mader, M. Koschuch, J. Grosschädl, A. Szekely, and S. Tillich, Energy-Efficient Implementation of ECDH Key Exchange for Wireless Sensor Networks, ser. WISTP'09. Berlin, Heidelberg: Springer-Verlag, 2009, pp. 112-127.
42. P. Barsocchi, G. Oligeri, and C. Soriente, "Shake: Single hash key establishment for resource constrained devices," Ad Hoc Networks, vol. 11, no. 1, pp. 288-297, Jan. 2012.
43. S.Mathur, N. M. C. Ye, and A. Reznik, "Radio-telepathy: Extracting a secret key from an unauthenticated wireless channel," in Proc. MobiCom, 2008, pp. 128-139.