Single-Round Pattern Matching Key Generation Using Physically Unclonable Function
Joint Authors
Sakiyama, Kazuo
Iwamoto, Mitsugu
Komano, Yuichi
Ohta, Kazuo
Verbauwhede, Ingrid
Source
Security and Communication Networks
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-01-01
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Information Technology and Computer Science
Abstract EN
Paral and Devadas introduced a simple key generation scheme with a physically unclonable function (PUF) that requires no error correction, e.g., by using a fuzzy extractor.
Their scheme, called a pattern matching key generation (PMKG) scheme, is based on pattern matching between auxiliary data, assigned at the enrollment in advance, and a substring of PUF output, to reconstruct a key.
The PMKG scheme repeats a round operation, including the pattern matching, to derive a key with high entropy.
Later, to enhance the efficiency and security, a circular PMKG (C-PMKG) scheme was proposed.
However, multiple round operations in these schemes make them impractical.
In this paper, we propose a single-round circular PMKG (SC-PMKG) scheme.
Unlike the previous schemes, our scheme invokes the PUF only once.
Hence, there is no fear of information leakage by invoking the PUF with the (partially) same input multiple times in different rounds, and, therefore, the security consideration can be simplified.
Moreover, we introduce another hash function to generate a check string which ensures the correctness of the key reconstruction.
The string enables us not only to defeat manipulation attacks but also to prove the security theoretically.
In addition to its simple construction, the SC-PMKG scheme can use a weak PUF like the SRAM-PUF as a building block if our system is properly implemented so that the PUF is directly inaccessible from the outside, and, therefore, it is suitable for tiny devices in the IoT systems.
We discuss its security and show its feasibility by simulations and experiments.
American Psychological Association (APA)
Komano, Yuichi& Ohta, Kazuo& Sakiyama, Kazuo& Iwamoto, Mitsugu& Verbauwhede, Ingrid. 2019. Single-Round Pattern Matching Key Generation Using Physically Unclonable Function. Security and Communication Networks،Vol. 2019, no. 2019, pp.1-13.
https://search.emarefa.net/detail/BIM-1210260
Modern Language Association (MLA)
Komano, Yuichi…[et al.]. Single-Round Pattern Matching Key Generation Using Physically Unclonable Function. Security and Communication Networks No. 2019 (2019), pp.1-13.
https://search.emarefa.net/detail/BIM-1210260
American Medical Association (AMA)
Komano, Yuichi& Ohta, Kazuo& Sakiyama, Kazuo& Iwamoto, Mitsugu& Verbauwhede, Ingrid. Single-Round Pattern Matching Key Generation Using Physically Unclonable Function. Security and Communication Networks. 2019. Vol. 2019, no. 2019, pp.1-13.
https://search.emarefa.net/detail/BIM-1210260
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1210260