Arbiter Physical Unclonable Functions with Asymmetric Pairs of Paths
https://doi.org/10.35596/1729-7648-2022-20-4-71-79
Abstract
The methods of constructing physical unclonable functions (PUF), which are the basis of physical cryptography, are analyzed. The broad applicability of the Arbiter PUF, based on the analysis of the delays of the signal transmitted along two paths, is noted. It is shown that the randomness of the delays is explained by technological variations in the manufacturing process of PUF and their dependence on the use of homogeneous repeating elements that ensure the symmetry of the paths. As an alternative to the existing solutions, the article proposes a new approach for constructing an Arbiter PUF based on asymmetric paths. The sources of randomness as logical element delays are investigated. Their diversity and distinctive characteristics are shown depending on the number of inputs to which an active signal is supplied and the values at other inputs. A technique for balancing a set of pairs of paths of Arbiter PUF is proposed, which lays in regulating the duration of the impulse test signal depending on four types of path asymmetry. New structures of Arbiter PUF with asymmetric pairs of paths are proposed. Experimental studies confirm the possibility of using various sources of randomness in the form of signal delays.
About the Authors
V. N. Yarmolik
Belarusian State University of Informatics and Radioelectronics
Belarus
Belarus
Yarmolik Vyacheslav Nikolaevich, Dr. of Sci. (Tech.), Professor
220013, Minsk, P. Brovka St., 6
tel. +375-29-769-96-77
A. A. Ivaniuk
Belarusian State University of Informatics and Radioelectronics
Belarus
Belarus
Dr. of Sci. (Tech.), Associate Professor, Professor at the Computer Science Department, Head of the Joint Educational Laboratory “SK hynix memory solutions Eastern Europeˮ
Minsk
References
1. Pappu R. Physical One-Way Functions: PhD Thesis in Media Arts and Sciences. Massachusetts Institute of Technology (MIT). Cambridge, USA; 2001: 154.
2. Gassend B., Clarke D., Van Dijk M., Devadas S. Silicon Physical Random Functions. Proc. оf the 9th ACM conference on Computer and communications security, CCS ’02. 2002:148-160.
3. Böhm C., Hofer M. Physical Unclonable Functions in Theory and Practice. New York: Springer Science+Business Media; 2013: 270.
4. Ярмолик В.Н., Вашинко Ю.Г. Физически неклонируемые функции. Информатика. 2011;30(2):92-103 / Yarmolik V.N., Vashinko Y.G. [Physical unclonable functions]. Informatika = Informatics. 2011;30(2):92-103. (In Russ.)
5. McGrath T., BagciI.T., Wang Z.M.,Roedig U.,Yang R.J. A PUF taxonomy. Applied Physics Reviews. 2019; 6(1). DOI: https://doi.org/10.1063/1.5079407.
6. Иванюк А.А., Заливако С.С. Физическая криптография и защита цифровых устройств. Доклады БГУИР. 2019;(2):50-58 / Ivaniuk A.A., Zalivaka S.S. [Physical cryptography and security of digital devices]. Doklady BGUIR = Doklady BGUIR. 2019;(2):50-58. (In Russ.)
7. Herder C., Yu M., Koushanfar F., Devadas S. Physical Unclonable Functions and Applications: A Tutorial. Proceedings of the IEEE. 2014;102(8):1126-1141. DOI: 10.1109/JPROC.2014.2320516.
8. Gummalla S. An Analytical Approach to Efficient Circuit Variability Analysis in Scaled CMOS Design: Master Degree Thesis. Arizona: Arizona State University; 2011.
Review
For citations:
Yarmolik V.N., Ivaniuk A.A. Arbiter Physical Unclonable Functions with Asymmetric Pairs of Paths. Doklady BGUIR. 2022;20(4):71-79. (In Russ.) https://doi.org/10.35596/1729-7648-2022-20-4-71-79
Views: 4292
Email this article 