The DOI matches its Crossref record; 59 of the 59 references it cites were found in a registry or an index.
Physical One-Way Functions
Open accessAbstract
Modern cryptographic practice rests on the use of one-way functions, which are easy to evaluate but difficult to invert. Unfortunately, commonly used one-way functions are either based on unproven conjectures or have known vulnerabilities. We show that instead of relying on number theory, the mesoscopic physics of coherent transport through a disordered medium can be used to allocate and authenticate unique identifiers by physically reducing the medium's microstructure to a fixed-length string of binary digits. These physical one-way functions are inexpensive to fabricate, prohibitively difficult to duplicate, admit no compact mathematical representation, and are intrinsically tamper-resistant. We provide an authentication protocol based on the enormous address space that is a principal characteristic of physical one-way functions.
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
A Mathematical Theory of Communication
Shannon, C. E. (1948) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1948.tb00917.x · Cited by 48,949
A theory for multiresolution signal decomposition: the wavelet representation
Mallat, S. G. (1989) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.192463 · Cited by 21,372
Rayward-Smith, V. J. (1991) · Journal of the Operational Research Society · doi:10.1057/jors.1991.155 · Cited by 16,821
New directions in cryptography
Diffie, W., & Hellman, M. (1976) · IEEE Transactions on Information Theory · doi:10.1109/tit.1976.1055638 · Cited by 14,713
Huang, D., Swanson, E. A., Lin, C. P., Schuman, J. S., Stinson, W. G., Chang, W., Hee, M. R., Flotte, T., Gregory, K., Puliafito, C. A., et al. (1991) · Science · doi:10.1126/science.1957169 · Cited by 13,788
A method for obtaining digital signatures and public-key cryptosystems
Rivest, R. L., Shamir, A., & Adleman, L. (1978) · Communications of the ACM · doi:10.1145/359340.359342 · Cited by 13,462
A method for obtaining digital signatures and public-key cryptosystems
Rivest, R. L., Shamir, A., & Adleman, L. (1983) · Communications of the ACM · doi:10.1145/357980.358017 · Cited by 13,012
Absence of Diffusion in Certain Random Lattices
Anderson, P. W. (1958) · Physical Review · doi:10.1103/physrev.109.1492 · Cited by 12,468 · cited 1×
“This phenomenon, aptly termed optical localization, was predicted by Anderson [44] while studying electron transport through disordered metals.”
BackgroundThe Mathematical Theory of Communication
Shannon, C. E., Weaver, W., & Wiener, N. (1950) · Physics Today · doi:10.1063/1.3067010 · Cited by 9,801
Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer
Shor, P. W. (1997) · SIAM Journal on Computing · doi:10.1137/s0097539795293172 · Cited by 8,472
Cited by
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
RFID security and privacy: a research survey
Juels, A. (2006) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2005.861395 · Cited by 1,911
Focusing coherent light through opaque strongly scattering media
Vellekoop, I. M., & Mosk, A. P. (2007) · Optics Letters · doi:10.1364/ol.32.002309 · Cited by 1,919
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
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
FPGA 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
Neuromorphic computing using non-volatile memory
Burr, G. W., Shelby, R. M., Sebastian, A., Kim, S., Kim, S., Sidler, S., Virwani, K., Ishii, M., Narayanan, P., Fumarola, A., et al. (2017) · Advances in Physics: X · doi:10.1080/23746149.2016.1259585 · Cited by 1,107
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
Fast physical random bit generation with chaotic semiconductor lasers
Uchida, A., Amano, K., Inoue, M., Hirano, K., Naito, S., Someya, H., Oowada, I., Kurashige, T., Shiki, M., Yoshimori, S., et al. (2008) · Nature Photonics · doi:10.1038/nphoton.2008.227 · Cited by 1,024
Modeling attacks on physical unclonable functions
Rührmair, U., Sehnke, F., Sölter, J., Dror, G., Devadas, S., & Schmidhuber, J. (2010) · Proceedings of the 17th ACM conference on Computer and communications security · doi:10.1145/1866307.1866335 · Cited by 1,021
Power-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
Exploiting disorder for perfect focusing
Vellekoop, I. M., Lagendijk, A., & Mosk, A. P. (2010) · Nature Photonics · doi:10.1038/nphoton.2010.3 · Cited by 793
Physical unclonable functions generated through chemical methods for anti-counterfeiting
Arppe, R., & Sørensen, T. J. (2017) · Nature Reviews Chemistry · doi:10.1038/s41570-017-0031 · Cited by 664
Light fields in complex media: Mesoscopic scattering meets wave control
Rotter, S., & Gigan, S. (2017) · Reviews of Modern Physics · doi:10.1103/revmodphys.89.015005 · Cited by 654
PUF 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
Gao, Y., Al-Sarawi, S. F., & Abbott, D. (2020) · Nature Electronics · doi:10.1038/s41928-020-0372-5 · Cited by 613
Counterfeit Integrated Circuits: A Rising Threat in the Global Semiconductor Supply Chain
Guin, U., Huang, K., DiMase, D., Carulli, J. M., Tehranipoor, M., & Makris, Y. (2014) · Proceedings of the IEEE · doi:10.1109/jproc.2014.2332291 · Cited by 561
Liu, Y., Han, F., Li, F., Zhao, Y., Chen, M., Xu, Z., Zheng, X., Hu, H., Yao, J., Guo, T., et al. (2019) · Nature Communications · doi:10.1038/s41467-019-10406-7 · Cited by 551
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
Phase control algorithms for focusing light through turbid media
Vellekoop, I. M., & Mosk, A. P. (2008) · Optics Communications · doi:10.1016/j.optcom.2008.02.022 · Cited by 490
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
Javidi, B., Carnicer, A., Yamaguchi, M., Nomura, T., Pérez-Cabré, E., Millán, M. S., Nishchal, N. K., Torroba, R., Barrera, J. F., He, W., et al. (2016) · Journal of Optics · doi:10.1088/2040-8978/18/8/083001 · Cited by 460
Structural Color Materials for Optical Anticounterfeiting
Hong, W., Yuan, Z., & Chen, X. (2020) · Small · doi:10.1002/smll.201907626 · Cited by 460
A Systematic Method to Evaluate and Compare the Performance of Physical Unclonable Functions
Maiti, A., Gunreddy, V., & Schaumont, P. (2013) · Embedded Systems Design with FPGAs · doi:10.1007/978-1-4614-1362-2_11 · Cited by 457
Feedback-based wavefront shaping
Vellekoop, I. M. (2015) · Optics Express · doi:10.1364/oe.23.012189 · Cited by 427
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
Smith, A. F., Patton, P., & Skrabalak, S. E. (2016) · Advanced Functional Materials · doi:10.1002/adfm.201503989 · Cited by 416
RFID-Tags for Anti-counterfeiting
Tuyls, P., & Batina, L. (2006) · Lecture Notes in Computer Science · doi:10.1007/11605805_8 · Cited by 388
New Shielding Functions to Enhance Privacy and Prevent Misuse of Biometric Templates
Linnartz, J.-P., & Tuyls, P. (2003) · Lecture Notes in Computer Science · doi:10.1007/3-540-44887-x_47 · Cited by 387
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
Lightweight and Privacy-Preserving Two-Factor Authentication Scheme for IoT Devices
Gope, P., & Sikdar, B. (2019) · IEEE Internet of Things Journal · doi:10.1109/jiot.2018.2846299 · Cited by 378
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
Squealing Euros: Privacy Protection in RFID-Enabled Banknotes
Juels, A., & Pappu, R. (2003) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-45126-6_8 · Cited by 347
Self-citationOvercoming the Diffraction Limit Using Multiple Light Scattering in a Highly Disordered Medium
Choi, Y., Yang, T. D., Fang-Yen, C., Kang, P., Lee, K. J., Dasari, R. R., Feld, M. S., & Choi, W. (2011) · Physical Review Letters · doi:10.1103/physrevlett.107.023902 · Cited by 345
Security of IoT systems: Design challenges and opportunities
Xu, T., Wendt, J. B., & Potkonjak, M. (2014) · 2014 IEEE/ACM International Conference on Computer-Aided Design (ICCAD) · doi:10.1109/iccad.2014.7001385 · Cited by 342
Devadas, S., Suh, E., Paral, S., Sowell, R., Ziola, T., & Khandelwal, V. (2008) · 2008 IEEE International Conference on RFID · doi:10.1109/rfid.2008.4519377 · Cited by 339
A survey on physical unclonable function (PUF)-based security solutions for Internet of Things
Shamsoshoara, A., Korenda, A., Afghah, F., & Zeadally, S. (2020) · Computer Networks · doi:10.1016/j.comnet.2020.107593 · Cited by 310
Identification 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
A Survey of Physical-Layer Authentication in Wireless Communications
Xie, N., Li, Z., & Tan, H. (2021) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2020.3042188 · Cited by 302
Wavefront shaping with disorder-engineered metasurfaces
Jang, M., Horie, Y., Shibukawa, A., Brake, J., Liu, Y., Kamali, S. M., Arbabi, A., Ruan, H., Faraon, A., & Yang, C. (2018) · Nature Photonics · doi:10.1038/s41566-017-0078-z · Cited by 289
Cloning Physically Unclonable Functions
Helfmeier, C., Boit, C., Nedospasov, D., & Seifert, J.-P. (2013) · 2013 IEEE International Symposium on Hardware-Oriented Security and Trust (HOST) · doi:10.1109/hst.2013.6581556 · Cited by 283
Katzenbeisser, S., Kocabaş, Ü., Rožić, V., Sadeghi, A.-R., Verbauwhede, I., & Wachsmann, C. (2012) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-33027-8_17 · Cited by 254
The Gap Between Promise and Reality: On the Insecurity of XOR Arbiter PUFs
Becker, G. T. (2015) · Lecture Notes in Computer Science · doi:10.1007/978-3-662-48324-4_27 · Cited by 254
Physical Unclonable Functions in the Internet of Things: State of the Art and Open Challenges
Babaei, A., & Schiele, G. (2019) · Sensors · doi:10.3390/s19143208 · Cited by 168
Pseudo-Random Generator based on a Photonic Neuromorphic Physical Unclonable Function
Dermanis, D., Rizomiliotis, P., Bogris, A., & Mesaritakis, C. (2024) · arXiv · doi:10.48550/arxiv.2402.14876 · Cited by 4
Metadata
- Authors
- Pappu, R., Recht, B., Taylor, J., & Gershenfeld, N.
- Venue
- Science
- Published
- 2002-09-20
- Volume
- 297
- Issue
- 5589
- Pages
- 2026-2030
- ISSN
- 0036-8075 (ISSN-L)
- 1095-9203
- OpenAlex
- W2169212403
- Cited by
- 2,018
- References
- 59
- FWCI
- 9.03
- Type
- journal article
- 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.