1. Sample Essentiality and Its Application to Modeling Attacks on Arbiter PUFs
- Author
-
Marian Margraf, Siwen Zhu, Yu Huang, Yongzhi Cao, Yi Tang, Hanpin Wang, and Junxiang Zheng
- Subjects
Sample selection ,Computer science ,Chatterjee ,Arbiter ,Sample (statistics) ,02 engineering and technology ,computer.software_genre ,020202 computer hardware & architecture ,Hardware and Architecture ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Point (geometry) ,Data mining ,computer ,Software - Abstract
Physically Unclonable Functions (PUFs), as an alternative hardware-based security method, have been challenged by some modeling attacks. As is known to all, samples are significant in modeling attacks on PUFs, and thus, some efforts have been made to expand sample sets therein to improve modeling attacks. A closer examination, however, reveals that not all samples contribute to modeling attacks equally. Therefore, in this article, we introduce the concept of sample essentiality for describing the contribution of a sample in modeling attacks and point out that any sample without sample essentiality cannot enhance some modeling attacks on PUFs. As a by-product, we find theoretically and empirically that the samples expanded by the procedures proposed by Chatterjee et al. do not satisfy our sample essentiality. Furthermore, we propose the notion of essential sample sets for datasets and discuss its basic properties. Finally, we demonstrate that our results about sample essentiality can be used to reduce samples efficiently and benefit sample selection in modeling attacks on arbiter PUFs.
- Published
- 2019
- Full Text
- View/download PDF