English
Related papers

Related papers: A Provably Secure Strong PUF based on LWE: Constru…

200 papers

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

The lack of stability is one of the major limitations that constrains PUF from being put in widespread practical use. In this paper, we propose a weak PUF and a strong PUF that are both completely stable with 0% intra-distance. These PUFs…

Cryptography and Security · Computer Science 2017-01-23 Wei-Che Wang , Yair Yona , Suhas Diggavi , Puneet Gupta

Physically Unclonable Functions (PUFs) provide promising hardware security for IoT authentication, leveraging inherent randomness suitable for resource constrained environments. However, ML/DL modeling attacks threaten PUF security by…

Cryptography and Security · Computer Science 2026-04-01 Joy Acharya , Smit Patel , Paawan Sharma , Mohendra Roy

Physical unclonable functions (PUFs), as hardware security primitives, exploit manufacturing randomness to extract hardware instance-specific secrets. One of most popular structures is time-delay based Arbiter PUF attributing to large…

Cryptography and Security · Computer Science 2017-06-21 Yansong Gao , Said F. Al-Sarawi , Derek Abbott , Ahmad-Reza Sadeghi , Damith C. Ranasinghe

We present a lattice-based scheme for homomorphic evaluation of quantum programs and proofs that remains secure against quantum adversaries. Classical homomorphic encryption is lifted to the quantum setting by replacing composite-order…

Quantum Physics · Physics 2025-05-01 Ben Goertzel

Physical Unclonable Functions (PUFs) serve as lightweight, hardware-intrinsic entropy sources widely deployed in IoT security applications. However, delay-based PUFs are vulnerable to Machine Learning Attacks (MLAs), undermining their…

Cryptography and Security · Computer Science 2026-01-09 Hongming Fei , Zilong Hu , Prosanta Gope , Biplab Sikdar

Lattice cryptography schemes based on the learning with errors (LWE) hardness assumption have been standardized by NIST for use as post-quantum cryptosystems, and by HomomorphicEncryption.org for encrypted compute on sensitive data. Thus,…

Cryptography and Security · Computer Science 2024-10-11 Emily Wenger , Eshika Saxena , Mohamed Malhou , Ellie Thieu , Kristin Lauter

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

As the demand for highly secure and dependable lightweight systems increases in the modern world, Physically Unclonable Functions (PUFs) continue to promise a lightweight alternative to high-cost encryption techniques and secure key…

Cryptography and Security · Computer Science 2022-07-12 Owen Millwood , Jack Miskelly , Bohao Yang , Prosanta Gope , Elif Kavun , Chenghua Lin

Physically Unclonable Functions (PUFs) provide a streamlined solution for lightweight device authentication. Delay-based Arbiter PUFs, with their ease of implementation and vast challenge space, have received significant attention; however,…

Cryptography and Security · Computer Science 2024-03-04 Hongming Fei , Owen Millwood , Prosanta Gope , Jack Miskelly , Biplab Sikdar

This paper presents the PUF finite state machine (PUF-FSM) that is served as a practical {\it controlled} strong PUF. Previous controlled PUF designs have the difficulties of stabilizing the noisy PUF responses where the error correction…

Cryptography and Security · Computer Science 2017-01-27 Yansong Gao , Damith C. Ranasinghe

Physical unclonable functions(PUFs) provide a unique fingerprint to a physical entity by exploiting the inherent physical randomness. Gao et al. discussed the vulnerability of most current-day PUFs to sophisticated machine learning-based…

Quantum Physics · Physics 2023-05-24 Kaushik Chakraborty , Mina Doosti , Yao Ma , Chirag Wadhwa , Myrto Arapinis , Elham Kashefi

Physical Unclonable Function (PUF) is a hardware security primitive with a desirable feature of low-cost. Based on the space of challenge-response pairs (CRPs), it has two categories:weak PUF and strong PUF. Though designing a reliable and…

Cryptography and Security · Computer Science 2022-04-27 Jianrong Yao , Lihui Pang , Zhi Zhang , Wei Yang , Anmin Fu , Yansong Gao

We present a memristive device based R$ ^3 $PUF construction achieving highly desired PUF properties, which are not offered by most current PUF designs: (1) High reliability, almost 100\% that is crucial for PUF-based cryptographic key…

Emerging Technologies · Computer Science 2017-03-06 Yansong Gao , Damith C. Ranasinghe

The Learning with Errors (LWE) problem underlies modern lattice-based cryptography and is assumed to be quantum hard. Recent results show that estimating entanglement entropy is as hard as LWE, creating tension with quantum gravity and…

Quantum Physics · Physics 2025-10-20 Yunfei Wang , Xin Jin , Junyu Liu

LWE-based cryptosystems are an attractive alternative to traditional ones in the post-quantum era. To minimize the storage cost of part of its public key - a $256 \times 640$ integer matrix, $\textbf{T}$ - a binary version of $\textbf{T}$…

Cryptography and Security · Computer Science 2019-04-10 Tikaram Sanyashi , M. Bhargav Sri Venkatesh , Kapil Agarwal , Manish Verma , Bernard Menezes

We propose a secure and lightweight key based challenge obfuscation for strong PUFs. Our architecture is designed to be resilient against learning attacks. Our obfuscation mechanism uses non-linear feedback shift registers (NLFSRs).…

Cryptography and Security · Computer Science 2022-07-25 Kleber Stangherlin , Zhuanhao Wu , Hiren Patel , Manoj Sachdev

A physical unclonable function (PUF) generates hardware intrinsic volatile secrets by exploiting uncontrollable manufacturing randomness. Although PUFs provide the potential for lightweight and secure authentication for increasing numbers…

Cryptography and Security · Computer Science 2020-05-05 Yansong Gao , Marten van Dijk , Lei Xu , Wei Yang , Surya Nepal , Damith C. Ranasinghe

Hardware security has been a key concern in modern information technologies. Especially, as the number of Internet-of-Things (IoT) devices grows rapidly, to protect the device security with low-cost security primitives becomes essential,…

Emerging Technologies · Computer Science 2022-09-01 Xinrui Guo , Xiaoyang Ma , Franz Muller , Kai Ni , Thomas Kampfe , Yongpan Liu , Vijaykrishnan Narayanan , Xueqing Li

We show that the Learning with Errors (LWE) problem is classically at least as hard as standard worst-case lattice problems, even with polynomial modulus. Previously this was only known under quantum reductions. Our techniques capture the…

Computational Complexity · Computer Science 2013-06-04 Zvika Brakerski , Adeline Langlois , Chris Peikert , Oded Regev , Damien Stehlé
‹ Prev 1 2 3 10 Next ›