TY - GEN
T1 - A Subspace Pre-learning Approach to Fast High-Accuracy Machine Learning of Large XOR PUFs with Component-Differential Challenges
AU - Aseeri, Ahmad O.
AU - Zhuang, Yu
AU - Alkatheiri, Mohammed Saeed
N1 - Publisher Copyright:
© 2018 IEEE.
PY - 2018/7/2
Y1 - 2018/7/2
N2 - Physical Unclonable Functions (PUFs), leveraging integrated circuits' manufacturing variations to produce responses unique for individual devices, are emerging as a promising class of security hardware primitives. Implementable with simplistic circuits and requiring low operation energy, PUFs are particularly suitable for resource-constrained systems. An important part of security research is to discover all possible security risks. Such information is useful for PUF developers to design new PUFs to overcome existing risks as well as for PUF-utilizing application developers to avoid vulnerable PUFs. While physically unclonable, some PUFs have been found to be mathematically clonable by machine learning methods which can accurately predict the responses of PUFs. Mathematical clonability allows attackers to develop malicious software to impersonate PUF-embedded devices by producing the same responses PUFs would give. Existing studies on machine learning attack of PUFs have not found vulnerability of large XOR PUFs with component-differential challenges. We believe that the high dimensionality of the challenge space of such PUFs is the underlying reason for the difficulty of machine learning attacks. In this paper, we introduce a PUF-architecture-tailored subspace prelearning-based attack method that can learn the responses of such XOR PUFs fast and accurately, revealing a vulnerability of these XOR PUFs if the PUF has an interface conforming to the way challenge-response data are accessed for the subspace prelearning-based attack method.
AB - Physical Unclonable Functions (PUFs), leveraging integrated circuits' manufacturing variations to produce responses unique for individual devices, are emerging as a promising class of security hardware primitives. Implementable with simplistic circuits and requiring low operation energy, PUFs are particularly suitable for resource-constrained systems. An important part of security research is to discover all possible security risks. Such information is useful for PUF developers to design new PUFs to overcome existing risks as well as for PUF-utilizing application developers to avoid vulnerable PUFs. While physically unclonable, some PUFs have been found to be mathematically clonable by machine learning methods which can accurately predict the responses of PUFs. Mathematical clonability allows attackers to develop malicious software to impersonate PUF-embedded devices by producing the same responses PUFs would give. Existing studies on machine learning attack of PUFs have not found vulnerability of large XOR PUFs with component-differential challenges. We believe that the high dimensionality of the challenge space of such PUFs is the underlying reason for the difficulty of machine learning attacks. In this paper, we introduce a PUF-architecture-tailored subspace prelearning-based attack method that can learn the responses of such XOR PUFs fast and accurately, revealing a vulnerability of these XOR PUFs if the PUF has an interface conforming to the way challenge-response data are accessed for the subspace prelearning-based attack method.
KW - Internet of Things
KW - Machine Learning
KW - Physical Unclonable Functions
KW - Security Vulnerability
UR - http://www.scopus.com/inward/record.url?scp=85062643974&partnerID=8YFLogxK
U2 - 10.1109/BigData.2018.8621890
DO - 10.1109/BigData.2018.8621890
M3 - Conference contribution
AN - SCOPUS:85062643974
T3 - Proceedings - 2018 IEEE International Conference on Big Data, Big Data 2018
SP - 1563
EP - 1568
BT - Proceedings - 2018 IEEE International Conference on Big Data, Big Data 2018
A2 - Abe, Naoki
A2 - Liu, Huan
A2 - Pu, Calton
A2 - Hu, Xiaohua
A2 - Ahmed, Nesreen
A2 - Qiao, Mu
A2 - Song, Yang
A2 - Kossmann, Donald
A2 - Liu, Bing
A2 - Lee, Kisung
A2 - Tang, Jiliang
A2 - He, Jingrui
A2 - Saltz, Jeffrey
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2018 IEEE International Conference on Big Data, Big Data 2018
Y2 - 10 December 2018 through 13 December 2018
ER -