<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">JCC</journal-id><journal-title-group><journal-title>Journal of Computer and Communications</journal-title></journal-title-group><issn pub-type="epub">2327-5219</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/jcc.2016.48001</article-id><article-id pub-id-type="publisher-id">JCC-67457</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Computer Science&amp;Communications</subject></subj-group></article-categories><title-group><article-title>
 
 
  The Vulnerability Analysis of Some Typical Hash-Based RFID Authentication Protocols
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Zhicai</surname><given-names>Shi</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Shitao</surname><given-names>Ren</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Fei</surname><given-names>Wu</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Changzhi</surname><given-names>Wang</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib></contrib-group><aff id="aff1"><addr-line>School of Electronic &amp;amp; Electrical Engineering, Shanghai University of Engineering Science, Shanghai, China</addr-line></aff><pub-date pub-type="epub"><day>17</day><month>06</month><year>2016</year></pub-date><volume>04</volume><issue>08</issue><fpage>1</fpage><lpage>9</lpage><history><date date-type="received"><day>17</day>	<month>April</month>	<year>2016</year></date><date date-type="rev-recd"><day>accepted</day>	<month>14</month>	<year>June</year>	</date><date date-type="accepted"><day>17</day>	<month>June</month>	<year>2016</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
  The low-cost RFID tags have very limited computing and storage resources and this makes it difficult to completely solve their security and privacy problems. Lightweight authentication is considered as one of the most effective methods to ensure the security in the RFID system. Many light-weight authentication protocols use Hash function and pseudorandom generator to ensure the anonymity and confidential communication of the RFID system. But these protocols do not provide such security as they claimed. By analyzing some typical Hash-based RFID authentication protocols, it is found that they are vulnerable to some common attacks. Many protocols cannot resist tracing attack and de-synchronization attack. Some protocols cannot provide forward security. Gy?z? G&#243;dor and S&#225;ndor Imre proposed a Hash-based authentication protocol and they claimed their protocol could resist the well-known attacks. But by constructing some different attack scenarios, their protocol is shown to be vulnerable to tracing attack and de-synchronization attack. Based on the analysis for the Hash-based authentication protocols, some feasible suggestions are proposed to improve the security of the RFID authentication protocols. 
 
