Statistical Analysis to Optimize the Generation of Cryptographic Keys from Physical Unclonable Functions

Bertrand Cambou, Mohammad Mohammadi, Christopher Philabaum, Duane Booher

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

8 Scopus citations

Abstract

Physical unclonable functions are not easy to integrate into cryptographic systems because they age, and are sensitive to environmental interferences. Excellent error correcting schemes were developed to handle such drifts, however the computing power needed at the client level can leak information to opponents, and are difficult to deploy to networks of ultra-low power Internet of Things. Response-based cryptography methods, which are server based, use search engines to uncover the erratic keys generated by the physical unclonable functions, minimizing the consumption of electric power at the client level. However, when the defect densities are high, the latencies associated with search engines can be prohibitive. The statistical analysis presented in this paper shows how the fragmentation of the cryptographic keys can significantly reduce the latencies of the search engine, even when error rates are high. The statistical model developed, with Poisson distribution, shows that the level of fragmentation in sub-keys can handle up to 15% error rates. The methodology is generic, and can be applied to any type of physically unclonable functions with defects in the 15% range, or lower.

Original languageEnglish (US)
Title of host publicationIntelligent Computing - Proceedings of the 2020 Computing Conference
EditorsKohei Arai, Supriya Kapoor, Rahul Bhatia
PublisherSpringer
Pages302-321
Number of pages20
ISBN (Print)9783030522421
DOIs
StatePublished - 2020
EventScience and Information Conference, SAI 2020 - London, United Kingdom
Duration: Jul 16 2020Jul 17 2020

Publication series

NameAdvances in Intelligent Systems and Computing
Volume1230 AISC
ISSN (Print)2194-5357
ISSN (Electronic)2194-5365

Conference

ConferenceScience and Information Conference, SAI 2020
Country/TerritoryUnited Kingdom
CityLondon
Period7/16/207/17/20

Keywords

  • Error correction
  • Internet of Things
  • Physical unclonable functions
  • Security primitives

ASJC Scopus subject areas

  • Control and Systems Engineering
  • General Computer Science

Fingerprint

Dive into the research topics of 'Statistical Analysis to Optimize the Generation of Cryptographic Keys from Physical Unclonable Functions'. Together they form a unique fingerprint.

Cite this