一种基于字合成运算的射频识别双向认证协议

doi:10.11959/j.issn.1000-0801.2018300

Abstract

Abstract:

The RFID system is made up of three parts:tags,readers and databases.The information between tags and readers are transmitted through wireless channel,which is easy to be intercepted by attackers.A two-way authentication protocol based on word Synthesis operation was proposed.The two remainder theorem was used to encrypt communication messages by the proposed protocol,the difficulty of cracking was increased; In the process of each round of communication encryption,a random number was added to make the communication messages inconsistent,so that the tracking attacks could not be initiated by attackers.In the communication message encryption,the word synthesis algorithms was adopted at the same time,the total calculation of the system could be effectively reduced.A random checking mechanism was introduced at the database,enabling a synchronous attack and other attacks to be effectively resisted by the system.Security analysis shows that the protocol has high security,and performance analysis shows that the protocol has the standard of lightweight computation.

Key words: RFID, random number, Syn, quadratic residual theorem

CLC Number:

TP393

Shanhua ZHAN,Shaorong HUANG. A bidirectional authentication protocol for RFID based on Syn[J]. Telecommunications Science, 2018, 34(12): 65-70.

Figures/Tables 7

协议	假设
P₁	$R \| \equiv R \overset{KEY}{\leftrightarrow} T$
P₂	$T \| \equiv R \overset{KEY}{\leftrightarrow} T$
P₃	$R \| \equiv R \overset{ID}{\Leftrightarrow} T$
P₄	$T \| \equiv R \overset{ID}{\Leftrightarrow} T$
P₅	R\|≡#(a)
P₆	T\|≡#(a)
P₇	R\|≡#(b)
P₈	T\|≡#(b)
P₉	R\|≡T\|?M 4
P₁₀	R\|≡T\|?M 5
P₁₁	R\|≡T\|?M 6
P₁₂	T\|≡R\|?M1
P₁₃	T\|≡R\|?M 2
P₁₄	T\|≡R\|?M 7

References 20

[1]	赵明慧, 张琭, 亓晋 . 基于区块链的社会物联网可信服务管理框架[J]. 电信科学, 2017,33(10): 19-25.
	ZHAO M H , ZHANG L , QI J . A framework of trusted services management based on block chain in social internet of things[J]. Telecommunications Science, 2017,33(10): 19-25.
[2]	章谦骅, 章坚武, . 基于云安全技术的智慧政务云解决方案[J]. 电信科学, 2017,33(3): 107-111.
	ZHANG Q H , ZHANG J W , . Solution for smart government cloud based on cloud security technology[J]. Telecommunications Science, 2017,33(3): 107-111.
[3]	吴震东, 潘树诚, 章坚武 . 基于CNN的连续语音说话人声纹识别[J]. 电信科学, 2017,33(3): 59-66.
	WU Z D , PAN S C , ZHANG J W . Continuous speech speaker recognition based on CNN[J]. Telecommunications Science, 2017,33(3): 59-66.
[4]	裘华东, 涂莹, 丁麒 . 基于标签库系统的电力企业客户画像构建与信用评估及电费风险防控应用[J]. 电信科学, 2017,33(Z1): 206-213.
	QIU H D , XU Y , DING Q . Customer portrait construction and credit evaluation of electric power enterprise based on tag library system and the application of electricity bill risk prevention and control[J]. Telecommunications Science, 2017,33(Z1): 206-213.
[5]	ALOMAIR B , CUELLAR J , POOVENDRAN R . Scalable RFID systems:a privacy-preserving protocol with constant time identification[J]. IEEE Transactions on Parallel and Distributed Systems, 2012,23(8): 1-10.
[6]	刘道微, 凌捷, 杨昕 . 一种改进的满足后向隐私的RFID认证协议[J]. 计算机科学, 2016,43(8): 128-130.
	LIU D W , LING J , YANG X . Improved RFID authentication protocol with backward privacy[J]. Computer Science, 2016,43(8): 128-130.
[7]	裴小强, 卫宏儒 . 基于Hash链的RFID安全双向认证协议[J]. 计算机应用, 2014,34(S1): 47-49.
	PEI X Q , WEI H R . RFID mutual security authentication protocol based on Hash-chain[J]. Journal of Computer Applications, 2014,34(S1): 47-49.
