Authors:
Alberto Peinado
and
Jorge Munilla
Affiliation:
University of Málaga, Spain
Keyword(s):
Lightweight Authentication, Cryptanalysis, RFID Authentication, LPN, Rotations.
Related
Ontology
Subjects/Areas/Topics:
Authentication
;
Hardware
;
Obstacles
;
RFID Readers and Tags
;
Sensor Networks
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.