Physically non-cloneable arbiter-type function with non-linear path pairs

Physically unclonable functions (PUFs) are basic physical cryptographical primitives, providing to solve tasks such as unclonable identification, digital device authentication and copyright authentication, true random sequence generation, etc. The major features of PUFs are stability, unpredictabili...

Full description

Saved in:
Bibliographic Details
Main Authors: A. A. Ivaniuk, A. Y. Shamyna
Format: Article
Language:English
Published: Belarusian National Technical University 2023-08-01
Series:Системный анализ и прикладная информатика
Subjects:
Online Access:https://sapi.bntu.by/jour/article/view/608
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832543678817632256
author A. A. Ivaniuk
A. Y. Shamyna
author_facet A. A. Ivaniuk
A. Y. Shamyna
author_sort A. A. Ivaniuk
collection DOAJ
description Physically unclonable functions (PUFs) are basic physical cryptographical primitives, providing to solve tasks such as unclonable identification, digital device authentication and copyright authentication, true random sequence generation, etc. The major features of PUFs are stability, unpredictability and irreproducibility, due to uncontrollable random variations of distinctive features of the raw materials and technological processes used during their manufacturing. Generally, PUF are digital circuits that extract such variations and convert them into a binary format, which applied for further use. Among the variety of PUF types, an Arbiter PUF (APUF) is distinguished, which is a digital circuit with N-bit challenge input and single output for one-bit response generation. The functionality of APUF is based on comparison of transition time of two copies of the test signal along a pair of configurable paths, selected by the challenge value CH from a set of 2N all possible pairs. The result of the comparison is the binary value of the response. The set of all challenge-response pairs is a random, unpredictable and irreproducible in the cases of implementation of cloned PUF circuits both on single and/or on another chips, also using different technologies. This article presents a new approach to the synthesis of the APUF circuits, based on the permutation network elements, which allow to construct the nonlinear structures of pair of paths. This implies the potential complication of building an APUF model to attack its implemented instances. This article presents new schematic solutions for the synthesis of APUF circuits. Also, the main characteristics of the proposed APUF circuits implemented on the Xilinx Zynq-7000 FPGA is analyzed.
format Article
id doaj-art-f1cc64cf56af456b978df084f4b7f5ab
institution Kabale University
issn 2309-4923
2414-0481
language English
publishDate 2023-08-01
publisher Belarusian National Technical University
record_format Article
series Системный анализ и прикладная информатика
spelling doaj-art-f1cc64cf56af456b978df084f4b7f5ab2025-02-03T11:37:40ZengBelarusian National Technical UniversityСистемный анализ и прикладная информатика2309-49232414-04812023-08-0101546210.21122/2309-4923-2023-1-54-62453Physically non-cloneable arbiter-type function with non-linear path pairsA. A. Ivaniuk0A. Y. Shamyna1Belarusian State University of Informatics and RadioelectronicsBelarusian State University of Informatics and RadioelectronicsPhysically unclonable functions (PUFs) are basic physical cryptographical primitives, providing to solve tasks such as unclonable identification, digital device authentication and copyright authentication, true random sequence generation, etc. The major features of PUFs are stability, unpredictability and irreproducibility, due to uncontrollable random variations of distinctive features of the raw materials and technological processes used during their manufacturing. Generally, PUF are digital circuits that extract such variations and convert them into a binary format, which applied for further use. Among the variety of PUF types, an Arbiter PUF (APUF) is distinguished, which is a digital circuit with N-bit challenge input and single output for one-bit response generation. The functionality of APUF is based on comparison of transition time of two copies of the test signal along a pair of configurable paths, selected by the challenge value CH from a set of 2N all possible pairs. The result of the comparison is the binary value of the response. The set of all challenge-response pairs is a random, unpredictable and irreproducible in the cases of implementation of cloned PUF circuits both on single and/or on another chips, also using different technologies. This article presents a new approach to the synthesis of the APUF circuits, based on the permutation network elements, which allow to construct the nonlinear structures of pair of paths. This implies the potential complication of building an APUF model to attack its implemented instances. This article presents new schematic solutions for the synthesis of APUF circuits. Also, the main characteristics of the proposed APUF circuits implemented on the Xilinx Zynq-7000 FPGA is analyzed.https://sapi.bntu.by/jour/article/view/608physically unclonable functionsarbiterpermutation networks
spellingShingle A. A. Ivaniuk
A. Y. Shamyna
Physically non-cloneable arbiter-type function with non-linear path pairs
Системный анализ и прикладная информатика
physically unclonable functions
arbiter
permutation networks
title Physically non-cloneable arbiter-type function with non-linear path pairs
title_full Physically non-cloneable arbiter-type function with non-linear path pairs
title_fullStr Physically non-cloneable arbiter-type function with non-linear path pairs
title_full_unstemmed Physically non-cloneable arbiter-type function with non-linear path pairs
title_short Physically non-cloneable arbiter-type function with non-linear path pairs
title_sort physically non cloneable arbiter type function with non linear path pairs
topic physically unclonable functions
arbiter
permutation networks
url https://sapi.bntu.by/jour/article/view/608
work_keys_str_mv AT aaivaniuk physicallynoncloneablearbitertypefunctionwithnonlinearpathpairs
AT ayshamyna physicallynoncloneablearbitertypefunctionwithnonlinearpathpairs