基于SRAM PUF稳定性处理的RFID标签密钥生成方案

doi:10.19678/j.issn.1000-3428.0055974

计算机工程 ›› 2020, Vol. 46 ›› Issue (9): 149-153,162. doi: 10.19678/j.issn.1000-3428.0055974

基于SRAM PUF稳定性处理的RFID标签密钥生成方案

潘畲稣¹, 张继军^1,2, 张钊锋²

1. 上海大学材料科学与工程学院, 上海 201900;
2. 中国科学院上海高等研究院, 上海 200120

收稿日期:2019-09-10 修回日期:2019-10-22 发布日期:2020-09-09
作者简介:潘畲稣(1996-),女,硕士研究生,主研方向为PUF密钥生成、RFID安全通信;张继军,副研究员、博士;张钊锋(通信作者),研究员、博士。
基金资助:
国家自然科学基金（51472155，11675099）。

Key Generation Scheme for RFID Tag Based on SRAM PUF Stability Processing

PAN Shesu¹, ZHANG Jijun^1,2, ZHANG Zhaofeng²

1. School of Material Science and Engineering, Shanghai University, Shanghai 201900, China;
2. Shanghai Advanced Research Institute, Chinese Academy of Sciences, Shanghai 200120, China

Received:2019-09-10 Revised:2019-10-22 Published:2020-09-09

摘要/Abstract

摘要： 物理不可克隆函数（PUF）以其不可预测、不可克隆等特性提高了RFID通信系统的安全性，然而PUF响应的稳定性处理给资源、计算力等受限标签带来较大挑战。为此，利用SRAM部分非稳定单元相邻的特性，提出一种基于条件概率的预选位方法，结合反向模糊提取器设计SRAM PUF稳定性处理方案，在计算力和面积都较小的情况下仍能稳定生成密钥。实验结果表明，在平均错误率为0.14的条件下，该方法仅需686个SRAM PUF单元即可得到失败率为4.5×10^-5的64 bit密钥。

关键词: 射频识别, 物理不可克隆函数, 预选位, 反向模糊提取器, 密钥生成

Abstract: Physical Unclonable Function(PUF) improves the security of the RFID communication system because of its unpredictable and unclonable characteristics.However,the stability of PUF response brings great challenges to tags with limited resources and computing power.In order to solve the problem,this paper proposes a pre-selection method based on conditional probability using the property that some unstable elements of SRAM are adjacent,and designs a SRAM PUF stability processing scheme based on the reverse fuzzy extractor.The key can still be generated stably when the computational power and area are small.Experimental results show that on condition of average error rate of 0.14,the proposed method only needs 686 SRAM PUF units to generate a 64 bit key with a failure rate of 4.5×10^-5.

Key words: Radio Frequency Identification(RFID), Physical Unclonable Function(PUF), pre-selection, reverse fuzzy extractor, key generation

中图分类号:

TN918

潘畲稣, 张继军, 张钊锋. 基于SRAM PUF稳定性处理的RFID标签密钥生成方案[J]. 计算机工程, 2020, 46(9): 149-153,162.

PAN Shesu, ZHANG Jijun, ZHANG Zhaofeng. Key Generation Scheme for RFID Tag Based on SRAM PUF Stability Processing[J]. Computer Engineering, 2020, 46(9): 149-153,162.

https://www.ecice06.com/CN/Y2020/V46/I9/149

图/表 10

20200915135446

20200915135449

20200915135453

20200915135456

20200915135500

20200915135504

20200915135509

20200915135512

20200915135516

20200915135519

参考文献