[8]	NIU B , ZHU X , CHI H ,et al. Privacy and authentication protocol for mobile RFID systems[J]. Wireless Personal Communications, 2014,77(3): 1713-1731.
[9]	寇红召, 张紫楠, 马骏 . 基于物理不可隆函数的RFID双向认证[J]. 计算机工程, 2013,39(6): 142-145.
	KOU H Z , ZHANG Z N , MA J . RFID mutual authentication based on physical unclonable function[J]. Computer Engineering, 2013,39(6): 142-145.
[10]	王超 . 超轻量级 RFID 认证协议研究与实现[D]. 南京:南京航空航天大学, 2014.
	WANG C . Research and implementation of ultra-lightweight RFID authentication protocol[D]. Nanjing:Nanjing University of Aeronautics and Astronautics, 2014.
[11]	杜宗印, 章国安, 袁红林 . 基于位替换运算的RFID双向认证协议[J]. 电视技术, 2013,37(19): 134-137.
	DU Z Y , ZHANG G A , YUAN H L . Bits substitution based on RFID mutual authentication protocol[J]. Video Engineering, 2013,37(19): 134-137.
[12]	CHEN Y L , CHOU J S , SUN H M . A novel mutual authentication scheme based on quadratic residues for RFID systems[J]. Computer Networks, 2008,52(12): 2373-2380.
[13]	YEH T C , WU C H , TSENG Y M . Improvement of the RFID authentication scheme based on quadratic residues[J]. Computer Communications, 2011,34(3): 337-341.
[14]	轩秀巍, 膝建辅, 自煜 . 基于二次剩余的增强型RFID认证协议[J]. 计算机工程, 2012,38(3): 123-125.
	XUAN X W , XI J F , ZI Y . Enhanced RFID authentication protocol based on quadratic residue[J]. Computer Engineering, 2012,38(3): 123-125.
[15]	DOSS R , ZHOU W L , YU S . Secure RFID tag ownership transfer based on quadratic residues[J]. IEEE Transactions on Information Forensics and Security, 2013,8(2): 390-401.
[16]	ZHOU J . A quadratic residue-based lightweight RFID mutual authentication protocol with constant-time identification[J]. Journal of Communications, 2015,10(2): 117-123.
[17]	周治平, 张惠根 . 一种更具实用性的移动 RFID 认证协议[J]. 传感技术学报, 2016,29(2): 271-277.
	ZHOU Z P , ZHANG H G . A more practical mobile RFID authentication protocol[J]. Chinese Journal of Sensors and Actuators, 2016,29(2): 271-277.
[18]	XIE R , JIAN B Y , LIU D W . An improved ownership transfer for RFID protocol[J]. International Journal of Network Security, 2018,20(1): 149-156.
[19]	MAMUN M S I , MIYAJI A , RAHMAN M S . A secure and private RFID authentication protocol under SLPN problem[C]// 6th International Conference on Network and System Security,November 21-23,2012,Fujian,China. Berlin:Springer, 2012: 476-489.
[20]	GODOR G , IMRE S . Hash-based mutual authentication protocol for low-cost RFID systems[C]// 18th EUNICE Conference on Information and Communications Technologies,August 11-12,2012,Wuhan,China. Berlin:Springer, 2012: 76-87.

Metrics

Recommended 0

No Suggested Reading articles found!

符号	含义
R	读写器
T	标签
ID_i	标号为i的标签的标识符
Key	标签与读写器之间当前的共享密钥
Key_new	标签与读写器之间更新后的共享密钥
Key_old	标签与读写器之间上一轮的共享密钥
Key_L	Key的左半部分
Key_R	Key的右半部分
N	标签上一轮产生的随机数
a	读写器产生的随机数
b	标签本轮产生的随机数
c	两个大素数之积
⊕	异或运算
\|\|	按位串联符
Syn(·)	字合成运算

