A Ternary Fuzzy Extractor for Efficient Cryptographic Key Generation

Kohei Kazumori, Rei Ueno, Naofumi Homma

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

This paper presents an efficient cryptographic key generation from ternary physically unclonable functions (PUFs). The basic concept of our cryptographic key generation is to introduce ternary fuzzy extractors (FEs) to take advantage of ternary PUFs. First, we show the insecurity present when combining ternary PUF responses with conventional binary FEs. We then present the ternary FE that is compatible with ternary PUFs. Through experimental implementation, we confirm that the proposed FE can realize PUF-based cryptographic key generation with a 61% lower hardware cost than conventional binary FEs.

Original languageEnglish
Title of host publicationProceedings - 2019 IEEE 49th International Symposium on Multiple-Valued Logic, ISMVL 2019
PublisherIEEE Computer Society
Pages49-54
Number of pages6
ISBN (Electronic)9781728100913
DOIs
Publication statusPublished - 2019 May
Event49th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2019 - Fredericton, Canada
Duration: 2019 May 212019 May 23

Publication series

NameProceedings of The International Symposium on Multiple-Valued Logic
Volume2019-May
ISSN (Print)0195-623X

Conference

Conference49th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2019
CountryCanada
CityFredericton
Period19/5/2119/5/23

Keywords

  • Cryptographic key generation
  • Fuzzy extractor
  • Physically unclonable function (PUF)

ASJC Scopus subject areas

  • Computer Science(all)
  • Mathematics(all)

Fingerprint Dive into the research topics of 'A Ternary Fuzzy Extractor for Efficient Cryptographic Key Generation'. Together they form a unique fingerprint.

Cite this