Harmonizing PUFs for Forward Secure Authenticated Key Exchange with Symmetric Primitives

Harishma Boyapally; Durba Chatterjee; Kuheli Pratihar; Sayandeep Saha; Debdeep Mukhopadhyay; Shivam Bhasin

Paper 2024/484

Harmonizing PUFs for Forward Secure Authenticated Key Exchange with Symmetric Primitives

Harishma Boyapally

, Nanyang Technological University

Durba Chatterjee

, Indian Institute of Technology Kharagpur

Kuheli Pratihar

, Indian Institute of Technology Kharagpur

Sayandeep Saha

, Université catholique de Louvain

Debdeep Mukhopadhyay

, Indian Institute of Technology Kharagpur

Shivam Bhasin

, Nanyang Technological University

Abstract

Physically Unclonable Functions (PUFs) have been a potent choice for enabling low-cost, secure communication. However, in most applications, one party holds the PUF, and the other securely stores the challenge-response pairs (CRPs). It does not remove the need for secure storage entirely, which is one of the goals of PUFs. This paper proposes a PUF-based construction called Harmonizing PUFs ($\textsf{H_PUF}$s), allowing two independent PUFs to generate the same outcome without storing any confidential data. As an application of $\textsf{H_PUF}$ construction, we present $\textsf{H-AKE}$: a low-cost authenticated key exchange protocol for resource-constrained nodes that is secure against replay and impersonation attacks. The novelty of the protocol is that it achieves forward secrecy without requiring to perform asymmetric group operations like elliptic curve scalar multiplications underlying traditional key-exchange techniques.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Preprint.
Keywords: Harmonizing PUFs PUF-Throughput AKE Forward Secrecy
Contact author(s): harishma boyapally @ ntu edu sg
durba chatterjee94 @ gmail com
its kuheli96 @ gmail com
sayandeep saha @ uclouvain be
debdeep mukhopadhyay @ gmail com
sbhasin @ ntu edu sg
History: 2024-03-26: approved; 2024-03-25: received; See all versions
Short URL: https://ia.cr/2024/484
License: CC BY

BibTeX

@misc{cryptoeprint:2024/484,
      author = {Harishma Boyapally and Durba Chatterjee and Kuheli Pratihar and Sayandeep Saha and Debdeep Mukhopadhyay and Shivam Bhasin},
      title = {Harmonizing {PUFs} for Forward Secure Authenticated Key Exchange with Symmetric Primitives},
      howpublished = {Cryptology {ePrint} Archive, Paper 2024/484},
      year = {2024},
      url = {https://eprint.iacr.org/2024/484}
}