English
Related papers

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

200 papers

Physical Unclonable Functions (PUFs) are emerging as promising security primitives for IoT devices, providing device fingerprints based on physical characteristics. Despite their strengths, PUFs are vulnerable to machine learning (ML)…

Cryptography and Security · Computer Science 2024-06-11 Gaoxiang Li , Yu Zhuang

Physically Unclonable Functions (PUFs) are potential security blocks to generate unique and more secure keys in low-cost cryptographic applications. Dynamic random-access memory (DRAM) has been proposed as one of the promising candidates…

Cryptography and Security · Computer Science 2019-08-02 B. M. S. Bahar Talukder , Biswajit Ray , Domenic Forte , Md Tauhidur Rahman

As a well-known physical unclonable function that can provide huge number of challenge response pairs (CRP) with a compact design and fully compatibility with current electronic fabrication process, the arbiter PUF (APUF) has attracted…

Cryptography and Security · Computer Science 2022-03-30 Yansong Gao , Jianrong Yao , Lihui Pang , Zhi Zhang , Anmin Fu , Naixue Xiong , Hyoungshick Kim

Embedded systems play a crucial role in fueling the growth of the Internet-of-Things (IoT) in application domains such as healthcare, home automation, transportation, etc. However, their increasingly network-connected nature, coupled with…

Cryptography and Security · Computer Science 2017-12-06 Soubhagya Sutar , Arnab Raha , Vijay Raghunathan

Physical Unclonable Functions (PUFs) enable physical tamper protection for high-assurance devices without needing a continuous power supply that is active over the entire lifetime of the device. Several methods for PUF-based tamper…

Information Theory · Computer Science 2025-02-06 Georg Maringer , Matthias Hiller

The Learning with Errors (LWE) problem is the fundamental backbone of modern lattice based cryptography, allowing one to establish cryptography on the hardness of well-studied computational problems. However, schemes based on LWE are often…

Information Theory · Computer Science 2020-08-06 Charles Grover , Cong Ling , Roope Vehkalahti

Strong physical unclonable function (PUF) is a promising solution for device authentication in resourceconstrained applications but vulnerable to machine learning attacks. In order to resist such attack, many defenses have been proposed in…

Cryptography and Security · Computer Science 2019-11-14 Jiliang Zhang , Chaoqun Shen

Lattice-based cryptography is a foundation for post-quantum security, with the Learning with Errors (LWE) problem as a core component in key exchange, encryption, and homomorphic computation. Structured variants like Ring-LWE (RLWE) and…

Cryptography and Security · Computer Science 2025-02-12 Dongfang Zhao

Lightweight authentication is essential for resource-constrained Internet-of-Things (IoT). Implementable with low resource and operable with low power, Physical Unclonable Functions (PUFs) have the potential as hardware primitives for…

Cryptography and Security · Computer Science 2026-04-14 Yu Zhuang , Gaoxiang Li

We introduce a continuous analogue of the Learning with Errors (LWE) problem, which we name CLWE. We give a polynomial-time quantum reduction from worst-case lattice problems to CLWE, showing that CLWE enjoys similar hardness guarantees to…

Computational Complexity · Computer Science 2020-10-27 Joan Bruna , Oded Regev , Min Jae Song , Yi Tang

Public key cryptography protocols, such as RSA and elliptic curve cryptography, will be rendered insecure by Shor's algorithm when large-scale quantum computers are built. Cryptographers are working on quantum-resistant algorithms, and…

Cryptography and Security · Computer Science 2019-10-28 Utsav Banerjee , Tenzin S. Ukyab , Anantha P. Chandrakasan

Strong physical unclonable functions (PUFs) provide a low-cost authentication primitive for resource constrained devices. However, most strong PUF architectures can be modeled through learning algorithms with a limited number of CRPs. In…

Systems and Control · Electrical Eng. & Systems 2022-06-14 Kleber Stangherlin , Zhuanhao Wu , Hiren Patel , Manoj Sachdev

The XOR Arbiter PUF was introduced as a strong PUF in 2007 and was broken in 2015 by a Machine Learning (ML) attack, which allows the underlying Arbiter PUFs to be modeled individually by exploiting reliability information of the measured…

Cryptography and Security · Computer Science 2025-08-21 Niloufar Sayadi , Phuong Ha Nguyen , Marten van Dijk , Chenglu Jin

Physical Unclonable Functions (PUFs) based on Non-Volatile Memory (NVM) technology have emerged as a promising solution for secure authentication and cryptographic applications. By leveraging the multi-level cell (MLC) characteristic of…

Cryptography and Security · Computer Science 2025-01-14 Hassan Nassar , Ming-Liang Wei , Chia-Lin Yang , Jörg Henkel , Kuan-Hsun Chen

Physically unclonable functions (PUFs) can be employed for device identification, authentication, secret key storage, and other security tasks. However, PUFs are susceptible to modeling attacks if a number of PUFs' challenge-response pairs…

Cryptography and Security · Computer Science 2020-07-21 Mahmood Azhar Qureshi , Arslan Munir

A Physical unclonable functions (PUF), alike a fingerprint, exploits manufacturing randomness to endow each physical item with a unique identifier. One primary PUF application is the secure derivation of volatile cryptographic keys using a…

Cryptography and Security · Computer Science 2018-11-21 Yansong Gao , Yang Su , Lei Xu , Damith C. Ranasinghe

In an increasingly interconnected world, protecting electronic devices has grown more crucial because of the dangers of data extraction, reverse engineering, and hardware tampering. Producing chips in a third-party manufacturing company can…

Cryptography and Security · Computer Science 2025-07-08 Tanvir Rahman , A. B. M. Harun-ur Rashid

By 2025, the internet of things (IoT) is projected to connect over 75 billion devices globally, fundamentally altering how we interact with our environments in both urban and rural settings. However, IoT device security remains challenging,…

Cryptography and Security · Computer Science 2024-10-17 Brahim Mefgouda , Raviha Khan , Omar Alhussein , Hani Saleh , Hossien B. Eldeeb , Anshul Pandey , Sami Muhaidat

The Ring Learning-With-Errors (LWE) problem, whose security is based on hard ideal lattice problems, has proven to be a promising primitive with diverse applications in cryptography. There are however recent discoveries of faster algorithms…

Cryptography and Security · Computer Science 2017-06-22 Qi Cheng , Jun Zhang , Jincheng Zhuang

The "Ring Learning with Errors" (RLWE) problem was formulated as a variant of the "Learning with Errors" (LWE) problem, with the purpose of taking advantage of an additional algebraic structure in the underlying considered lattices; this…

Cryptography and Security · Computer Science 2018-02-05 Alberto Pedrouzo-Ulloa , Juan Ramón Troncoso-Pastoriza , Fernando Pérez-González