On the anonymity of some authentication schemes for wireless communications

• Published in: IEEE communications letters Vol. 13; no. 3; pp. 170 - 171
• Main Authors: Zeng, P., Cao, Z., Choo, K.-K.R., Wang, S.
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01-03-2009; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Anonymity; Applied sciences; Australia; Authentication; Claiming; Communications technology; Computer science; Cryptography; Defects; Errors; Exact sciences and technology; History; Identity-based encryption; Information, signal and communications theory; Military communication; Preserves; Privacy; Signal and communications theory; Telecommunications and information theory; Wireless communication; wireless communications; Case study; wireless communications; Anonymity; Authentication; Wireless telecommunication
• ISSN: 1089-7798; 1558-2558
• DOI: 10.1109/LCOMM.2009.081821

In 2004, Zhu and Ma proposed a new and efficient authentication scheme claiming to provide anonymity for wireless environments. Two years later, Lee et al. revealed several previously unpublished flaws in Zhu-Ma's authentication scheme and proposed a fix. More recently in 2008, Wu et al. pointed out that Lee et al.'s proposed fix fails to preserve anonymity as claimed and then proposed yet another fix to address the problem. In this paper, we use Wu et al.'s scheme as a case study and demonstrate that due to an inherent design flaw in Zhu-Ma's scheme, the latter and its successors are unlikely to provide anonymity. We hope that by identifying this design flaw, similar structural mistakes can be avoided in future designs.