[1] LIU Weiqiang,CUI Yijun,WANG Chenghua.Design and implementation of a low-cost physical unclonable function and its application in RFID[J].Acta Electronica Sinica,2016,44(7):1772-1776.(in Chinese) 刘伟强,崔益军,王成华.一种低成本物理不可克隆函数结构的设计实现及其RFID应用[J].电子学报,2016,44(7):1772-1776.
[2] LIU Boya,ZHANG Yue,YANG Yatao,et al.Lightweight mutual authentication protocol based on PUF function[J].Computer Engineering,2019,45(2):38-41,52.(in Chinese) 刘博雅,张悦,杨亚涛,等.基于PUF函数的轻量级双向认证协议[J].计算机工程,2019,45(2):38-41,52.
[3] MANAMI S,REI U,NAOFUMI H,et al.Efficient fuzzy extractors based on ternary debiasing method for biased physically unclonable functions[J].IEEE Transactions on Circuits and Systems I:Regular Papers,2019,66(2):616-629.
[4] YANG Jianxi,ZHANG Yue,CHI Yaping,et al.Design of cell reselection security protocol based on physical unclonable function[J].Computer Engineering,2018,44(11):154-157,164.(in Chinese) 杨建喜,张悦,池亚平,等.基于物理不可克隆函数的小区重选安全协议设计[J].计算机工程,2018,44(11):154-157,164.
[5] PANG Zihan,ZHOU Qiang,GAO Wenchao,et al.Hardware implementation of physical unclonable function on FPGAs[J].Journal of Computer-Aided Design & Computer Graphics,2017,29(9):1590-1603.(in Chinese) 庞子涵,周强,高文超,等.FPGA物理不可克隆函数及其实现技术[J].计算机辅助设计与图形学学报,2017,29(9):1590-1603.
[6] DODIS Y,OSTROVSKY R,REYZIN L,et al.Fuzzy extractors:how to generate strong keys from biometrics and other noisy data[J].SIAM Journal on Computing,2008,38(1):97-139.
[7] MAES R,VAN HERREWEGE A,VERBAUWHEDE I.PUFKY:a fully functional PUF-based cryptographic key generator[C]//Proceedings of the 14th International Conference on Cryptographic Hardware and Embedded Systems.Berlin,Germany:Springer,2012:302-319.
[8] LIU Wenchao,LU Zhaojun,LIU Hailong,et al.A novel security key generation method for SRAM PUF based on fourier analysis[J].IEEE Access,2018,6:49576-49587.
[9] VAN H A,KATZENBEISSER S,MAES R,et al.Reverse fuzzy extractors:enabling lightweight mutual authentication for PUF-enabled RFIDs[M].Berlin,Germany:Springer,2012:374-389.
[10] EIROA S,CASTRO J,MARTINEZ-RODRIGUEZ M C,et al.Reducing bit flipping problems in SRAM physical unclonable functions for chip identification[C]//Proceedings of the 19th IEEE International Conference on Electronics,Circuits,and Systems.Washington D.C.,USA:IEEE Press,2012:392-395.
[11] YU M D,DEVADAS S.Secure and robust error correction for physical unclonable functions[J].IEEE Design & Test of Computers,2010,27(1):48-65.
[12] RAHMAN M T,HOSEY A,GUO Z M,et al.Systematic correlation and cell neighborhood analysis of SRAM PUF for robust and unique key generation[J].Journal of Hardware and Systems Security,2017,1(2):137-155.
[13] GAO Y S,SU Y,XU L,et al.Lightweight (reverse) fuzzy extractor with multiple reference PUF responses[J].IEEE Transactions on Information Forensics and Security,2019,14(7):1887-1901.
[14] SUTAR S,RAHA A,RAGHUNATHAN V.Memory-based combination PUFs for device authentication in embedded systems[J].IEEE Transactions on Multi-Scale Computing Systems,2018,4(4):793-810.
[15] GAO Yansong,SU Yang,YANG Wei,et al.Building secure SRAM PUF key generators on resource constrained devices[C]//Proceedings of 2019 IEEE International Conference on Pervasive Computing and Communications Workshops.Washington D.C.,USA:IEEE Press,2019:912-917.
[16] MAES R,LEEST V,SLUIS E,et al.Secure key generation from biased PUFs[M].Berlin,Germany:Springer,2015:517-534.
[17] DELVAUX J,GU D W,VERBAUWHEDE I,et al.Efficient fuzzy extraction of PUF-induced secrets:theory and applications[M].Berlin,Germany:Springer,2016:412-431.
[18] WAN Chao.Design and realization of the security outline of zero information leakage based on PUF[D].Chengdu:University of Electronic Science and Technology of China,2018.(in Chinese)万超.基于PUF的零信息泄露的安全概略的设计与实现[D].成都:电子科技大学,2018.
[19] JEROEN D.Security analysis of PUF-based key generation and entity authentication[D].Shanghai:Shanghai Jiaotong University,2017.(in Chinese) JEROEN D.基于PUF密钥生成和实体认证的安全性分析[D].上海:上海交通大学,2017.
[20] LEEST V,PRENEEL B,SLUIS E.Soft decision error correction for compact memory-based PUFs using a single enrollment[C]//Proceedings of the 14th International Conference on Cryptographic Hardware and Embedded Systems.Berlin,Germany:Springer,2012:268-282.
[21] BECKER G T.Robustfuzzy extractors and helper data manipulation attacks revisited:theory versus practice[J].IEEE Transactions on Dependable and Secure Computing,2019,16(5):783-795.

