Cryptanalysis of mutual ultralightweight authentication protocols: SASI & RAPP

Radio Frequency Identification (RFID) is among the widely deployed identification scheme. Massive deploymentof RFID systems has also raised many security related issues which in return evokes the need of security algorithms and authentication protocols. To make the system practically feasible many Ultralightweight Authentication protocols have appeared in the prose, these Ultralightweight Protocols uses simple bitwise logical operations. Disastrously, all of these protocols are susceptible to the attacks. In this paper we have performeda comparative analysis (cryptanalysis) of the two protocols; Strong Authentication and Strong Integrity (SASI) and RFID Authentication Protocol based on Permutation (RAPP). Finally we have also projected a novel ultralightweight mutual authentication protocol; Advanced SASI, which combats against all possible attacks and cryptanalysis. Finally, a comparison of Advanced SASI with SASI and RAPP has also been performed to highlight robustness of the newly proposed algorithm as compare to its contending algorithms.