Browse > Article
http://dx.doi.org/10.13089/JKIISC.2011.21.5.83

Practical and Secure Yoking-Proof Protocol for RFID  

Ham, Hyoung-Min (Yonsei University)
Song, Joo-Seok (Yonsei University)
Publication Information
Journal of the Korea Institute of Information Security & Cryptology / v.21, no.5, 2011 , pp. 83-94 More about this Journal
Abstract
Yoking proof is a concept proposed by A. Juels in 2004. It proves that a pair of tags are scanned simultaneously by one reader. After the first yoking proof protocol is proposed by A. Juels, replay attack vulnerabilities of yoking proof are considered and many other yoking proof schemes are proposed to improve it. However, compared with the first yoking proof scheme which emphasizes protocol efficiency due to the limited performance of tags, other yoking proof protocols need more computing power and storage of the tags. We propose two security protocols that consider both the general condition and limited performance of tags. The proposed scheme can protect the tags from replay attack and Brute-force attack as well. Moreover, many pairs of tags or several tag groups can be proved at the same time by executing the protocol only once.
Keywords
RFID; Yoking proof; Grouping proof;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 ISO/IEC 18000-6 Amd 1, "Information technology - Radio frequency identification for item management -Part 6: Parameters for air interface communications at 860 MHz to 960 MHz, Amendment 1 (2006-06-15): Extension with Type C and update of Types A and B," July 2006.
2 EPCglobal Inc, "Class 1 Generation 2 UHF Air Interface Protocol Standard," Version 1.20, Oct. 2008.
3 양연형, 김선영, 이필중. "개선된 수동형 RFID 보안태그와 리더의 인증 및 데이터 보호 프로토콜," 정보보호학회논문지, 20(1), pp. 85-94, 2010년 2월.
4 Hung-Yu Chien, Che-Hao Chen, "Mutual authentication protocol for RFID conforming to EPC Class 1 Generation 2 standards," Comput. Stand. Interfaces, volume 29, pp. 254-259, February 2007.   DOI   ScienceOn
5 조창현, 이재식, 김재우, 전문석. "경량화된 MAC을 이용한 강력한 Yoking-Proof 프로토콜", 정보보호학회논문지, 19(6), pp. 83-92, 2009년 12월.
6 Ari Juels, "Yoking-Proofs" for RFID Tags," Second IEEE Annual Conference on Pervasive Computing and Communications Workshops(percomw), pp. 138-143, March 2004.
7 S. Piramuthu, "On Existence Proofs for Multiple RFID Tags," In Proceedings of the 2006 ACS/IEEE International Conference on Pervasive Services(PERSER '06), pp 317-320, June 2006.
8 Hsieh-Hong Huang and Cheng-Yuan Ku, "A RFID Grouping Proof Protocol for Medication Safety of Inpatient," Journal of Medical Systems, Volume 33, Number 6, pp. 467-474, Sept. 2008.
9 L. Bolotnyy and G. Robins, "Multi-tag RFID systems," Int. J. Internet Protoc. Technol. Volume 2, 3/4, pp. 218-231, Dec. 2007.   DOI
10 Junichiro Saito and Kouichi Sakurai. "Grouping Proof for RFID Tags," In Proceedings of the 19th International Conference on Advanced Information Networking and Applications, pp. 621-624, March 2005.
11 L. Bolotnyy, and G. Robins, "Generalized "Yoking-Proofs" for a Group of RFID Tags," Mobile and Ubiquitous Systems: Networking & Services, 2006 Third Annual International Conference on, pp. 1-4, July 2006.
12 Pedro P. Lopez, Julio C. Hernandez-Castro, Juan M. Estevez-Tapiador, and A. Ribagorda, "Solving the Simultaneous Scanning Problem Anonymously: Clumping Proofs for RFID Tags," Security, Privacy and Trust in Pervasive and Ubiquitous Computing, Third International Workshop on, pp. 55-60, July 2007.
13 Jung-Sik Cho, Sang-Soo Yeo, Suchul Hwang, Sang-Yong Rhee, and Sung Kwon Kim, "Enhanced Yoking Proof Protocols for RFID Tags and Tag Groups," In Proceedings of the 22nd International Conference on Advanced Information Networking and Applications - Workshops (AINAW '08), 1591-1596, March 2008.