Modeling attacks on physical unclonable functions
Open accessThe DOI matches its Crossref record; 30 of the 30 references it cites were found in a registry or an index.
Abstract
We show in this paper how several proposed Physical Unclonable Functions (PUFs) can be broken by numerical modeling attacks. Given a set of challenge-response pairs (CRPs) of a PUF, our attacks construct a computer algorithm which behaves indistinguishably from the original PUF on almost all CRPs. This algorithm can subsequently impersonate the PUF, and can be cloned and distributed arbitrarily. This breaks the security of essentially all applications and protocols that are based on the respective PUF. The PUFs we attacked successfully include standard Arbited PUFs and Ring Oscillator PUFs of arbitrary sizes, and XO Arbiter PUFs, Lightweight Secure PUFs, and Feed-Forward Arbiter PUFs of up to a given size and complexity. Our attacks are based upon various machine learning techniques including Logistic Regression and Evolution Strategies. Our work leads to new design requirements for secure electrical PUFs, and will be useful to PUF designers and attackers alike.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Book Review: Pattern Recognition and Machine Learning
Nasrabadi, N. M. (2007) · Journal of Electronic Imaging · doi:10.1117/1.2819119 · Cited by 22,066
Pattern Recognition and Machine Learning
(2006) · doi:10.1007/978-0-387-45528-0 · Cited by 9,824
(2006) · Springer eBooks · Cited by 8,123
Papadimitriou, C. H. (1994) · Cited by 5,666
Bäck, T. (1996) · Oxford University Press eBooks · doi:10.1093/oso/9780195099713.001.0001 · Cited by 5,113
A direct adaptive method for faster backpropagation learning: the RPROP algorithm
Riedmiller, M., & Braun, H. (2002) · IEEE International Conference on Neural Networks · doi:10.1109/icnn.1993.298623 · Cited by 3,917
Physical unclonable functions for device authentication and secret key generation
Suh, G. E., & Devadas, S. (2007) · Proceedings of the 44th annual conference on Design automation - DAC '07 · doi:10.1145/1278480.1278484 · Cited by 2,065
Self-citationPappu, R., Recht, B., Taylor, J., & Gershenfeld, N. (2002) · Science · doi:10.1126/science.1074376 · Cited by 2,018
Silicon physical random functions
Gassend, B., Clarke, D., van Dijk, M., & Devadas, S. (2002) · Proceedings of the 9th ACM conference on Computer and communications security · doi:10.1145/586110.586132 · Cited by 1,660
Self-citationFPGA Intrinsic PUFs and Their Use for IP Protection
Guajardo, J., Kumar, S. S., Schrijen, G.-J., & Tuyls, P. (2007) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-74735-2_5 · Cited by 1,203
Extracting secret keys from integrated circuits
Lim, D., Lee, J. W., Gassend, B., Suh, G. E., van Dijk, M., & Devadas, S. (2005) · IEEE Transactions on Very Large Scale Integration (VLSI) Systems · doi:10.1109/tvlsi.2005.859470 · Cited by 1,047
Self-citationLee, J. W., Lim, D., Gassend, B., Suh, G. E., van Dijk, M., & Devadas, S. (2004) · 2004 Symposium on VLSI Circuits. Digest of Technical Papers (IEEE Cat. No.04CH37525) · doi:10.1109/vlsic.2004.1346548 · Cited by 842
Self-citationPower-Up SRAM State as an Identifying Fingerprint and Source of True Random Numbers
Holcomb, D. E., Burleson, W. P., & Fu, K. (2009) · IEEE Transactions on Computers · doi:10.1109/tc.2008.212 · Cited by 841
Evolution and Optimum Seeking: The Sixth Generation
Schwefel, H. (1993) · John Wiley & Sons, Inc. eBooks · Cited by 652
Extended abstract: The butterfly PUF protecting IP on every FPGA
Kumar, S. S., Guajardo, J., Maes, R., Schrijen, G.-J., & Tuyls, P. (2008) · 2008 IEEE International Workshop on Hardware-Oriented Security and Trust · doi:10.1109/hst.2008.4559053 · Cited by 547
Read-Proof Hardware from Protective Coatings
Tuyls, P., Schrijen, G.-J., Škorić, B., van Geloven, J., Verhaegh, N., & Wolters, R. (2006) · Lecture Notes in Computer Science · doi:10.1007/11894063_29 · Cited by 421
Controlled physical random functions
Gassend, B., Clarke, D., van Dijk, M., & Devadas, S. (2003) · 18th Annual Computer Security Applications Conference, 2002. Proceedings. · doi:10.1109/csac.2002.1176287 · Cited by 380
Self-citationIdentification and authentication of integrated circuits
Gassend, B., Lim, D., Clarke, D., van Dijk, M., & Devadas, S. (2004) · Concurrency and Computation: Practice and Experience · doi:10.1002/cpe.805 · Cited by 306
Self-citationMajzoobi, M., Koushanfar, F., & Potkonjak, M. (2016) · Cited by 211
Gassend, B. (2003) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 199
Testing Techniques for Hardware Security
Majzoobi, M., Koushanfar, F., & Potkonjak, M. (2008) · 2008 IEEE International Test Conference · doi:10.1109/test.2008.4700636 · Cited by 198
Security, Privacy, and Trust in Modern Data Management
Petković, M., & Jonker, W. (2007) · Springer eBooks · doi:10.1007/978-3-540-69861-6 · Cited by 134
Towards Robust Low Cost Authentication for Pervasive Devices
Ozturk, E., Hammouri, G., & Sunar, B. (2008) · 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom) · doi:10.1109/percom.2008.54 · Cited by 111
Applications of High-Capacity Crossbar Memories in Cryptography
Rührmair, U., Jaeger, C., Bator, M., Stutzmann, M., Lugli, P., & Csaba, G. (2010) · IEEE Transactions on Nanotechnology · doi:10.1109/tnano.2010.2049367 · Cited by 79
Self-citationOblivious Transfer Based on Physical Unclonable Functions
Rührmair, U. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-13869-0_31 · Cited by 70
Self-citationIdentification and authentication of integrated circuits: Research Articles
Gassend, B., Lim, D., Clarke, D., et al. (2004) · Concurrency and Computation Practice and Experience · Cited by 62
Security Applications of Diodes with Unique Current-Voltage Characteristics
Rührmair, U., Jaeger, C., Hilgers, C., Algasinger, M., Csaba, G., & Stutzmann, M. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-14577-3_26 · Cited by 34
Self-citationApplication of mismatched Cellular Nonlinear Networks for Physical Cryptography
Csaba, G., Ju, X., Ma, Z., Chen, Q., Wolfgang Porod, Y., Schmidhuber, J., Schlichtmann, U., Lugli, P., & Rührmair, U. (2010) · International Workshop on Cellular Nanoscale Networks and their Applications (CNNA) · doi:10.1109/cnna.2010.5430303 · Cited by 27
Self-citationRandom pn-junctions for physical cryptography
Jaeger, C., Algasinger, M., Rührmair, U., Csaba, G., & Stutzmann, M. (2010) · Applied Physics Letters · doi:10.1063/1.3396186 · Cited by 25
Self-citationPhysical Unclonable Functions and Secure Processors
Devadas, S. (2009) · Lecture notes in computer science · doi:10.1007/978-3-642-04138-9_5 · Cited by 17
Self-citation
Cited by
Physical Unclonable Functions and Applications: A Tutorial
Herder, C., Yu, M.-D., Koushanfar, F., & Devadas, S. (2014) · Proceedings of the IEEE · doi:10.1109/jproc.2014.2320516 · Cited by 1,357
Self-citationPUF Modeling Attacks on Simulated and Silicon Data
Ruhrmair, U., Solter, J., Sehnke, F., Xu, X., Mahmoud, A., Stoyanova, V., Dror, G., Schmidhuber, J., Burleson, W., & Devadas, S. (2013) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2013.2279798 · Cited by 637
“We used three hardware systems to carry out our experiments: A standalone, consumer INTEL Quadcore Q9300, and a comparable consumer AMD Quadcore, both worth less than 1,000 Euros.”
MethodSelf-citationGao, Y., Al-Sarawi, S. F., & Abbott, D. (2020) · Nature Electronics · doi:10.1038/s41928-020-0372-5 · Cited by 613
Physically Unclonable Functions: A Study on the State of the Art and Future Research Directions
Maes, R., & Verbauwhede, I. (2010) · Information Security and Cryptography · doi:10.1007/978-3-642-14452-3_1 · Cited by 469
McGrath, T., Bagci, I. E., Wang, Z. M., Roedig, U., & Young, R. J. (2019) · Applied Physics Reviews · doi:10.1063/1.5079407 · Cited by 353
Metadata
- Authors
- Rührmair, U., Sehnke, F., Sölter, J., Dror, G., Devadas, S., & Schmidhuber, J.
- Venue
- Proceedings of the 17th ACM conference on Computer and communications security
- Publisher
- ACM
- Published
- 2010-10-04
- Pages
- 237-249
- ISSN
- 1543-7221 (ISSN-L)
- OpenAlex
- W2080284304
- Cited by
- 1,021
- References
- 30
- FWCI
- 22.39
- Type
- conference paper
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.