变量	解释
M1	a⊕Key_L
M2	a⊕Key_R
M3	ID⊕a⊕b
M4	b⊕Syn(Key_L,Key_R)
M5	(M3\|\|a)²mod c
M6	b² modc
M7	ID⊕Syn(b,Key_R)

协议	目标
G₁	T\|≡M1
G₂	T\|≡M2
G₃	T\|≡M7
G₄	R\|≡M4
G₅	R\|≡M5
G₆	R\|≡M6

协议	计算量	存储空间	通信量
参考文献[13]	2p₁+4p₂+ p₄	3l	7l
参考文献[14]	4p₁+3p₄	3l	8l
参考文献[15]	3p₁+4p₃+2p₄	3l	5l
参考文献[16]	2p₁+3p₄	3l	7l
本文协议	2p₁+3p₃+2p₄+p₅	3l	6l

A bidirectional authentication protocol for RFID based on Syn

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 20

Related Articles 15

Metrics

Recommended 0

[1]	Honghui JIN, Zhihua JIAN, Man YANG, Chao WU. Synthetic speech detection method using texture feature based on circumferential local ternary pattern [J]. Telecommunications Science, 2023, 39(6): 85-95.
[2]	Xinyu MIAO, Changjun HU, Hua CHENG. Research on key synchronization problems of mobile communication: technology, standards and testing [J]. Telecommunications Science, 2023, 39(3): 80-88.
[3]	Kehong A, Xiaodong HU. GAN data reconstruction based prediction method of telecom subscriber loss [J]. Telecommunications Science, 2023, 39(3): 135-142.
[4]	Qiangen ZHAO, Yu WANG, Ling TANG, Yongming YAN. Carrier-grade NTP clock synchronization scheme of SD-WAN network [J]. Telecommunications Science, 2022, 38(8): 171-177.
[5]	Jincan XIN, Sen XU, Hua ZHANG, Shangkun XIONG, Hua XU. Study on 5G wireless network enhancement technology for time sensitive networks [J]. Telecommunications Science, 2022, 38(5): 18-25.
[6]	Mengting LOU, Jing JIN, Hanning WANG, Qixing WANG, Jiangzhou WANG. Research and evaluation of sparse array for massive MIMO [J]. Telecommunications Science, 2021, 37(9): 48-56.
[7]	Chengli ZHANG, Xiaorong HE, Weifang SONG. Privatize modification of broadband dual IP stack on cloud platform [J]. Telecommunications Science, 2021, 37(10): 162-170.
[8]	Min SHEN,Jing LIANG,Jiazhi HOU. 5G millimeter wave cell search algorithm with beam sweeping [J]. Telecommunications Science, 2020, 36(6): 97-106.
[9]	Jinyu ZHU,Shihui DUAN,Hengsheng ZHANG,Xuetao YU. Analysis on the application necessity of time-sensitive network technology in the field of industrial interconnection [J]. Telecommunications Science, 2020, 36(5): 115-124.
[10]	Dan LI,Lancheng QIN,Jianping WU,Yingying SU,Mingwei XU,Xingang SHI,Yunan GU,Tao LIN. Internet source address verification method based on synchronization and dynamic filtering in address domain [J]. Telecommunications Science, 2020, 36(10): 21-28.
[11]	Hao ZHANG,Hongzhen YANG,Weiping SHAO,Jiming YAO. Application of BeiDou RNSS timing technology in smart grid lightning locating system [J]. Telecommunications Science, 2019, 35(2): 134-141.
[12]	Xiang YU,Zhiyi ZHOU,Sirui DUAN,Heli CHEN. Improved UFMC symbol timing synchronization algorithm based on training sequence [J]. Telecommunications Science, 2018, 34(5): 7-12.
[13]	Rui XIE,Zhifeng HAO. Tag's ownership transfer protocol based on quadratic residue [J]. Telecommunications Science, 2018, 34(3): 105-111.
[14]	Wenwen DENG,Chengming SUN,Peiliang QIN. A bidirectional authentication protocol for mobile RFID system based on PRF [J]. Telecommunications Science, 2018, 34(10): 96-103.
[15]	Chuan LI,Xuejun LI. A secure authentication method based on hash function for RFID system [J]. Telecommunications Science, 2017, 33(6): 129-137.