{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,22]],"date-time":"2026-07-22T16:02:25Z","timestamp":1784736145976,"version":"3.55.0"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2016,2,10]],"date-time":"2016-02-10T00:00:00Z","timestamp":1455062400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100002347","name":"Bundesministerium f\u00fcr Bildung und Forschung","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002347","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Cryptogr Eng"],"published-print":{"date-parts":[[2016,9]]},"DOI":"10.1007\/s13389-016-0119-4","type":"journal-article","created":{"date-parts":[[2016,2,10]],"date-time":"2016-02-10T06:23:38Z","timestamp":1455085418000},"page":"249-258","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":36,"title":["PAC learning of arbiter PUFs"],"prefix":"10.1007","volume":"6","author":[{"given":"Fatemeh","family":"Ganji","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shahin","family":"Tajik","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jean-Pierre","family":"Seifert","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2016,2,10]]},"reference":[{"issue":"2","key":"119_CR1","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0890-5401(87)90052-6","volume":"75","author":"D Angluin","year":"1987","unstructured":"Angluin, D.: Learning Regular Sets from Queries and Counterexamples. Inf. Comput. 75(2), 87\u2013106 (1987)","journal-title":"Inf. Comput."},{"key":"119_CR2","volume-title":"Computational Learning Theory","author":"M Anthony","year":"1997","unstructured":"Anthony, M.: Computational Learning Theory. Cambridge University Press, Cambridge (1997)"},{"key":"119_CR3","doi-asserted-by":"crossref","unstructured":"Armknecht, F., Maes, R., Sadeghi, A., Standaert, O.X., Wachsmann, C.: A Formalization of the Security Features of Physical Functions. In: Security and Privacy (SP), 2011 IEEE Symposium on, pp. 397\u2013412 (2011)","DOI":"10.1109\/SP.2011.10"},{"issue":"8","key":"119_CR4","doi-asserted-by":"crossref","first-page":"1295","DOI":"10.1109\/TCAD.2015.2427259","volume":"34","author":"G Becker","year":"2015","unstructured":"Becker, G.: On the pitfalls of using arbiter-pufs as building blocks. Comput. Aided Des. Integr. Circuits Syst. IEEE Trans 34(8), 1295\u20131307 (2015)","journal-title":"Comput. Aided Des. Integr. Circuits Syst. IEEE Trans"},{"key":"119_CR5","doi-asserted-by":"crossref","unstructured":"Delvaux, J., Gu, D., Peeters, R., Verbauwhede, I.: A survey on lightweight entity authentication with strong pufs. Cryptology ePrint Archive (2014)","DOI":"10.1145\/2818186"},{"key":"119_CR6","doi-asserted-by":"crossref","unstructured":"Delvaux, J., Gu, D., Schellekens, D., Verbauwhede, I.: Secure Lightweight Entity Authentication with Strong PUFs: Mission Impossible? In: Cryptographic Hardware and Embedded Systems-CHES 2014, pp. 451\u2013475. Springer (2014)","DOI":"10.1007\/978-3-662-44709-3_25"},{"key":"119_CR7","doi-asserted-by":"crossref","unstructured":"Delvaux, J., Verbauwhede, I.: Fault injection modeling attacks on 65nm arbiter and ro sum pufs via environmental changes. Tech. rep, Cryptology ePrint Archive (2013)","DOI":"10.1109\/TCSI.2013.2290845"},{"key":"119_CR8","unstructured":"Delvaux, J., Verbauwhede, I.: Side channel modeling attacks on 65nm arbiter pufs exploiting cmos device noise. In: Hardware-Oriented Security and Trust (HOST), 2013 IEEE Intl. Symposium on, pp. 137\u2013142 (2013)"},{"key":"119_CR9","doi-asserted-by":"crossref","unstructured":"Gassend, B., Clarke, D., Van Dijk, M., Devadas, S.: Silicon Physical Random Functions. In: 9th ACM conf. on Comp. and Comm. Security, pp. 148\u2013160 (2002)","DOI":"10.1145\/586110.586132"},{"issue":"11","key":"119_CR10","doi-asserted-by":"crossref","first-page":"1077","DOI":"10.1002\/cpe.805","volume":"16","author":"B Gassend","year":"2004","unstructured":"Gassend, B., Lim, D., Clarke, D., Van Dijk, M., Devadas, S.: Identification and Authentication of Integrated Circuits. Concurr. Comput. Pract. Exp. 16(11), 1077\u20131098 (2004)","journal-title":"Concurr. Comput. Pract. Exp."},{"issue":"6","key":"119_CR11","doi-asserted-by":"crossref","first-page":"807","DOI":"10.1016\/j.pmcj.2008.07.001","volume":"4","author":"G Hammouri","year":"2008","unstructured":"Hammouri, G., \u00d6zt\u00fcrk, E., Sunar, B.: A Tamper-proof and Lightweight Authentication Scheme. Pervas. Mob. Comput. 4(6), 807\u2013818 (2008)","journal-title":"Pervas. Mob. Comput."},{"key":"119_CR12","unstructured":"Hopcroft, J.E., Motwani, R., Ullman, J.D.: Automata Theory, Languages, and Computation. Intl. Edition 24 (2006)"},{"key":"119_CR13","doi-asserted-by":"crossref","unstructured":"Hospodar, G., Maes, R., Verbauwhede, I.: Machine Learning Attacks on 65nm Arbiter PUFs: Accurate modeling poses strict bounds on usability. In: WIFS, pp. 37\u201342 (2012)","DOI":"10.1109\/WIFS.2012.6412622"},{"key":"119_CR14","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3897.001.0001","volume-title":"An introduction to computational learning theory","author":"MJ Kearns","year":"1994","unstructured":"Kearns, M.J., Vazirani, U.V.: An introduction to computational learning theory. MIT press, USA (1994)"},{"key":"119_CR15","doi-asserted-by":"crossref","unstructured":"Lee, J.W., Lim, D., Gassend, B., Suh, G.E., Van Dijk, M., Devadas, S.: A Technique to Build a Secret Key in Integrated Circuits for Identification and Authentication Applications. In: VLSI Circuits, 2004. Digest of Technical Papers. 2004 Symposium on, pp. 176\u2013179 (2004)","DOI":"10.1109\/VLSIC.2004.1346548"},{"issue":"10","key":"119_CR16","doi-asserted-by":"crossref","first-page":"1205","DOI":"10.1109\/TVLSI.2005.859469","volume":"13","author":"D Lim","year":"2005","unstructured":"Lim, D., Lee, J.W., Gassend, B., Suh, G.E., Van\u00a0Dijk, M., Devadas, S.: Extracting secret keys from integrated circuits. Very Large Scale Integr (VLSI) Syst IEEE Trans 13(10), 1205 (2005)","journal-title":"Very Large Scale Integr (VLSI) Syst IEEE Trans"},{"key":"119_CR17","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-41395-7","volume-title":"Physically Unclonable Functions: Constructions, Properties and Applications","author":"R Maes","year":"2013","unstructured":"Maes, R.: Physically Unclonable Functions: Constructions, Properties and Applications. Springer, Heidelberg (2013)"},{"key":"119_CR18","doi-asserted-by":"crossref","unstructured":"Maes, R., Verbauwhede, I.: Physically Unclonable Functions: A Study on the State of the Art and Future Research Directions. In: Towards Hardware-Intrinsic Security, pp. 3\u201337. Springer (2010)","DOI":"10.1007\/978-3-642-14452-3_1"},{"key":"119_CR19","unstructured":"Mahmoud, A., R\u00fchrmair, U., Majzoobi, M., Koushanfar, F.: Combined Modeling and Side Channel Attacks on Strong PUFs. Tech. rep, Cryptology ePrint Archive (2013)"},{"key":"119_CR20","doi-asserted-by":"crossref","unstructured":"Majzoobi, M., Dyer, E., Elnably, A., Koushanfar, F.: Rapid FPGA Delay Characterization Using Clock Synthesis and Sparse Sampling. In: Test Conf. (ITC), 2010 IEEE Intl., pp. 1\u201310 (2010)","DOI":"10.1109\/TEST.2010.5699248"},{"key":"119_CR21","doi-asserted-by":"crossref","unstructured":"Majzoobi, M., Koushanfar, F., Devadas, S.: FPGA PUF Using Programmable Delay lines. In: Information Forensics and Security (WIFS), 2010 IEEE Intl. Workshop on, pp. 1\u20136 (2010)","DOI":"10.1109\/WIFS.2010.5711471"},{"key":"119_CR22","doi-asserted-by":"crossref","unstructured":"Majzoobi, M., Koushanfar, F., Potkonjak, M.: Techniques for Design and Implementation of Secure Reconfigurable PUFs. ACM Trans. Reconfigurable Tech. Syst 2 (2009)","DOI":"10.1145\/1502781.1502786"},{"key":"119_CR23","volume-title":"Probability, Random Variables, and Stochastic Processes","author":"A Papoulis","year":"2002","unstructured":"Papoulis, A., Pillai, S.U.: Probability, Random Variables, and Stochastic Processes. Tata McGraw-Hill Education, Chennai (2002)"},{"key":"119_CR24","doi-asserted-by":"crossref","unstructured":"Parusi\u0144ski, M., Shariati, S., Kamel, D., Xavier-Standaert, F.: Strong PUFs and their (Physical) Unpredictability: A Case Study with Power PUFs. In: Proc. of the Workshop on Embedded Systems Security, p. 5 (2013)","DOI":"10.1145\/2527317.2527322"},{"key":"119_CR25","doi-asserted-by":"crossref","unstructured":"R\u00fchrmair, U., Sehnke, F., S\u00f6lter, J., Dror, G., Devadas, S., Schmidhuber, J.: Modeling Attacks on Physical Unclonable Functions. In: 17th ACM conf. on Comp. and comm. security, pp. 237\u2013249 (2010)","DOI":"10.1145\/1866307.1866335"},{"key":"119_CR26","doi-asserted-by":"crossref","unstructured":"R\u00fchrmair, U., S\u00f6lter, J., Sehnke, F.: On the Foundations of Physical Unclonable Functions. Cryptology ePrint Archive p. 277 (2009)","DOI":"10.1145\/1866307.1866335"},{"key":"119_CR27","doi-asserted-by":"crossref","unstructured":"Ruhrmair, U., Solter, J., Sehnke, F., Xu, X., Mahmoud, A., Stoyanova, V., Dror, G., Schmidhuber, J., Burleson, W., Devadas, S.: PUF modeling attacks on simulated and silicon data. Inf. Forensic Secur. IEEE Trans. 8(11), 1876\u20131891 (2013)","DOI":"10.1109\/TIFS.2013.2279798"},{"key":"119_CR28","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-14452-3_13","volume-title":"Enhancing RFID Security and Privacy by Physically Unclonable Functions","author":"AR Sadeghi","year":"2010","unstructured":"Sadeghi, A.R., Visconti, I., Wachsmann, C.: Enhancing RFID Security and Privacy by Physically Unclonable Functions. Springer, New York (2010)"},{"key":"119_CR29","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781107298019","volume-title":"Understanding Machine Learning: From Theory to Algorithms","author":"S Shalev-Shwartz","year":"2014","unstructured":"Shalev-Shwartz, S., Ben-David, S.: Understanding Machine Learning: From Theory to Algorithms. Cambridge University Press, Cambridge (2014)"},{"key":"119_CR30","doi-asserted-by":"crossref","unstructured":"\u0160kori\u0107, B., Tuyls, P., Ophey, W.: Robust Key Extraction from Physical Uncloneable Functions. In: Applied Cryptography and Network Security, pp. 407\u2013422. Springer (2005)","DOI":"10.1007\/11496137_28"},{"key":"119_CR31","doi-asserted-by":"crossref","unstructured":"Suh, G.E., Devadas, S.: Physical Unclonable Functions for Device Authentication and Secret Key Generation. In: Proc. of the 44th annual Design Automation Conf., pp. 9\u201314 (2007)","DOI":"10.1109\/DAC.2007.375043"},{"key":"119_CR32","doi-asserted-by":"crossref","unstructured":"Tajik, S., Dietz, E., Frohmann, S., Seifert, J.P., Nedospasov, D., Helfmeier, C., Boit, C., Dittrich, H.: Physical Characterization of Arbiter PUFs. In: Cryptographic Hardware and Embedded Systems-CHES 2014. Springer (2014)","DOI":"10.1007\/978-3-662-44709-3_27"},{"key":"119_CR33","doi-asserted-by":"crossref","unstructured":"Tuyls, P., Batina, L.: RFID-tags for Anti-Counterfeiting. In: Topics in Cryptology-CT-RSA 2006, pp. 115\u2013131. Springer (2006)","DOI":"10.1007\/11605805_8"}],"container-title":["Journal of Cryptographic Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13389-016-0119-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13389-016-0119-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13389-016-0119-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,16]],"date-time":"2023-08-16T20:35:53Z","timestamp":1692218153000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s13389-016-0119-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,2,10]]},"references-count":33,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,9]]}},"alternative-id":["119"],"URL":"https:\/\/doi.org\/10.1007\/s13389-016-0119-4","relation":{},"ISSN":["2190-8508","2190-8516"],"issn-type":[{"value":"2190-8508","type":"print"},{"value":"2190-8516","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,2,10]]}}}