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.

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