强物理不可克隆函数的侧信道混合攻击

doi:10.3969/j.issn.0372-2112.2019.12.025

电子学报 ›› 2019, Vol. 47 ›› Issue (12): 2639-2646.DOI: 10.3969/j.issn.0372-2112.2019.12.025

强物理不可克隆函数的侧信道混合攻击

刘威, 蒋烈辉, 常瑞

战略支援部队信息工程大学网络空间安全学院, 河南郑州 450002

收稿日期:2018-10-20 修回日期:2019-06-12 出版日期:2019-12-25 发布日期:2019-12-25
作者简介:刘威男,1982年1月出生于湖北省随州市.现为战略支援部队信息工程大学讲师.主要研究方向为嵌入式系统安全.E-mail:newwayclwy@sina.com;蒋烈辉 男,1967年5月出生于浙江省东阳市.现为战略支援部队信息工程大学教授、博士生导师.主要研究方向为计算机体系结构、逆向工程.E-mail:jiangliehui@163.com;常瑞女,1981年10月出生于河南省郑州市.现为战略支援部队信息工程大学副教授、硕士生导师.主要研究方向为嵌入式系统安全.E-mail:crix1021@163.com
基金资助:
国家自然科学基金（No.61871405，No.61802431）

Side-Channel Hybrid Attacks on Strong Physical Unclonable Function

LIU Wei, JIANG Lie-hui, CHANG Rui

Institute of Cyberspace Security, Information Engineering University of Strategic Support Force, Zhengzhou, Henan 450002, China

Received:2018-10-20 Revised:2019-06-12 Online:2019-12-25 Published:2019-12-25
Supported by:

摘要/Abstract

摘要： 物理不可克隆函数（Physical Unclonable Function，PUF）凭借其固有的防篡改、轻量级等特性，在资源受限的物联网安全领域拥有广阔的应用前景，其自身的安全问题也日益受到关注.多数强PUF可通过机器学习方法建模，抗机器学习的非线性结构PUF难以抵御侧信道攻击.本文在研究强PUF建模的基础上，基于统一符号规则分类介绍了现有的强PUF侧信道攻击方法如可靠性分析、功耗分析和故障注入等，重点论述了各类侧信道/机器学习混合攻击方法的原理、适用范围和攻击效果，文章最后讨论了PUF侧信道攻击面临的困境和宜采取的对策.

关键词: 强物理不可克隆函数, 侧信道混合攻击, 机器学习, 可靠性, 功耗分析, 故障注入

Abstract: Due to the tamperproof and lightweight nature,physical unclonable function are proposed to provide security with low cost for the internet of things.Security of PUF itself has attracted much more attention.Almost all strong PUF can be modeled using machine learning techniques,while the complicated PUF with non-linear structure,which are resistant to machine learning modeling,are vulnerable to side channel attacks.According to the unified symbol rules,the paper presents existing side channel attack methods on strong PUFs,such as reliability analysis,power analysis and fault injection.The principles,performance and applications of side channel/machine learning hybrid attack methods are elaborated and analyzed.In the end,the temporary predicaments and countermeasures of side channel attack on PUF are discussed.

Key words: strong PUF, side-channel hybrid attack, machine learning, reliability, power analysis, fault injection

中图分类号:

TP309

刘威, 蒋烈辉, 常瑞. 强物理不可克隆函数的侧信道混合攻击[J]. 电子学报, 2019, 47(12): 2639-2646.

LIU Wei, JIANG Lie-hui, CHANG Rui. Side-Channel Hybrid Attacks on Strong Physical Unclonable Function[J]. Acta Electronica Sinica, 2019, 47(12): 2639-2646.

参考文献

