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 Wireless Communications, Networking and Mobile Computing

A Security-Provable Authentication and Key Agreement Protocol in RFID System

Lei He, Yong Gan, Nana Li, Zengyu Cai

Published Sep 1, 2007• 14 citations
Publisher

Abstract

In this paper we propose a two-way authentication and key agreement protocol which is used in the communication between RFID tag and reader. This protocol characterizes low computing complexity and is suitable for low-cost RFID tag. We extend Strand space and prove the security of the protocol. The result indicates this protocol has low computing complexity, high security and is appropriate for the RFID system.

DOI
10.1109/wicom.2007.519

Related papers

Design of Secure Authentication Protocol Based on Radio Frequency Identification

LI Cui,SHI Lin

With the extensive application of Radio Frequency Identification(RFID),the contradiction between its security and computation is serious.On this background,the security defects and cost of the main RFID secure authentication protocols are analyzed.On this basis,a new authentication protocol is promoted with higher security and lower cost.Its security is verified via the strand space model,which proves that the mutual authentication of reader and tag can be realized safety and reliability.The analysis results show that the protocol is resistible to attacks such as spoofing attack,eavesdrop attack,replay attack,type flaw attack,tracking and so on,and also provides perfect forward secrecy,which has a lower computation,and is suitable for low-cost RFID system.

•Mar 1, 2016•0 citations

RFID Mutual Authentication Protocol and Performance Analysis

Wang Tu

As for so many security vulnerabilities, such as readers' ID-disclosure attack, man-in-the-middle attack, spoofing attack in Yao's authentication protocol, we propose a Radio Frequency Identification mutual authentication protocol based on NTRU public key encryption system, and perform formal analysis with GNY logic. The protocol not only has character of once a secret, but also the session key exchanged when mutual authentication protocol completed.Main computing tasks is implemented on the readers, so the pressure of server can be reduced effectively, the position tracking and forward security issues exist in current protocols can be solved as well. Analytic result shows that the proposed mutual authentication protocol can resist replay attack, counterfeit attack, denial of service attacks and other malicious attacks,and has featuresof low computational complexity,little communication,high efficiency. It is suitable for apply this protocol in low-cost tags.

Journal of Chengdu University of Information Technology•Jan 1, 2013•0 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

Design and analysis of the light-weight mutual authentication protocol for RFID

Huixian Li

In order to solve the weakness in security and privacy and the poor performance of the existing RFID authentication protocols,a Hash-based mutual authentication protocol for RFID is proposed and its security is proved by using the provable security model,with the privacy and security features of the proposed protocol analyzed.Compared with several RFID authentication protocols with the similar structure,the proposed protocol can effectively solve the privacy and security issues of the RFID system and has significant performance advantages,because it greatly reduces the amount of storage and computation of tags,and particularly improves the search efficiency of the server database.

Journal of Xidian University•Jan 1, 2012•5 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

Robust Matrix-based RFID Mutual Authentication Protocol

Eun‐Jun Yoon, Kyeoung-Ju Ha, Kee-Young Yoo

In 2006, Lee and Ahn proposed a matrix-based RFID authentication protocol which eliminates the security problems in HB and RFID authentication protocols. Their proposed protocol provides the following three merits: (1) it reduces the computational costs of the RFID tag. (2) it reduces the communication overhead between the reader and the tag. (3) it protects the user privacy. However, this paper points out that Lee and Ahn's proposed protocol is insecure to various attacks because it does not provide mutual authentication which the RFID tag does not authenticate the legality of the RFID reader unlike their claims. In addition, this paper proposes an improved matrix-based RFID mutual authentication protocol that can provide the mutual authentication. As a result, the proposed protocol not only can provide strong security and but also guarantee high efficiency because it reduces the communication rounds compare with Lee-Ahn's protocol.

한국통신학회논문지•Jan 1, 2008•0 citations
In this paper we propose a two-way authentication and key agreement protocol which is used in the communication between RFID tag and reader. This protocol characterizes low computing complexity and is suitable for low-cost RFID tag. We extend Strand space and prove the security of the protocol. The result indicates this protocol has low computing complexity, high security and is appropriate for the RFID system.
With the extensive application of Radio Frequency Identification(RFID),the contradiction between its security and computation is serious.On this background,the security defects and cost of the main RFID secure authentication protocols are analyzed.On this basis,a new authentication protocol is promoted with higher security and lower cost.Its security is verified via the strand space model,which proves that the mutual authentication of reader and tag can be realized safety and reliability.The analysis results show that the protocol is resistible to attacks such as spoofing attack,eavesdrop attack,replay attack,type flaw attack,tracking and so on,and also provides perfect forward secrecy,which has a lower computation,and is suitable for low-cost RFID system.
As for so many security vulnerabilities, such as readers' ID-disclosure attack, man-in-the-middle attack, spoofing attack in Yao's authentication protocol, we propose a Radio Frequency Identification mutual authentication protocol based on NTRU public key encryption system, and perform formal analysis with GNY logic. The protocol not only has character of once a secret, but also the session key exchanged when mutual authentication protocol completed.Main computing tasks is implemented on the readers, so the pressure of server can be reduced effectively, the position tracking and forward security issues exist in current protocols can be solved as well. Analytic result shows that the proposed mutual authentication protocol can resist replay attack, counterfeit attack, denial of service attacks and other malicious attacks,and has featuresof low computational complexity,little communication,high efficiency. It is suitable for apply this protocol in low-cost tags.
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.
In order to solve the weakness in security and privacy and the poor performance of the existing RFID authentication protocols,a Hash-based mutual authentication protocol for RFID is proposed and its security is proved by using the provable security model,with the privacy and security features of the proposed protocol analyzed.Compared with several RFID authentication protocols with the similar structure,the proposed protocol can effectively solve the privacy and security issues of the RFID system and has significant performance advantages,because it greatly reduces the amount of storage and computation of tags,and particularly improves the search efficiency of the server database.
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.
In 2006, Lee and Ahn proposed a matrix-based RFID authentication protocol which eliminates the security problems in HB and RFID authentication protocols. Their proposed protocol provides the following three merits: (1) it reduces the computational costs of the RFID tag. (2) it reduces the communication overhead between the reader and the tag. (3) it protects the user privacy. However, this paper points out that Lee and Ahn's proposed protocol is insecure to various attacks because it does not provide mutual authentication which the RFID tag does not authenticate the legality of the RFID reader unlike their claims. In addition, this paper proposes an improved matrix-based RFID mutual authentication protocol that can provide the mutual authentication. As a result, the proposed protocol not only can provide strong security and but also guarantee high efficiency because it reduces the communication rounds compare with Lee-Ahn's protocol.