一种基于公钥的低成本RFID双向认证协议

doi:10.3969/j.issn.1000-0801.2013.10.012

摘要/Abstract

摘要：

基于目前资源消耗最少的RFID 公钥认证方案cryptoGPS 协议，提出了一种低成本双向认证协议，采用有效的密钥管理方法、改进的快速Rabin 加密算法、低汉明重量（LHW）模值以及轻量级流密码算法Grain V1，并设计使用新型低资源乘法器完成标签的大数模乘，在节省资源的同时克服了cryptoGPS 密钥管理不灵活和认证单向性的缺点。安全性分析和基于Design Complier平台Smic 0.25 μm工艺的仿真结果表明，该方案有足够的安全性且标签只需4 530个门即可完成双向认证，适用于资源受限的RFID系统。

关键词: RFID, 公钥密码, cryptoGPS, 双向认证协议

Abstract:

Based on the PKC-based RFID authentication protocol cryptoGPS which costs the least resource currently,a low-cost mutual authentication protocol which has a flexible key-management and can realize a mutual authentication was proposed.It adopted a new key-management scheme,an optimized fast Rabin encryption algorithm,low Hamming weight modulus and a lightweight stream cipher algorithm Grain V1,moreover,a new low-cost multiplier was designed to achieve the modulus multiplication on large numbers.The security analysis and simulation experiments carried out on Design Complier with Smic 0.25 μm technique show that this scheme is secure enough and in which the tag just needs 4 530 gates,it is suitable for RFID system.

Key words: RFID, public key cryptography, cryptoGPS, mutual authentication protocol

魏丽丽,董庆宽,丁文秀. 一种基于公钥的低成本RFID双向认证协议[J]. 电信科学, 2013, 29(10): 65-71.

Lili Wei,Qingkuan Dong,Wenxiu Ding. A Low-Cost PKC-Based RFID Mutual Authentication Protocol[J]. Telecommunications Science, 2013, 29(10): 65-71.

图/表 8

图1

表1

图2

图3

图4

图5

表2

表3

参考文献 20

1	Sarma S E . Towards the 5 Cent Tag. Technical Report.MIT-AUTOID-WH-006,MIT-AUTOID Center, 2001
2	Weis S A , Sarma S E , Rivest R L ,et al. Security and privacy aspects of low-cost radio frequency identification systems. Proceedings of First International Conference on Security in Pervasive Computing, Boppard,Germany, 2003:201～212
3	Avoine G , Oechslin P . A scalable and provably secure hash based RFID protocol. Proceedings of the 2nd IEEE International Workshop on Pervasive Computing and Communication Security, Kauai Island,Hawaii,USA, 2005
4	Feldhofer M , Dominikus S , Wolkerstorfer J . Strong authentication for RFID systems using the AES algorithm. Proceedings of Cryptographic Hardware and Embedded Systems-CHES'04, Santa Barbara,CA,USA, 2004:357～370
5	Gaubatz G , Kaps J P , Ozturk E . State of the art in ultra-low power public key cryptography for wireless sensor networks. Proceedings of the 3rd Int'l Conference on Pervasive Computing and Communications Workshops（PerCom 2005 Workshops）, 2005:146～150
6	Yeh T C , Wu C H , Tseng Y M . Improvement of the RFID authentication scheme based on quadratic residues. Computer Communications, 2010（5）
7	Chen Y L , Chou J S , Sun H M . A novel mutual authentication scheme based on quadratic residues for RFID systems. Computer Networks, 2008,52（12）: 2373～2380
8	Braun M , Hess E , Meyer B . Using elliptic curves on RFID tags. International Journal of Computer Science and Network Security IJCSNS, 2008（2）
9	Kumar S S , Paar C . Are standards compliant elliptic curve cryptosystems feasible on RFID. Proceedings of Workshop RFID Security, Graz,Austria, 2006
10	F‥urbass F , Wolkerstorfer J . ECC processor with low die size for RFID applications. Circuits and Systems, New Orleans,LA,USA, 2007: 1835～1838
11	Batina1L , Seys S , Singelˊee D ,et al. Hierarchical ECC-based RFID authentication protocol. RFIDSec 2011, Amherst,Massachusetts,USA, 2012: 183～201
12	Batina L , Lee Y K , Seys S ,et al. Extending ECC-based RFID authentication protocols to privacy-preserving multi-party grouping proofs. Personal and Ubiquitous Computing, 2012（3）
13	Girault M . Self-certified public keys. Proceedings of Eurocrypt'91, Brighton,UK, 1992: 490～497
14	ISO/IEC. International Standard ISO/IEC 9798 Part 5:Mechanisms Using Zero-Knowledge Techniques, 2004
15	McLoone M , Robshaw M J B . Public key cryptography and RFID tags. Proceedings of the 7th Cryptographers' Track at the RSA Conference on Topics in Cryptology, San Francisco,CA,USA, 2007: 372～384
16	Poschmann A , Robshaw M J B , Vater F ,et al. Lightweight cryptography and RFID:tackling the hidden overhead. TIIS, 2010（2）
17	OˊNeill M , Robshaw M O N N . Low-cost digital signature architecture suitable for RFID tags. IET Computers ＆ Digital Techniques, 2010（1）
18	McLoone M , Robshaw M J B . New architectures for low-cost public key cryptography on RFID tags. Proceedings of 2007 ISCAS, New Orleans,LA,USA, 2007
19	Rabin M O . Digitalized Signatures and Public Key Functions as Intractable as Factorization. MIT/LCS/TR-212, Mas-sachusetts Institute of Technology, 1979
20	Hell M , Johansson T , Meier W . Grain-a stream cipher for constrained environments. International Journal of Wireless and Mobile Computing, 2007（1）