选择文件类型/文献管理软件名称

选择包含的内容

基于SRAM PUF稳定性处理的RFID标签密钥生成方案

Key Generation Scheme for RFID Tag Based on SRAM PUF Stability Processing

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	周昱, 于宗光. 基于RS和BCH码的SRAM-PUF密钥提取方法及性能分析[J]. 计算机工程, 2024, 50(7): 187-193.
[2]	郭凯敏, 谢鑫, 马一杰, 齐恒, 李克秋. 大规模RFID系统中未知标签的快速可靠识别[J]. 计算机工程, 2023, 49(3): 192-202.
[3]	柳亚男, 张正, 邱硕, 程远. WSN中基于物理不可克隆函数的簇内密钥分配[J]. 计算机工程, 2020, 46(9): 163-171.
[4]	董轩江, 李世宝, 蔡丽萍, 袁静. 基于分组映射的防碰撞查询树算法[J]. 计算机工程, 2020, 46(8): 184-189,196.
[5]	王帅, 杨恒新, 杨华. 基于伪ID码的树型防碰撞算法[J]. 计算机工程, 2020, 46(4): 177-182.
[6]	于金亮, 涂山山, 孟远. 移动雾计算中基于强化学习的伪装攻击检测算法[J]. 计算机工程, 2020, 46(1): 38-44.
[7]	史志才, 王益涵, 张晓梅, 陈计伟, 陈珊珊. 一种具有隐私保护与前向安全的RFID组证明协议[J]. 计算机工程, 2020, 46(1): 108-113.
[8]	闫玉娟,李化,赵菊敏,李灯熬,刘佳. 基于CRFID和模式识别的跌倒检测系统[J]. 计算机工程, 2019, 45(6): 297-302,309.
[9]	魏访,邹志革. 满足后向安全的RFID标签组所有权转移协议[J]. 计算机工程, 2019, 45(4): 136-141.
[10]	刘博雅,张悦,杨亚涛,孙亚飞. 基于PUF函数的轻量级双向认证协议[J]. 计算机工程, 2019, 45(2): 38-41,52.
[11]	卿哲嘉. 基于LPN具有一般中间人安全的两轮认证协议[J]. 计算机工程, 2019, 45(2): 129-133.
[12]	殷守军. 一种改进的安全RFID群组标签所有权转移协议[J]. 计算机工程, 2019, 45(2): 134-138,143.
[13]	宋宁佳, 崔英花. 基于GA-GRNN的RFID室内定位算法[J]. 计算机工程, 2019, 45(11): 298-302,308.
[14]	夏文涛, 潘森杉, 王良民. 一种面向RFID的超轻量级流密码算法[J]. 计算机工程, 2019, 45(10): 144-149.
[15]	付余路,张华,刘冉,梁高丽,何静,张红阳,肖宇峰. 融合RFID相位与激光的快速动态目标定位[J]. 计算机工程, 2018, 44(8): 308-314.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于SRAM PUF稳定性处理的RFID标签密钥生成方案

Key Generation Scheme for RFID Tag Based on SRAM PUF Stability Processing

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献

相关文章 15

编辑推荐

Metrics

本文评价