English
Related papers

Related papers: Quantum Unpredictability

200 papers

Quantum coin flipping (QCF) is an essential primitive for quantum cryptography. Unconditionally secure strong QCF with an arbitrarily small bias was widely believed to be impossible. But basing on a problem which cannot be solved without…

Quantum Physics · Physics 2023-07-25 Guang Ping He

Physical Unclonable Functions evaluate manufacturing variations to generate secure cryptographic keys for embedded systems without secure key storage. It is explained how methods from coding theory are applied in order to ensure reliable…

Information Theory · Computer Science 2015-01-28 Sven Puchinger , Sven Müelich , Martin Bossert , Matthias Hiller , Georg Sigl

Quantum physics can be exploited to generate true random numbers, which play important roles in many applications, especially in cryptography. Genuine randomness from the measurement of a quantum system reveals the inherent nature of…

Quantum Physics · Physics 2016-08-29 Xiongfeng Ma , Xiao Yuan , Zhu Cao , Bing Qi , Zhen Zhang

Random number generators (RNG) are an important resource in many areas: cryptography (both quantum and classical), probabilistic computation (Monte Carlo methods), numerical simulations, industrial testing and labeling, hazard games,…

Quantum Physics · Physics 2015-05-27 Mario Stipcevic

Quantum Key Distribution(QKD) thrives to achieve perfect secrecy of One time Pad (OTP) through quantum processes. One of the crucial components of QKD are Quantum Random Number Generators(QRNG) for generation of keys. Unfortunately, these…

Cryptography and Security · Computer Science 2023-11-07 Arun Mishra , Kanaka Raju Pandiri , Anupama Arjun Pandit , Lucy Sharma

Physical unclonable functions (PUF) extract secrets from randomness inherent in manufacturing processes. PUFs are utilized for basic cryptographic tasks such as authentication and key generation, and more recently, to realize key exchange…

Cryptography and Security · Computer Science 2017-01-31 Yansong Gao , Hua Ma , Geifei Li , Shaza Zeitouni , Said F. Al-Sarawi , Derek Abbott , Ahmad-Reza Sadeghi , Damith C. Ranasinghe

Hacking password databases is one of the most frequently reported cyber-attacks. Current password management systems are based on known and public algorithms. Also, many studies have shown that users select weak passwords. Thus, with the…

Cryptography and Security · Computer Science 2020-12-08 Mohammad Mohammadinodoushan

Even if the output of a Random Number Generator (RNG) is perfectly uniformly distributed, it may be correlated to pre-existing information and therefore be predictable. Statistical tests are thus not sufficient to guarantee that an RNG is…

Quantum Physics · Physics 2013-11-20 Daniela Frauchiger , Renato Renner , Matthias Troyer

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

Quantum-resistant cryptography is cryptography that aims to deliver cryptographic functions and protocols that remain secure even if large-scale fault-tolerant quantum computers are built. NIST will soon announce the first selected…

Cryptography and Security · Computer Science 2021-12-02 John Preuß Mattsson , Ben Smeets , Erik Thormarker

Quantum computational pseudorandomness has emerged as a fundamental notion that spans connections to complexity theory, cryptography and fundamental physics. However, all known constructions of efficient quantum-secure pseudorandom objects…

Quantum Physics · Physics 2025-07-28 Soumik Ghosh , Sathyawageeswar Subramanian , Wei Zhan

Noisy measurements of a physical unclonable function (PUF) are used to store secret keys with reliability, security, privacy, and complexity constraints. A new set of low-complexity and orthogonal transforms with no multiplication is…

Signal Processing · Electrical Eng. & Systems 2020-04-07 Onur Günlü , Rafael F. Schaefer

In this work we provide numerical results concerning a silicon-on-insulator photonic neuromorphic circuit configured as a physical unclonable function. The proposed scheme is enhanced with the capability to be operated as an unconventional…

Emerging Technologies · Computer Science 2024-10-18 Dimitris Dermanis , Panagiotis Rizomiliotis , Adonis Bogris , Charis Mesaritakis

Post-quantum cryptography studies the security of classical, i.e. non-quantum cryptographic protocols against quantum attacks. Until recently, the considered adversaries were assumed to use quantum computers and behave like classical…

Cryptography and Security · Computer Science 2013-07-16 Maria Velema

A Physically Unclonable Function (PUF) is a hardware security primitive used for authentication and key generation. It takes an input bit-vector challenge and produces a single-bit response, resulting in a challenge-response pair (CRP). The…

Cryptography and Security · Computer Science 2024-07-01 Vincent Dumoulin , Wenjing Rao , Natasha Devroye

So far, unconditional security in key distribution processes has been confined to quantum key distribution (QKD) protocols based on the no-cloning theorem of nonorthogonal bases. Recently, a completely different approach, the…

Quantum Physics · Physics 2020-08-14 Byoung S. Ham

In the framework of Impagliazzo's five worlds, a distinction is often made between two worlds, one where public-key encryption exists (Cryptomania), and one in which only one-way functions exist (MiniCrypt). However, the boundaries between…

In the classical model of computation, it is well established that one-way functions (OWF) are minimal for computational cryptography: They are essential for almost any cryptographic application that cannot be realized with respect to…

Quantum Physics · Physics 2022-11-28 Zvika Brakerski , Ran Canetti , Luowen Qian

Cryptography plays a pivotal role in safeguarding sensitive information and facilitating secure communication. Classical cryptography relies on mathematical computations, whereas quantum cryptography operates on the principles of quantum…

Cryptography and Security · Computer Science 2024-03-31 Tanmay Tripathi , Abhinav Awasthi , Shaurya Pratap Singh , Atul Chaturvedi

Counterfeit products pose significant risks to public health and safety through infiltrating untrusted supply chains. Among numerous anti-counterfeiting techniques, leveraging inherent, unclonable microscopic irregularities of paper…

Cryptography and Security · Computer Science 2025-12-11 Anirudh Nakra , Nayeeb Rashid , Chau-Wai Wong , Min Wu