[1] Gassend B,Clarke D,Dijk M V,et al.Silicon physical random functions[A].Proceedings of 9th ACM Conf Computer and Communication Security[C].New York:ACM Press,2002.148-160.
[2] Herder C,Yu M D,Koushanfar F,et al.Physical unclonable functions and applications:a tutorial[J].Proceedings of the IEEE,2014,102(8):1126-1141.
[3] Jiliang Zhang,Gang Qu,Yongqiang Lyu,Qiang Zhou.A survey on silicon PUFs and recent advances in ring oscillator PUFs[J].Journal of Computer Science and Technology (JCST),2014,29(4):664-678.
[4] Rose G S,Meade C A.Performance analysis of a memristive crossbar PUF design[A].Proceedings of the 52nd Annual Design Automation Conference[C].New York:ACM Press,2015.1-6.
[5] Majzoobi M,Koushanfar F,Potkonjak M.Lightweight secure PUFs[A].IEEE/ACM International Conference on Computer-Aided Design[C].New York:IEEE,2008.670-673.
[6] Sahoo D P,Saha S,Mukhopadhyay D,et al.Composite PUF:A new design paradigm forphysically unclonable functions on FPGA[A].IEEE International Symposium on Hardware-Oriented Security and Trust[C].New York:IEEE,2014.50-55.
[7] Nguyen P H,Sahoo D P.Lightweight andsecure PUFs:a survey[A].International Conference on Security,Privacy,and Applied Cryptography Engineering[C].Berlin:Springer International Publishing,2014.1-13.
[8] Sahoo D P,Nguyen P H,Mukhopadhyay D,et al.Acase of lightweight PUF constructions:cryptanalysis and machine learning attacks[J].IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems,2015,34(8):1334-1343.
[9] Xu X,Burleson W.Hybrid side-channel/machine-learning attacks on PUFs:a new threat?[A].Proceedings of Design,Automation and Test in Europe Conference and Exhibition[C].New York:IEEE,2014.349-354.
[10] Liu Y,Xie Y,Bao C,et al.Acombined optimization-theoretic and side-channel approach for attacking strong physical unclonable functions[J].IEEE Transactions on Very Large Scale Integration Systems,2017,26(1):73-81.
[11] Rührmair U,Sölter J,Sehnke F,et al.PUFmodeling attacks on simulated and silicon data[J].IEEE Transactions on Information Forensics & Security,2013,8(11):1876-1891.
[12] Tobisch J,Becker G T.On the scaling of machine learning attacks on PUFs with application to noise bifurcation[A].International Workshop on Radio Frequency Identification:Security and Privacy Issues[C].Berlin:Springer,2015.17-31.
[13] J Ye,Q Guo,Y Hu,H Li,X Li.Modeling attacks on strong physical unclonable functions strengthened by random number and weak PUF[A].2018 IEEE 36th VLSI Test Symposium[C].New York:IEEE,2018.1-6.
[14] Rührmair U,Holcomb D E.PUFs at a glance[A].Proceedings of Design,Automation & Test in Europe Conference & Exhibition[C].New York:IEEE,2014.1-6.
[15] Ganji F,Tajik S,Fäβler F,et al.Strong machine learning attack against PUFs with no mathematical model[A].Proceedings of Cryptographic Hardware and Embedded Systems[C].Berlin:Springer,2016.389-411.
[16] Guo Q,Ye J,Gong Y,et al.Efficientattack on non-linear current mirror PUF with genetic algorithm[A].Asian Test Symposium[C].New York:IEEE,2016.49-54.
[17] Vijayakumar A,Patil V C,Prado C B,et al.Machine learning resistant strong PUF:possible or a pipe dream?[A].IEEE International Symposium on Hardware Oriented Security and Trust[C].New York:IEEE,2016.19-24.
[18] Herrewege A V,Katzenbeisser S,Maes R,et al.Reversefuzzy extractors:enabling lightweight mutual authentication for PUF-enabled RFIDs[A].Financial Cryptography and Data Security[C].Berlin:Springer,2012.374-389.
[19] Majzoobi M,Rostami M,Koushanfar F,et al.Slender PUF protocol:a lightweight,robust,and secure authentication by substring matching[A].Proceedings of IEEE Symposium on Security and Privacy Workshops[C].New York:IEEE Computer Society,2012.33-44.
[20] Gassend B,Clarke D,Dijk M V,et al.Controlled physical random functions[A].Proceedings of Computer Security Applications Conference[C].New York:IEEE,2007.149-160.
[21] Jiliang Zhang,Lu Wan,Qiang Wu,Gang Qu.DMOS-PUF:dynamic multi-key-selection obfuscation for strong PUFs against machine learning attacks[EB/OL]. https://arxiv.org/abs/1806.02011,2018,arXiv:1806.02011.
[22] Ruhrmair U,Schlichtmann U,Burleson W.Special session:How secure are PUFs really? on the reach and limits of recent PUF attacks[A].Design,Automation and Test in Europe Conference and Exhibition[C].New York:IEEE,2014.346-349.
[23] Chang C H,Zheng Y,Zhang L.Aretrospective and a look forward:fifteen years of physical unclonable function advancement[J].IEEE Circuits & Systems Magazine,2017,17(3):32-62.
[24] 叶靖,胡瑜,李晓维.非确定性仲裁型物理不可克隆函数设计[J].计算机辅助设计与图形学学报,2017(1):166-171. YE Jing,HU Yu,LI Xiao-wei.Nondeterministic logic based arbiter physical unclonable function[J].Journal of Computer-Aided Design and Computer Graphics,2017(1):166-171.(in Chinese)
[25] Becker G T.Onthe pitfalls of using arbiter-PUFs as building blocks[J].IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems,2015,34(8):1295-1307.
[26] Delvaux J,Verbauwhede I.Side channel modeling attacks on 65nm arbiter PUFs exploiting CMOS device noise[A].Proceedings of IEEE International Symposium on Hardware-Oriented Security and Trust[C].New York:IEEE,2013.137-142.
[27] Mahmoud A,RÄuhrmair U,Majzoobi M,Koushanfar F.Combined modeling and side channel attacks on strong PUFs[J].IACR Cryptology ePrint Archive,2013:632-640.
[28] Merli D,Heyszl J,Heinz B,et al.Localized electro-magnetic analysis of RO PUFs[A].IEEE International Symposium on Hardware-Oriented Security and Trust[C].New York:IEEE,2013.19-24.
[29] Kumar R,Burleson W.Hybrid modeling attacks on current-based PUFs[A].IEEE International Conference on Computer Design[C].New York:IEEE,2014.493-496.
[30] Becker G T.R Kumar.Active and passive side-channel attacks on delay based PUF designs[J/OL].IACR Cryptology ePrint Archive,2014,https://eprint.iacr.org/2014/287,2014.
[31] Becker G T.Thegap between promise and reality:on the insecurity of XOR arbiter PUFs[A].Cryptographic Hardware and Embedded Systems[C].Berlin:Springer,2015.535-555.
[32] Xu X,Mahmoud A,Majzoobi M,et al.Efficient power and timing side channels for physical unclonable functions[A].International Workshop on Cryptographic Hardware and Embedded Systems[C].New York:Springer-Verlag,2014.476-492.
[33] Tajik S,Lohrke H,Ganji F,et al.Laser fault attack on physically unclonable functions[A].The Workshop on Fault Diagnosis & Tolerance in Cryptography[C].New York:IEEE Computer Society,2015.85-96.
[34] Delvaux J,Verbauwhede I.Fault injection modeling attacks on 65 nm arbiter and RO sum PUFs via environmental changes[J].IEEE Transactions on Circuits & Systems I Regular Papers,2014,61(6):1701-1713.
[35] Cao Y,Zhao X,Ye W.A compact and low power RO PUF with high resilience to the EM side-channel attack and the SVM modelling attack of wireless sensor networks[J].Sensors,2018,18(2):322-332.
[36] Gao Y,Ma H,Al-Sarawi S F,et al.PUF-FSM:a controlled strong PUF[J].IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems,2018,37(5):1104-1108.
[37] Yu Weize,Chen Jia.Masked AES PUF:a new PUF against hybrid side-channel/machine-learning attacks[J].Electronics Letters,2018,54(10):618-620.
[38] Fukushima,Souissiy,et al.Delay PUF assessment method based on side-channel and modeling analyzes:the final piece of all-in-one assessment methodology[A].Trustcom/Big Data SE/ISPA[C].New York:IEEE,2016.201-207.
[39] Tajik S,Dietz E,Frohmann S,et al.Photonic side-channel analysis of arbiter PUFs[J].Journal of Cryptology,2017,30(2):550-571.
[40] Zeitouni S,Oren Y,Wachsmann C,et al.Remanence decay side-channel:the PUF case[J].IEEE Transactions on Information Forensics & Security,2016,11(6):1106-1116.
[41] Sahoo D P,Mukhopadhyay D,Chakraborty R S,et al.Amultiplexer-based arbiter PUF composition with enhanced reliability and security[J].IEEE Transactions on Computers,2018,67(3):403-417.

