RFID Group Tag Ownership Transfer Protocol Based on Cyclic Grouping Function

doi:10.3969/j.issn.1671-1122.2020.09.021

Abstract

Abstract:

This paper designs a cyclic group function with many group transformation; and an improved RFID group tag ownership transfer protocol based on this function is proposed, then this paper gives the protocol security proof based on GNY logic. The tag side of the new protocol does not need pseudorandom number generator, which is characterized by ultra-lightweight level. At the same time, the protocol interaction mode is improved to solve the problem of denial of service attack vulnerability. The protocol can resist the common malicious attacks, and the tag side of the protocol has less computation and better performance.

Key words: RFID, group, transfer of ownership, GNY logic

CLC Number:

TP309

SHEN Jinwei, ZHAO Yi, LIANG Chunlin, ZHANG Ping. RFID Group Tag Ownership Transfer Protocol Based on Cyclic Grouping Function[J]. Netinfo Security, 2020, 20(9): 102-106.

Figures/Tables 7

References 12

[1]	ZHOU Zhou, PENG Changgen, YANG Yulong, et al. RFID Ownership Transfer Protocol for UC Security in Supply Chain Environment[J]. Computer Application Research, 2016,33(1):249-254.
[2]	YIN Shoujun. An Improved Security RFID Group Tag Ownership Transfer Protocol[J]. Computer Engineering, 2019,45(2):134-138, 143. doi: 10.19678/j.issn.1000-3428.0050282 URL
[3]	ZUO Yanjun. Changing Hands Together: A Secure Group Ownership Transfer Protocol for RFID tags[C]// IEEE. The 43rd Hawaii International Conference on System Sciences, January 5-8, 2010, Honolulu, Hawaii, USA. New Jersey: IEEE, 2010: 1-10.
[4]	GAURAV K, ZHOU Wei, SELWYN P. Multi-tag and Multi-owner RFHD Ownership Transfer in Supply Chains[J]. Decision Support Systems, 2011,52(1):258-270. doi: 10.1016/j.dss.2011.08.002 URL
[5]	YANG M H. Secure Multiple Group Ownership Transfer Protocol for Mobile RFID[J]. Electronic Commerce Researchand Applications, 2012,11(4):361-373.
[6]	LI Tieyan, DENG R H. Vulnerability Analysis of EMAP-an Efficient RFID Mutual Authentication Protocol[C]// IEEE. The 2nd International Conference on Availability, Reliability and Security, April 10-13, 2007, Vienna, Austria. New Jersey: IEEE, 2007: 238-245.
[7]	RAPHAEL C W P. Cryptanalysis of a New Ultralightweight RFID Authentication Protocol-SASI[J]. IEEE Transactions on Dependable and secure Computing, 2009,6(4):316-320. doi: 10.1109/TDSC.2008.33 URL
[8]	AVOINE G, CARPENT X, MARTIN B. Privacy-friendly Synchronized Ultralightweight Authentication Protocols in the Storm[J]. Journal of Network and Computer Applications, 2012,35(2):826-843. doi: 10.1016/j.jnca.2011.12.001 URL
[9]	SHEN Jinwei, LING Jie. An Improved Ownership Transfer Protocol for Ultra-lightweight RFID[J]. Computer Science, 2014,41(12):125-128.
	沈金伟, 凌捷. 一种改进的超轻量级RFID所有权转移协议[J]. 计算机科学, 2014,41(12):125-128.
[10]	GAN Yong, WANG Kai, HE lei. Multi-owner Internal Weight Change Ownership Conversion Protocol with TTP[J]. Computer Science, 2019,46(z1):370-374.
	甘勇, 王凯, 贺蕾. 带TTP的多所有者内部权重变化所有权转换协议[J]. 计算机科学, 2019,46(z1):370-374.
[11]	WANG Ping, ZHOU Zhiping. Improvement of a Cloud-based RFID Ownership Transfer Protocol[J]. Netinfo Security, 2017,17(8) 60-68.
[12]	ZHAO Li, SUN Min. Ownership Transfer Scheme of RFID Group Tag Based on Group Signature[J]. Computer Engineering and Design, 2019,40(2), 317-322, 335.
	赵丽, 孙敏. 基于组签名的 RFID群组标签所有权转移方案[J]. 计算机工程与设计, 2019,40(2):317-322,335.

