Efficient Bound for Conditional Min-Entropy of Physical Unclonable Functions Beyond IID
The remaining min-entropy of a secret generated by fuzzy extraction from a Physical Unclonable Function is typically estimated under the assumption of independent and identically distributed PUF responses, but this assumption does not hold in practice. This work analyzes the more realistic case that the responses are independent but not necessarily identically distributed. For this case, we extend the (n-k) bound and a tighter bound by Delvaux et al. In particular, we suggest a grouping bound which provides a trade off for accuracy vs computational effort. Comparison to previous bounds shows the accuracy and efficiency of our bound. We also adapt the key rank (a tool from side-channel analysis) to cross-validate the state-of-the-art and our proposed min-entropy bounds based on publicly available PUF data from real hardware.
Code (0)
등록된 구현이 없습니다.
Tasks
Side Channel AnalysisSimilar Papers 제목 키워드 기반
On the Confidence in Bit-Alias Measurement of Physical Unclonable Functions
Physical Unclonable Functions (PUFs) are modern solutions for cheap and secure key storage. The security level strongly depends on a PUF's unpredictability, which is impaired if certain bits of the PUF response tend towa…
Polynomial Bounds for Learning Noisy Optical Physical Unclonable Functions and Connections to Learning With Errors
It is shown that a class of optical physical unclonable functions (PUFs) can be learned to arbitrary precision with arbitrarily high probability, even in the presence of noise, given access to polynomially many challenge…
regressionOptical identification using physical unclonable functions
In this work, the concept of optical identification (OI) based on physical unclonable functions is introduced for the first time, to our knowledge, in optical communication systems and networks. The OI assigns an optical…
Physically Unclonable Functions and AI: Two Decades of Marriage
The current chapter aims at establishing a relationship between artificial intelligence (AI) and hardware security. Such a connection between AI and software security has been confirmed and well-reviewed in the relevant …
Vocal Bursts Valence PredictionMachine Learning Resistant Amorphous Silicon Physically Unclonable Functions (PUFs)
We investigate usage of nonlinear wave chaotic amorphous silicon (a-Si) cavities as physically unclonable functions (PUF). Machine learning attacks on integrated electronic PUFs have been demonstrated to be very effectiv…