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

doi:10.11959/j.issn.1000-0801.2018300

电信科学 ›› 2018, Vol. 34 ›› Issue (12): 65-70.doi: 10.11959/j.issn.1000-0801.2018300

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

占善华^1,²,黄少荣¹

¹ 广东司法警官职业学院信息管理系，广东广州 510006
² 广东工业大学计算机学院，广东广州 510006

修回日期:2018-09-28 出版日期:2018-12-01 发布日期:2019-01-02
作者简介:占善华（1987-），男，广东司法警官职业学院信息管理系讲师，广东工业大学计算机学院博士生，主要研究方向为人工智能、机器学习、信息安全。|黄少荣（1976-），女，广东司法警官职业学院信息管理系教授，主要研究方向为计算智能。
基金资助:
国家自然科学基金资助项目(61672171);国家自然科学基金资助项目(61772141);广东省教育厅重大科研项目(2016KZDXM052);广东司法警官职业学院第三届院级课题(2017YB007)

A bidirectional authentication protocol for RFID based on Syn

Shanhua ZHAN^1,²,Shaorong HUANG¹

¹ Department of Information Management,Guangdong Justice Police Vocational College,Guangzhou 510006,China
² School of Computer Science and Technology,Guangdong University of Technology,Guangzhou 510006,China

Revised:2018-09-28 Online:2018-12-01 Published:2019-01-02
Supported by:
The National Natural Science Foundation of China(61672171);The National Natural Science Foundation of China(61772141);Natural Science and Technology Major Project of Educational Commission of Guangdong Province(2016KZDXM052);The Third Academy-Level Scientific Research Project of Guangdong Justice Police Vocational College(2017YB007)

摘要/Abstract

摘要：

RFID系统由标签、读写器、后台数据库3部分组成，其中标签与读写器之间通过无线信道进行信息传输，存在易被攻击者截获通信信息的风险。提出一种基于字合成运算的射频识别双向认证协议。所提协议运用二次剩余定理对信息进行加密，增大破解难度；每轮通信加密过程中，随机数的添加使得前后通信消息均不一致，致使攻击者无法发起追踪攻击行为信消息加密过程中，同时采用字合成运算方法，能够有效减少RFID系统总的计算量；后台数据库端引入随机数校验机制，使系统能够有效抵抗异步攻击等攻击。安全性分析表明，基于字合成运算的射频识别双向认证协议具备较高的安全性；性能分析表明，协议具备轻行为量级计算量的标准。

关键词: 射频识别, 随机数, 字合成运算, 二次剩余定理

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

中图分类号:

TP393

占善华,黄少荣. 一种基于字合成运算的射频识别双向认证协议[J]. 电信科学, 2018, 34(12): 65-70.

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

图/表 7

图1

图2

表1

表2

表3

协议的初始假设"

协议	假设
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

表3

表4

表5

参考文献 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.

符号	含义
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

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 20

相关文章 7

Metrics

推荐阅读 0

[1]	刘直良. 一种基于二次剩余的改进的RFID认证协议[J]. 电信科学, 2018, 34(4): 90-97.
[2]	谢锐,郝志峰. 基于二次剩余定理的标签所有权转移协议[J]. 电信科学, 2018, 34(3): 105-111.
[3]	邓文雯,孙成明,秦培亮. 基于伪随机函数的RFID系统双向认证协议[J]. 电信科学, 2018, 34(10): 96-103.
[4]	崔英花. 一种新型的快速标签估计算法[J]. 电信科学, 2017, 33(10): 1-147.
[5]	钱萍,吴蒙. 一种基于Hash函数的RFID安全认证方法[J]. 电信科学, 2011, 27(10): 109-112.
[6]	彭昭. 面向电信运营商的近场支付技术研究[J]. 电信科学, 2010, 26(8A): 95-99.
[7]	张传武. 基于RFID和传感器网络的智能车辆系统[J]. 电信科学, 2006, 22(07): 27-30.