SHAKE: Single HAsh key establishment for resource constrained devices

Ad Hoc Networks

Volumn 11, Issue 1, 2013, Pages 288-297

  Barsocchi, Paolo ^a   Oligeri, Gabriele ^b   Soriente, Claudio ^c  

^a ISTI CNR   (Italy)

^b UNIVERSITY OF TRENTO   (Italy)

^c ETH ZURICH   (Switzerland)

Author keywords

Cyber physical security; Key establishment; Received signal strength; Resource constrained devices; Wireless Sensor Networks

Indexed keywords

BIT STREAM; COMPUTATIONAL BURDEN; COMPUTATIONAL RESOURCES; COMPUTING RESOURCE; CYBER-PHYSICAL SECURITY; KEY ESTABLISHMENTS; NOVEL ALGORITHM; RECEIVED SIGNAL STRENGTH; RESOURCECONSTRAINED DEVICES; SECRET KEY; SIGNAL STRENGTHS; SINK-IN; WIRELESS CHANNEL;

ALGORITHMS;

WIRELESS SENSOR NETWORKS;

EID: 84870059338     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2012.05.013     Document Type: Article

References (24)

1. H. Chan, A. Perrig, D.X. Song, Random key predistribution schemes for sensor networks, in: Security and Privacy, 2003. Proceedings. 2003 Symposium on 2003, pp. 197-213, doi: 10.1109/SECPRI.2003.1199337.
2. L. Eschenauer, V.D. Gligor, A key-management scheme for distributed sensor networks, in: ACM Conference on Computer and Communications Security (CCS), 2002, pp. 41-47.
3. C. Soriente, G. Tsudik, E. Uzun, Hapadep: human-assisted pure audio device pairing, in: 11th International Conference on Information Security (ISC), 2008, pp. 385-400.
4. N. Saxena, J.-E. Ekberg, K. Kostiainen, N. Asokan, Secure device pairing based on a visual channel (short paper), in: IEEE Symposium on Security and Privacy (S&P), 2006, pp. 306-313.
5. A. Liu, P. Ning, Tinyecc: a configurable library for elliptic curve cryptography in wireless sensor networks, in: 7th International Conference on Information Processing in Sensor Networks (IPSN), 2008, pp. 245-256.
6. J.E. Hershey, A.A. Hassan, and R. Yarlagadda John e. hershey, amer a. hassan, and rao yarlagadda IEEE Transactions on Communications 43 1 1995 3 6
7. G. Brassard, L. Salvail, Secret-key reconciliation by public discussion, in: EUROCRYPT, 1993, pp. 410-423.
8. R. Impagliazzo, L.A. Levin, M. Luby, Pseudo-random generation from one-way functions (extended abstracts), in: 21st Annual ACM Symposium on Theory of Computing (STOC), 1989, pp. 12-24.
9. R. Mayrhofer, and H. Gellersen Shake well before use: intuitive and secure pairing of mobile devices IEEE Transactions on Mobile Computing 8 6 2009 792 806
10. R. Wilson, D. Tse, and R.A. Scholtz Channel identification: secret sharing using reciprocity in ultrawideband channels IEEE Transactions on Information Forensics and Security 2 3-1 2007 364 375
11. T. Aono, K. Higuchi, T. Ohira, B. Komiyama, and H. Sasaoka Wireless secret key generation exploiting reactance-domain scalar response of multipath fading channels IEEE Transactions on Antennas and Propagation 53 11 2005 3776 3784
12. M. Wilhelm, I. Martinovic, J.B. Schmitt, Secret keys from entangled sensor motes: implementation and analysis, in: Proceedings of the Third ACM Conference on Wireless Network Security (WiSec), 2010, pp. 139-144.
13. B. Azimi-Sadjadi, A. Kiayias, A. Mercado, B. Yener, Robust key generation from signal envelopes in wireless networks, in: ACM Conference on Computer and Communications Security (CCS), 2007, pp. 401-410.
14. Y. Dodis, L. Reyzin, A. Smith, Fuzzy extractors: how to generate strong keys from biometrics and other noisy data, in: International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT), 2004, pp. 523-540.
15. S. Mathur, W. Trappe, N.B. Mandayam, C. Ye, A. Reznik, Radio-telepathy: extracting a secret key from an unauthenticated wireless channel, in: 14th Annual International Conference on Mobile Computing and Networking (MOBICOM), 2008, pp. 128-139.
16. S. Jana, S.N. Premnath, M. Clark, S.K. Kasera, N. Patwari, S.V. Krishnamurthy, On the effectiveness of secret key extraction from wireless signal strength in real environments, in: 15th Annual International Conference on Mobile Computing and Networking (MOBICOM), 2009, pp. 321-332.
17. J. Croft, N. Patwari, S.K. Kasera, Robust uncorrelated bit extraction methodologies for wireless sensors, in: 9th International Conference on Information Processing in Sensor Networks (IPSN), 2010, pp. 70-81.
18. P. Barsocchi, S. Chessa, I. Martinovic, G. Oligeri, Ambisec: securing smart spaces using entropy harvesting, in: First International Joint Conference on Ambient Intelligence (AmI2010), 2010, pp. 73-85.
19. P. Barsocchi, S. Chessa, I. Martinovic, and G. Oligeri A cyber-physical approach to secret key generation in smart environments Journal of Ambient Intelligence and Humanized Computing 2011 1 16
20. Crossbow. < http://www.xbow.com >.
21. W. Diffie, and M.E. Hellman New directions in cryptography IEEE Transactions on Information Theory 22 6 1976 644 654
22. I. Zinovik, D. Kroening, and Y. Chebiryak Computing binary combinatorial gray codes via exhaustive search with sat solvers IEEE Transactions on Information Theory 54 4 2008 1819 1823 10.1109/TIT.2008.917695
23. A.W. Dent Choosing key sizes for cryptography Information Security Technical Report 15 1 2010 21 27 10.1016/j.istr.2010.10.006
24. W. Eadie, D. Drijard, F. James, M. Roos, and B. Sadoulet Statistical methods in experimental physics 1971 Elsevier Science Ltd. pp. 269-271