安全性能	cryptoGPS协议	本协议
双向认证性	—	√
抗位置追踪	√	√
数据保密性	—	√
前向安全性	√	√
抗重放攻击	√	√

单元	8×8bit乘法器	16bit加法器	8×1 024bit乘法器单元	8bit加法器	总数
面积	528	165	693	77	3 080
（等效门/0.25 m）

设计	面积（等效门）	时钟数（clk）	时间（ms）
cryptoGPS（0.13 μm^[2]）	7 494	6 794	13.59
本方案（0.25 μm）	4 530	4 184	8.37

[1]	简碧园,刘道微. 基于单向伪随机函数的移动RFID系统认证协议[J]. 电信科学, 2017, 33(6): 138-145.
[2]	李川,李学俊. 一种基于散列函数的RFID安全认证方法[J]. 电信科学, 2017, 33(6): 129-137.
[3]	王勇,李婷. 改进的基于ALOHA的RFID防碰撞算法[J]. 电信科学, 2016, 32(8): 77-81.
[4]	章武媚. 基于Montgomery型椭圆曲线密码的RFID安全认证方案[J]. 电信科学, 2016, 32(5): 121-126.
[5]	吴文炤,王潇,赵鲲鹏,文亚凤. 基于RFID技术的智慧园区室内定位算法[J]. 电信科学, 2016, 32(3): 187-191.
[6]	李荣荣,寇建涛,董刚,唐良瑞. 面向智慧园区的RFID系统信息安全认证方案[J]. 电信科学, 2016, 32(2): 164-169.
[7]	刘永,熊兴中,李晓花. RFID防碰撞技术的研究[J]. 电信科学, 2012, 28(2): 138-143.
[8]	许春耀,章建功,余轮. 一种基于RFID和HMM的设备智能控制模型[J]. 电信科学, 2012, 28(10): 99-105.
[9]	谢云,张文安. 13.56 MHz双界面卡射频特性研究[J]. 电信科学, 2011, 27(6): 28-32.
[10]	仲昌平,罗俊海,肖志辉. 物联网RFID的主动营销式智慧金融[J]. 电信科学, 2011, 27(10): 113-119.
[11]	陈晓勤,钱守廉. 基于电信级网络营造“随时随地和诚信安全”的电子支付服务环境[J]. 电信科学, 2010, 26(9): 1-5.
[12]	陈洪,李真,张明杰,林正汉. 手机非接触支付的技术标准比较分析[J]. 电信科学, 2010, 26(9): 12-15.
[13]	李真,张明杰,奚中德. 基于统一账号的电信运营商全业务支付体系探索[J]. 电信科学, 2010, 26(9): 16-19.
[14]	蔡庆玲,詹宜巨,刘洋. 可证明安全的RFID通信安全协议[J]. 电信科学, 2010, 26(8): 42-46.
[15]	陈荆花,王洁. 浅析手机二维码在物联网中的应用及发展[J]. 电信科学, 2010, 26(4): 39-43.