基于Edwards曲线的移动RFID安全认证协议

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

Abstract

Abstract:

Existing work about RFID authentication protocols is usually difficult to adapt to mobile RFID systems.In order to solve the problem，an Edwards curves based security authentication protocol for mobile RFID systems is proposed.The protocol can improve the ability of resisting the side channel attacks by using the Edwards curve and the elliptic curve discrete logarithm problem is applied to implement safety certification.Further the tag and reader’s untraceable privacy is proved by using the provable security method，the security analysis shows that the protocol can be more effective against for various attacks which have existed.Compared with the existing structure similar to RFID authentication protocol，the protocol has better scalability and its security and performance is superior to other solutions.

Key words: mobile RFID systems, Edwards, security authentication, privacy protection, provable security

Yu-long YANG,Chang-gen PENG,Zhou ZHOU,Xiao-pei ZHANG. Edwards curves based security authentication protocol for mobile RFID systems[J]. Journal on Communications, 2014, 35(11): 132-138.

Figures/Tables 4

References 19

[1]	JUELS A . RFID security and privacy:a research survey[J]. Selected Areas in Communications，IEEE Journal， 2006，24(2): 381-394.
[2]	LEE H ， KIM J . Privacy threats and issues in mobile RFID[A]. Availability，Reliability and Security[C]. 2006. 5.
[3]	TUYLS P ， BATINA L . RFID-tags for Anti-Counterfeiting[M]. Springer Berlin Heidelberg， 2006.
[4]	BATINA L ， GUAJARDO J ， KERINS T ，et al. Public-key cryptography for RFID-tags[A]. Pervasive Computing and Communications Workshops，PerCom Workshops' 07 Fifth Annual IEEE International Conference[C]. 2007. 217-222.
[5]	LEE Y K ， BATINA L ， VERBAUWHEDE I . EC-RAC (ECDLP based randomized access control):provably secure RFID authentication protocol[A]. RFID，2008 IEEE International Conference on IEEE[C]. 2008. 97-104.
[6]	BATINA L ， GUAJARDO J ， KERINS T ，et al. Public-key cryptography for RFID-tags[A]. Pervasive Computing and Communications Workshops PerCom Workshops' 07 Fifth Annual IEEE International Conference[C]. 2007. 217-222.
[7]	GóDOR G ， GICZI N ， IMRE S . Elliptic curve cryptography based mutual authentication protocol for low computational complexity environment[A]. Wireless Pervasive Computing (ISWPC)，2010 5th IEEE International Symposium on IEEE[C]. 2010. 331-336.
[8]	CHOU J S . An efficient mutual authentication RFID scheme based on elliptic curve cryptography[J]. The Journal of Supercomputing， 2014，70(1): 75-94.
[9]	CHEN Y ， CHOU J S ， LIN C F ，et al. A novel RFID authentication protocol based on elliptic curve crypto system[J].IACR Cryptology ePrint Archive， 2011，2011:381.
[10]	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，2011:418.IACR Cryptology ePrint Archive， 2011，2011:418.
[11]	ZHOU J ， ZHOU Y ， XIAO F ，et al. Mutual authentication protocol for mobile RFID systems[J]. Journal of Computational Information Systems， 2012，8(8): 3261-3268.
[12]	NIU B ， ZHU X ， LI H . An ultralightweight and privacy-preserving authentication protocol for mobile rfid systems[A]. Wireless Communications and Networking Conference (WCNC)[C]. 2013. 1864-1869.
[13]	张宝华，殷新春，张海灵 . Edwards 曲线安全快速标量乘法运算算法——EDSM[J]. 通信学报， 2008，29(10): 76-81. ZHANG B H ， YIN X C ， ZHANG H L . EDSM:secure and efficient scalar multiplication algorithm on Edwards curves[J]. Journal on Communications， 2008，29(10): 76-81.
[14]	CORON J S . Resistance against differential power analysis for elliptic curve cryptosystems[A]. Cryptographic Hardware and Embedded Systems[C]. Springer Berlin Heidelberg， 1999. 292-302.
[15]	BATINA L ， HOGENBOOM J ， MENTENS N ，et al. Side-channel evaluation of FPGA implementations of binary Edwards curves[A]. Electronics，Circuits，and Systems (ICECS)，2010 17th IEEE International Conference[C]. 2010. 1248-1251.
[16]	CHATTERJEE A ， SENGUPTA I . Design of a high performance binary Edwards curve based processor secured against side channel analysis[J]. Integration，the VLSI Journal， 2012，45(3): 331-340.
[17]	EDWARDS H M . A normal form for elliptic curves[J]. Bulletin of the American Mathematical Society， 2007，44(3): 393-422.
[18]	BERNSTEIN D J ， LANGE T . Faster Addition and Doubling on Elliptic Curves[M]. Heidelberg Springer Berlin， 2007. 29-50.
[19]	PBC Library[EB/OL]. .

Metrics

Recommended 0

No Suggested Reading articles found!

符号	含义
F_q	有限域
G	Edwards曲线上阶为q的群
P	Edwards曲线上的基准点
y	后端服务器的私钥
Y (=yP)	后端服务器的公钥
R_i	在G上随机选择的点作为阅读器标识
X_i	在G上随机选择的点作为标签标识
h	从G ×G到Z_q 的单向散列函数
s，r，k	在Z_q 上的3个随机数
⊕	异或操作符

