{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T15:34:36Z","timestamp":1780673676264,"version":"3.54.1"},"reference-count":43,"publisher":"Association for Computing Machinery (ACM)","issue":"5s","funder":[{"name":"German Federal Ministry of Research, Technology, and Space","award":["01IS23066"],"award-info":[{"award-number":["01IS23066"]}]},{"name":"Software Campus Projects \u201cHE-Trust\u201d and \u201cVERITAS\u201d and partially by the Deutsche Forschungsgemeinschaft (DFG) through project NVM-OMA","award":["405422836"],"award-info":[{"award-number":["405422836"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2025,9,30]]},"abstract":"<jats:p>Physical Unclonable Functions (PUFs) serve as a lightweight source to generate cryptographic keys utilizing the inherent physical device properties, making them particularly suitable for resource-constrained environments such as Internet of Things (IoT) devices. Recently, Physical-Related Functions (PReFs) extended PUFs to enable multiple devices to generate similar keys without the need to exchange or store them, improving security. However, state-of-the-art PReF implementations rely on a Trusted Third Party (TTP) to identify relative challenges, introducing a potential vulnerability if the TTP is compromised.<\/jats:p>\n          <jats:p>In this work, we propose the first decentralized PReF protocol, removing reliance on the TTP and mitigating associated security risks. The proposed protocol allows relative challenges to be identified directly between devices in a decentralized manner. Additionally, we formalize a mathematical model to estimate the minimum number of devices required to build a network, based on the sizes of the PUF and the shared Challenge-Response Pair (CRP).. We demonstrate the generality of our model by verifying it across different types of state-of-the-art PUFs (Arbiter-based Non-Volatile Memory PUF (ANV-PUF) and Pseudo Linear Feedback Shift Register PUF (PLPUF).). We establish a 128 bit cryptographic key using the proposed protocol that matches the state-of-the-art but in a decentralized manner. Moreover, we prove that our protocol can be used to construct hardware-assisted attestation networks using ANV-PUF and PLPUF implementations with a shared secret of 16 bit that allows for both integrity and identity verification.<\/jats:p>","DOI":"10.1145\/3762187","type":"journal-article","created":{"date-parts":[[2025,8,19]],"date-time":"2025-08-19T11:28:08Z","timestamp":1755602888000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["DPReF: Decentralized Key Generation Using Physical-Related Functions"],"prefix":"10.1145","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-5858-2957","authenticated-orcid":false,"given":"Mohamed","family":"Alsharkawy","sequence":"first","affiliation":[{"name":"Karlsruhe Institute of Technology Faculty of Computer Science","place":["Karlsruhe, Germany"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1566-8997","authenticated-orcid":false,"given":"Hassan","family":"Nassar","sequence":"additional","affiliation":[{"name":"Karlsruhe Institute of Technology Faculty of Computer Science","place":["Karlsruhe, Germany"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4200-2632","authenticated-orcid":false,"given":"Jeferson","family":"Gonz\u00e1lez-G\u00f3mez","sequence":"additional","affiliation":[{"name":"Costa Rica Institute of Technology (TEC)","place":["Cartago, Costa Rica"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9852-781X","authenticated-orcid":false,"given":"Xun","family":"Xiao","sequence":"additional","affiliation":[{"name":"Munich Research Center, Huawei Technologies Co., Ltd.","place":["Munich, Germany"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-0311-1267","authenticated-orcid":false,"given":"Osama","family":"Abboud","sequence":"additional","affiliation":[{"name":"3Munich Research Center, Huawei Technologies Co., Ltd.","place":["Munich, Germany"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9602-2922","authenticated-orcid":false,"given":"J\u00f6rg","family":"Henkel","sequence":"additional","affiliation":[{"name":"Computer Science, Karlsruhe Institute of Technology","place":["Karlsruhe, Germany"]}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,9,26]]},"reference":[{"key":"e_1_3_1_2_2","volume-title":"Understanding PKI: Concepts, Standards, and Deployment Considerations","author":"Adams Carlisle","year":"2003","unstructured":"Carlisle Adams and Steve Lloyd. 2003. Understanding PKI: Concepts, Standards, and Deployment Considerations. Addison-Wesley Professional."},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2020.2986887"},{"issue":"2","key":"e_1_3_1_4_2","first-page":"256","article-title":"Symmetric encryption algorithms: Review and evaluation study","volume":"12","author":"Alenezi Mohammed N","year":"2020","unstructured":"Mohammed N Alenezi, Haneen Alabdulrazzaq, and Nada Q. Mohammad. 2020. Symmetric encryption algorithms: Review and evaluation study. International Journal of Communication Networks and Information Security 12, 2 (2020), 256\u2013272.","journal-title":"International Journal of Communication Networks and Information Security"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.5555\/795663.796360"},{"issue":"10","key":"e_1_3_1_6_2","article-title":"A review on symmetric key encryption techniques in cryptography","volume":"147","author":"Bokhari Mohammad Ubaidullah","year":"2016","unstructured":"Mohammad Ubaidullah Bokhari and Qahtan Makki Shallal. 2016. A review on symmetric key encryption techniques in cryptography. International Journal of Computer Applications 147, 10 (2016).","journal-title":"International Journal of Computer Applications"},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2022.3214089"},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2016.2548426"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cose.2020.102078"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2014.2370531"},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/2818186"},{"key":"e_1_3_1_12_2","volume-title":"Arty A7: Artix-7 FPGA Development Board","year":"2024","unstructured":"Digilent Inc. 2024. Arty A7: Artix-7 FPGA Development Board. Digilent Inc."},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/HOST55342.2024.10545348"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/ReConFig.2011.72"},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1155\/2019\/1719585"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/2593069.2593192"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-1362-2_11"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/3609104"},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.3390\/sym13050824"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2022.3197539"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/3609388"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1109\/LES.2023.3299214"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-13-8379-3_3"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.2019.00-13"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.1074376"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-01560-2_8"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/65.806987"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1145\/3064005"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1109\/CCNC46108.2020.9045264"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2023.06.008"},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2016.11.009"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1145\/1866307.1866335"},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1145\/2968456.2974004"},{"issue":"3","key":"e_1_3_1_34_2","article-title":"A novel attack on complex APUFs using the evolutionary deep convolutional neural network.","volume":"37","author":"Shahrakht Ali Ahmadi","year":"2023","unstructured":"Ali Ahmadi Shahrakht, Parisa Hajirahimi, Omid Rostami, and Diego Mart\u00edn. 2023. A novel attack on complex APUFs using the evolutionary deep convolutional neural network. Intelligent Automation and Soft Computing 37, 3 (2023).","journal-title":"Intelligent Automation and Soft Computing"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.23919\/ICAC50006.2021.9594183"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1145\/1278480.1278484"},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.3390\/app10124102"},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1145\/3055518.3055526"},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2022.3189533"},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2019.2918437"},{"key":"e_1_3_1_41_2","first-page":"1","article-title":"A review of physical unclonable functions (PUFs) and its applications in IoT environment","author":"Yadav Aruna","year":"2022","unstructured":"Aruna Yadav, Sanjeev Kumar, and Jagendra Singh. 2022. A review of physical unclonable functions (PUFs) and its applications in IoT environment. Ambient Communications and Computer Systems: Proceedings of RACCCS 2021 (2022), 1\u201313.","journal-title":"Ambient Communications and Computer Systems: Proceedings of RACCCS 2021"},{"key":"e_1_3_1_42_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-16-0422-5_8"},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISCAS.2013.6572128"},{"key":"e_1_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2022.3193570"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3762187","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T14:28:52Z","timestamp":1759933732000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3762187"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,26]]},"references-count":43,"journal-issue":{"issue":"5s","published-print":{"date-parts":[[2025,9,30]]}},"alternative-id":["10.1145\/3762187"],"URL":"https:\/\/doi.org\/10.1145\/3762187","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"value":"1539-9087","type":"print"},{"value":"1558-3465","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,9,26]]},"assertion":[{"value":"2025-08-08","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-08-11","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-09-26","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}