大规模RFID系统中基于CPK-ECC的双向认证协议

doi:10.11959/j.issn.1000-436x.2017174

Abstract

Abstract:

The existing RFID authentication protoco1s were short of sca1abi1ity.Taking advantage of combined pub1ic key（CPK），a CPK-ECC based authentication protoco1 was proposed considering the design demand of authentication protoco1s for 1arge-sca1e RFID system.The protoco1 imp1ements mutua1 and server1ess authentication by adoption of the e11iptic curve encryption scheme and the improved digita1 signature a1gorithm.Based on the security ana1ysis，the protoco1 can resist the existing security and privacy attacks effective1y.Compared with other ECC-based protoco1s，the server1ess protoco1 has better sca1abi1ity and performance，suitab1e for 1arge-sca1e RFID systems.

Key words: RFID, authentication protoco1, combined pub1ic key, server1ess, sca1abi1ity

CLC Number:

TP309.1

Yao-min PAN,Zheng SHAN,Qing DAI,Feng YUE. CPK-ECC based mutual authentication protocol for large-scale RFID system[J]. Journal on Communications, 2017, 38(8): 165-171.

Figures/Tables 7

方案	传输次数	标签计算量	总计算量	标签存储开销	通信开销	搜索成本
EC-RAC IV^[6]	6	$5 T_{EM} + 2 T_{EA} + 3 T_{M} \approx 6 123 T_{M}$	$10 T_{EM} + 4 T_{EA} + 3 T_{INV} + 4 T_{M} \approx 12 268 T_{M}$	4l	18l	o（N）
文献[8]方案	6	$5 T_{EM} + 3 T_{EA} \approx 6 130 T_{M}$	$10 T_{EM} + 6 T_{EA} \approx 12 260 T_{M}$	5l	16l	o（N）
文献9方案	6	$5 T_{EM} + 3 T_{EA} + 2 T_{M} \approx 6 132 T_{M}$	$10 T_{EM} + 6 T_{EA} + 4 T_{M} \approx 12 264 T_{M}$	5l	16l	o（N）
文献[10]方案	5	$3 T_{EM} + T_{EA} + 2 T_{H} \approx 3 670 T_{M} + 2 T_{H}$	$10 T_{EM} + 11 T_{EA} + 2 T_{INV} + 6 T_{H}$ $\approx 12 326 T_{M} + 6 T_{H}$	4l	17l	o（N）
本文方案	3	$3 T_{EM} + u T_{EA} + T_{M} \approx (3 661 + 10 u) T_{M}$	$8 T_{EM} + (2 u + 1) T_{EA} + T_{M} \approx (9 771 + 2 u) T_{M}$	2l+2l×s×t	9l	o（1）

References 17

[1]	HEIN D , WOLKERSTORFER J , FELBER N . ECC is ready for RFID-a proof in silicon[C]// Selected Areas in Cryptography.Springer Berlin Heidelberg. 2008: 401-413.
[2]	TUYLS P , BATINA L . RFID-tags for anti-counterfeiting[C]// Crypto Topics in Cryptology. 2006: 115-131.
[3]	BATINA L , GUAJARDO J , KERINS T ,et al. Public-key cryptography for RFID-tags[C]// International Workshop on Pervasive Computing ＆ Communication Security-PERSEC. 2007: 217-222.
[4]	YONG K L , BATINA L , VERBAUWHEDE I . EC-RAC(ECDLP based randomized access control):provably secure RFID authentication protocol[C]// IEEE International Conference on RFID. 2008: 97-104.
[5]	YONG K L , BATINA L , VERBAUWHEDE I . Untraceable RFID authentication protocols:revision of EC-RAC[C]// IEEE International Conference on RFID. 2009: 178-185.
[6]	YONG K L , BATINA L , SINGELéE D ,et al. Wide-weak privacypreserving RFID authentication protocols[M]. Mobile Lightweight Wireless Systems,Springer Berlin Heidelberg, 2010: 254-267.
[7]	CHOU J S , CHEN Y , WU C L ,et al. An efficient RFID mutual authentication scheme based on ECC[J]. iacr Cryptology EPrint Archive, 2011.
[8]	LIAO Y P , HSIAO C M . A secure ECC-based RFID authentication scheme using hybrid protocols[M]. Advances in Intelligent Systems and Applications-Volume 2, 2013: 1-13.
[9]	ZHAO Z . A Secure RFID authentication protocol for healthcare environments using elliptic curve cryptosystem[J]. Journal of Medical Systems, 2014,38(5): 1-7.
[10]	杨玉龙, 彭长根, 周洲 ,等. 基于Edwards曲线的移动RFID安全认证协议[J]. 通信学报, 2014,35(11): 132-138.
	YANG Y L , PENG C G , ZHOU Z ,et al. Edwards curves based security authentication protocol for mobile RFID systems[J]. Journal on Communications, 2014,35(11): 132-138.
