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

Strong Yoking-Proof Protocol using Light-Weighted MAC  

Cho, Chang-Hyun (Soongsil University)
Lee, Jae-Sik (Soongsil University)
Kim, Jae-Woo (Soongsil University)
Jun, Moon-Seog (Soongsil University)
Publication Information
Journal of the Korea Institute of Information Security & Cryptology / v.19, no.6, 2009 , pp. 83-92 More about this Journal
Abstract
Ari Juels proposed Yoking-Proof protocol for authenticating multiple tags simultaneously using RFID system. Because common Yoking-Proof methods authenticate by using MAC (Message Authentication Code), it is difficult to apply them to inexpensive tags. It is also difficult to implement common hash functions such as MD5 in inexpensive tags. So, Ari Juels also proposed a lightweighted Yoking-Proof method with only 1 authentication. However, Minimalist MAC, which is a lightweighted MAC used in the proposed method is for single-use, and the proposed structure is vulnerable to replay attacks. Therefore, in this study, the minimalist MAC using Lamport's digital signature scheme was adopted, and a new type of Yoking-Proof protocol was proposed where it uses tags that are safe from replay attacks while being able to save multiple key values.
Keywords
RFID; Authentication; Yoking-Proof; minimalist MAC;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 A. Juels, "Yoking Proofs for RFID Tags," IEEE Computer Society, Proceedings of the First International Workshop on Pervasive Computing and Communication Security-PerSec 2004, pp. 138-143, Mar. 2004
2 S. Piramuthu, "On existence proofs for multiple RFID Tags," IEEE Computer Society Press. In IEEE International Conference on Pervasive Services, Workshop on Security, Privacy and Trust in Pervasive and Ubiquitous Computing - SecPerU 2006, Lyon, France, IEEE, pp. 317-320, June 2006
3 조정식, 여상수, 김성권, "RFID Tag를 위한 강력한 Yoking Proof Protocols," 한국통신학회논문지, 32(3), pp. 310-318, 2007년 3월
4 J. Cho, S. Yeo, S. Hwang, S. Rhee, and S. Kim, "Enhanced Yoking proof protocols for RFID tags and tag groups," 22nd International Conference on Advanced Information Networking and Applications, pp. 1591-1596, Mar. 2008
5 EPC Global Inc., "Class 1 Generation 2 UHF Air Interface Protocol Standard Gen 2," Version 1.2.0, Oct. 2008
6 C.C. Lin, Y.C. Lai, J.D. Tygar, C.K. Yang, and C.L. Chiang, "Coexistence Proof Using Chain of Timestamps for Multiple RFID Tags," In Proceedings of Advances in Web and Network Technologies and Information Management, LNCS 4537, pp. 634-643, 2007   DOI   ScienceOn
7 J. Saito and K. Sakurai, "Grouping Proof for RFID Tags," Proceedings of the 19th International Conference on Advanced Information Networking and Applications (AINA'05), pp. 621-624, Mar. 2005
8 L. Lamport, "Constructing digital signatures from a one way function," Technical Report CSL-98, SRI International, Oct. 1979
9 L. Bolotnyy and G. Robins, "Generalized 'Yoking-Proof' for a Group of Radio Frequency Identification Tags," Technical Report CS-2006-12, University of Virginia, July 2006
10 K. Finkenzeller, RFID Handbook : Fundamentals and Applications in Contactless Smart Cards and Identification, 2nd Ed., Wiley, May 2003
11 AutoID Labs, "860 MHz-960 Mhz class 1 radio frequency identification tag radio frequency and logical communication interface specification recommended standard," Technical Report MIT-AUTOID-WH-007, Auto-ID Labs, Dec. 2003