安全性能	文献[3]	文献[4]	文献[7]	文献[11]	文献[12]	本文方案
移动RFID环境	×	×	×	√	√	√
标签的匿名性	×	×	√	√	√	√
标签的位置隐私	×	×	√	√	√	√
阅读器隐私	×	×	×	×	√	√
前向安全	×	×	×	√	√	√
双向认证	×	×	×	√	√	√
重放攻击	√	√	×	√	×	√
假冒攻击	√	√	√	√	√	√
注：×表示不提供；√表示提供。

指标	文献[5]	文献[7]	文献[10]	文献[11]	本文方案
协议执行轮数	4	4	3	7	5
标签的计算量	3M	2M+2E	2M+2H	4M+H	3M+2H
标签的存储开销	k+l（=3l）	3k+2l (=8l)	3k+l (=7l)	k (=2l)	3k (=6l)
系统通信开销	2k+2l (=6l)	2k+3l (=7l)	3k+3l (=9l)	7k+8l (22l)	7k+3l (=17l)
服务器的计算量	1M+N2M	(bN/a)(2M+1E)	4M+NH	9M+2H	8M+3H
服务器搜索成本	O (N)	O (N)	O (N)	O (1)	O (1)
注：M（标量乘运算），E（AES操作），H（散列运算），l（采用位数），k（曲线上的点数）

Edwards curves based security authentication protocol for mobile RFID systems

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 4

References 19

Related Articles 15

Metrics

Recommended 0

[1]	Xindi MA, Qinghua LI, Qi JIANG, Zhuo MA, Sheng GAO, Youliang TIAN, Jianfeng MA. Byzantine-robust federated learning over Non-IID data [J]. Journal on Communications, 2023, 44(6): 138-153.
[2]	Tao FENG, Liqiu CHEN, Junli FANG, Jianming SHI. Blockchain data sharing scheme based on localized difference privacy and attribute-based searchable encryption [J]. Journal on Communications, 2023, 44(5): 224-233.
[3]	Baiji HU, Xiaojuan ZHANG, Yuancheng LI, Rongxin LAI. Multi-function supported privacy protection data aggregation scheme for V2G network [J]. Journal on Communications, 2023, 44(4): 187-200.
[4]	Ming XU, Baojun ZHANG, Yiming WU, Chenduo YING, Ning ZHENG. Cyber attacks and privacy protection distributed consensus algorithm for multi-agent systems [J]. Journal on Communications, 2023, 44(3): 117-127.
[5]	Xuewang ZHANG, Zhihong LI, Jinzhao LIN. Privacy protection scheme based on fair blind signature and hierarchical encryption for consortium blockchain [J]. Journal on Communications, 2022, 43(8): 131-141.
[6]	Huanhuan LIAN, Huiying HOU, Yunlei ZHAO. Post-quantum verifier-based three-party password authenticated key exchange protocol [J]. Journal on Communications, 2022, 43(4): 95-106.
[7]	Jifeng WANG, Guofeng WANG. Research on ciphertext search and sharing technology in edge computing mode [J]. Journal on Communications, 2022, 43(4): 227-238.
[8]	Huamin FENG, Rui SHI, Feng YUAN, Yanjun LI, Yang YANG. Efficient strong privacy protection and transferable attribute-based ticket scheme [J]. Journal on Communications, 2022, 43(3): 63-75.
[9]	Yiming XUE, Shurong LIU, Shuheng GUO, Yan LI, Cai’e HU. High-speed hardware architecture design and implementation of Ed25519 signature verification algorithm [J]. Journal on Communications, 2022, 43(3): 101-112.
[10]	Yan YAN, Yiming CONG, Mahmood Adnan, Quanzheng SHENG. Statistics release and privacy protection method of location big data based on deep learning [J]. Journal on Communications, 2022, 43(1): 203-216.
[11]	Hui LIU, Xinyan LIU, Yan XU, Hong ZHONG, Meng WANG. Privacy protection of warning message publishing protocol in VANET [J]. Journal on Communications, 2021, 42(8): 120-129.
[12]	Hongtao LI, Xiaoyu REN, Jie WANG, Jianfeng MA. Continuous location privacy protection mechanism based on differential privacy [J]. Journal on Communications, 2021, 42(8): 164-175.
[13]	Wenbo ZHANG, Wenhua HUANG, Jingyu FENG. Secure communication mechanism for VSN based on certificateless signcryption [J]. Journal on Communications, 2021, 42(7): 128-136.
[14]	Jie CUI, Xuefeng CHEN, Jing ZHANG, Lu WEI, Hong ZHONG. Bus cache-based location privacy protection scheme in the Internet of vehicles [J]. Journal on Communications, 2021, 42(7): 150-161.
[15]	Guangjun LIU, Wangmei GUO, Jinbo XIONG, Ximeng LIU, Changyu DONG. Lightweight privacy protection data auditing scheme for regenerating-coding-based distributed storage [J]. Journal on Communications, 2021, 42(7): 220-230.