English
Related papers

Related papers: Testability Analysis of PUFs Leveraging Correlatio…

200 papers

Physically Unclonable Function (PUF) circuits are finding widespread use due to increasing adoption of IoT devices. However, the existing strong PUFs such as Arbiter PUFs (APUF) and its compositions are susceptible to machine learning (ML)…

Cryptography and Security · Computer Science 2018-12-14 Nimesh Shah , Manaar Alam , Durga Prasad Sahoo , Debdeep Mukhopadhyay , Arindam Basu

Given a small random sample of $n$-bit strings labeled by an unknown Boolean function, which properties of this function can be tested computationally efficiently? We show an equivalence between properties that are efficiently testable from…

Computational Complexity · Computer Science 2026-04-07 Cynthia Dwork , Pranay Tankala

In this work, we explore the possibility of universally composable (UC)-secure commitments using Physically Uncloneable Functions (PUFs) within a new adversarial model. We introduce the communicating malicious PUFs, i.e. malicious PUFs that…

Cryptography and Security · Computer Science 2025-04-15 Lourenço Abecasis , Paulo Mateus , Chrysoula Vlachou

We propose a strong physical unclonable function (PUF) provably secure against machine learning (ML) attacks with both classical and quantum computers. Its security is derived from cryptographic hardness of learning decryption functions of…

Cryptography and Security · Computer Science 2020-06-18 Ye Wang , Xiaodan Xi , Michael Orshansky

Static Random Access Memory (SRAM) Physically Unclonable Functions (PUFs) make use of intrinsic manufacturing variations in memory cells to derive device-unique responses. Employing such hardware-rooted fingerprints for authentication, this…

Cryptography and Security · Computer Science 2026-04-20 Florian Lehn , Pascal Ahr , Hans D. Schotten

Testing probabilistic programs is non-trivial due to their stochastic nature. Given an input, the program may produce different outcomes depending on the underlying stochastic choices in the program. This means testing the expected outcomes…

Software Engineering · Computer Science 2025-09-03 Katrine Christensen , Mahsa Varshosaz , Raúl Pardo

Physical Unclonable Functions (PUFs) are promising security primitives for resource-constrained IoT devices. And the XOR Arbiter PUF (XOR-PUF) is one of the most studied PUFs, out of an effort to improve the resistance against machine…

Cryptography and Security · Computer Science 2026-04-14 Gaoxiang Li , Khalid T. Mursi , Yu Zhuang

Scalable quantum computing can only be achieved if qubits are manipulated fault-tolerantly. Topological error correction - a novel method which combines topological quantum computing and quantum error correction - possesses the highest…

In order to protect devices from physical manipulations, protective security enclosures were developed. However, these battery-backed solutions come with a reduced lifetime, and have to be actively and continuously monitored. In order to…

Cryptography and Security · Computer Science 2022-11-21 Kathrin Garb , Marvin Xhemrishi , Ludwig Kürzinger , Christoph Frisch

Physical Unclonable Functions (PUFs) have been proposed as a way to identify and authenticate electronic devices. Recently, several ideas have been presented that aim to achieve the same for quantum devices. Some of these constructions…

Quantum Physics · Physics 2022-06-24 Niklas Pirnay , Anna Pappa , Jean-Pierre Seifert

The goal in the area of functions property testing is to determine whether a given black-box Boolean function has a particular given property or is $\varepsilon$-far from having that property. We investigate here several types of properties…

Quantum Physics · Physics 2023-06-22 Zhengwei Xie , Daowen Qiu , Guangya Cai , Jozef Gruska , Paulo Mateus

Error correction is an indispensable component when Physical Unclonable Functions (PUFs) are used in cryptographic applications. So far, there exist schemes that obtain helper data, which they need within the error correction process. We…

Cryptography and Security · Computer Science 2016-11-09 Sven Müelich , Martin Bossert

We study the relative-error property testing model for Boolean functions that was recently introduced in the work of Chen et al. (SODA 2025). In relative-error testing, the testing algorithm gets uniform random satisfying assignments as…

Computational Complexity · Computer Science 2025-04-15 Xi Chen , William Pires , Toniann Pitassi , Rocco A. Servedio

Chaos and its applications in the field of secure communications have attracted a lot of attention. Chaos-based pseudo-random number generators are critical to guarantee security over open networks as the Internet. We have previously…

Cryptography and Security · Computer Science 2016-11-17 Jacques M. Bahi , Xiaole Fang , Christophe Guyeux , Qianxue Wang

Compared to fixed-function switches, the flexibility of programmable switches comes at a cost, as programmer mistakes frequently result in subtle bugs in the network data plane. In this paper, we present the design and implementation of…

Networking and Internet Architecture · Computer Science 2022-07-28 Nofel Yaseen , Liangcheng Yu , Caleb Stanford , Ryan Beckett , Vincent Liu

Topological quantum computing promises intrinsic fault tolerance by encoding quantum information in non-Abelian anyons, where quantum gates are implemented via braiding. While braiding operations are robust against local perturbations, a…

Quantum Physics · Physics 2025-08-15 Themba Hodge , Philipp Frey , Stephan Rachel

The exponentially increasing number of ubiquitous wireless devices connected to the Internet in Internet of Things (IoT) networks highlights the need for a new paradigm of data flow management in such large-scale networks under software…

Cryptography and Security · Computer Science 2017-12-29 Fatemeh Afghah , Bertrand Cambou , Masih Abedini , Sherali Zeadally

With the advent of Physical Unclonable Functions (PUFs), PUF-based quantum authentication systems (QAS) have been proposed for security purposes and recently proof-of-principle experiment has been demonstrated. As a further step towards…

Quantum Physics · Physics 2016-12-15 Yao Yao , Ming Gao , Mo Li , Jian Zhang

Functional verification constitutes one of the most challenging tasks in the development of modern hardware systems, and simulation-based verification techniques dominate the functional verification landscape. A dominant paradigm in…

Logic in Computer Science · Computer Science 2013-04-08 Supratik Chakraborty , Kuldeep S. Meel , Moshe Y. Vardi

The "spectral correlation function" analysis we introduce in this paper is a new tool for analyzing spectral-line data cubes. Our initial tests, carried out on a suite of observed and simulated data cubes, indicate that the spectral…