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

International Conference on Computer Science & Education (ICCSE)

Security analysis of the santi-magda elliptic curve-based RFID protocol

Weibo Liu, Wenping Ma, Yuanyuan Yang, Haolei Qin

Published Aug 1, 2010• 0 citations
Publisher

Abstract

In this paper, we describe a man-in-the-middle attack against one of the high confidence and efficient privacy RFID protocols recently proposed by Santi and Megda. The attack, during which an intruder can impersonate a valid reader or a tag and forge a set of messages to communicate with the honest agents, destroys the assumed authentication of the protocol, one of the important properties of secure protocol.

DOI
10.1109/iccse.2010.5593456

Related papers

An Enhanced Authentication Protocol for RFID Systems

Mehdi Hosseinzadeh, Omed Hassan Ahmed, Sarkar Hasan Ahmed +5 more

In this paper, we analyse the security of two mutual authentication protocols that have been recently proposed by Gao et al. (IEEE Access, 7:8376-8384, 2019), a hash-based protocol and a Rabin public key based protocol. Our security analysis clearly shows important security pitfalls in these schemes. More precisely, in each protocol, we introduce efficient approaches to desynchronize the tag and the reader/server. The proposed attacks are almost deterministic and the complexity of each attack is a session for the hash-based and three sessions for Rabin public key based protocol. In addition, in the case of the hash-based protocol, we extend the proposed desynchronization attack to a traceability attack in which the adversary can trace any given tag based on the proposed attack with probability of almost one. In the case of Rabin public key based protocol, we extend the proposed desynchronization attack to a tag impersonation attack with the success probability of one. Besides, we propose an enhanced version of the Rabin public key based protocol to provide a secure authentication between the tag and the reader. We evaluate the security of the proposed protocol formally using the Scyther tool and also in Real-or-Random model.

IEEE Access•Jan 1, 2020•31 citations

A New Strong Adversary Model for RFID Authentication Protocols

Mehdi Hosseinzadeh, Jan Lánský, Amir Masoud Rahmani +4 more

Radio Frequency Identification (RFID) systems represent a key technology for ubiquitous computing and for the deployment of the Internet of Things (IoT). In RFID technology, authentication protocols are often necessary in order to confirm the identity of the parties involved (i.e. RFID readers, RFID tags and/or database servers). In this article, we analyze the security of a mutual authentication protocol proposed by Wang and Ma. Our security analysis clearly shows major security pitfalls in this protocol. Firstly, we show two approaches that an adversary may use to mislead an honest reader into thinking that it is communicating with a legitimate database. Secondly, we show how an adversary that has compromised some tags can impersonate an RFID reader to a legitimate database. Furthermore, we present a new adversary model, which pays heed on cases missed by previous proposals. In contrast to previous models where the communication between an RFID reader and a back-end server is through a secure channel, our model facilitates the security analysis of more general schemes where this communication channel (RFID reader-to-server) is insecure. This model determines whether the compromise of RFID tags has any impact on the security of the reader-to-server communication or vice versa. In a secure protocol, the possible compromise of RFID tags should not affect the RFID reader-server communication. In this paper, we show that compromising of RFID tags in Wang and Ma protocol has a direct impact on the reader-server security. Finally, we propose a new authentication protocol that offers an adequate security level and is resistant against the mentioned security risks. The security proofs of the proposed protocol are supported with Gong-Needham-Yahalom (GNY) logic and Scyther tool, which are formal methods to evaluate the security of a cryptographic protocol.

IEEE Access•Jan 1, 2020•21 citations

Design of a Mutual Authentication Protocol for RFID Based on ECC

Hongyan Kang

A low-cost, efficient and safe mutual authentication protocol for RFID based on elliptic curve cryptography (ECC) is proposed, specific to the security and privacy problem existed in the existing RFID authentication protocol, on the basis of deep analysis of the existing RFID protocol based on ECC.As to this proposal, mutual authentication between the tag and reader can be realized only through two sessions, under the condition of not destroying the security strength.So, the workload of calculation and system resource expense are reduced.The paper has described the protocol in detail and analyzed its security.The analysis result shows that, the protocol can resist tracking attack, replay attack, man-in-themiddle attack and other attacks, has good forward security and can realize mutual authentication between the server and the tag.Besides, it has definite practicability, due to low cost, security and scalability.

The Open Automation and Control Systems Journal•Sep 30, 2015•3 citations

RFID Secure Protocol Based on Random Sequence

Yiju Zhan

This paper proposes a new RFID secure protocol which uses the mechanism that the random sequence stored in the tag produces the pseudo random number to replace the random value generator.With both tag-to-reader and reader-to-tag authentication,the protocol can prevent the RFID system from some malicious attack,such as tracking,spoofing,forgery,and replay attack.It reduces the tag designing cost while ensuring the security grade.After setting up an idealized protocol model,a process of formal analysis of this protocol is presented and the security is proved theoretically by using the BAN logic.

Jisuanji gongcheng•Jan 1, 2008•0 citations

Cryptanalysis of Tripartite Authentication Protocol RFID/NFC Based on ECC

