Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Lecture notes in computer science

A Lightweight Identification Protocol Based on Lattices

Samed Düzlü, Juliane Krämer, Thomas Pöppelmann, Patrick Struck

Published Jan 1, 2023• 3 citations
Publisher
DOI
10.1007/978-3-031-31368-4_4

Related papers

Lattice-Based Multi-entity Identification Protocols

Yohei Watanabe, Toi Tomita, Junji Shikata

Communications in computer and information science•Jan 1, 2024•0 citations

Adaptive RLWE-Based Lightweight Mutual Authentication Protocol for Medical RFID Systems

Dazhong Liu, Shanshan Tu, Kun Li +2 more

Radio Frequency Identification (RFID) is now widely used in medical Internet of Things (IoT) systems. As its use grows, protecting patient data has become a major concern. The rise of quantum computing makes this challenge even more serious. In this paper, we present an adaptive and lightweight mutual authentication protocol for medical RFID systems. The protocol is based on the Ring Learning With Errors (RLWE) problem, which provides strong post-quantum security. It introduces an adaptive mechanism that adjusts RLWE parameters for tags with different security needs. This design achieves a balance between protection and resource use. To improve robustness, the protocol also includes a pseudonym update process that prevents desynchronization. We analyze its security in detail. The analysis combines a formal proof in the Random Oracle model and symbolic verification with the Scyther tool. Results show that the protocol can resist replay, man-in-the-middle, and impersonation attacks. It also preserves tag anonymity and forward secrecy. Performance tests further confirm its efficiency. On the tag side, the average computation time is only 7.67931 ms. These results suggest that the protocol is well-suited for secure and efficient authentication in resource-limited medical RFID environments under post-quantum threats.

International Conference on Communication and Network Security (ICCNS)•Dec 19, 2025•0 citations

Authentication Protocol for RFID Systems: A Survey

Hasnae Lamrani Alaoui, Mostapha Zbakh, An Breaken +2 more

Radio Frequency Identification (RFID) is a prominent technology within the Internet of Things (IoT) ecosystem, offering efficient and reliable object identification in various domains, including business, healthcare, and manufacturing. The security of RFID systems is of paramount importance, and recent authentication protocols have been developed to address these security concerns. In this survey paper, we explore and evaluate the latest authentication protocols designed to enhance security in RFID communications, primarily concentrating on the interaction between RFID readers and tags. We critically assess contemporary lightweight RFID authentication protocols, considering aspects such as security requirements, computational efficiency, and resilience against potential attacks. However, with the advent of quantum computing, these protocols are under scrutiny for their vulnerability. As a result, we emphasize the need for researchers to shift their focus toward post-quantum cryptography solutions to bolster the security of RFID systems. This paper serves as a comprehensive overview of recent developments in RFID authentication, shedding light on the pressing need for quantum-resistant security measures in this field.

International Conference on Cloud Computing Technologies and Applications (CloudTech)•Nov 21, 2023•1 citation

Lattice-Based Identification Schemes Secure Under Active Attacks

Vadim Lyubashevsky

Springer eBooks•Feb 26, 2008•188 citations

Quantum Safe Lattice-Based Lightweight Authentication Protocol

Kübra Seyhan, Sedat Akleylek, Ahmet Faruk Dursun

In this paper, a lattice-based lightweight authentication protocol is proposed for resource-constrained devices. The constructed protocol provides post-quantum security by relying on the hardness of module learning with errors (MLWE) assumption over lattices. Physical unclonable function (PUF), message authentication code (MAC), and exclusive or (XOR) operations are used to satisfy lightweight considerations. Informal security analysis shows that the proposed scheme provides integrity, confidentiality, anonymity, mutual authentication, and replay attack resistance. For performance evaluations based on resource-limited environments, two different authentication scenarios are constructed on the ESP32 platform, and analyses are presented in terms of running time, communication cost, and CPU cycles.

International Informatics and Software Engineering Conference (IISEC)•Feb 5, 2026•0 citations

Improved Zero-Knowledge Identification with Lattices

Pierre-Louis Cayrel, Richard Lindner, Markus Rückert +1 more

Lecture notes in computer science•Jan 1, 2010•35 citations
Radio Frequency Identification (RFID) is now widely used in medical Internet of Things (IoT) systems. As its use grows, protecting patient data has become a major concern. The rise of quantum computing makes this challenge even more serious. In this paper, we present an adaptive and lightweight mutual authentication protocol for medical RFID systems. The protocol is based on the Ring Learning With Errors (RLWE) problem, which provides strong post-quantum security. It introduces an adaptive mechanism that adjusts RLWE parameters for tags with different security needs. This design achieves a balance between protection and resource use. To improve robustness, the protocol also includes a pseudonym update process that prevents desynchronization. We analyze its security in detail. The analysis combines a formal proof in the Random Oracle model and symbolic verification with the Scyther tool. Results show that the protocol can resist replay, man-in-the-middle, and impersonation attacks. It also preserves tag anonymity and forward secrecy. Performance tests further confirm its efficiency. On the tag side, the average computation time is only 7.67931 ms. These results suggest that the protocol is well-suited for secure and efficient authentication in resource-limited medical RFID environments under post-quantum threats.
Radio Frequency Identification (RFID) is a prominent technology within the Internet of Things (IoT) ecosystem, offering efficient and reliable object identification in various domains, including business, healthcare, and manufacturing. The security of RFID systems is of paramount importance, and recent authentication protocols have been developed to address these security concerns. In this survey paper, we explore and evaluate the latest authentication protocols designed to enhance security in RFID communications, primarily concentrating on the interaction between RFID readers and tags. We critically assess contemporary lightweight RFID authentication protocols, considering aspects such as security requirements, computational efficiency, and resilience against potential attacks. However, with the advent of quantum computing, these protocols are under scrutiny for their vulnerability. As a result, we emphasize the need for researchers to shift their focus toward post-quantum cryptography solutions to bolster the security of RFID systems. This paper serves as a comprehensive overview of recent developments in RFID authentication, shedding light on the pressing need for quantum-resistant security measures in this field.
In this paper, a lattice-based lightweight authentication protocol is proposed for resource-constrained devices. The constructed protocol provides post-quantum security by relying on the hardness of module learning with errors (MLWE) assumption over lattices. Physical unclonable function (PUF), message authentication code (MAC), and exclusive or (XOR) operations are used to satisfy lightweight considerations. Informal security analysis shows that the proposed scheme provides integrity, confidentiality, anonymity, mutual authentication, and replay attack resistance. For performance evaluations based on resource-limited environments, two different authentication scenarios are constructed on the ESP32 platform, and analyses are presented in terms of running time, communication cost, and CPU cycles.