符号	说明
G_f	群组标识
T_i	合法的群组标签i
D_n/D_o	标签新所有者/原所有者
IDS_i,IDS_i_{_}_old	标签i本次/上一次通信匿名标识
K_g,K_g_{_}_old	标签i本次/上一次通信群组密钥
K_i,K_i_{_}_old	标签i本次通信/上一次通信密钥
M_i	协议第i条通信消息
time	时间戳,默认为3 min
N_x	标签的秘密数
Rot(X,Y )	循环移位运算
Mixbits(X,Y )	非线性函数
F(X,Y )	混合分组合成运算函数
FLAG	标签群组转移标志位
N_r	阅读器产生随机数

通信消息符号	符号说明
M₁	ruest\|\|G_f
M₂	M₁\|\|time\|\|IDS_i⊕N_r\|\|Rot(N_r,K_i)
M₃	K_i⊕N_x\|\|Rot(IDS_i⊕N_x,N_r)
M₄	transfer\|\|G_f\|\|Info
M₅	N_x⊕N_r\|\|Mixbits(IDS_i,N_r)
M₆	IDS_i⊕K_g
M₇	Success\|\|G_f
N_x更新	Mswcf(Rot(IDS_i,N_x),N_r)
IDS_i更新	Mixbits(IDS_i,N_x)
K_i更新	K_i⊕K_g
K_g更新	Rot(K_g,N_r)

操作协议	Sac(X,Y )	⊕	F(X,Y )	Rot(x,y)	Mixbits(x,y)	PRNG	比较
文献[12]	8T	7T	1T	0T	0T	2T	6T
本文协议	0T	6T	0T	4T	2T	0T	4T

[1]	CHEN Wanying, WANG Yunpeng, ZHAO Keyu, LIU Xiaojie. Secure Virtual Machine Placement Method Based on Grouping in Cloud Environment [J]. Netinfo Security, 2020, 20(8): 55-61.
[2]	WANG Li, LI Erxia, JI Yuchen, LI Xiaoyong. PUF-based Anti-physical Cloning RFID Security Authentication Protocol [J]. Netinfo Security, 2020, 20(8): 89-97.
[3]	Quan ZHOU, Shumei XU, Ningbin YANG. A Privacy Protection Scheme for Smart Grid Based on Attribute-based Group Signature [J]. Netinfo Security, 2019, 19(7): 25-30.
[4]	Yongshuang WEI, Jianhua CHEN, Yongmei WEI. Security Authentication Protocol for RFID/NFC Based on Elliptic Curve Cryptography [J]. Netinfo Security, 2019, 19(12): 64-71.
[5]	Chengzhe LAI, Wenjuan WANG. Secure Mobility Management Framework with Privacy Preservation for Vehicle Platoon [J]. Netinfo Security, 2018, 18(7): 36-46.
[6]	Yue WANG, Xiangguo CHENG, Xuqi WANG. Research on Key-insulated Group Signature Scheme Based on Bilinear Pairings [J]. Netinfo Security, 2018, 18(6): 61-66.
[7]	Yimin XIA, Chungen XU, Bennian DOU. An Anonymous Identity-based Encryption Scheme in the Standard Model [J]. Netinfo Security, 2018, 18(4): 72-78.
[8]	Xiaohong ZHANG, Yanhui GUO. Research on RFID System Security Authentication Protocol Based on Elliptic Curve Cryptography [J]. Netinfo Security, 2018, 18(10): 51-61.
[9]	Zhicong LI, Zhiping ZHOU. Enhanced Secure RFID Authentication Protocol in IoT [J]. Netinfo Security, 2018, 18(1): 80-87.
[10]	Qingling DU. Identity-based Dynamic Group Communication Signcryption Scheme [J]. Netinfo Security, 2017, 17(9): 42-44.
[11]	Ping WANG, Zhiping ZHOU. An Improved RFID Ownership Transfer Protocol Based on Cloud [J]. Netinfo Security, 2017, 17(8): 60-68.
[12]	Yulong YANG, Changgen PENG, Shaobo ZHENG, Yijie ZHU. Ultra-lightweight Security Authentication Protocol for Mobile RFID Systems Based on Mobile Smart Terminal [J]. Netinfo Security, 2017, 17(5): 22-27.
[13]	Shuo WANG, Xiangguo CHENG, Yameng CHEN, Yue WANG. Research on Key-insulated Group Signature Scheme [J]. Netinfo Security, 2017, 17(4): 40-45.
[14]	Weiqing YOU, Xiaoming CHEN, Jian QI. Research on a Kind of Anti-quantum Computing Public Key Cryptosystem [J]. Netinfo Security, 2017, 17(4): 53-60.
[15]	Yameng CHEN, Xiangguo CHENG, Shuo WANG, Ming GAO. Research on Certificateless Group Signature Scheme Based on Bilinear Pairings [J]. Netinfo Security, 2017, 17(3): 53-58.