English
Related papers

Related papers: Pseudorandom Function-like States from Common Haar…

200 papers

$k$-Uniform states are fundamental to quantum information and computing, with applications in multipartite entanglement and quantum error-correcting codes (QECCs). Prior work has primarily focused on constructing exact $k$-uniform states or…

Quantum Physics · Physics 2025-08-13 Kaiyi Guo , Fei Shi , You Zhou , Qi Zhao

Quantum information is well-known to achieve cryptographic feats that are unattainable using classical information alone. Here, we add to this repertoire by introducing a new cryptographic functionality called uncloneable encryption. This…

Quantum Physics · Physics 2021-06-25 Anne Broadbent , Sébastien Lord

Encryption techniques demonstrate a great deal of security when implemented in an optical system (such as holography) due to the inherent physical properties of light and the precision it demands. However, such systems have shown to be…

The functionality of classically-instructed remotely prepared random secret qubits was introduced in (Cojocaru et al 2018) as a way to enable classical parties to participate in secure quantum computation and communications protocols. The…

Quantum Physics · Physics 2019-12-23 Alexandru Cojocaru , Léo Colisson , Elham Kashefi , Petros Wallden

In classical cryptography, one-way functions are widely considered to be the minimal computational assumption. However, when taking quantum information into account, the situation is more nuanced. There are currently two major candidates…

Quantum Physics · Physics 2024-04-23 Giulio Malavolta , Tomoyuki Morimae , Michael Walter , Takashi Yamakawa

Watermarks are an essential tool for identifying AI-generated content. Recently, Christ and Gunn (CRYPTO '24) introduced pseudorandom error-correcting codes (PRCs), which are equivalent to watermarks with strong robustness and quality…

Cryptography and Security · Computer Science 2025-12-10 Miranda Christ , Noah Golowich , Sam Gunn , Ankur Moitra , Daniel Wichs

Quality randomness is fundamental to cryptographic operations but on embedded systems good sources are (seemingly) hard to find. Rather than use expensive custom hardware, our ERHARD-RNG Pseudo-Random Number Generator (PRNG) utilizes…

Cryptography and Security · Computer Science 2019-11-12 Jacob Grycel , Robert J. Walls

We introduce a new tool for quantum algorithms called quantum fast-forwarding (QFF). The tool uses quantum walks as a means to quadratically fast-forward a reversible Markov chain. More specifically, with $P$ the Markov chain transition…

Quantum Physics · Physics 2019-01-24 Simon Apers , Alain Sarlette

Physical unclonable functions (PUFs) are relatively new security primitives used for device authentication and device-specific secret key generation. In this paper we focus on SRAM-PUFs. The SRAM-PUFs enjoy uniqueness and randomness…

Information Theory · Computer Science 2018-05-03 Bin Chen , Tanya Ignatenko , Frans M. J. Willems , Roel Maes , Erik van der Sluis , Georgios Selimis

Uniformly random unitaries, i.e. unitaries drawn from the Haar measure, have many useful properties, but cannot be implemented efficiently. This has motivated a long line of research into random unitaries that "look" sufficiently Haar…

Quantum Physics · Physics 2024-04-22 Tony Metger , Alexander Poremba , Makrand Sinha , Henry Yuen

One-way puzzles (OWPuzzs) introduced by Khurana and Tomer [STOC 2024] are a natural quantum analogue of one-way functions (OWFs), and one of the most fundamental primitives in ''Microcrypt'' where OWFs do not exist but quantum cryptography…

Quantum Physics · Physics 2025-10-07 Tomoyuki Morimae , Yuki Shirakawa , Takashi Yamakawa

We explore a new pathway to designing unclonable cryptographic primitives. We propose a new notion called unclonable puncturable obfuscation (UPO) and study its implications for unclonable cryptography. Using UPO, we present modular (and…

Cryptography and Security · Computer Science 2024-04-24 Prabhanjan Ananth , Amit Behera

Pseudo-random number generators (PRNGs) play an important role to ensure the security and confidentiality of image cryptographic algorithms. Their primary function is to generate a sequence of numbers that possesses unpredictability and…

Cryptography and Security · Computer Science 2023-07-11 Takreem Haider , Saúl A. Blanco , Umar Hayat

This paper provides a proof of concept for using SRAM based Physically Unclonable Functions (PUFs) to generate private keys for IoT devices. PUFs are utilized, as there is inadequate protection for secret keys stored in the memory of the…

Cryptography and Security · Computer Science 2019-07-30 Ashwija Reddy Korenda , Fatemeh Afghah , Bertrand Cambou , Christopher Philabaum

Quantum cryptanalysis is essential for evaluating the security of cryptographic systems against the threat of quantum computing. Recently, Shi {\it et al.} introduced a dedicated quantum attack on block cipher constructions based on…

Quantum Physics · Physics 2025-11-17 Xiao-Fan Zhen , Zhen-Qiang Li , Jia-Cheng Fan , Su-Juan Qin , Fei Gao

High quality random numbers are necessary in the modern world. Ranging from encryption keys in cyber security to models and simulations for scientific use: it's important that these random numbers are of high quality and quickly attainable.…

Cryptography and Security · Computer Science 2024-05-16 Dmitriy Beznosko , Keith Driscoll , Fernando Guadarrama , Steven Mai , Nikolas Thornton

Pseudo-random number generators (PRNGs) are essential in a wide range of applications, from cryptography to statistical simulations and optimization algorithms. While uniform randomness is crucial for security-critical areas like…

Cryptography and Security · Computer Science 2025-01-03 Jianan Wu , Ahmet Yusuf Salim , Eslam Elmitwalli , Selçuk Köse , Zeljko Ignjatovic

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

Random numbers are essential for our modern information based society e.g. in cryptography. Unlike frequently used pseudo-random generators, physical random number generators do not depend on complex algorithms but rather on a physical…

Quantum Physics · Physics 2015-06-11 Mario Stipčević , Rupert Ursin

Physical Unclonable Functions (PUFs) are widely used to generate random Numbers. In this paper we propose a new architecture in which an Arbiter Based PUF has been employed as a nonlinear function in Nonlinear Feedback Shift Register (NFSR)…

Cryptography and Security · Computer Science 2012-04-12 Ali Sadr , Mostafa Zolfaghari-Nejad
‹ Prev 1 4 5 6 7 8 10 Next ›