{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:28:07Z","timestamp":1750220887240,"version":"3.41.0"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2019,9,30]],"date-time":"2019-09-30T00:00:00Z","timestamp":1569801600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61572003, 61772035, 61751210, and 61932001"],"award-info":[{"award-number":["61572003, 61772035, 61751210, and 61932001"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Major State Research Development Program of China","award":["2016QY04W0804"],"award-info":[{"award-number":["2016QY04W0804"]}]},{"name":"National Key R8D Program of China","award":["2017YFB1103602 and 2018YFB1003904"],"award-info":[{"award-number":["2017YFB1103602 and 2018YFB1003904"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2019,9,30]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/3344148","type":"journal-article","created":{"date-parts":[[2019,10,10]],"date-time":"2019-10-10T13:13:05Z","timestamp":1570713185000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Sample Essentiality and Its Application to Modeling Attacks on Arbiter PUFs"],"prefix":"10.1145","volume":"18","author":[{"given":"Siwen","family":"Zhu","sequence":"first","affiliation":[{"name":"Peking University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yi","family":"Tang","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junxiang","family":"Zheng","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9517-7332","authenticated-orcid":false,"given":"Yongzhi","family":"Cao","sequence":"additional","affiliation":[{"name":"Peking University, China and Northeastern University at Qinghuangdao, Qinghuangdao, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hanpin","family":"Wang","sequence":"additional","affiliation":[{"name":"Guangzhou University, China and Peking University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yu","family":"Huang","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marian","family":"Margraf","sequence":"additional","affiliation":[{"name":"Freie Universit\u00e4t Berlin, Berlin, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,10,9]]},"reference":[{"unstructured":"G. Becker and R. Kumar. 2014. Active and passive side-channel attacks on delay based PUF designs. IACR Cryptology ePrint Archive (2014) 287. Retrieved from https:\/\/eprint.iacr.org\/2014\/287.  G. Becker and R. Kumar. 2014. Active and passive side-channel attacks on delay based PUF designs. IACR Cryptology ePrint Archive (2014) 287. Retrieved from https:\/\/eprint.iacr.org\/2014\/287.","key":"e_1_2_1_1_1"},{"volume-title":"Pattern Recognition and Machine Learning","author":"Bishop C.","unstructured":"C. Bishop . 2006. Pattern Recognition and Machine Learning . Springer . C. Bishop. 2006. Pattern Recognition and Machine Learning. Springer.","key":"e_1_2_1_2_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_3_1","DOI":"10.1145\/2815621"},{"doi-asserted-by":"publisher","key":"e_1_2_1_4_1","DOI":"10.1145\/3005715"},{"volume-title":"Proceedings of the IEEE International Symposium on Hardware-Oriented Security and Trust. IEEE, 137--142","author":"Delvaux J.","unstructured":"J. Delvaux and I. Verbauwhede . 2013. Side channel modeling attacks on 65nm arbiter PUFs exploiting CMOS device noise . In Proceedings of the IEEE International Symposium on Hardware-Oriented Security and Trust. IEEE, 137--142 . J. Delvaux and I. Verbauwhede. 2013. Side channel modeling attacks on 65nm arbiter PUFs exploiting CMOS device noise. In Proceedings of the IEEE International Symposium on Hardware-Oriented Security and Trust. IEEE, 137--142.","key":"e_1_2_1_5_1"},{"doi-asserted-by":"crossref","unstructured":"J. Farkas. 1902. Theorie der einfachen Ungleichungen.J. Reine Angew. Math 124 (1902) 1--27.  J. Farkas. 1902. Theorie der einfachen Ungleichungen.J. Reine Angew. Math 124 (1902) 1--27.","key":"e_1_2_1_6_1","DOI":"10.1515\/crll.1902.124.1"},{"volume-title":"Proceedings of the International Conference on Trust and Trustworthy Computing. Springer, 22--39","author":"Ganji F.","unstructured":"F. Ganji , S. Tajik , and J. Seifert . 2015. Why attackers win: On the learnability of XOR arbiter PUFs . In Proceedings of the International Conference on Trust and Trustworthy Computing. Springer, 22--39 . F. Ganji, S. Tajik, and J. Seifert. 2015. Why attackers win: On the learnability of XOR arbiter PUFs. In Proceedings of the International Conference on Trust and Trustworthy Computing. Springer, 22--39.","key":"e_1_2_1_7_1"},{"volume-title":"Proceedings of the International Conference on Cryptographic Hardware and Embedded Systems. Springer, 391--411","author":"Ganji F.","unstructured":"F. Ganji , S. Tajik , F F\u00e4\u00dfler , and J. Seifert . 2016. Strong machine learning attack against PUFs with no mathematical model . In Proceedings of the International Conference on Cryptographic Hardware and Embedded Systems. Springer, 391--411 . F. Ganji, S. Tajik, F F\u00e4\u00dfler, and J. Seifert. 2016. Strong machine learning attack against PUFs with no mathematical model. In Proceedings of the International Conference on Cryptographic Hardware and Embedded Systems. Springer, 391--411.","key":"e_1_2_1_8_1"},{"volume-title":"International Conference on Financial Cryptography and Data Security. Springer, 310--328","author":"Ganji F.","unstructured":"F. Ganji , S. Tajik , and J. Seifert . 2017. A Fourier analysis based attack against physically unclonable functions . In International Conference on Financial Cryptography and Data Security. Springer, 310--328 . F. Ganji, S. Tajik, and J. Seifert. 2017. A Fourier analysis based attack against physically unclonable functions. In International Conference on Financial Cryptography and Data Security. Springer, 310--328.","key":"e_1_2_1_9_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_10_1","DOI":"10.5555\/1064505.1064508"},{"unstructured":"J. Hiriart-Urruty and C. Lemar\u00e9chal. 2013. Convex Analysis and Minimization Algorithms I: Fundamentals. Vol. 305. Springer Science 8 Business Media.  J. Hiriart-Urruty and C. Lemar\u00e9chal. 2013. Convex Analysis and Minimization Algorithms I: Fundamentals. Vol. 305. Springer Science 8 Business Media.","key":"e_1_2_1_11_1"},{"volume-title":"Proceedings of the IEEE International Workshop on Information Forensics and Security. IEEE, 37--42","author":"Hospodar G.","unstructured":"G. Hospodar , R. Maes , and I. Verbauwhede . 2012. Machine learning attacks on 65nm arbiter PUFs: Accurate modeling poses strict bounds on usability . In Proceedings of the IEEE International Workshop on Information Forensics and Security. IEEE, 37--42 . G. Hospodar, R. Maes, and I. Verbauwhede. 2012. Machine learning attacks on 65nm arbiter PUFs: Accurate modeling poses strict bounds on usability. In Proceedings of the IEEE International Workshop on Information Forensics and Security. IEEE, 37--42.","key":"e_1_2_1_12_1"},{"unstructured":"F. Koushanfar and M. Potkonjak. 2011. Lightweight secure physically unclonable functions. (March 1 2011). US Patent No. 7 898 283.  F. Koushanfar and M. Potkonjak. 2011. Lightweight secure physically unclonable functions. (March 1 2011). US Patent No. 7 898 283.","key":"e_1_2_1_13_1"},{"volume-title":"Proceedings of the International Workshop on Radio Frequency Identification. Springer, 53--67","author":"Kumar R.","unstructured":"R. Kumar and W. Burleson . 2015. Side-channel assisted modeling attacks on feed-forward arbiter PUFs using silicon data . In Proceedings of the International Workshop on Radio Frequency Identification. Springer, 53--67 . R. Kumar and W. Burleson. 2015. Side-channel assisted modeling attacks on feed-forward arbiter PUFs using silicon data. In Proceedings of the International Workshop on Radio Frequency Identification. Springer, 53--67.","key":"e_1_2_1_14_1"},{"volume-title":"Proceedings of the IEEE Symposium on VLSI Circuits. IEEE, 176--179","author":"Lee J.","unstructured":"J. Lee , D. Lim , B. Gassend , G. Suh , M. Van Dijk , and S. Devadas . 2004. A technique to build a secret key in integrated circuits for identification and authentication applications . In Proceedings of the IEEE Symposium on VLSI Circuits. IEEE, 176--179 . J. Lee, D. Lim, B. Gassend, G. Suh, M. Van Dijk, and S. Devadas. 2004. A technique to build a secret key in integrated circuits for identification and authentication applications. In Proceedings of the IEEE Symposium on VLSI Circuits. IEEE, 176--179.","key":"e_1_2_1_15_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_16_1","DOI":"10.1109\/TVLSI.2005.859470"},{"doi-asserted-by":"publisher","key":"e_1_2_1_17_1","DOI":"10.1145\/3274666"},{"volume-title":"Physically Unclonable Functions","author":"Maes R.","unstructured":"R. Maes . 2013. Physically unclonable functions: Properties . In Physically Unclonable Functions . Springer , 49--80. R. Maes. 2013. Physically unclonable functions: Properties. In Physically Unclonable Functions. Springer, 49--80.","key":"e_1_2_1_18_1"},{"unstructured":"A. Mahmoud U. R\u00fchrmair M. Majzoobi and F. Koushanfar. 2013. Combined modeling and side channel attacks on strong PUFs. IACR Cryptology ePrint Archive (2013) 632. Retrieved from https:\/\/eprint.iacr.org\/2013\/632.  A. Mahmoud U. R\u00fchrmair M. Majzoobi and F. Koushanfar. 2013. Combined modeling and side channel attacks on strong PUFs. IACR Cryptology ePrint Archive (2013) 632. Retrieved from https:\/\/eprint.iacr.org\/2013\/632.","key":"e_1_2_1_19_1"},{"volume-title":"Proceedings of the 19th ACM Great Lakes Symposium on VLSI. ACM, 425--428","author":"Maiti A.","unstructured":"A. Maiti , R. Nagesh , A. Reddy , and P. Schaumont . 2009. Physical unclonable function and true random number generator: A compact and scalable implementation . In Proceedings of the 19th ACM Great Lakes Symposium on VLSI. ACM, 425--428 . A. Maiti, R. Nagesh, A. Reddy, and P. Schaumont. 2009. Physical unclonable function and true random number generator: A compact and scalable implementation. In Proceedings of the 19th ACM Great Lakes Symposium on VLSI. ACM, 425--428.","key":"e_1_2_1_20_1"},{"volume-title":"Proceedings of the IEEE\/ACM International Conference on Computer Aided Design. IEEE, 670--673","author":"Majzoobi M.","unstructured":"M. Majzoobi , F. Koushanfar , and M. Potkonjak . 2008. Lightweight secure PUFs . In Proceedings of the IEEE\/ACM International Conference on Computer Aided Design. IEEE, 670--673 . M. Majzoobi, F. Koushanfar, and M. Potkonjak. 2008. Lightweight secure PUFs. In Proceedings of the IEEE\/ACM International Conference on Computer Aided Design. IEEE, 670--673.","key":"e_1_2_1_21_1"},{"volume-title":"Proceedings of the IEEE International Symposium on Hardware-Oriented Security and Trust. IEEE, 19--24","author":"Merli D.","unstructured":"D. Merli , J. Heyszl , B. Heinz , D. Schuster , F. Stumpf , and G. Sigl . 2013. Localized electromagnetic analysis of RO PUFs . In Proceedings of the IEEE International Symposium on Hardware-Oriented Security and Trust. IEEE, 19--24 . D. Merli, J. Heyszl, B. Heinz, D. Schuster, F. Stumpf, and G. Sigl. 2013. Localized electromagnetic analysis of RO PUFs. In Proceedings of the IEEE International Symposium on Hardware-Oriented Security and Trust. IEEE, 19--24.","key":"e_1_2_1_22_1"},{"key":"e_1_2_1_23_1","first-page":"481","article-title":"2004. PUF-based random number generation","author":"O\u2019Donnell C.","year":"2004","unstructured":"C. O\u2019Donnell , G. Suh , and S. Devadas . 2004. PUF-based random number generation . MIT CSAIL CSG Techn. Mem. 481 ( 2004 ). C. O\u2019Donnell, G. Suh, and S. Devadas. 2004. PUF-based random number generation. MIT CSAIL CSG Techn. Mem. 481 (2004).","journal-title":"MIT CSAIL CSG Techn. Mem."},{"volume-title":"Proceedings of the International Conference on Financial Cryptography and Data Security. Springer, 190--204","author":"R\u00fchrmair U.","unstructured":"U. R\u00fchrmair , C. Jaeger , and M. Algasinger . 2011. An attack on PUF-based session key exchange and a hardware-based countermeasure: Erasable PUFs . In Proceedings of the International Conference on Financial Cryptography and Data Security. Springer, 190--204 . U. R\u00fchrmair, C. Jaeger, and M. Algasinger. 2011. An attack on PUF-based session key exchange and a hardware-based countermeasure: Erasable PUFs. In Proceedings of the International Conference on Financial Cryptography and Data Security. Springer, 190--204.","key":"e_1_2_1_24_1"},{"volume-title":"Proceedings of the 17th ACM Conference on Computer and Communications Security. ACM, 237--249","author":"R\u00fchrmair U.","unstructured":"U. R\u00fchrmair , F. Sehnke , J. S\u00f6lter , G. Dror , S. Devadas , and J. Schmidhuber . 2010. Modeling attacks on physical unclonable functions . In Proceedings of the 17th ACM Conference on Computer and Communications Security. ACM, 237--249 . U. R\u00fchrmair, F. Sehnke, J. S\u00f6lter, G. Dror, S. Devadas, and J. Schmidhuber. 2010. Modeling attacks on physical unclonable functions. In Proceedings of the 17th ACM Conference on Computer and Communications Security. ACM, 237--249.","key":"e_1_2_1_25_1"},{"volume-title":"Proceedings of the Design, Automation and Test in Europe Conference and Exhibition. 348","author":"R\u00fchrmair U.","unstructured":"U. R\u00fchrmair and J. S\u00f6lter . 2014. PUF modeling attacks: An introduction and overview . In Proceedings of the Design, Automation and Test in Europe Conference and Exhibition. 348 . U. R\u00fchrmair and J. S\u00f6lter. 2014. PUF modeling attacks: An introduction and overview. In Proceedings of the Design, Automation and Test in Europe Conference and Exhibition. 348.","key":"e_1_2_1_26_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_27_1","DOI":"10.1109\/TIFS.2013.2279798"},{"volume-title":"Proceedings of the International Conference on Cryptographic Hardware and Embedded Systems. Springer, 476--492","author":"R\u00fchrmair U.","unstructured":"U. R\u00fchrmair , X. Xu , J. S\u00f6lter , A. Mahmoud , M. Majzoobi , F. Koushanfar , and W. Burleson . 2014. Efficient power and timing side channels for physical unclonable functions . In Proceedings of the International Conference on Cryptographic Hardware and Embedded Systems. Springer, 476--492 . U. R\u00fchrmair, X. Xu, J. S\u00f6lter, A. Mahmoud, M. Majzoobi, F. Koushanfar, and W. Burleson. 2014. Efficient power and timing side channels for physical unclonable functions. In Proceedings of the International Conference on Cryptographic Hardware and Embedded Systems. Springer, 476--492.","key":"e_1_2_1_28_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_29_1","DOI":"10.1109\/TC.2017.2749226"},{"doi-asserted-by":"publisher","key":"e_1_2_1_30_1","DOI":"10.1109\/TCAD.2015.2448677"},{"volume-title":"Proceedings of the 44th Design Automation Conference. ACM, 9--14","author":"Suh G.","unstructured":"G. Suh and S. Devadas . 2007. Physical unclonable functions for device authentication and secret key generation . In Proceedings of the 44th Design Automation Conference. ACM, 9--14 . G. Suh and S. Devadas. 2007. Physical unclonable functions for device authentication and secret key generation. In Proceedings of the 44th Design Automation Conference. ACM, 9--14.","key":"e_1_2_1_32_1"},{"volume-title":"Proceedings of the International Conference on Compilers, Architectures, and Synthesis for Embedded Systems. IEEE, 1--10","author":"Sutar S.","unstructured":"S. Sutar , A. Raha , and V. Raghunathan . 2016. D-PUF: An intrinsically reconfigurable dram puf for device authentication in embedded systems . In Proceedings of the International Conference on Compilers, Architectures, and Synthesis for Embedded Systems. IEEE, 1--10 . S. Sutar, A. Raha, and V. Raghunathan. 2016. D-PUF: An intrinsically reconfigurable dram puf for device authentication in embedded systems. In Proceedings of the International Conference on Compilers, Architectures, and Synthesis for Embedded Systems. IEEE, 1--10.","key":"e_1_2_1_33_1"},{"volume-title":"Proceedings of the International Workshop on Compilers, Architectures, and Synthesis for Embedded Systems. Springer, 493--509","author":"Tajik S.","unstructured":"S. Tajik , E. Dietz , S. Frohmann , J. Seifert , D. Nedospasov , C. Helfmeier , C. Boit , and H. Dittrich . 2014. Physical characterization of arbiter PUFs . In Proceedings of the International Workshop on Compilers, Architectures, and Synthesis for Embedded Systems. Springer, 493--509 . S. Tajik, E. Dietz, S. Frohmann, J. Seifert, D. Nedospasov, C. Helfmeier, C. Boit, and H. Dittrich. 2014. Physical characterization of arbiter PUFs. In Proceedings of the International Workshop on Compilers, Architectures, and Synthesis for Embedded Systems. Springer, 493--509.","key":"e_1_2_1_34_1"},{"volume-title":"Proceedings of the IEEE International Symposium on Circuits and Systems. IEEE, 1--5.","author":"Wen Y.","unstructured":"Y. Wen and Y. Lao . 2018. PUF modeling attack using active learning . In Proceedings of the IEEE International Symposium on Circuits and Systems. IEEE, 1--5. Y. Wen and Y. Lao. 2018. PUF modeling attack using active learning. In Proceedings of the IEEE International Symposium on Circuits and Systems. IEEE, 1--5.","key":"e_1_2_1_35_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_36_1","DOI":"10.1109\/TVLSI.2011.2173770"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3344148","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3344148","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:44:24Z","timestamp":1750203864000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3344148"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9,30]]},"references-count":35,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2019,9,30]]}},"alternative-id":["10.1145\/3344148"],"URL":"https:\/\/doi.org\/10.1145\/3344148","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2019,9,30]]},"assertion":[{"value":"2018-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-10-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}