Paper 2016/1031

A Multiplexer based Arbiter PUF Composition with Enhanced Reliability and Security

Durga Prasad Sahoo, Debdeep Mukhopadhyay, Rajat Subhra Chakraborty, and Phuong Ha Nguyen

Abstract

Arbiter Physically Unclonable Function (APUF), while being relatively lightweight, is extremely vulnerable to modeling attacks. Hence, various compositions of APUFs such as XOR APUF and Lightweight Secure PUF have been proposed to be secure alternatives. Previous research has demonstrated that PUF compositions have two major challenges to overcome: vulnerability against modeling and statistical attacks, and lack of reliability. In this paper, we introduce a multiplexer based composition of APUFs, denoted as MPUF, to simultaneously overcome these challenges. In addition to the basic MPUF design, we propose two MPUF variants namely cMPUF and rMPUF to improve robustness against cryptanalysis and reliability based modeling attack, respectively. The rMPUF demonstrates enhanced robustness against reliability based modeling attack, while even the well-known XOR APUF, otherwise robust to machine learning based modeling attacks, has been modeled using the same technique with linear data and time complexities. The rMPUF can provide a good trade-off between security and hardware overhead while maintaining a significantly higher reliability level than any practical XOR APUF instance. Moreover, MPUF variants are the first APUF compositions, to the best of our knowledge, that can achieve Strict Avalanche Criterion without any additional hardware. Finally, we validate our theoretical findings using Matlab-based simulations of MPUFs.

Metadata
Available format(s)
PDF
Publication info
Preprint. MINOR revision.
Keywords
Arbiter PUF (APUF)APUF compositionsmodeling attacklinear cryptanalysisreliability based modelingstrict avalanche criteria (SAC)XOR APUF.
Contact author(s)
dpsahoo cs @ gmail com
History
2016-11-01: received
Short URL
https://ia.cr/2016/1031
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2016/1031,
      author = {Durga Prasad Sahoo and Debdeep Mukhopadhyay and Rajat Subhra Chakraborty and Phuong Ha Nguyen},
      title = {A Multiplexer based Arbiter PUF Composition with Enhanced Reliability and Security},
      howpublished = {Cryptology ePrint Archive, Paper 2016/1031},
      year = {2016},
      note = {\url{https://eprint.iacr.org/2016/1031}},
      url = {https://eprint.iacr.org/2016/1031}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.