Comments on Enhanced Yoking Proof Protocols for Radio Frequency
Identification Tags and Tag Groups

doi:10.1007/s12204-011-1196-2

上海交通大学学报（英文版） ›› 2011, Vol. 16 ›› Issue (5): 604-609.doi: 10.1007/s12204-011-1196-2

Comments on Enhanced Yoking Proof Protocols for Radio Frequency
Identification Tags and Tag Groups

CHIEN Hung-yu (简宏宇), YEH Ming-kuei (叶明贵), WU Tzong-chen (吴宗成), LEE Chin-i (李静怡)

(1. Department of Information Management, National Chi-Nan University, Nantou
54561; 2. Department of Information Management, Nanya Institute of Technology,
Taoyuan 32091; 3. Department of Information Management, National Taiwan University of
Science and Technology, Taipei 10607; 4. Department of Information Management, Ling Tung University, Taichung
40852)

收稿日期:2011-03-10 出版日期:2011-10-29 发布日期:2011-10-20
通讯作者: CHIEN Hung-yu (简宏宇), E-mail:hychien@ncnu.edu.tw
基金资助:
the National Science Council (No.NSC 99-2218-E-260-002)

Comments on Enhanced Yoking Proof Protocols for Radio Frequency
Identification Tags and Tag Groups

CHIEN Hung-yu (简宏宇), YEH Ming-kuei (叶明贵), WU Tzong-chen (吴宗成), LEE Chin-i (李静怡)

(1. Department of Information Management, National Chi-Nan University, Nantou
54561; 2. Department of Information Management, Nanya Institute of Technology,
Taoyuan 32091; 3. Department of Information Management, National Taiwan University of
Science and Technology, Taipei 10607; 4. Department of Information Management, Ling Tung University, Taichung
40852)

Received:2011-03-10 Online:2011-10-29 Published:2011-10-20
Contact: CHIEN Hung-yu (简宏宇), E-mail:hychien@ncnu.edu.tw
Supported by:
the National Science Council (No.NSC 99-2218-E-260-002)

摘要/Abstract

摘要： Abstract: A radio frequency identification (RFID) yoking proof scheme can generate
proofs of simultaneous presence of two tags in the range of a specified
reader so that an off-line verifier can verify the proofs later. This proof
has found several interesting applications. However, many existing RFID
yoking schemes are vulnerable to replay attacks. To overcome the weaknesses,
Cho et al. proposed a new RFID yoking proof protocol and a new grouping
protocol. Unfortunately, Cho et al.'s schemes are still vulnerable to replay
attacks. In this paper, in addition to demonstrating weaknesses, we further
discuss the rationale behind these weaknesses to provide a guide line for
designing secure RFID yoking schemes. Based on the guide line, we propose a
new RFID yoking scheme and a new RFID grouping scheme. Performance
evaluation shows that our scheme outperforms its counterparts.

关键词: , radio frequency identification (RFID), yoking,
authentication, replay attack, grouping

Abstract: Abstract: A radio frequency identification (RFID) yoking proof scheme can generate
proofs of simultaneous presence of two tags in the range of a specified
reader so that an off-line verifier can verify the proofs later. This proof
has found several interesting applications. However, many existing RFID
yoking schemes are vulnerable to replay attacks. To overcome the weaknesses,
Cho et al. proposed a new RFID yoking proof protocol and a new grouping
protocol. Unfortunately, Cho et al.'s schemes are still vulnerable to replay
attacks. In this paper, in addition to demonstrating weaknesses, we further
discuss the rationale behind these weaknesses to provide a guide line for
designing secure RFID yoking schemes. Based on the guide line, we propose a
new RFID yoking scheme and a new RFID grouping scheme. Performance
evaluation shows that our scheme outperforms its counterparts.

Key words: radio frequency identification (RFID), yoking,
authentication, replay attack, grouping

中图分类号:

TP 309

CHIEN Hung-yu (简宏宇), YEH Ming-kuei (叶明贵), WU Tzong-chen (吴宗成), LEE Chin. Comments on Enhanced Yoking Proof Protocols for Radio Frequency
Identification Tags and Tag Groups[J]. 上海交通大学学报（英文版）, 2011, 16(5): 604-609.

CHIEN Hung-yu (简宏宇), YEH Ming-kuei (叶明贵), WU Tzong-chen (吴宗成), LEE Chin-i (李静怡). Comments on Enhanced Yoking Proof Protocols for Radio Frequency
Identification Tags and Tag Groups[J]. Journal of shanghai Jiaotong University (Science), 2011, 16(5): 604-609.

参考文献

[1] Juels A. Strengthening EPC tag against cloning [C]// Proceedings of 6th International Conference on Web Information Systems Engineering. NY, USA: Springer-Verlag, 2005: 67-76.
[2] Avoine G, Dysli E, Oechslin P. Reducing time complexity in RFID systems

[C]// The 12th Annual Workshop on Selected Areas in Cryptography. Kingston, Canada: Springer-Verlag, 2005: 291-306.
[3] Chien H Y, Laih C S. ECC-based lightweight authentication protocol with

un-traceability for low-cost RFIDs [J]. Journal of Parallel and Distributed Computing, 2009, 69(10): 848-853.
[4] Juels A. Yoking proofs for RFID tag [C]// Proceedings of the Second IEEE Annual Conference on Pervasive Computing and Communications Workshops. Washington, DC, USA: IEEE, 2004: 138-142.
[5] Saito J, Sakurai K. Grouping proof for RFID tags [C]// 19th International Conference on Advanced Information Networking and Applications. Taipei: IEEE, 2005: 621-624.
[6] Piramuthu S. On existence proofs for multiple RFID tags [C]// IEEE International Conference on Pervasive Services, Workshop on Security, Privacy and Trust in Pervasive and Ubiquitous Computing. Lyon,