</p></abstract><kwd-group><kwd>RFID</kwd><kwd> Authentication Protocol</kwd><kwd> Vulnerability</kwd><kwd> Hash Function</kwd><kwd> Security and Privacy</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>With the development and application of the Internet of Things (IoT), Radio Frequency IDentification (RFID) technique gets the wide attention from various fields. RFID is a pervasive technology deployed to identify and trace some objects automatically. It uses radio-waves to communicate, without visible light and physical contact. It is considered as a supplementary or replacement technology for traditional barcode technology. Today, the RFID system has been successfully applied to manufacturing, supply chain, agriculture, communication and transportation, health, e-payment, food safety tracing, and some other fields [<xref ref-type="bibr" rid="scirp.67457-ref1">1</xref>] . But the RFID tags only have limited computing and storage resources and they use open wireless channel to communicate. It is easy for an attacker to eavesdrop, intercept and tamper the sessions of the RFID system. Attackers can attack the RFID system by tracing, forging, spoofing, tampering and de-synchronizing. So the privacy and security of the RFID system has become one of the main factors to hinder its wide application. Although some physical methods have been proposed to solve the security and privacy of the RFID system, the research results show that it is the most flexible and effective method to use software encryption and authentication technique. The current popular tags are some low-cost passive tags and they have very limited computing and storage resources. They may be limited to hundreds of bits of storage, roughly between 5000 and 10,000 logic gates. Within these logic gates, only 250 to 3000 gates can be devoted to security functions [<xref ref-type="bibr" rid="scirp.67457-ref2">2</xref>] . So it is very difficult for a low-cost passive RFID tag to implement some complicated encryption algorithms. Therefore some lightweight authentication protocols are proposed to satisfy the special requirements of the RFID system. These protocols only use Hash function, CRC function, pseudorandom generating function, and some bitwise operations to complete the authentication of the RFID system. But they have still some flaws so that they cannot completely solve the security and privacy of the RFID system [<xref ref-type="bibr" rid="scirp.67457-ref3">3</xref>] [<xref ref-type="bibr" rid="scirp.67457-ref4">4</xref>] . So it is very necessary to research and analyze the current typical RFID authentication protocols so as to improve their security. We review some typical Hash-based lightweight authentication protocols. Then we focus on analyzing the authentication protocol proposed by Győző G&#243;dor and S&#225;ndor Imre, which is simply called the G-I protocol.</p><p>Our main contributions are that we firstly find out the vulnerability of the G-I protocol. Then we construct two different attack scenarios to complete tracing attack and de-synchronization attack to the G-I protocol. We point out the reasons to result in the vulnerability of the G-I protocol. Finally, we propose some suggestions to overcome the weakness and vulnerability of the RFID authentication protocols so as to improve their security.</p><p>The paper is organized as follows. In Section 2, RFID systems and their security issues are introduced. In Section 3, some typical Hash-based lightweight authentication protocols are analyzed and their flaws are pointed out. In Section 4, the G-I protocol is analyzed in detail. Some attack scenarios are constructed. The analyzing results show the G-I protocol cannot resist tracing attack and de-synchronization attack. In Section 5, some suggestions are given out so as to improve the security of the RFID authentication protocols.</p></sec><sec id="s2"><title>2. The RFID System, Its Security and Privacy</title><sec id="s2_1"><title>2.1. The Component of an RFID System</title><p>An RFID system usually consists of three components: Radio Frequency (RF) tag, RF reader and backend server, as shown in <xref ref-type="fig" rid="fig1">Figure 1</xref> [<xref ref-type="bibr" rid="scirp.67457-ref5">5</xref>] . A tag is basically a silicon chip with antenna and a small storage. For an RFID system, a tag is a special device. Its computing and storage resource is very limited. There are two main types of tags: active tag and passive tag. Active tags include miniature batteries used to power the tags and they are capable to transmit data over longer distance. Passive tags don’t have any battery and they are activated by the RF signal beamed from the reader. So passive tags are used for shorter range communication. This kind of tags is very cheap and they are usually called low-cost tags. These low-cost tags have become the most popular tags and they are widely used in many different fields.</p><p>A reader is a device capable of sending and receiving data in the form of radio frequency signal. This device is used to communicate with the tag and reads the identifier of the tag. A backend server is used to store the detail information about the tagged objects, and it cooperates with reader to implement the mutual authentication</p><fig id="fig1"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref></label><caption><title> The component of an RFID system</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/1-1730383x6.png"/></fig><p>to tags. It searches the information about the tagged objects according to the tag’s identifier. And it sends the information to the reader.</p></sec><sec id="s2_2"><title>2.2. The Security and Privacy Issue of RFID Systems</title><p>As an important component of the RFID system, the tag usually has very limited computing and storage resources and it is difficult to implement some complicated cryptographic algorithms. But backend server and reader are usually considered to be resource-abundant and they can implement conventional cryptographic protocols effectively. So the channels between backend server and reader are secure and they are usually considered as a single entity, which is simply called the backend server/reader. However, because of the limited resources and the open wireless communication mode it has to assume that the channel between tag and reader is insecure. Readers have electric power enough to transmit signals over longer distance and tags only have limited electric energy to transmit signals over shorter distance. So the communication channels between reader and tag are asymmetric. The channel from reader to tag is called forward channel and the channel from tag to reader is called backward channel. These two channels are open and insecure. Most secure problems of the RFID system are resulted from these insecure channels.</p><p>As a typical resource-constrained system, the RFID system is very vulnerable to some secure threats. Eavesdropping, impersonating, tracing, replaying and de-synchronization are some popular secure threats. Eavesdropping means that an adversary can intercept sessions between tag and reader by eavesdropping open wireless channel. These sessions are analyzed to reveal the secrecy about the tag. Once an adversary reveals the secrecy of the tag he can impersonate a legitimate tag to get the authentication from the backend server/reader. Tracing attack means that an adversary can identify which tag sends the messages intercepted by him and then he can trace the tag, even the objects or persons carried the tag. If a tag repeats to send some same messages during the authenticating process it is easy to be traced. Replay attack means that an adversary re-sends the previous sessions to impersonate a legitimate tag so as to get the authentication from the backend server/reader. De-synchronization attack means the backend server/reader and the tag cannot update their secret keys synchronously so that they possess different secret keys. This makes future authentication impossible. An adversary can implement de-synchronization attack by tampering, malicious blocking or abnormal closing the sessions between backend server/reader and tag.</p><p>Otherwise, a secure RFID system must satisfy forward security and anonymity. Forward security describes the capability to trace the events occurred during the past authentication process. Forward security guarantees that all authentication sessions, which happened before the tag’s secret key is revealed, remain irrelevant. Once the current secret key is revealed, the previous authentication sessions are not deduced. So an RFID system has to regularly update its secret keys so as to satisfy forward security. Unfortunately, updating the secret keys of an RFID system often results in de-synchronization attack.</p></sec></sec><sec id="s3"><title>3. Some Typical Hash-Based RFID Authentication Protocols and Their Vulnerability</title><p>In order to solve the security and privacy problems of the RFID system, many RFID lightweight authentication protocols have been proposed in recent years. These authentication protocols usually use the one-way property of Hash functions to implement the confidentiality and anonymity of the RFID system. But most of them have serious security problems. These typical Hash-based authentication protocols are Hash-Lock protocol, Randomized Hash-Lock protocol, Hash-chain protocol, and so on.</p><p>Based on the difficulty of inverting to solve an one-way Hash function, S. A. Weis, and S. E. Sarma et al. [<xref ref-type="bibr" rid="scirp.67457-ref6">6</xref>] firstly proposed Hash-Lock protocol, which attempts to provide mutual authentication between tag and reader. The protocol uses the pseudonym of the tag, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x7.png" xlink:type="simple"/></inline-formula>, to replace the actual tag’s <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x8.png" xlink:type="simple"/></inline-formula> to ensure its privacy. During the authenticating process the plaintext of the tag’s <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x9.png" xlink:type="simple"/></inline-formula> is transferred between tag and reader, and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x10.png" xlink:type="simple"/></inline-formula> is fixed. An adversary easily compromises mutual authentication by simply eavesdropping and replaying the sessions between tag and reader. So Hash-Lock protocol is vulnerable to spoofing attack and replay attack. Moreover, an adversary easily traces the tag’s holder by the tag’s identifier <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x11.png" xlink:type="simple"/></inline-formula> and its fixed pseudonym<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x12.png" xlink:type="simple"/></inline-formula>.</p><p>In order to overcome the flaws of Hash-Lock protocol, S. A. Weis and S. E. Sarma et al. proposed randomized Hash-Lock protocol [<xref ref-type="bibr" rid="scirp.67457-ref6">6</xref>] . This protocol uses a pseudorandom number generator (PRNG) to randomize the transferred sessions between tag and reader. Tags respond to reader’s queries by generating a random value r, then Hashing its <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x13.png" xlink:type="simple"/></inline-formula> and concatenating the result with r, and sending them to the reader. A legitimate reader identifies one of its tags by performing a brute-force search of its known<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x14.png" xlink:type="simple"/></inline-formula>. Then the reader sends the identified tag’s <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x15.png" xlink:type="simple"/></inline-formula> to the tag by plaintext. It is easy for an adversary to eavesdrop and obtain the identity of the tag. Hence, it is vulnerable to spoofing and replay attack. Moreover, the tag’s holder is easily traced and this protocol cannot satisfy forward security.</p><p>M. Ohkubo et al. firstly proposed Hash-chain protocol [<xref ref-type="bibr" rid="scirp.67457-ref7">7</xref>] . The aim of their protocol is to provide better protection for the user’s privacy by refreshing the identifier of the tag. Different from Hash-Lock protocol, Hash- chain protocol uses two different Hash functions, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x16.png" xlink:type="simple"/></inline-formula>and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x17.png" xlink:type="simple"/></inline-formula>. This protocol only provides one-way authentication, namely, the reader authenticates the tag while the tag does not authenticate the reader. To achieve forward security, this protocol uses Hash chain technique to renew the secret key stored in the tag. But this protocol does not use a random number generator and it is vulnerable to spoofing and replay attack. Ohkubo et al.’s scheme has a complexity in terms of Hash computations of<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x18.png" xlink:type="simple"/></inline-formula>, where m is the given maximum limit on Hash chain length and n is the total number of tags. Thus, when the number of tags or the chain length is large the computation becomes unimaginable for an RFID system. Another similar scheme was provided by Sang-Soo Yeo et al. [<xref ref-type="bibr" rid="scirp.67457-ref8">8</xref>] . The scheme gave a conceptually simple but elegant solution to defeat the tracing problem and to ensure forward security. This scheme requires each tag to support 2 Hash functions. When the tag is queried by a reader, it sends Hash value of its current identifier by using Hash function, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x19.png" xlink:type="simple"/></inline-formula>, then renews its identity information by using another different Hash function,<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x20.png" xlink:type="simple"/></inline-formula>. These protocols use two different Hash functions and it is not suitable to the low-cost RFID tags.</p><p>Yong Ki Lee et. al. proposed a secure and low-cost authentication protocol for the RFID system, Semi-Rand- omized Access Control (SRAC) [<xref ref-type="bibr" rid="scirp.67457-ref9">9</xref>] . It also uses a pseudonym, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x21.png" xlink:type="simple"/></inline-formula>, to replace the tag’s <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x21.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x22.png" xlink:type="simple"/></inline-formula> like Hash- Lock protocol. It provides mutual authentication and forward security. It can protect RFID systems from many attacks, such as tracing, cloning and denial of service. However, it is vulnerable to replay attack. The adversary can simply eavesdrop and reuse <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x21.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x22.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x23.png" xlink:type="simple"/></inline-formula> to be authenticated successfully. Later, Su Mi Lee et al. used the challenge-response mechanism and proposed a low-cost RFID authentication protocol (LCAP) [<xref ref-type="bibr" rid="scirp.67457-ref10">10</xref>] . The aim of their effort is to solve the de-synchronized problem by maintaining a previous identifier in the backend server. This protocol provides mutual authentication and guarantees the location privacy of the tag’s holder. It also provides untraceability by changing tag’s identification dynamically. Nevertheless, it does not provide forward security, namely, an adversary can infer previous sessions about the tags after it reveals the present secrecy of the tags.</p><p>Jung-Sik Cho et al. [<xref ref-type="bibr" rid="scirp.67457-ref11">11</xref>] proposed a new Hash-based authentication protocol to solve the secure and private problems for the RFID system. However, Hyunsung Kim [<xref ref-type="bibr" rid="scirp.67457-ref12">12</xref>] demonstrated that this protocol is vulnerable to DOS attack. He pointed out that Jung-Sik Cho et al.’s protocol is vulnerable to traffic analysis and tag/reader impersonation attack. More precisely, an adversary can impersonate a valid tag or reader with probability 1/4. Finally, an adversary can obtain some information about the secrecy of the tag in the next session with probability 3/4. Therefore Hyunsung Kim proposed an improved protocol to offer protection against the attacks described above. But this enhanced version is as insecure as its predecessor. Walid I. Khedr [<xref ref-type="bibr" rid="scirp.67457-ref13">13</xref>] pointed out that an adversary can perform a de-synchronization attack by intercepting and tampering the transferred messages between tag and reader. Further, Walid I. Khedr justified that Jung-Sik Cho et al.’s protocol cannot ensure forward security. Masoumeh Safkhani and Pedro Peris-Lopez et al. [<xref ref-type="bibr" rid="scirp.67457-ref14">14</xref>] also constructed three different attacks to demonstrate Jung-Sik Cho et al.’s protocol is vulnerable to de-synchronization attack and tag/reader impersonation attack. Masoumeh Safkhani and Pedro Peris-Lopez et al. justified that the de-synchronization attack succeeds with probability 1 and the complexity of the attack is only one run of the protocol.</p><p>J. H. Ha and S. J. Moon et al. [<xref ref-type="bibr" rid="scirp.67457-ref15">15</xref>] proposed a Hash-based RFID security protocol and proved that their protocol can provide forward privacy. However, Da-Zhi Sun and Ji-Dong Zhong [<xref ref-type="bibr" rid="scirp.67457-ref16">16</xref>] pointed out that an attacker can track a target tag by observing previous unsuccessful sessions. Da-Zhi Sun et al. justified that J. H. Ha et. al.’s protocol fails to provide forward privacy as they claimed. Then they proposed another Hash-based authentication functions to overcome the weaknesses of J. H. Ha et al.’s protocol. But all these protocols use two different Hash functions. They require more computing and storage cost. They are not suitable for the low-cost RFID system.</p><p>Liu Yang, Peng Yu et al. [<xref ref-type="bibr" rid="scirp.67457-ref17">17</xref>] proposed an RFID secure authentication protocol based on Hash function. Their protocol ensures the privacy of the tag’s secret information and realizes three party mutual authentications among tag, reader and backend server. But, for each authenticating process of the protocol, the tag and the reader call Hash function more than five times respectively. So their proposed protocol is so complicated that it is not suitable to the low-cost RFID system.</p><p>Győző G&#243;dor and S&#225;ndor Imre [<xref ref-type="bibr" rid="scirp.67457-ref18">18</xref>] analyzed the typical Hash-based authentication protocols as described above. Then they proposed a Hash-based mutual authentication protocol for the low-cost RFID system, which is the G-I protocol. They claimed that their protocol provides an efficient mutual authentication. It can defy the well-known attacks and it provides stronger security than these protocols described above. But by analyzing, their protocol cannot prevent tracing attack and de-synchronization attack. We will focus on analyzing the G-I protocol in next section.</p></sec><sec id="s4"><title>4. Review and Analysis of the G-I Protocol</title><sec id="s4_1"><title>4.1. The G-I Protocol</title><p>For the G-I protocol, the tag stores its secret keys <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x24.png" xlink:type="simple"/></inline-formula> and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x25.png" xlink:type="simple"/></inline-formula>. The backend server/reader stores the secret keys of all tags:<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x25.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x26.png" xlink:type="simple"/></inline-formula>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x25.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x26.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x27.png" xlink:type="simple"/></inline-formula>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x25.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x26.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x27.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x28.png" xlink:type="simple"/></inline-formula>and their Hash values:<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x25.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x26.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x27.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x28.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x29.png" xlink:type="simple"/></inline-formula>,<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x25.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x26.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x27.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x28.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x29.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x30.png" xlink:type="simple"/></inline-formula>. <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x25.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x26.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x27.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x28.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x29.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x30.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x31.png" xlink:type="simple"/></inline-formula>is the current secret key. <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x25.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x26.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x27.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x28.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x29.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x30.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x31.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x32.png" xlink:type="simple"/></inline-formula>is the secret key of the last successful authentication. <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x25.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x26.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x27.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x28.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x29.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x30.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x31.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x32.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x33.png" xlink:type="simple"/></inline-formula>is a Hash function. The backend server/reader and the tag can implement Hash function and pseudorandom number generating operation. The used symbols in the G-I protocol are listed in <xref ref-type="table" rid="table1">Table 1</xref>. This protocol is shown in <xref ref-type="fig" rid="fig2">Figure 2</xref> and it is described as follows:</p><p>1. The backend server/reader sends a message, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x34.png" xlink:type="simple"/></inline-formula>, to the tag.</p><p>2. After receiving the message, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x35.png" xlink:type="simple"/></inline-formula>, the tag computes <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x35.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x36.png" xlink:type="simple"/></inline-formula> and sends it to the backend server/reader.</p><p>3. The backend server/reader tries to look for the received <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x37.png" xlink:type="simple"/></inline-formula> in its database by replacing <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x37.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x38.png" xlink:type="simple"/></inline-formula> with <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x37.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x38.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x39.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x37.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x38.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x39.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x40.png" xlink:type="simple"/></inline-formula> respectively.</p><p>In case it is found, the backend server generates a random number <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x41.png" xlink:type="simple"/></inline-formula> and computes<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x41.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x42.png" xlink:type="simple"/></inline-formula>, then it sends <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x41.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x42.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x43.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x41.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x42.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x43.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x44.png" xlink:type="simple"/></inline-formula> to the tag.</p><p>4. After the tag receives <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x45.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x45.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x46.png" xlink:type="simple"/></inline-formula> it computes<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x45.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x46.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x47.png" xlink:type="simple"/></inline-formula>. If <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x45.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x46.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x47.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x48.png" xlink:type="simple"/></inline-formula> then it authenticates the backend server/reader. Then the tag generates another random number <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x45.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x46.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x47.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x48.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x49.png" xlink:type="simple"/></inline-formula> and computes<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x45.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x46.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x47.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x48.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x49.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x50.png" xlink:type="simple"/></inline-formula>. The tag sends <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x45.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x46.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x47.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x48.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x49.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x50.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x51.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x45.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x46.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x47.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x48.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x49.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x50.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x51.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x52.png" xlink:type="simple"/></inline-formula> to the backend server/reader.</p><p>5. The backend server/reader receives <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x53.png" xlink:type="simple"/></inline-formula> and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x53.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x54.png" xlink:type="simple"/></inline-formula>. It computes<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x53.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x54.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x55.png" xlink:type="simple"/></inline-formula>. If <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x53.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x54.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x55.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x56.png" xlink:type="simple"/></inline-formula> then it authenticates the tag. After completing the authentication to the tag the backend server/reader updates its secrecy as follows:</p><p>If<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x57.png" xlink:type="simple"/></inline-formula>, then:</p><disp-formula id="scirp.67457-formula18"><graphic  xlink:href="http://html.scirp.org/file/1-1730383x58.png"  xlink:type="simple"/></disp-formula><p>If<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x59.png" xlink:type="simple"/></inline-formula>, then:</p><disp-formula id="scirp.67457-formula19"><graphic  xlink:href="http://html.scirp.org/file/1-1730383x60.png"  xlink:type="simple"/></disp-formula><p>6. After the backend server/reader has updated its secret keys, it sends “<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x61.png" xlink:type="simple"/></inline-formula>” to the tag. The tag receives “<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x61.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x62.png" xlink:type="simple"/></inline-formula>” and it updates its secret keys as follows:</p><table-wrap id="table1" ><label><xref ref-type="table" rid="table1">Table 1</xref></label><caption><title>The symbols used in the G-I protocol</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >Notation</th><th align="center" valign="middle" >Description</th></tr></thead><tr><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x63.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" >The tag’s secret keys stored in the tag</td></tr><tr><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x64.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" >The current secret keys of the tag and its last secret keys stored in the backend server/reader</td></tr><tr><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x65.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" >A secure cryptographic Hash function</td></tr><tr><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x66.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" >Two random numbers generated by the backend server/reader and the tag</td></tr><tr><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x67.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" >Bitwise XOR operation</td></tr></tbody></table></table-wrap><fig-group id="fig2"><label><xref ref-type="fig" rid="fig2">Figure 2</xref></label><caption><title> The diagram of the G-I protocol.</title></caption><fig id ="fig2_1"><label></label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/1-1730383x68.png"/></fig></fig-group><disp-formula id="scirp.67457-formula20"><graphic  xlink:href="http://html.scirp.org/file/1-1730383x69.png"  xlink:type="simple"/></disp-formula></sec><sec id="s4_2"><title>4.2. The Vulnerability Analysis of the G-I Protocol</title><p>Győző G&#243;dor and S&#225;ndor Imre claimed that their protocol can resist eavesdropping, replaying, tracing and spoofing. It is very strong against de-synchronization attack and it provides forward and backward security. But by analyzing, it is found that their protocol is vulnerable to de-synchronization attack and tracing attack. The G-I protocol doesn’t provide their claimed security. One reason, which results in the vulnerability of the protocol, is that the protocol cannot keep the freshness of the sessions between backend sever/reader and tag. Another reason is the worse property of exclusive OR operation and the messages, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x70.png" xlink:type="simple"/></inline-formula>and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x70.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x71.png" xlink:type="simple"/></inline-formula>, are not signed by their sender before they are sent.</p><p> Tracing attack.</p><p>In order to enhance the scalability and anonymity of the G-I protocol, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x72.png" xlink:type="simple"/></inline-formula>is used as a pseudonym to be sent to the backend server/reader so as to declare the identity of the tag. But this makes the protocol vulnerable to tracing attack. The process of tracing attack is described as follows:</p><p>(1) The attacker masquerades a legitimate backend server/reader and sends <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x73.png" xlink:type="simple"/></inline-formula> to the tag.</p><p>(2) After the tag receives <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x74.png" xlink:type="simple"/></inline-formula> it computes <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x74.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x75.png" xlink:type="simple"/></inline-formula> and sends <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x74.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x75.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x76.png" xlink:type="simple"/></inline-formula> to the attacker.</p><p>(3) The attacker blocks the later authentication process or the last step, namely, the attacker prevents “<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x77.png" xlink:type="simple"/></inline-formula>” to be sent to the tag. So the tag cannot update its secret keys.</p><p>(4) The attacker masquerades a legitimate backend server/reader again, and sends <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x78.png" xlink:type="simple"/></inline-formula> to the tag.</p><p>(5) After the tag receives <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x79.png" xlink:type="simple"/></inline-formula> it will compute and return the same <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x79.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x80.png" xlink:type="simple"/></inline-formula> to the attacker.</p><p>(6) Repeating the above process, the attacker can locate the tag which sends the same<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x81.png" xlink:type="simple"/></inline-formula>. Therefore tracing attack happens.</p><p>The vulnerability of the G-I protocol to tracing attack is that the tag cannot keep the freshness of the sessions which it sends to the backend server/reader. If the tag cannot update its secrecy in time or it does not randomize the response to the backend server/readeran attacker can easily trace it by the fixed<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x82.png" xlink:type="simple"/></inline-formula>.</p><p> De-synchronization attack.</p><p>Győző G&#243;dor and S&#225;ndor Imre claimed that their protocol is very strong against de-synchronization attack. But by analyzing, it is found that the G-I protocol cannot resist de-synchronization attack [<xref ref-type="bibr" rid="scirp.67457-ref19">19</xref>] . An attack scenario is constructed as follows:</p><p>(1) The attacker masquerades a legitimate backend server/reader and sends <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x83.png" xlink:type="simple"/></inline-formula> to the tag. Then it gets <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x83.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x84.png" xlink:type="simple"/></inline-formula> from the tag.</p><p>(2) The attacker masquerades a legitimate tag and sends <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x85.png" xlink:type="simple"/></inline-formula> to the backend server/reader. Then it gets <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x85.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x86.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x85.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x86.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x87.png" xlink:type="simple"/></inline-formula> from the backend server/reader.</p><p>(3) The attacker masquerades a legitimate backend server/reader again, and sends <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x88.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x88.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x89.png" xlink:type="simple"/></inline-formula> to the tag. Then it gets <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x88.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x89.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x90.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x88.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x89.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x90.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x91.png" xlink:type="simple"/></inline-formula> from the tag. It keeps<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x88.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x89.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x90.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x91.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x92.png" xlink:type="simple"/></inline-formula>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x88.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x89.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x90.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x91.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x92.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x93.png" xlink:type="simple"/></inline-formula>and does not send them to the backend server/reader. The backend server/reader does not update its secret keys because it does not receive <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x88.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x89.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x90.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x91.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x92.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x93.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x94.png" xlink:type="simple"/></inline-formula> and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x88.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x89.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x90.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x91.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x92.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x93.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x94.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x95.png" xlink:type="simple"/></inline-formula>. So its current secret keys are kept. Then the attacker sends the message “<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x88.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x89.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x90.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x91.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x92.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x93.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x94.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x95.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x96.png" xlink:type="simple"/></inline-formula>” to the tag.</p><p>(4) After the tag receives “<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x97.png" xlink:type="simple"/></inline-formula>” from the attacker it begins to update its secret keys as follows:</p><disp-formula id="scirp.67457-formula21"><graphic  xlink:href="http://html.scirp.org/file/1-1730383x98.png"  xlink:type="simple"/></disp-formula><p>(5) Later, once the attacker receives <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x99.png" xlink:type="simple"/></inline-formula> from the backend server/reader he masquerades a legitimate tag and replays <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x99.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x100.png" xlink:type="simple"/></inline-formula> to the backend server/reader. The backend server/reader can find the matched <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x99.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x100.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x101.png" xlink:type="simple"/></inline-formula> in its database because its secret keys are not updated. Then it generates<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x99.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x100.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x101.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x102.png" xlink:type="simple"/></inline-formula>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x99.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x100.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x101.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x102.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x103.png" xlink:type="simple"/></inline-formula>and sends them to the attacker.</p><p>(6) The attacker receives <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x104.png" xlink:type="simple"/></inline-formula> and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x104.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x105.png" xlink:type="simple"/></inline-formula>, then it constructs <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x104.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x105.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x106.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x104.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x105.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x106.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x107.png" xlink:type="simple"/></inline-formula> as follows:</p><disp-formula id="scirp.67457-formula22"><graphic  xlink:href="http://html.scirp.org/file/1-1730383x108.png"  xlink:type="simple"/></disp-formula><p>(7) The attacker sends <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x109.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x109.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x110.png" xlink:type="simple"/></inline-formula> to the backend server/reader. After the backend server/readerproves that<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x109.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x110.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x111.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x109.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x110.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x111.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x112.png" xlink:type="simple"/></inline-formula> are legitimate it begins to update its secrecy as follows:</p><disp-formula id="scirp.67457-formula23"><graphic  xlink:href="http://html.scirp.org/file/1-1730383x113.png"  xlink:type="simple"/></disp-formula><p>It is obvious that the secrecy between the backend server/reader and the tag are different. De-synchronization attack occurs.</p><p>Moreover, there is another simple attack scenario to result in de-synchronization attack for the G-I protocol, which is that an attacker intercepts “<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x114.png" xlink:type="simple"/></inline-formula>” and he does not send it to the tag. Because the tag does not receive “<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x114.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x115.png" xlink:type="simple"/></inline-formula>” it cannot update its secret keys, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x114.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x115.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x116.png" xlink:type="simple"/></inline-formula>and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x114.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x115.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x116.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x117.png" xlink:type="simple"/></inline-formula>. But the backend server/reader updates its secret keys, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x114.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x115.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x116.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x117.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x118.png" xlink:type="simple"/></inline-formula>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x114.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x115.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x116.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x117.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x118.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x119.png" xlink:type="simple"/></inline-formula>and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x114.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x115.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x116.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x117.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x118.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x119.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x120.png" xlink:type="simple"/></inline-formula>. In this case, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x114.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x115.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x116.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x117.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x118.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x119.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x120.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x121.png" xlink:type="simple"/></inline-formula>of the backend server/reader is updated and it is different from <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x114.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x115.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x116.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x117.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x118.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x119.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x120.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x121.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x122.png" xlink:type="simple"/></inline-formula> of the tag. This makes the protocol cannot complete the later authentication. So de-synchronization attack occurs.</p></sec></sec><sec id="s5"><title>5. Conclusions</title><p>It is a great challenge to design a lightweight authentication protocol which is secure and efficient for the low- cost RFID system. In this paper, we analyze some typical Hash-based lightweight authentication protocols and the G-I protocol, and find these protocols are not as secure as they claimed. For the G-I protocol, we demonstrate that an adversary can trace a tag by repeating to send “<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-1730383x123.png" xlink:type="simple"/></inline-formula>” and blocking the later authentication process. An adversary can masquerade a legitimate tag or a backend server/reader to tamper or counterfeit some sessions and to replay them so that the tag and the backend server/reader cannot update their secret keys synchronously. For overcoming the weakness of the RFID authentication protocols, some feasible suggestions are given out:</p><p>(1) In order to resist tracing attack, the response of a tag to the backend server/reader must be randomized by a random number, which is generated by the tag. When a tag receives a different query from the backend server/reader it should give a different response. Therefore the freshness of the sessions between tag and backend server/reader is kept so that an adversary cannot distinguish a tag by the intercepted sessions.</p><p>(2) In order to resist de-synchronization attack, the tag or the backend server/reader begins to update its secrecy if and only if it successfully implements the authentication to its partner. Otherwise, the tag begins to update its secrecy if and only if the backend server/reader has updated its secrecy. It is avoided for a tag to update its secret keys before the backend server/reader updates its secrecy.</p></sec><sec id="s6"><title>Acknowledgements</title><p>We are appreciated to anonymous reviewers for their constructive suggestion to this paper so that we can improve it. This research work was supported by the National Natural Science Foundation of China under Grant No. 61272097.</p></sec><sec id="s7"><title>Cite this paper</title><p>Zhicai Shi,Shitao Ren,Fei Wu,Changzhi Wang, (2016) The Vulnerability Analysis of Some Typical Hash-Based RFID Authentication Protocols. Journal of Computer and Communications,04,1-9. doi: 10.4236/jcc.2016.48001</p></sec></body><back><ref-list><title>References</title><ref id="scirp.67457-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">Eetu, P.-S., Karri, R. and Ville, H. (2014) The European Approach to Addressing RFID Privacy. International Journal of Radio Frequency Identification Technology and Applications, 4, 260-271.  
http://dx.doi.org/10.1504/IJRFITA.2014.063923</mixed-citation></ref><ref id="scirp.67457-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Peris-Lopez, P., Hernandez-Castro, J.C., Estevez-Tapiador, J.M. and Ribagorda, A. (2006) RFID Systems: A Survey on Security Threats and Proposed Solutions. IFIP International Federation for Information Processing 2006 (PWC 2006), 4217, 159-170. http://dx.doi.org/10.1007/11872153_14</mixed-citation></ref><ref id="scirp.67457-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Dehkordi, M.-H. (2014) Improvement of the Hash-Based RFID Mutual Authentication Protocol. Wireless Personal Communications, 75, 219-232. http://dx.doi.org/10.1007/s11277-013-1358-7</mixed-citation></ref><ref id="scirp.67457-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">Hermans, J. and Peeters, R. (2014) Proper RFID Privacy: Model and Protocols. IEEE Transactions on Mobile Computing, 13, 2888-2902. http://dx.doi.org/10.1109/TMC.2014.2314127</mixed-citation></ref><ref id="scirp.67457-ref5"><label>5</label><mixed-citation publication-type="journal" xlink:type="simple"><name name-style="western"><surname>Dimitriou</surname><given-names> T. </given-names></name>,<etal>et al</etal>. (<year>2016</year>)<article-title>Key Evolving RFID Systems: Forward/Backward Privacy and Ownership Transfer of RFID Tags</article-title><source> Ad Hoc Networks</source><volume> 37</volume>,<fpage> 195</fpage>-<lpage>208</lpage>.<pub-id pub-id-type="doi"></pub-id></mixed-citation></ref><ref id="scirp.67457-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">Weis, S.A., Sarma, S.E., Rivest, R.L. and Engels, D.W. (2003) Security and Privacy Aspects of Low-Cost Radio Frequency Identification Systems. Proc. of the 1st International Conference on Security in Pervasive Computing, Boppard, 12-14 March 2003, 201-212.</mixed-citation></ref><ref id="scirp.67457-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">Ohkubo, M., Suzuki, K. and Kinoshita, S. (2004) Hash-Chain Based Forward Secure Privacy Protection Scheme for Low-Cost RFID. Proc. of the 2004 Symposium on Cryptography and Information Security, Sendai, 27-30 January 2004, 719-724.</mixed-citation></ref><ref id="scirp.67457-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">Yeo, S.-S. and Kim, S.-K. (2005) Scalable and Flexible Privacy Protection Scheme for RFID Systems. European Workshop on Security and Privacy in Ad Hoc and Sensor Networks ESAS’05, Visegrad, 13-14 July 2005, 153-163.  
http://dx.doi.org/10.1007/11601494_13</mixed-citation></ref><ref id="scirp.67457-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">Lee, Y.K. and Verbauwhede, I. (2005) Secure and Low-Cost RFID Authentication Protocols. Proc. of the 2nd IEEE Workshop on Adaptive Wireless Networks, St. Louis, 28 November-1 December 2005, 1-5.</mixed-citation></ref><ref id="scirp.67457-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">Lee, S.M., Hwang, Y.J., Lee, D.H. and Lim, J.I. (2005) Efficient Authentication for Low-Cost RFID Systems. LNCS, 3480, 619-627.</mixed-citation></ref><ref id="scirp.67457-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">Cho, J.-S., Jeong, Y.-S. and Sang, O.P. (2012) Consideration on the Brute-Force Attack Cost and Retrieval Cost: A Hash-Based Radio-Frequency Identification (RFID) Tag Mutual Authentication Protocol. Computers and Mathematics with Applications, 3, 1-8.</mixed-citation></ref><ref id="scirp.67457-ref12"><label>12</label><mixed-citation publication-type="journal" xlink:type="simple"><name name-style="western"><surname>Kim</surname><given-names> H. </given-names></name>,<etal>et al</etal>. (<year>2012</year>)<article-title>Desynchronization Attack on Hash-Based RFID Mutual Authentication Protocol</article-title><source> Journal of Security Engineering</source><volume> 9</volume>,<fpage> 357</fpage>-<lpage>365</lpage>.<pub-id pub-id-type="doi"></pub-id></mixed-citation></ref><ref id="scirp.67457-ref13"><label>13</label><mixed-citation publication-type="other" xlink:type="simple">Khedr, W.I. (2013) SRFID: A Hash-Based Secure Scheme for Low Cost RFID Systems. Egyptian Informatics Journal, 14, 89-98. http://dx.doi.org/10.1016/j.eij.2013.02.001</mixed-citation></ref><ref id="scirp.67457-ref14"><label>14</label><mixed-citation publication-type="other" xlink:type="simple">Safkhani, M., Peris-Lopez, P., Hernandez-Castro, J.C. and Bagheri, N. (2014) Cryptanalysis of the Cho et al. Protocol: A Hash-Based RFID Tag Mutual Authentication Protocol. Journal of Computational and Applied Mathematics, 259, 571-577. http://dx.doi.org/10.1016/j.cam.2013.09.073</mixed-citation></ref><ref id="scirp.67457-ref15"><label>15</label><mixed-citation publication-type="other" xlink:type="simple">Ha, J.H., Moon, S.J., Zhou, J.Y. and Ha, J.C. (2008) A New Formal Proof Model for RFID Location Privacy. Proc. of the 13th European Symposium on Research in Computer Security—ESORICS’08, Malaya, 6-8 October 2008, 267-281.  
http://dx.doi.org/10.1007/978-3-540-88313-5_18</mixed-citation></ref><ref id="scirp.67457-ref16"><label>16</label><mixed-citation publication-type="other" xlink:type="simple">Sun, D.-Z. and Zhong, J.-D. (2012) A Hash-Based RFID Security Protocol for Strong Privacy Protection. IEEE Transactions on Consumer Electronics, 58, 1246-1252. http://dx.doi.org/10.1109/TCE.2012.6414992</mixed-citation></ref><ref id="scirp.67457-ref17"><label>17</label><mixed-citation publication-type="other" xlink:type="simple">Liu, Y., Peng, Y., Wang, B.L., Qu, Y. and Bai, X.F. (2013) Hash-Based RFID Mutual Authentication Protocol. International Journal of Security and Its Applications, 7, 183-194.</mixed-citation></ref><ref id="scirp.67457-ref18"><label>18</label><mixed-citation publication-type="other" xlink:type="simple">Gódor, G. and Imre, S. (2012) Hash-Based Mutual Authentication Protocol for Low-Cost RFID Systems. LNCS, 7479, 76-87.</mixed-citation></ref><ref id="scirp.67457-ref19"><label>19</label><mixed-citation publication-type="other" xlink:type="simple">Wang, S. and Liu, S.J. (2013) Scalable RFID Mutual Authenticatio Protocol with Backward Privacy. Journal of Computer Research and Development, 50, 1276-1284.</mixed-citation></ref></ref-list></back></article>