Quantum cryptanalysis of ultralightweight mutual authentication protocols: A Grover’s search model
PLOS One · 30.04.2026 · 21 (4) · e0347296
DOI: 10.1371/journal.pone.0347296 ↗Kurz gefasst
Fachartikel in der Zeitschrift PLOS One, online erschienen am 30.04.2026. Verfasst von Maham Shahzadi und 5 weiteren Autor:innen. Beteiligte Einrichtung: Department of Computing, School of Electrical Engineering and Computer Science (SEECS), National University of Sciences and Technology (NUST), Islama…. Hauptthemen laut MEDLINE: Computer Security, Quantum Theory, Quantum Mechanics, Models, Theoretical. Die Arbeit nennt 29 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Quantum computing developments hold the promise of transforming the IT security landscape. Advances in quantum processors have introduced new theoretical threats to traditional cryptographic primitives through algorithms such as Grover’s search and Shor’s factorization, which can be used to cryptanalyze symmetric and asymmetric ciphers, respectively; however, the practical realization of these attacks depends critically on the availability of Cryptographically Relevant Quantum Computers (CRQCs). While current quantum hardware is still a considerable distance from achieving this threshold, the steady progress in technology suggests that the realization of CRQCs depends fundamentally on ongoing advances in scaling and engineering. In response to this emerging long-term threat, NIST has revised traditional encryption standards by introducing post-quantum cipher suites. While post-quantum cryptography research has primarily focused on conventional asymmetric cryptosystems, symmetric ultralightweight ciphers—commonly employed in resource-constrained environments such as RFID systems—remain an underexplored target of quantum cryptanalysis. This work takes an initial step toward addressing this gap by demonstrating full disclosure attacks on three ultralightweight mutual authentication protocols: the Ultra-Lightweight RFID Authentication and Renewal Protocol (ULRARP+), the Lightweight RFID Authentication Protocol (LRAP), and the Ultra-Lightweight RFID Authentication Protocol (URAP). Based on these findings, the paper proposes a set of design principles to guide the development of quantum-resilient minimalist ciphers for the post-quantum era.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- Department of Computing, School of Electrical Engineering and Computer Science (SEECS), National University of Sciences and Technology (NUST), Islamabad, Pakistan.
- Department of Information Technology, Georgia Gwinnett College, Lawrenceville, Georgia, United States of America.
- Department of Electrical Engineering, Namal University, Mianwali, Pakistan.
ORCID-Profile: Madiha Khalid, Sana Qadir
Zitieren
APA
Shahzadi, M., Khalid, M., Qadir, S., Hussain, M., Mujahid, U., & Najam-Ul-Islam, M. (2026). Quantum cryptanalysis of ultralightweight mutual authentication protocols: A Grover’s search model. PLOS One, 21(4), e0347296. https://doi.org/10.1371/journal.pone.0347296
Vancouver
Shahzadi M, Khalid M, Qadir S, Hussain M, Mujahid U, Najam-Ul-Islam M. Quantum cryptanalysis of ultralightweight mutual authentication protocols: A Grover’s search model. PLOS One. 2026;21(4):e0347296. doi:10.1371/journal.pone.0347296
BibTeX
@article{Shahzadi2026,
author = {Shahzadi, Maham and Khalid, Madiha and Qadir, Sana and Hussain, Mehdi and Mujahid, Umar and Najam-Ul-Islam, Muhammad},
title = {Quantum cryptanalysis of ultralightweight mutual authentication protocols: A Grover’s search model},
journal = {PLOS One},
year = {2026},
volume = {21},
number = {4},
pages = {e0347296},
doi = {10.1371/journal.pone.0347296}
}
EUVIMED