强物理不可克隆函数的侧信道混合攻击

Side-Channel Hybrid Attacks on Strong Physical Unclonable Function

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	黄璐, 蔚保国, 李宏生, 李隽, 贾浩男, 程建强, 李雅宁. GNSS拒止环境下的伪卫星指纹定位方法[J]. 电子学报, 2022, 50(4): 811-822.
[2]	崔亚奇, 何友, 唐田田, 熊伟. 一种深度学习航迹关联方法[J]. 电子学报, 2022, 50(3): 759-763.
[3]	蒋华伟, 郭陶, 杨震. 车辆路径问题研究进展[J]. 电子学报, 2022, 50(2): 480-492.
[4]	张梦, 郑建宏, 刘香燕, 何云. 基于集成学习的全双工中继系统安全中继选择方案研究[J]. 电子学报, 2021, 49(9): 1852-1856.
[5]	郑海颖, 王峰, 姜维, 王志强, 姚西文. 神经网络训练策略对高分辨率遥感图像场景分类性能影响的评估[J]. 电子学报, 2021, 49(8): 1599-1614.
[6]	周东明, 张灿龙, 李志欣, 王智文. 基于多层级视觉融合的图像描述模型[J]. 电子学报, 2021, 49(7): 1286-1290.
[7]	徐川, 胡渝, 韩珍珍, 熊郑英, 赵国锋. 基于链路效用的3D-VANET可靠路由算法[J]. 电子学报, 2021, 49(5): 872-878.
[8]	侯秀聪, 赖晓平, 曹九稳. 正则化超限学习机的最大分划广义交替方向乘子法[J]. 电子学报, 2021, 49(4): 625-630.
[9]	刘焕淋, 胡会霞, 马敬, 陈勇, 王展鹏. 光路可靠性和频谱整合因子感知的虚拟光网络生存性映射[J]. 电子学报, 2021, 49(4): 744-749.
[10]	欧庆于, 罗芳, 吴晓平, 杨鹏. 基于电压毛刺故障扰动的分组密码安全性度量方法研究[J]. 电子学报, 2021, 49(3): 417-423.
[11]	陈长青, 郭春, 崔允贺, 申国伟, 蒋朝惠. 基于API短序列的勒索软件早期检测方法[J]. 电子学报, 2021, 49(3): 586-595.
[12]	刘润滋, 吴伟华, 张文柱, 周笛, 张琰. 基于图学习的密集空间网络传输资源调度方法[J]. 电子学报, 2021, 49(11): 2133-2137.
[13]	仇祝令, 查宇飞, 吴敏, 王青. 基于注意力学习的正则化相关滤波跟踪算法[J]. 电子学报, 2020, 48(9): 1762-1768.
[14]	宋宇琦, 高旻, 李骏东, 荣文戈, 熊庆宇. 网络欺凌检测综述[J]. 电子学报, 2020, 48(6): 1220-1229.
[15]	刘焕淋, 蒲欣, 陈勇, 王展鹏. 链路可靠性感知的差异保护虚拟光网络映射[J]. 电子学报, 2020, 48(5): 946-952.