[11]	TAN C C , SHENG B , LI Q . Secure and serverless RFID authentication and search protocols[J]. IEEE Transactions on Wireless Communications, 2008,7(4): 1400-1407.
[12]	BURMESTER M , MEDEIROS B D , MOTTA R . Robust,anonymous RFID authentication with constant key-lookup[C]// ACM Symposium on Information,Computer and Communications Security. 2008: 283-291.
[13]	YANG L , YU P , BAILING W ,et al. IOT secure transmission based on integration of IBE and PKI/CA[J]. International Journal of Control ＆Automation, 2013,6(2): 245-253.
[14]	张兵, 秦志光, 万国根 . 基于PKI和CPK的RFID系统混合密钥管理机制研究[J]. 电子科技大学学报, 2015,44(3): 415-421.
	ZHANG B , QIN Z G , WAN G G . Study on hybrid key management mechanisms of RFID system based on PKI and CPK[J]. Journal of University of Electronic Science and Technology of China, 2015,44(3): 415-421.
[15]	南相浩 . CPK 公钥体制与标识鉴别[M]. 北京: 电子工业出版社, 2012.
	NAN X H . CPK Cryptosystem and identity authentication[M]. Beijing: Publishing House of Electronics IndustryPress, 2012.
[16]	高伟, 张国印, 王欣萍 ,等. 一种改进的椭圆曲线数字签名算法[J]. 黑龙江大学自然科学学报, 2010,27(3): 775-780.
	GAO W , ZHANG G Y , WANG X P ,et al. An improved elliptic curve digital signature algorithm[J]. Journal of Natural Science of Heilongjiang University, 2010,27(3): 775-780.
[17]	HANKERSON D , MENEZES A , VANSTONE S . Guide to elliptic curve cryptography[M]. Guide to elliptic curve cryptography,Springer Berlin Heidelberg, 2004.

Metrics

Recommended 0

No Suggested Reading articles found!

符号	定义
PSK	公钥矩阵列
SK_T	标签的私钥
SK_R	阅读器的私钥
PK_T（=SK_TP）	标签的私钥
PK_R（=SK_RP）	阅读器的私钥
ID_T	标签标识，这里是散列运算后的值
ID_R	阅读器标识，这里是散列运算后的值
P	椭圆曲线上阶为n的基点
n	一个大素数

方案	标签匿名性	标签位置隐私	前向安全	双向认证	假冒攻击	重放攻击	大规模环境
EC-RAC IV^[6]	√	×	×	×	√	√	×
文献[8]方案	√	×	×	√	×	×	×
文献[9]方案	√	×	×	√	√	×	×
文献[10]方案	√	√	√	√	√	√	×
本文方案	√	√	√	√	√	√	√

CPK-ECC based mutual authentication protocol for large-scale RFID system

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 17

Related Articles 15

Metrics

Recommended 0

[1]	Liangbo XIE, Xixi LIU, Yong WANG, Mu ZHOU, Zengshan TIAN. Indoor EKF localization algorithm based on RFID carrier phase [J]. Journal on Communications, 2022, 43(3): 124-134.
[2]	Lijuan ZHANG, Mingqiu FAN, Lei LEI, Yong WANG, Daishu YUAN. Capture-aware bit-detecting M-ary tree protocol for RFID tag identification [J]. Journal on Communications, 2021, 42(11): 205-216.
[3]	Kai SHE,Yigang HE,Bing LI,Yanqing ZHU. Research on the identification performance of UHF RFID system considering the correlation of cascaded channel [J]. Journal on Communications, 2018, 39(7): 59-67.
[4]	Hao HE,Yong-rui CHEN,Wei-dong YI,Ming LI. Deployment strategy for static chargers in WRSN [J]. Journal on Communications, 2017, 38(Z1): 156-164.
[5]	Yu FU,hong QIANZhi,Chao CHENG,hui LIUXiao. Bit arbitration query tree anti-collision algorithm based on grouping mechanism [J]. Journal on Communications, 2016, 37(1): 123-129.
[6]	. Security authentication protocol for RFID based on PRESENT algorithm [J]. Journal on Communications, 2015, 36(Z1): 65-74.
[7]	Bian-qing YUAN,Ji-qiang LIU. Provable secure ownership transfer protocol for RFID tag [J]. Journal on Communications, 2015, 36(8): 83-90.
[8]	Xue WANG,Zhi-hong QIAN,Xiao-hui LIU,Chao CHENG. Improved tree structure anti-collision algorithm of RFID [J]. Journal on Communications, 2015, 36(7): 129-137.
[9]	Hai-feng WU,Yu ZENG. Passive UHF tag collision resolution on PHY layer [J]. Journal on Communications, 2015, 36(2): 20-28.
[10]	. Tree-based lightweight RFID grouping proof protocol [J]. Journal on Communications, 2015, 36(11): 15-24.
[11]	. Provable secure mutual RFID authentication protocol based on QC-MDPC code [J]. Journal on Communications, 2014, 35(Z2): 33-245.
[12]	Ze-hui LI,Ya-tao YANG,Zi-chen LI. Provable secure mutual RFID authentication protocol based on QC-MDPC code [J]. Journal on Communications, 2014, 35(Z2): 240-245.
[13]	. CATPE protocol with capture effect for RFID tag anti-collision [J]. Journal on Communications, 2014, 35(7): 26-222.
[14]	. Information monitor method of RFID system based on logarithm spectrum RF fingerprint identification [J]. Journal on Communications, 2014, 35(7): 11-93.
[15]	Hong-lin YUAN,Zhi-hua BAO,Yan YAN. Information monitor method of RFID system based on logarithm spectrum RF fingerprint identification [J]. Journal on Communications, 2014, 35(7): 86-93.