Paper 2012/327

Security Analysis of RAPP An RFID Authentication Protocol based on Permutation

Wang Shao-hui, Han Zhijie, Liu Sujuan, and Chen Dan-wei

Abstract

One of the key problems in Radio Frequency Identification(RFID) is security and privacy. Many RFID authentication protocols have been proposed to preserve security and privacy of the system. Nevertheless, most of these protocols are analyzed and it is shown that they can not provide security against some RFID attacks. RAPP is a new ultralightweight authentication protocol with permutation. In RAPP, only three operations are involved: bitwise XOR, left rotation and permutation. In this paper, we give an active attack on RAPP. We first collect some authentication messages through impersonating valid tag and readers; Then we forge valid reader to communicate with the tag about times. Using the property of the left rotation and permutation operation, we can deduce the relationship of bits of random number or secret keys at different positions, thus obtain all the secret shared by the reader and the tag.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. Unknown where it was published
Keywords
RFIDLightweight AuthenticationPermutationPrivacyActive Attack
Contact author(s)
wangshaohui @ njupt edu cn
History
2012-06-12: received
Short URL
https://ia.cr/2012/327
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2012/327,
      author = {Wang Shao-hui and Han Zhijie and Liu Sujuan and Chen Dan-wei},
      title = {Security Analysis of RAPP An RFID Authentication Protocol based on Permutation},
      howpublished = {Cryptology ePrint Archive, Paper 2012/327},
      year = {2012},
      note = {\url{https://eprint.iacr.org/2012/327}},
      url = {https://eprint.iacr.org/2012/327}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.