By Topic

RCHB: Light-weight, provably-secure variants of the HB protocol using rotation and complementation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Samia A. Ali ; Electrical Engineering Department, Assiut University, Egypt ; Refaat M. Mohamed ; Mahmoud H. Fahim

In this paper, we propose a family of light-weight provably-secure authentication protocols called the RCHB family, which is a variant of the HB protocol. The HB protocol uses the complexity of decoding linear codes for security against passive attacks. The security for the RCHB protocol family to passive attacks is enhanced by the introduction of both the rotation and complement on the secret key. We demonstrate that the existing passive attacks on the HB protocol family, which have contributed to considerable reduction in its effective key-size, do not work against RCHB. Thus, smaller-key sizes are sufficient for RCHB protocols to achieve the same level of passive attack security as the HB Protocol. Furthermore, we provide implementation instances of RCHB family protocols for which the Prover/Verifier complexity is much lower than the HB protocol, enabling authentication on very low-cost devices like RFID tags.

Published in:

Network and System Security (NSS), 2011 5th International Conference on

Date of Conference:

6-8 Sept. 2011