System-of-PUFs: Multilevel security for embedded systems

S. T.Choden Konigsmark, Leslie K. Hwang, Deming Chen, Martin D F Wong

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

Abstract

Embedded systems continue to provide the core for a wide range of applications, from smart-cards for mobile payment to smart-meters for power-grids. The resource and power dependency of embedded systems continues to be a challenge for state-of-the-art security practices. Moreover, even theoretically secure algorithms are often vulnerable in their implementation. With decreasing cost and complexity, physical attacks are an increasingly important threat. This threat led to the development of Physically Unclonable Functions (PUFs) which are disordered physical systems with various applications in hardware security. However, consistent security oriented design of embedded systems remains a challenge, as most formalizations and security models are concerned with isolated physical components or high-level concept. We provide four unique contributions: (i) We propose a system-level security model to overcome the chasm between secure components and requirements of high-level protocols; this enables synergy between component-oriented security formalizations and theoretically proven protocols. (ii) An analysis of current practices in PUF protocols using the proposed system-level security model; we identify significant issues and expose assumptions that require costly security techniques. (iii) A System-of-PUF (SoP) that utilizes the large PUF design-space to achieve security requirements with minimal resource utilization; SoP requires 64% less gate-equivalent units than recently published schemes. (iv) A multilevel authentication protocol based on SoP which is validated using our system-level security model and which overcomes current vulnerabilities. Furthermore, this protocol offers breach recognition and recovery. Copyright is held by the owner/author(s).

Original languageEnglish (US)
Title of host publication2014 International Conference on Hardware/Software Codesign and System Synthesis, CODES+ISSS 2014
PublisherAssociation for Computing Machinery, Inc
ISBN (Electronic)9781450330510
DOIs
StatePublished - Oct 12 2014
Event2014 International Conference on Hardware/Software Codesign and System Synthesis, CODES+ISSS 2014 - New Delhi, India
Duration: Oct 12 2014Oct 17 2014

Publication series

Name2014 International Conference on Hardware/Software Codesign and System Synthesis, CODES+ISSS 2014

Other

Other2014 International Conference on Hardware/Software Codesign and System Synthesis, CODES+ISSS 2014
CountryIndia
CityNew Delhi
Period10/12/1410/17/14

Keywords

  • Hardware authentication
  • Physically unclonable functions

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'System-of-PUFs: Multilevel security for embedded systems'. Together they form a unique fingerprint.

  • Cite this

    Konigsmark, S. T. C., Hwang, L. K., Chen, D., & Wong, M. D. F. (2014). System-of-PUFs: Multilevel security for embedded systems. In 2014 International Conference on Hardware/Software Codesign and System Synthesis, CODES+ISSS 2014 [a27] (2014 International Conference on Hardware/Software Codesign and System Synthesis, CODES+ISSS 2014). Association for Computing Machinery, Inc. https://doi.org/10.1145/2656075.2656099