A Low-Cost PKC-Based RFID Mutual Authentication Protocol

Lili Wei; Qingkuan Dong; Wenxiu Ding

doi:10.3969/j.issn.1000-0801.2013.10.012

您当前的位置：

首页 >

文章列表页 >

A Low-Cost PKC-Based RFID Mutual Authentication Protocol

research and development | 更新时间：2024-06-05

- A Low-Cost PKC-Based RFID Mutual Authentication Protocol
- Telecommunications Science Vol. 29, Issue 10, Pages: 65-71(2013)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.1000-0801.2013.10.012
  CLC：
- Published Online：2013-10，
  
  Published：20 October 2013
- 稿件说明：
移动端阅览
Lili Wei, Qingkuan Dong, Wenxiu Ding. A Low-Cost PKC-Based RFID Mutual Authentication Protocol[J]. Telecommunications science, 2013, 29(10): 65-71.
DOI：

Lili Wei, Qingkuan Dong, Wenxiu Ding. A Low-Cost PKC-Based RFID Mutual Authentication Protocol[J]. Telecommunications science, 2013, 29(10): 65-71. DOI： 10.3969/j.issn.1000-0801.2013.10.012.

摘要

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

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.

关键词

Keywords

references

Sarma S E . Towards the 5 Cent Tag . Technical Report.MIT-AUTOID-WH-006,MIT-AUTOID Center , 2001

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

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

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

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

Yeh T C , Wu C H , Tseng Y M . Improvement of the RFID authentication scheme based on quadratic residues . Computer Communications , 2010 （ 5 ）

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

Braun M , Hess E , Meyer B . Using elliptic curves on RFID tags . International Journal of Computer Science and Network Security IJCSNS , 2008 （ 2 ）

Kumar S S , Paar C . Are standards compliant elliptic curve cryptosystems feasible on RFID . Proceedings of Workshop RFID Security , Graz,Austria , 2006

F‥urbass F , Wolkerstorfer J . ECC processor with low die size for RFID applications . Circuits and Systems , New Orleans,LA,USA , 2007 : 1835 ～ 1838

Batina1L , Seys S , Singelˊee D , et al . Hierarchical ECC-based RFID authentication protocol . RFIDSec 2011 , Amherst,Massachusetts,USA , 2012 : 183 ～ 201

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 ）

Girault M . Self-certified public keys . Proceedings of Eurocrypt'91 , Brighton,UK , 1992 : 490 ～ 497

ISO/IEC . International Standard ISO/IEC 9798 Part 5:Mechanisms Using Zero-Knowledge Techniques , 2004

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

Poschmann A , Robshaw M J B , Vater F , et al . Lightweight cryptography and RFID:tackling the hidden overhead . TIIS , 2010 （ 2 ）

OˊNeill M , Robshaw M O N N . Low-cost digital signature architecture suitable for RFID tags . IET Computers ＆ Digital Techniques , 2010 （ 1 ）

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

Rabin M O . Digitalized Signatures and Public Key Functions as Intractable as Factorization . MIT/LCS/TR-212 , Mas-sachusetts Institute of Technology , 1979

Hell M , Johansson T , Meier W . Grain-a stream cipher for constrained environments . International Journal of Wireless and Mobile Computing , 2007 （ 1 ）

Views

678

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Passive IoT-based positioning technology development status and evolutionary trends

A secure authentication method based on hash function for RFID system

Improved RFID anti-collision algorithm based on ALOHA Abstract：In order to solve the problem of low efficiency of electronic tag identification in RFID system，a new ALOHA anti-collision algorithm was presented.In this algorithm，the coefficients of the tag estimation were automatically changed by using the dynamic adjustment method，which made the number of tag estimation could be dynamic changed with the number of identified tags，then the number of tags to be identified was estimated.And for the frame length adjustment，it could be determined by the relationship between the length of the frame and the tag number according to the estimated number of tags.With the tool of MATLAB，the results show that the proposed algorithm can significantly improve the throughput and stability of the system.

RFID security authentication scheme based on Montgomery-form elliptic curve cryptography

Indoor localization algorithm based on RFID technology for smart park

Related Author

XIAO Shanpeng

WANG Yamin

WANG Qing

LI Yuan

QIAN Hongyu

Xuejun LI

Chuan LI

Ting LI

Related Institution

China Mobile Research Institute

Mianyang Polytechnic

Southwest University of Science and Technology

Beijing GuoDianTong Network Technology Co.，Ltd.

State Key Laboratory of Alternate Electrical Power System with Renewable Energy Sources，North China Electric Power University

⁰