A Ternary Fuzzy Extractor for Efficient Cryptographic Key Generation

Kohei Kazumori; Rei Ueno; Naofumi Homma

doi:10.1109/ISMVL.2019.00017

A Ternary Fuzzy Extractor for Efficient Cryptographic Key Generation

Kohei Kazumori, Rei Ueno, Naofumi Homma

Systems & Software Division

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

5 Citations (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 language	English
Title of host publication	Proceedings - 2019 IEEE 49th International Symposium on Multiple-Valued Logic, ISMVL 2019
Publisher	IEEE Computer Society
Pages	49-54
Number of pages	6
ISBN (Electronic)	9781728100913
DOIs	https://doi.org/10.1109/ISMVL.2019.00017
Publication status	Published - 2019 May
Event	49th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2019 - Fredericton, Canada Duration: 2019 May 21 → 2019 May 23

Publication series

Name	Proceedings of The International Symposium on Multiple-Valued Logic
Volume	2019-May
ISSN (Print)	0195-623X

Conference

Conference	49th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2019
Country/Territory	Canada
City	Fredericton
Period	19/5/21 → 19/5/23

Keywords

Cryptographic key generation
Fuzzy extractor
Physically unclonable function (PUF)

ASJC Scopus subject areas

Computer Science(all)
Mathematics(all)

Access to Document

10.1109/ISMVL.2019.00017

Cite this

Kazumori, K., Ueno, R., & Homma, N. (2019). A Ternary Fuzzy Extractor for Efficient Cryptographic Key Generation. In Proceedings - 2019 IEEE 49th International Symposium on Multiple-Valued Logic, ISMVL 2019 (pp. 49-54). [8758710] (Proceedings of The International Symposium on Multiple-Valued Logic; Vol. 2019-May). IEEE Computer Society. https://doi.org/10.1109/ISMVL.2019.00017

A Ternary Fuzzy Extractor for Efficient Cryptographic Key Generation. / Kazumori, Kohei; Ueno, Rei ; Homma, Naofumi.
Proceedings - 2019 IEEE 49th International Symposium on Multiple-Valued Logic, ISMVL 2019. IEEE Computer Society, 2019. p. 49-54 8758710 (Proceedings of The International Symposium on Multiple-Valued Logic; Vol. 2019-May).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Kazumori, K, Ueno, R & Homma, N 2019, A Ternary Fuzzy Extractor for Efficient Cryptographic Key Generation. in Proceedings - 2019 IEEE 49th International Symposium on Multiple-Valued Logic, ISMVL 2019., 8758710, Proceedings of The International Symposium on Multiple-Valued Logic, vol. 2019-May, IEEE Computer Society, pp. 49-54, 49th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2019, Fredericton, Canada, 19/5/21. https://doi.org/10.1109/ISMVL.2019.00017

@inproceedings{c7300283aa3e41f2a87051a0fa68c43e,

title = "A Ternary Fuzzy Extractor for Efficient Cryptographic Key Generation",

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.",

keywords = "Cryptographic key generation, Fuzzy extractor, Physically unclonable function (PUF)",

author = "Kohei Kazumori and Rei Ueno and Naofumi Homma",

note = "Funding Information: ACKNOWLEDGMENTS This research has been supported by JSPS KAKENHI Grants No. 17H00729 and No. 18H06456. We are grateful for their support. Publisher Copyright: {\textcopyright} 2019 IEEE.; 49th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2019 ; Conference date: 21-05-2019 Through 23-05-2019",

year = "2019",

month = may,

doi = "10.1109/ISMVL.2019.00017",

language = "English",

series = "Proceedings of The International Symposium on Multiple-Valued Logic",

publisher = "IEEE Computer Society",

pages = "49--54",

booktitle = "Proceedings - 2019 IEEE 49th International Symposium on Multiple-Valued Logic, ISMVL 2019",

}

TY - GEN

T1 - A Ternary Fuzzy Extractor for Efficient Cryptographic Key Generation

AU - Kazumori, Kohei

AU - Ueno, Rei

AU - Homma, Naofumi

PY - 2019/5

Y1 - 2019/5

N2 - 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.

AB - 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.

KW - Cryptographic key generation

KW - Fuzzy extractor

KW - Physically unclonable function (PUF)

UR - http://www.scopus.com/inward/record.url?scp=85069224929&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85069224929&partnerID=8YFLogxK

U2 - 10.1109/ISMVL.2019.00017

DO - 10.1109/ISMVL.2019.00017

M3 - Conference contribution

AN - SCOPUS:85069224929

T3 - Proceedings of The International Symposium on Multiple-Valued Logic

SP - 49

EP - 54

BT - Proceedings - 2019 IEEE 49th International Symposium on Multiple-Valued Logic, ISMVL 2019

PB - IEEE Computer Society

T2 - 49th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2019

Y2 - 21 May 2019 through 23 May 2019

ER -

A Ternary Fuzzy Extractor for Efficient Cryptographic Key Generation

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this