Title :
A New Ultralightweight RFID Authentication Protocol with Permutation
Author :
Tian, Yun ; Chen, Gongliang ; Li, Jianhua
Author_Institution :
Sch. of Inf. Security Eng., Shanghai Jiaotong Univ., Shanghai, China
fDate :
5/1/2012 12:00:00 AM
Abstract :
One of the key problems in RFID is security and privacy. The implementation of authentication protocols is a flexible and effective way to solve this problem. This letter proposes a new ultralightweight RFID authentication protocol with permutation (RAPP). RAPP avoids using unbalanced OR and AND operations and introduces a new operation named permutation. The tags only involve three operations: bitwise XOR, left rotation and permutation. In addition, unlike other existing ultralightweight protocols, the last messages exchanged in RAPP are sent by the reader so as to resist de-synchronization attacks. Security analysis shows that RAPP achieves the functionalities of the authentication protocol and is resistant to various attacks. Performance evaluation illustrates that RAPP uses fewer resources on tags in terms of computation operation, storage requirement and communication cost.
Keywords :
cryptographic protocols; data privacy; radiofrequency identification; telecommunication security; RAPP; bitwise XOR; communication cost; computation operation; desynchronization attack; left rotation; permutation; privacy; security analysis; storage requirement; ultralightweight RFID authentication protocol; Authentication; Databases; Privacy; Protocols; Radiofrequency identification; Resistance; RFID; authentication protocol; permutation; ultralightweight;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2012.031212.120237