LIGHTWEIGHT AUTHENTICATION PROTOCOLS BASED ON ROTATIONS AND THE LPN PROBLEM

Alberto Peinado, Jorge Munilla

2012

Abstract

Many lightweight authentication protocols based on the LPN (Learning Parity with Noise) problem have been proposed, the first of which is the HB protocol. In 2007, the HB-MP protocol was presented to overcome the vulnerabilities by means of internal rotations. Since then, new protocols have been presented to improve the HB-MP. In this paper, we present a general analysis of the HB-MP related protocols, including the cryptanalysis of HB-MP++, define design guidelines and propose a new protocol following the model.

References

  1. Bringer, J., Chabanne, H., Dottax, E., 2006. HB++: a lightweight authentication protocol secure against some attacks, IEEE International Conference on Pervasive Services, Workshop on Security, Privacy and Trust in Pervasive and Ubiquitous computing - SecPerU.
  2. Fossorier, M. P. C., Mihaljevic, M. J., Imai, H., Cui, Y., Matsuura, K., 2006. A Novel Algorithm for Solving the LPN Problem and its Application to Security Evaluation of the HB protocol for RFID Authentication. In Rana Barua and Tanja Lange, editors, INDOCRYPT, LNCS 4329, pp 48-62. Springer.
  3. Gilbert, H., Robshaw, M., Sibert, H., 2005. An Active Attack Against HB+. A Provably Secure Lightweight Authentication Protocol. IEE Electronic Letters, 41(21):1169-1170.
  4. Gilbert, H., Robshaw, M., Seurin, Y., 2008. Good Variants of HB+ Are Hard to Find. In Financial Cryptography, pages 156-170.
  5. Hopper, N. J., Blum, M., 2001. Secure Human Identification Protocols. In ASIACRYPT 7801: Proceedings of the 7th International Conference on the Theory and Application of Cryptology and Information Security, pp 52-66, London, UK. Springer-Verlag.
  6. Juels, A., Weis, S., 2005. Authenticating Pervasive Devices with Human Protocols. In Advances in Cryptology - CRYPTO'05, LNCS 3126, pp 293-308, Santa Barbara, California, USA. Springer-Verlag.
  7. Leng, X., Mayes, K., Markantonakis, K., 2008. HB-MP+ Protocol: an improvement on the HB-MP protocol. In IEEE International Conference on RFID, pages 118- 124, Las Vegas, Nevada, USA.
  8. Munilla, J., Peinado, A., 2007. HB-MP: A further step in the HB-family of lightweight authentication protocols. Computer Networks, 51(9):2262-2267.
  9. Ya-Fen, C., Yen-Cheng, L., 2009. An LPN-problem based Lightweight Authentication Protocol for Wireless Communication. In IEEE International Conference on Availability, Reliability and Security, pages 130-134, Krakow, Poland.
  10. Yoon, B., Sung, M. Y., Yeon, S., Hyun, S. O., Kwon, Y., Kim, C., Kim K., 2009. HB-MP++ Protocol: An Ultra Light-weight Authentication Protocol for RFID System. In IEEE International Conference on RFID, pages 186-191, Orlando, Florida, USA.
Download


Paper Citation


in Harvard Style

Peinado A. and Munilla J. (2012). LIGHTWEIGHT AUTHENTICATION PROTOCOLS BASED ON ROTATIONS AND THE LPN PROBLEM . In Proceedings of the 1st International Conference on Sensor Networks - Volume 1: SENSORNETS, ISBN 978-989-8565-01-3, pages 127-134. DOI: 10.5220/0003827901270134


in Bibtex Style

@conference{sensornets12,
author={Alberto Peinado and Jorge Munilla},
title={LIGHTWEIGHT AUTHENTICATION PROTOCOLS BASED ON ROTATIONS AND THE LPN PROBLEM},
booktitle={Proceedings of the 1st International Conference on Sensor Networks - Volume 1: SENSORNETS,},
year={2012},
pages={127-134},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003827901270134},
isbn={978-989-8565-01-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Conference on Sensor Networks - Volume 1: SENSORNETS,
TI - LIGHTWEIGHT AUTHENTICATION PROTOCOLS BASED ON ROTATIONS AND THE LPN PROBLEM
SN - 978-989-8565-01-3
AU - Peinado A.
AU - Munilla J.
PY - 2012
SP - 127
EP - 134
DO - 10.5220/0003827901270134