https://libeldoc.bsuir.by/handle/123456789/58288
Title: | Симметричные физически неклонируемые функции типа арбитр |
Other Titles: | Symmetric physically unclonable functions of the arbiter type |
Authors: | Ярмолик, В. Н. Иванюк, А. А. |
Keywords: | публикации ученых;физическая криптография;физически неклонируемые функции;физические однонаправленные функции;физически неклонируемая функция типа арбитр |
Issue Date: | 2024 |
Publisher: | Объединенный институт проблем информатики НАН Беларуси |
Citation: | Ярмолик, В. Н. Симметричные физически неклонируемые функции типа арбитр = Symmetric physically unclonable functions of the arbiter type / В. Н. Ярмолик, А. А. Иванюк // Информатика. – 2024. − Т. 21, № 1. – С. 9–27. |
Abstract: | Цели. Решается задача построения нового класса физически неклонируемых функций типа арбитр (АФНФ), объединяющих достоинства как классических, так и сбалансированных АФНФ. Актуальность такого исследования связана с активным развитием физической криптографии. В работе преследуются следующие цели: исследование и анализ классических АФНФ, построение новой математической моде-ли АФНФ и разработка нового базового элемента АФНФ. Методы. Используются методы синтеза и анализа цифровых устройств, в том числе на программируе-мых логических интегральных схемах, основы булевой алгебры и схемотехники. Результаты. Установлено, что в классических АФНФ применяется стандартный базовый элемент, вы-полняющий три функции, а именно функцию формирования двух случайных величин Generate, функцию выбора пары путей Select и функцию переключения путей Switch, которые задаются одним битом запро-са. Показано, что совместное использование этих функций, с одной стороны, позволяет достичь высоких характеристик АФНФ, а с другой – приводит к формированию асимметричного поведения АФНФ. С це-лью анализа основных характеристик АФНФ и их идеального поведения была рассмотрена новая мате-матическая модель АФНФ, аналогичная модели случайного подбрасывания монеты. Для реализации АФНФ, функционирующих согласно предложенной модели, был разработан новый базовый элемент. Показано, что применение предложенного базового элемента позволяет строить симметричные физиче-ски неклонируемые функции (С_АФНФ), отличающиеся от классических АФНФ тем, что функции Generate, Select и Switch базового элемента выполняются независимыми его компонентами и задаются разными битами запроса. Заключение. Предложенный подход к построению симметричных физически неклонируемых функций, основанный на реализации функций Generate, Select и Switch различными компонентами базового элемента, показал свои работоспособность и перспективность. Экспериментально подтвержден эффект улучшения характеристик подобных С_АФНФ, и в первую очередь заметного улучшения их вероятностных свойств, выраженных в равной вероятности ответов. Перспективным представляется дальнейшее развитие идей построения С_АФНФ, экспериментальное исследование их характеристик, а также анализ устойчивости к различного рода атакам, в том числе и с использованием машинного обучения. |
Alternative abstract: | Objectives. The problem of constructing a new class of physically unclonable functions of the arbiter type (APUF) that combines the advantages of both classical and balanced APUF is solved. The relevance of such a study is associated with the active development of physical cryptography. The following goals are pursued in the work: research and analysis of classical APUF, construction of a new mathematical model of APUF and development of a new basic element of APUF. Methods. The methods of synthesis and analysis of digital devices are used, including those based on programmable logic integrated circuits, the basics of Boolean algebra and circuitry. Results. It has been established that classical APUF uses a standard basic element that performs three functions, namely, the function of generating two random variables Generate, the function of choosing a pair of paths Select and the function of switching paths Switch, which are specified by one bit of the challenge. It is shown that the joint use of these functions, on the one hand, makes it possible to achieve high characteristics of the APUF, and on the other hand, leads to the formation of an asymmetric behavior of the APUF. In order to analyze the main characteristics of APUF and their ideal behavior, a new mathematical model of APUF was considered, similar to the model of random coin toss. To implement APUF functioning according to the proposed model, a new basic element was developed. It is shown that the use of the proposed basic element allows to build symmetrical physically unclonable functions (C_APUF), which differ from the classical APUF in that the Generate, Select and Switch functions of the basic element are performed by their independent components and are specified by different bits of challenge. Conclusion. The proposed approach to the construction of symmetrical physically unclonable functions, based on the implementation of the Generate, Select and Switch functions by various components of the base element, has shown its efficiency and promise. The effect of improving the characteristics of similar C_APUF has been experimentally confirmed, and, first of all, a noticeable improvement in their probabilistic properties expressed in equal probability of responses. It seems promising to further develop the ideas of building C_APUF, experimental study of their characteristics, as well as analysis of resistance to various types of attacks, including using machine learning. |
URI: | https://libeldoc.bsuir.by/handle/123456789/58288 |
DOI: | https://doi.org/10.37661/1816-0301-2024-21-1-9-27 |
Appears in Collections: | Публикации в изданиях Республики Беларусь |
File | Description | Size | Format | |
---|---|---|---|---|
YArmolik_Simmetrichnye.pdf | 2.02 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.