A Novel Key Generation Method for Group-Based Physically Unclonable Function Designs

In recent years, physically unclonable functions (PUFs) have gained significant attraction in IoT security applications, such as cryptographic key generation and entity authentication. PUFs extract the uncontrollable production characteristics of different devices to generate unique fingerprints for...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Saeed Abdolinezhad, Lukas Zimmermann, Axel Sikora
Formato:	article
Lenguaje:	EN
Publicado:	MDPI AG 2021
Materias:	physically unclonable function (PUF) PUF key generation integer linear programming syndrome coding Electronics TK7800-8360
Acceso en línea:	https://doaj.org/article/9470a2d660e3494a87b7c9832c889cf4
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:9470a2d660e3494a87b7c9832c889cf4
record_format	dspace
spelling	oai:doaj.org-article:9470a2d660e3494a87b7c9832c889cf42021-11-11T15:37:31ZA Novel Key Generation Method for Group-Based Physically Unclonable Function Designs10.3390/electronics102125972079-9292https://doaj.org/article/9470a2d660e3494a87b7c9832c889cf42021-10-01T00:00:00Zhttps://www.mdpi.com/2079-9292/10/21/2597https://doaj.org/toc/2079-9292In recent years, physically unclonable functions (PUFs) have gained significant attraction in IoT security applications, such as cryptographic key generation and entity authentication. PUFs extract the uncontrollable production characteristics of different devices to generate unique fingerprints for security applications. When generating PUF-based secret keys, the reliability and entropy of the keys are vital factors. This study proposes a novel method for generating PUF-based keys from a set of measurements. Firstly, it formulates the group-based key generation problem as an optimization problem and solves it using integer linear programming (ILP), which guarantees finding the optimum solution. Then, a novel scheme for the extraction of keys from groups is proposed, which we call positioning syndrome coding (PSC). The use of ILP as well as the introduction of PSC facilitates the generation of high-entropy keys with low error correction costs. These new methods have been tested by applying them on the output of a capacitor network PUF. The results confirm the application of ILP and PSC in generating high-quality keys.Saeed AbdolinezhadLukas ZimmermannAxel SikoraMDPI AGarticlephysically unclonable function (PUF)PUF key generationinteger linear programmingsyndrome codingElectronicsTK7800-8360ENElectronics, Vol 10, Iss 2597, p 2597 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	physically unclonable function (PUF) PUF key generation integer linear programming syndrome coding Electronics TK7800-8360
spellingShingle	physically unclonable function (PUF) PUF key generation integer linear programming syndrome coding Electronics TK7800-8360 Saeed Abdolinezhad Lukas Zimmermann Axel Sikora A Novel Key Generation Method for Group-Based Physically Unclonable Function Designs
description	In recent years, physically unclonable functions (PUFs) have gained significant attraction in IoT security applications, such as cryptographic key generation and entity authentication. PUFs extract the uncontrollable production characteristics of different devices to generate unique fingerprints for security applications. When generating PUF-based secret keys, the reliability and entropy of the keys are vital factors. This study proposes a novel method for generating PUF-based keys from a set of measurements. Firstly, it formulates the group-based key generation problem as an optimization problem and solves it using integer linear programming (ILP), which guarantees finding the optimum solution. Then, a novel scheme for the extraction of keys from groups is proposed, which we call positioning syndrome coding (PSC). The use of ILP as well as the introduction of PSC facilitates the generation of high-entropy keys with low error correction costs. These new methods have been tested by applying them on the output of a capacitor network PUF. The results confirm the application of ILP and PSC in generating high-quality keys.
format	article
author	Saeed Abdolinezhad Lukas Zimmermann Axel Sikora
author_facet	Saeed Abdolinezhad Lukas Zimmermann Axel Sikora
author_sort	Saeed Abdolinezhad
title	A Novel Key Generation Method for Group-Based Physically Unclonable Function Designs
title_short	A Novel Key Generation Method for Group-Based Physically Unclonable Function Designs
title_full	A Novel Key Generation Method for Group-Based Physically Unclonable Function Designs
title_fullStr	A Novel Key Generation Method for Group-Based Physically Unclonable Function Designs
title_full_unstemmed	A Novel Key Generation Method for Group-Based Physically Unclonable Function Designs
title_sort	novel key generation method for group-based physically unclonable function designs
publisher	MDPI AG
publishDate	2021
url	https://doaj.org/article/9470a2d660e3494a87b7c9832c889cf4
work_keys_str_mv	AT saeedabdolinezhad anovelkeygenerationmethodforgroupbasedphysicallyunclonablefunctiondesigns AT lukaszimmermann anovelkeygenerationmethodforgroupbasedphysicallyunclonablefunctiondesigns AT axelsikora anovelkeygenerationmethodforgroupbasedphysicallyunclonablefunctiondesigns AT saeedabdolinezhad novelkeygenerationmethodforgroupbasedphysicallyunclonablefunctiondesigns AT lukaszimmermann novelkeygenerationmethodforgroupbasedphysicallyunclonablefunctiondesigns AT axelsikora novelkeygenerationmethodforgroupbasedphysicallyunclonablefunctiondesigns
_version_	1718434872288083968

A Novel Key Generation Method for Group-Based Physically Unclonable Function Designs

Ejemplares similares