Probabilistic Recursive Cryptanalysis of Ultralightweight Mutual Authentication Protocols for Passive RFID Systems


  • Umar Mujahid
  • M. Najam-ul-islam


Security and privacy are the fundamental concerns of RFID systems. Several ultralightweight mutual authentication protocols have been proposed to ensure the security of RFID systems in cost effective manner. These protocols usually involve simple bitwise logical operations such as XOR, AND, OR and some special purpose ultralightweight primitives. In this paper, we identify the vulnerabilities of the two recently proposed ultralightweight mutual authentication protocols: SASI and Yeh. et al. We have used Recursive Linear Cryptanalysis (RLC) for security analysis of SASI protocol, which requires only two authentication sessions to reveal concealed secret ID of the tags. For Yeh et al. protocol, we have proposed an active Quasi-Linear attack, which requires approximately 213 authentication sessions to disclose the tag’s secret ID.


Amin, M; M.Sc, Thesis Electrical Engineering Department, UET, Lahore Pakistan, (2006).

A report prepared by AEB, WAPDA for different cities “To improve power factor up to 0.95” (1991).

Beg, D. and Armstrong, J. R; IEEE Power Engineering Journal, 3(1989) 337 – 343.

Say, M. G., Laughton, M. A. and Jones, G. R; 15th Revised Edition, Newness Publisher, (1993).

British Insulated Callender’s Cables, The Application of Power Capacitors, 1st Edition, BICC Publicity Department, Birmingham, (1965).

Mahmood, A; Power factor improvement in low voltage Network, published in IEEP in 1997.

Beeman, D. Industrial Power System Handbook, 1st Edition, McGraw-Hill Book Company, Inc., (1955).

Maxwell, M; Application of Capacitors, Westinghouse Electrical Corporation, Pittsburg, (1996).

Qureshi, S. A., Kh. Aslam, N; International Conference on Energy Management & Power Delivery, EMPD-95, The Westin Stem ford and Westin Plaza, Singapore, 21 – 23 November, (1995).

IEEE guide for application of shunt power capacitors, IEEE Std P1036/D13a available at ber=4040015.

Qureshi, S. A; 24th Annual Convention of Institution of Electrical and Electronics Engineers, Pakistan (IEEEP), Hotel Avari, Lahore, Pakistan, (1994).

Current Carrying Capacities for over head conductors by WAPDA Distribution Planning Wing Lahore, (2006).






Electrical Engineering and Computer Science