{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T02:27:57Z","timestamp":1780367277827,"version":"3.54.1"},"reference-count":44,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2018,5,3]],"date-time":"2018-05-03T00:00:00Z","timestamp":1525305600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>Different transforms used in binding a secret key to correlated physical-identifier outputs are compared. Decorrelation efficiency is the metric used to determine transforms that give highly-uncorrelated outputs. Scalar quantizers are applied to transform outputs to extract uniformly distributed bit sequences to which secret keys are bound. A set of transforms that perform well in terms of the decorrelation efficiency is applied to ring oscillator (RO) outputs to improve the uniqueness and reliability of extracted bit sequences, to reduce the hardware area and information leakage about the key and RO outputs, and to maximize the secret-key length. Low-complexity error-correction codes are proposed to illustrate two complete key-binding systems with perfect secrecy, and better secret-key and privacy-leakage rates than existing methods. A reference hardware implementation is also provided to demonstrate that the transform-coding approach occupies a small hardware area.<\/jats:p>","DOI":"10.3390\/e20050340","type":"journal-article","created":{"date-parts":[[2018,5,4]],"date-time":"2018-05-04T03:08:21Z","timestamp":1525403301000},"page":"340","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":35,"title":["Secure and Reliable Key Agreement with Physical Unclonable Functions"],"prefix":"10.3390","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0313-7788","authenticated-orcid":false,"given":"Onur","family":"G\u00fcnl\u00fc","sequence":"first","affiliation":[{"name":"Chair of Communications Engineering, Technical University of Munich, 80333 Munich, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5111-5938","authenticated-orcid":false,"given":"Tasnad","family":"Kernetzky","sequence":"additional","affiliation":[{"name":"Associate Professorship of Line Transmission Technology, Technical University of Munich, 80333 Munich, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0073-9414","authenticated-orcid":false,"given":"Onurcan","family":"\u0130\u015fcan","sequence":"additional","affiliation":[{"name":"Huawei Technologies Duesseldorf GmbH, 80992 Munich, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4966-3684","authenticated-orcid":false,"given":"Vladimir","family":"Sidorenko","sequence":"additional","affiliation":[{"name":"Chair of Communications Engineering, Technical University of Munich, 80333 Munich, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3904-9181","authenticated-orcid":false,"given":"Gerhard","family":"Kramer","sequence":"additional","affiliation":[{"name":"Chair of Communications Engineering, Technical University of Munich, 80333 Munich, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1702-9075","authenticated-orcid":false,"given":"Rafael","family":"Schaefer","sequence":"additional","affiliation":[{"name":"Information Theory and Applications Chair, Technische Universit\u00e4t Berlin, 10587 Berlin, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2018,5,3]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"G\u00fcnl\u00fc, O., \u0130\u015fcan, O., Sidorenko, V., and Kramer, G. (2016, January 7\u20139). Reliable secret-key binding for physical unclonable functions with transform coding. Proceedings of the 2016 IEEE Global Conference on Signal and Information Processing (GlobalSIP), Washington, DC, USA.","DOI":"10.1109\/GlobalSIP.2016.7905989"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"G\u00fcnl\u00fc, O., Belkacem, A., and Geiger, B.C. (2017, January 21\u201325). Secret-key binding to physical identifiers with reliability guarantees. Proceedings of the 2017 IEEE International Conference on Communications (ICC), Paris, France.","DOI":"10.1109\/ICC.2017.7996732"},{"key":"ref_3","unstructured":"Suh, G.E., Clarke, D., Gassend, B., Dijk, M.V., and Devadas, S. (2003, January 23\u201326). AEGIS: Architecture for tamper-evident and tamper-resistant processing. Proceedings of the 17th Annual International Conference on Supercomputing, San Francisco, CA, USA."},{"key":"ref_4","unstructured":"Pappu, R. (2001). Physical One-Way Functions. [Ph.D. Thesis, Massachusetts Institute of Technology]."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"B\u00f6hm, C., and Hofer, M. (2013). Physical Unclonable Functions in Theory and Practice, Springer.","DOI":"10.1007\/978-1-4614-5040-5"},{"key":"ref_6","unstructured":"Paillier, P., and Verbauwhede, I. (2007). FPGA intrinsic PUFs and their use for IP protection. Cryptographic Hardware and Embedded Systems, Springer-Verlag."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Suh, G.E., and Devadas, S. (2007, January 4\u20136). Physical unclonable functions for device authentication and secret key generation. Proceedings of the ACM\/IEEE Design Automation Conference, San Diego, CA, USA.","DOI":"10.1109\/DAC.2007.375043"},{"key":"ref_8","unstructured":"Gassend, B. (2003). Physical Random Functions. [Master\u2019s Thesis, Massachusetts Institute of Technology]."},{"key":"ref_9","first-page":"97","article-title":"Fuzzy extractors: How to generate strong keys from biometrics and other noisy data","volume":"38","author":"Dodis","year":"2008","journal-title":"Soc. Ind. Appl. Math. J. Comp."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Juels, A., and Wattenberg, M. (1999, January 1\u20134). A fuzzy commitment scheme. Proceedings of the 6th ACM Conference on Computer and Communications Security, Kent Ridge Digital Labs, Singapore.","DOI":"10.1145\/319709.319714"},{"key":"ref_11","unstructured":"G\u00fcnl\u00fc, O., \u0130\u015fcan, O., Sidorenko, V., and Kramer, G. (arXiv, 2017). Wyner-Ziv coding for physical unclonable functions and biometric secrecy systems, arXiv."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Maes, R. (2013). Physically Unclonable Functions, Springer-Verlag.","DOI":"10.1007\/978-3-642-41395-7"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"956","DOI":"10.1109\/TIFS.2009.2033228","article-title":"Biometric systems: Privacy and secrecy aspects","volume":"4","author":"Ignatenko","year":"2009","journal-title":"IEEE Trans. Inf. Forensics Secur."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1109\/TIFS.2010.2098872","article-title":"Privacy-security trade-offs in biometric security systems\u2014Part I: Single use case","volume":"6","author":"Lai","year":"2011","journal-title":"IEEE Trans. Inf. Forensics Secur."},{"key":"ref_15","unstructured":"G\u00fcnl\u00fc, O., and Kramer, G. (arXiv, 2016). Privacy, secrecy, and storage with noisy identifiers, arXiv."},{"key":"ref_16","unstructured":"G\u00fcnl\u00fc, O. (2013). Design and Analysis of Discrete Cosine Transform Based Ring Oscillator Physical Unclonable Functions. [Master\u2019s Thesis, Industrial University Munich]."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"G\u00fcnl\u00fc, O., and \u0130\u015fcan, O. (2014, January 4\u20139). DCT based ring oscillator physical unclonable functions. Proceedings of the 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Florence, Italy.","DOI":"10.1109\/ICASSP.2014.6855199"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"G\u00fcnl\u00fc, O., \u0130\u015fcan, O., and Kramer, G. (2015, January 16\u201319). Reliable secret key generation from physical unclonable functions under varying environmental conditions. Proceedings of the 2015 IEEE International Workshop on Information Forensics and Security (WIFS), Rome, Italy.","DOI":"10.1109\/WIFS.2015.7368554"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1109\/TIFS.2010.2046984","article-title":"Information leakage in fuzzy commitment schemes","volume":"5","author":"Ignatenko","year":"2010","journal-title":"IEEE Trans. Inf. Forensics Secur."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Ignatenko, T., and Willems, F.M. (2014, January 4\u20139). Privacy-leakage codes for biometric authentication systems. Proceedings of the 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Florence, Italy.","DOI":"10.1109\/ICASSP.2014.6853868"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Maes, R., Herrewege, A.V., and Verbauwhede, I. (2012). PUFKY: A fully functional PUF-based cryptographic key generator. Cryptographic Hardware and Embedded Systems, Springer-Verlag.","DOI":"10.1007\/978-3-642-33027-8_18"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1007\/s00145-010-9088-4","article-title":"Improved ring oscillator PUF: An FPGA-friendly secure primitive","volume":"24","author":"Maiti","year":"2011","journal-title":"J. Cryptol."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1121","DOI":"10.1109\/18.243431","article-title":"Common randomness in information theory and cryptography\u2014Part I: Secret sharing","volume":"3","author":"Ahlswede","year":"1993","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"2733","DOI":"10.1109\/18.256484","article-title":"Secret key agreement by public discussion from common information","volume":"39","author":"Maurer","year":"1993","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Eiroa, S., and Baturone, I. (2011, January 12\u201314). An analysis of ring oscillator PUF behavior on FPGAs. Proceedings of the 2011 International Conference on Field-Programmable Technology (FPT), New Delhi, India.","DOI":"10.1109\/FPT.2011.6132673"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Maiti, A., Casarona, J., McHale, L., and Schaumont, P. (2010, January 13\u201314). A large scale characterization of RO-PUF. Proceedings of the 2010 IEEE International Symposium on Hardware-Oriented Security and Trust (HOST), Anaheim, CA, USA.","DOI":"10.1109\/HST.2010.5513108"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1080\/03610927808827599","article-title":"Further analysis of the data by Akaike\u2019s information criterion and the finite corrections","volume":"7","author":"Sugiura","year":"1978","journal-title":"Commun. Stat. Theory Methods"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1214\/aos\/1176344136","article-title":"Estimating the dimension of a model","volume":"6","author":"Schwarz","year":"1978","journal-title":"Ann. Stat."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Wang, R. (2012). Introduction to Orthogonal Transforms: With Applications in Data Processing and Analysis, Cambridge University Press.","DOI":"10.1017\/CBO9781139015158"},{"key":"ref_30","unstructured":"Bishop, C.M. (2006). Pattern Recognition and Machine Learning, Springer."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Ohm, J.R. (2015). Multimedia Signal Coding and Transmission, Springer-Verlag.","DOI":"10.1007\/978-3-662-46691-9"},{"key":"ref_32","unstructured":"Puchinger, S., Mueelich, S., Bossert, M., Hiller, M., and Sigl, G. (2015, January 2\u20135). On error correction for physical unclonable functions. Proceedings of the 10th International ITG Conference on Systems, Communications and Coding, Hamburg, Germany."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Yin, C.E., and Qu, G. (June, January 29). Improving PUF security with regression-based distiller. Proceedings of the 2013 50th ACM\/EDAC\/IEEE Design Automation Conference (DAC), Austin, TX, USA.","DOI":"10.1145\/2463209.2488960"},{"key":"ref_34","unstructured":"Komatsu, K., and Sezaki, K. (2001, January 7\u201311). Lossless 2D discrete Walsh-Hadamard transform. Proceedings of the 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing, Salt Lake City, UT, USA."},{"key":"ref_35","unstructured":"(2018, April 17). AMBA AXI and ACE Protocol Specification AXI3, AXI4, AXI5, ACE and ACE5. Available online: developer.arm.com\/docs\/ihi0022\/latest\/amba-axi-and-ace-protocol-specification-axi3-axi4-axi5-ace-and-ace5."},{"key":"ref_36","unstructured":"(2018, April 17). AMBA AXI4-Stream Protocol Specification v1.0. Available online: https:\/\/developer.arm.com\/docs\/ihi0051\/latest\/amba-axi4-stream-protocol-specification-v10."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Sahoo, D.P., Mukhopadhyay, D., and Chakraborty, R.S. (2013, January 9\u201311). Design of low area-overhead ring oscillator PUF with large challenge space. Proceedings of the 2013 International Conference on Reconfigurable Computing and FPGAs (ReConFig), Cancun, Mexico.","DOI":"10.1109\/ReConFig.2013.6732277"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Parrilla, L., Castillo, E., Morales, D.P., and Garc\u00eda, A. (2016). Hardware activation by means of PUFs and elliptic curve cryptography in field-programmable devices. Electronics, 5.","DOI":"10.3390\/electronics5010005"},{"key":"ref_39","unstructured":"Bassham, L.E., Rukhin, A.L., Soto, J., Nechvatal, J.R., Smid, M.E., Barker, E.B., Leigh, S.D., Levenson, M., Vangel, M., and Banks, D.L. (2018, April 17). A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications, Available online: https:\/\/csrc.nist.gov\/publications\/detail\/sp\/800-22\/rev-1a\/final."},{"key":"ref_40","unstructured":"Lin, S., and Costello, D.J. (2004). Error Control Coding, Prentice-Hall."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1109\/TCOM.1984.1096066","article-title":"Scene adaptive coder","volume":"32","author":"Chen","year":"1984","journal-title":"IEEE Trans. Commun."},{"key":"ref_42","unstructured":"Hong, Y. (2011). On Computing the Distribution Function for the Sum of Independent and Nonidentical Random Indicators, Department of Statistics, Virginia Tech. Technical Report."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"769","DOI":"10.1109\/TIT.1973.1055107","article-title":"A theorem on the entropy of certain binary sequences and applications: Part I","volume":"19","author":"Wyner","year":"1973","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"2307","DOI":"10.1109\/TIT.2010.2043769","article-title":"Channel coding rate in the finite blocklength regime","volume":"56","author":"Polyanskiy","year":"2010","journal-title":"IEEE Trans. Inf. Theory"}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/20\/5\/340\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:03:10Z","timestamp":1760194990000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/20\/5\/340"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5,3]]},"references-count":44,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2018,5]]}},"alternative-id":["e20050340"],"URL":"https:\/\/doi.org\/10.3390\/e20050340","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,5,3]]}}}