France: IEEE, 2006: 317-320.
[7] Peris-Lopez P, Hernandez-Castro J, Estevez-Tapiador J M, et al. Solving

the simultaneous scanning problem anonymously: Clumping proofs for RFID tags

[C]// Proceedings of the third International Workshop on Security, Privacy and Trust in Pervasive and Ubiquitous Computing. Istanbul, Turkey: IEEE, 2007: 55-60.
[8] Cho S S, Yeo S, Hwang S Y, et al. Enhanced yoking proof protocols for

RFID tags and tag groups [C]// Proceedings of the 22nd International Conference on Advanced Information Networking and Applications. Okinawa: IEEE, 2008: 1591-1596.
[9] Leng X, Lien Y, Mayes K, et al. Select-response grouping proof for RFID

tags [C]// Proceedings of the First Asian Conference on Intelligent Information and Database Systems. Dong Hoi City, Vietnam: IEEE, 2009: 73-77.
[10] Chien H Y, Wu T C. Making yoking proof more efficient and practical [R].

Nantou: National Chi-Nan University, 2010.
[11] Lo N W, Yeh K H. Anonymous coexistence proofs for RFID tags [J].

Journal of Information Science and Engineering, 2010, 26: 1213-1230.

[1]	王聚团, 戚晓宁, 黄志明. 水下生产管汇测试技术及其改进研究[J]. 海洋工程装备与技术, 2022, 9(2): 43-49.
[2]	袁振钦, 邹科, 孙亚峰, 刘刚, 屈衍, 李居跃. 基于时域分析法的动态电缆疲劳分析[J]. 海洋工程装备与技术, 2022, 9(2): 50-55.
[3]	王娟, 杨明旺, 郑茂尧, 刘凌云, 赵立君. 高强钢在大型半潜式平台组块建造中的应用[J]. 海洋工程装备与技术, 2022, 9(1): 27-31.
[4]	陈欣, 赵晓磊, 王立坤, 肖德明, 张腾月. 深水大型吸力锚建造技术研究[J]. 海洋工程装备与技术, 2022, 9(1): 32-36.
[5]	尹彦坤, 易涤非. 半潜式生产平台船体结构关键节点工程临界评估[J]. 海洋工程装备与技术, 2022, 9(1): 52-57.
[6]	MA Qunsheng (马群圣), CEN Xingxing (岑星星), YUAN Junyi (袁骏毅), HOU Xumin (侯旭敏). Word Embedding Bootstrapped Deep Active Learning Method to Information Extraction on Chinese Electronic Medical Record[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 494-502.
[7]	ZHANG Shengfa (张胜发), TANG Na (唐纳), SHEN Guofeng (沈国峰), WANG Han (王悍), QIAO Shan (乔杉). Universal Software Architecture of Magnetic Resonance-Guided Focused Ultrasound Surgery System and Experimental Study[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 471-481.
[8]	安庆升, 孙立东, 武秋生. 碳纤维增强复合材料发射筒设计研究[J]. 空天防御, 2021, 4(2): 13-.
[9]	KONG Xiangqiang (孔祥强), MENG Xiangxi (孟祥熙), LI Jianbo (李见波), SHANG Yanping (尚燕平), CUI Fulin (崔福林) . Comparative Study on Two-Stage Absorption Refrigeration Systems with Different Working Pairs[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(2): 155-162.
[10]	ZHUANG Weimin (庄蔚敏), WANG Pengyue (王鹏跃), AO Wenhong (熬文宏), CHEN Gang (陈刚) . Experiment and Simulation of Impact Response of Woven CFRP Laminates with Different Stacking Angles[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(2): 218-230.
[11]	ZHOU Xuhui (周旭辉), ZHANG Wenguang (张文光), XIE Jie (谢颉). Effects of Micro-Milling and Laser Engraving on Processing Quality and Implantation Mechanics of PEG-Dexamethasone Coated Neural Probe[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(1): 1-9.
[12]	HUANG Ningning (黄宁宁), MA Yixin (马艺馨), ZHANG Mingzhu (张明珠), GE Hao (葛浩), WU Huawei (吴华伟). Finite Element Modeling of Human Thorax Based on MRI Images for EIT Image Reconstruction[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(1): 33-39.
[13]	WANG Xianjin, GAO Xu, YU Kuigang . Fixture Locating Modelling and Optimization Research of Aluminum Alloy Sidewall in a High-Speed Train Body[J]. J Shanghai Jiaotong Univ Sci, 2020, 25(6): 706-713.
[14]	QIAO Xing, MA Dan, YAO Xuliang, FENG Baolin. Stability and Numerical Analysis of a Standby System[J]. J Shanghai Jiaotong Univ Sci, 2020, 25(6): 769-778.
[15]	WU Jin, MIN Yu, YANG Xiaodie, MA Simin . Micro-Expression Recognition Algorithm Based on Information Entropy Feature[J]. Journal of Shanghai Jiao Tong University(Science), 2020, 25(5): 589-599.

Comments on Enhanced Yoking Proof Protocols for Radio Frequency
Identification Tags and Tag Groups

Comments on Enhanced Yoking Proof Protocols for Radio Frequency
Identification Tags and Tag Groups

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

Comments on Enhanced Yoking Proof Protocols for Radio Frequency Identification Tags and Tag Groups

Comments on Enhanced Yoking Proof Protocols for Radio Frequency Identification Tags and Tag Groups

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

Comments on Enhanced Yoking Proof Protocols for Radio Frequency
Identification Tags and Tag Groups

Comments on Enhanced Yoking Proof Protocols for Radio Frequency
Identification Tags and Tag Groups