Min‐Shiang Hwang, Yung-Ling Chang, Cheng‐Ying Yang +1 more

Recently, Wei & Chen proposed a secure three-party mutual authentication protocol for RFID based on elliptic curve cryptography (ECC). Their approach can allow insecure communication between the reader and the backend, so their approach must achieve mutual authentication between the tag, reader, and backend. In addition, their method also satisfies the essential characteristics of RFID systems, such as confidentiality, anonymity, resistance to tracking attacks, and spoofing attacks. However, this article finds that its method cannot meet the mutual authentication and denial of service attacks.

International Conference on Big Data Economy and Information Management (BDEIM)•Dec 13, 2024•3 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
In this paper, we describe a man-in-the-middle attack against one of the high confidence and efficient privacy RFID protocols recently proposed by Santi and Megda. The attack, during which an intruder can impersonate a valid reader or a tag and forge a set of messages to communicate with the honest agents, destroys the assumed authentication of the protocol, one of the important properties of secure protocol.
In this paper, we analyse the security of two mutual authentication protocols that have been recently proposed by Gao et al. (IEEE Access, 7:8376-8384, 2019), a hash-based protocol and a Rabin public key based protocol. Our security analysis clearly shows important security pitfalls in these schemes. More precisely, in each protocol, we introduce efficient approaches to desynchronize the tag and the reader/server. The proposed attacks are almost deterministic and the complexity of each attack is a session for the hash-based and three sessions for Rabin public key based protocol. In addition, in the case of the hash-based protocol, we extend the proposed desynchronization attack to a traceability attack in which the adversary can trace any given tag based on the proposed attack with probability of almost one. In the case of Rabin public key based protocol, we extend the proposed desynchronization attack to a tag impersonation attack with the success probability of one. Besides, we propose an enhanced version of the Rabin public key based protocol to provide a secure authentication between the tag and the reader. We evaluate the security of the proposed protocol formally using the Scyther tool and also in Real-or-Random model.
Radio Frequency Identification (RFID) systems represent a key technology for ubiquitous computing and for the deployment of the Internet of Things (IoT). In RFID technology, authentication protocols are often necessary in order to confirm the identity of the parties involved (i.e. RFID readers, RFID tags and/or database servers). In this article, we analyze the security of a mutual authentication protocol proposed by Wang and Ma. Our security analysis clearly shows major security pitfalls in this protocol. Firstly, we show two approaches that an adversary may use to mislead an honest reader into thinking that it is communicating with a legitimate database. Secondly, we show how an adversary that has compromised some tags can impersonate an RFID reader to a legitimate database. Furthermore, we present a new adversary model, which pays heed on cases missed by previous proposals. In contrast to previous models where the communication between an RFID reader and a back-end server is through a secure channel, our model facilitates the security analysis of more general schemes where this communication channel (RFID reader-to-server) is insecure. This model determines whether the compromise of RFID tags has any impact on the security of the reader-to-server communication or vice versa. In a secure protocol, the possible compromise of RFID tags should not affect the RFID reader-server communication. In this paper, we show that compromising of RFID tags in Wang and Ma protocol has a direct impact on the reader-server security. Finally, we propose a new authentication protocol that offers an adequate security level and is resistant against the mentioned security risks. The security proofs of the proposed protocol are supported with Gong-Needham-Yahalom (GNY) logic and Scyther tool, which are formal methods to evaluate the security of a cryptographic protocol.
A low-cost, efficient and safe mutual authentication protocol for RFID based on elliptic curve cryptography (ECC) is proposed, specific to the security and privacy problem existed in the existing RFID authentication protocol, on the basis of deep analysis of the existing RFID protocol based on ECC.As to this proposal, mutual authentication between the tag and reader can be realized only through two sessions, under the condition of not destroying the security strength.So, the workload of calculation and system resource expense are reduced.The paper has described the protocol in detail and analyzed its security.The analysis result shows that, the protocol can resist tracking attack, replay attack, man-in-themiddle attack and other attacks, has good forward security and can realize mutual authentication between the server and the tag.Besides, it has definite practicability, due to low cost, security and scalability.
This paper proposes a new RFID secure protocol which uses the mechanism that the random sequence stored in the tag produces the pseudo random number to replace the random value generator.With both tag-to-reader and reader-to-tag authentication,the protocol can prevent the RFID system from some malicious attack,such as tracking,spoofing,forgery,and replay attack.It reduces the tag designing cost while ensuring the security grade.After setting up an idealized protocol model,a process of formal analysis of this protocol is presented and the security is proved theoretically by using the BAN logic.
Recently, Wei & Chen proposed a secure three-party mutual authentication protocol for RFID based on elliptic curve cryptography (ECC). Their approach can allow insecure communication between the reader and the backend, so their approach must achieve mutual authentication between the tag, reader, and backend. In addition, their method also satisfies the essential characteristics of RFID systems, such as confidentiality, anonymity, resistance to tracking attacks, and spoofing attacks. However, this article finds that its method cannot meet the mutual authentication and denial of service attacks.
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.