Paper 2016/905

Generalized Desynchronization Attack on UMAP: Application to RCIA, KMAP, SLAP and SASI$^+$ protocols

Masoumeh Safkhani and Nasour Bagheri

Abstract

Tian et al. proposed a permutation based authentication protocol entitled RAPP. However, it came out very soon that it suffers from several security treats such as desynchronization attack. Following RAPP, several protocols have been proposed in literature to defeat such attacks. Among them, some protocols suggested to keep a record of old parameters by both the reader and the tag. In this paper we present a genrilized version of all such protocols, named GUMAP, and present an efficent desynchronization attack against it. The complexity of our attack is 5 consequences sessions of protocol and the success probability is almost 1. Our attack is applicable as it is to recently proposed protocols entitled RCIA, KMAP, SASI$^{+}$ and SLAP. To the best of our knowledge, it is the first report on the vulnerability of these protocols.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint. MINOR revision.
Keywords
RFIDAuthenticationRAPPRCIAKMAPSLAPSASI$^+$GUMAPDesynchronization Attack
Contact author(s)
Na bagheri @ gmail com
History
2016-09-19: last of 3 revisions
2016-09-15: received
See all versions
Short URL
https://ia.cr/2016/905
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2016/905,
      author = {Masoumeh Safkhani and Nasour Bagheri},
      title = {Generalized Desynchronization Attack on {UMAP}: Application to  {RCIA}, {KMAP},  {SLAP} and {SASI}$^+$ protocols},
      howpublished = {Cryptology {ePrint} Archive, Paper 2016/905},
      year = {2016},
      url = {https://eprint.iacr.org/2016/905}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.