Cryptology ePrint Archive: Report 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.

Category / Keywords: cryptographic protocols / RFID, Authentication, RAPP, RCIA, KMAP, SLAP, SASI$^+$, GUMAP, Desynchronization Attack

Date: received 15 Sep 2016, last revised 19 Sep 2016

Contact author: Na bagheri at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20160919:075125 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]