Security Primitives IV: PUF-Based Authentication Protocols

This course was developed as a MEST Micro-Certificate. MEST Micro-Certificates offer short, self-paced learning opportunities through focused training modules and webinars on specialized technical topics. Participants who successfully complete the program requirements earn a certificate of completion.

These programs are designed for U.S. citizens, including Department of War and other government personnel, government-affiliated employees, industry professionals, college students, and faculty.


Authentication between IoT devices is important for maintaining security, trust and data integrity in an edge device ecosystem. The low-power, reduced computing capacity of the IoT device makes public-private, certificate-based forms of authentication impractical, while other lighter weight, symmetric cryptography-based approaches, such as message authentication codes, are easy to spoof in unsupervised environments where adversaries have direct physical access to the device. A compromised IoT device represents a threat to the core network infrastructure because malicious actors can potentially gain unauthorized access and elevated privileges to back-end resources and/or supply network applications with compromised data. Such environments are better served by security primitives rooted in the hardware with capabilities exceeding those available in cryptography-only frameworks. A key foundational hardware security primitive is the physical unclonable function or PUF. PUFs are well known for removing the need to store secrets in secure non-volatile memories, and for providing very large sets of authentication credentials. In this course, we describe PUF-based mutual authentication protocols rooted in the entropy provided by a PUF. As a unique hardware-based random oracle, PUFs can embed cryptographic hardness and binding properties needed for a secure, interactive authentication system.

This micro-certificate course is organized into a set of Units, described as follows:

  • Unit 1: Introduction to Authentication: Unit 1 explores authentication basics and modern authentication techniques, namely, Digital Certificate, Shared Key, Token and Hardware-based authentication protocols. The benefits and drawbacks of each technique are presented, with a focus on their application to IoT devices. The unit continues with the steps needed to establish a secure channel with particular focus on transport layer security or TLS. The suite of cryptographic primitives used within the TLS protocol are covered including Diffie-Hellman key exchange, RSA, HMAC, digital signatures and AES. The unit concludes with a discussion on the weaknesses of the TLS protocol, and thus the motivation for next-generation PUF-based schemes, particularly as they relate to the elimination of the certificate authority.

  • Unit 2: PUF-Based Authentication: This unit introduces the fundamental characteristics of PUF-based authentication protocols. Based on a strong form of authentication referred to as challenge-response-pairs (CRP). Provisioning or Enrollment is carried out between a device and a trusted authority (TA), where the TA records CRPs for the device in its database. These CRPs can be distributed to other devices to enable off-line authentication. PUF-based authentication can either require a fuzzy match or an exact match to the exchanged response bitstrings when devices authenticate. Use of cryptographic primitives such as SHA can be used to obscure response bitstrings as a means of preventing model-building attacks. Finally, strong versus weak PUF trade-offs are discussed.

  • Unit 3: Error Correcting Codes and Fuzzy Extractors: Unit 3 provides an overview of error correction codes or ECC and discusses the different types with worked examples of Hamming and BCH codes. The use of ECC in PUF-based authentication protocols is described, as well as the differences associated with using ECC for improving reliability in communication verses their use for improving reliability in regenerating PUF responses. The benefits and pitfalls of using ECC for PUFs is discussed, an example PUF-based message exchange protocol is presented.

  • Unit 4: PUF-Based Authentication Protocols: This unit discusses the fundamental characteristics and limitations of PUF-based authentication protocols. It covers the classical models used in recently proposed PUF-based authentication protocols. A very simple and very lightweight model is described as the gold standard architecture, as well as its requirements to be classified as a secure authentication protocol. Four additional protocols are described that address security issues of the preceding protocols, The benefits and drawbacks of each are described in detail and how they serve with regard to enhancing the security properties of the protocol. The unit closes with a look at advanced, light-weight authentication protocols that possess special attributes including privacy-preservation and anonymity./li>

  • Unit 5: Supplemental Lecture: Unit 5 presents a hardware example that incorporates a physical unclonable function (PUF) called the Shift-Register Reconvergent-Fanout (SiRF) PUF-TRNG, that is presented in Unit 4, for generating encryption keys, authentication bitstrings, and nonces, for securing communication between chiplets within a 2.5D or 3D package and across components of the sytem architecture.

Format: Online, asynchronous
Platform: nanoHUB Learning Management System
Estimated Time: 12-18 hours
Level: Advanced Undergraduate/Graduate Student
Prerequisites:

Instructor: Professor Jim Plusquellic, University of New Mexico


Course Objectives:

  1. Explain authentication basics and TLS primitives

  2. Compare hardware-based and cryptographic authentication approaches

  3. Analyze error-correcting code and fuzzy extractor techniques for PUF reliability

  4. Design a secure, lightweight PUF-based authentication protocol

 

Request Course Enrollment

To enroll in this course, you must have a nanoHUB account. Create one here: https://nanohub.org/register/
Request membership in the MEST group in nanoHUB at https://nanohub.org/groups/mest

Previous
Previous

UAV Programming – A Hands-on Experience

Next
Next

Security Primitives III: True Random Number Generators