中文
相关论文

相关论文: Pseudorandom Function-like States from Common Haar…

200 篇论文

Program obfuscation aims to conceal a program's internal structure while preserving its functionality. A central open problem is whether an obfuscation scheme for arbitrary quantum circuits exists. Despite several efforts having been made…

量子物理 · 物理学 2026-01-15 Miryam Mi-Ying Huang , Er-Cheng Tang

The aim of this paper is to present a new design for a pseudorandom number generator (PRNG) that is cryptographically secure, passes all of the usual statistical tests referenced in the literature and hence generates high quality random…

密码学与安全 · 计算机科学 2025-03-25 Juan Di Mauro , Eduardo Salazar , Hugo D. Scolnik

Cryptographic random number generation is critical for any quantum safe encryption. Based on the natural uncertainty of some quantum processes, variety of quantum random number generators or QRNGs have been created with physical quantum…

量子物理 · 物理学 2023-03-03 Randy Kuang , Dafu Lou , Alex He , Chris McKenzie , Michael Redding

Quantum cryptography leverages many unique features of quantum information in order to construct cryptographic primitives that are oftentimes impossible classically. In this work, we build on the no-cloning principle of quantum mechanics…

量子物理 · 物理学 2023-10-13 Prabhanjan Ananth , Alexander Poremba , Vinod Vaikuntanathan

We define the functionality of delegated pseudo-secret random qubit generator (PSRQG), where a classical client can instruct the preparation of a sequence of random qubits at some distant party. Their classical description is…

密码学与安全 · 计算机科学 2021-02-10 Alexandru Cojocaru , Léo Colisson , Elham Kashefi , Petros Wallden

Pseudo-random operators consist of sets of operators that exhibit many of the important statistical features of uniformly distributed random operators. Such pseudo-random sets of operators are most useful whey they may be parameterized and…

量子物理 · 物理学 2009-11-10 Joseph Emerson

With rapid advancements in electronic gadgets, the security and privacy aspects of these devices are significant. For the design of secure systems, physical unclonable function (PUF) and true random number generator (TRNG) are critical…

密码学与安全 · 计算机科学 2022-11-08 Simranjeet Singh , Furqan Zahoor , Gokulnath Rajendran , Sachin Patkar , Anupam Chattopadhyay , Farhad Merchant

In a functional encryption (FE) scheme, a user that holds a ciphertext and a function key can learn the result of applying the function to the plaintext message. Security requires that the user does not learn anything beyond the function…

量子物理 · 物理学 2025-03-18 Arthur Mehta , Anne Müller

In this paper, a new pseudo-random number generator (PRNG) based on chaotic iterations is proposed. This method also combines the digits of two XORshifts PRNGs. The statistical properties of this new generator are improved: the generated…

密码学与安全 · 计算机科学 2010-12-22 Christophe Guyeux , Qianxue Wang , Jacques M. Bahi

We show how to obfuscate pseudo-deterministic quantum circuits in the classical oracle model, assuming the quantum hardness of learning with errors. Given the classical description of a quantum circuit $Q$, our obfuscator outputs a quantum…

量子物理 · 物理学 2023-11-21 James Bartusek , Fuyuki Kitagawa , Ryo Nishimaki , Takashi Yamakawa

The pseudo-random number generators (PRNGs), sampling algorithms, and algorithms for generating random integers in some common statistical packages and programming languages are unnecessarily inaccurate, by an amount that may matter for…

统计计算 · 统计学 2018-10-29 Philip B. Stark , Kellie Ottoboni

With the advancement of quantum computing technologies, recent years have seen increasing efforts to identify cryptographic methods resistant to quantum attacks and to establish post-quantum cryptography (PQC) approaches. Among these,…

密码学与安全 · 计算机科学 2025-06-25 Abel C. H. Chen

Functional encryption is a powerful cryptographic primitive that enables fine-grained access to encrypted data and underlies numerous applications. Although the ideal security notion for FE (simulation security) has been shown to be…

密码学与安全 · 计算机科学 2026-01-27 Mohammed Barhoush , Arthur Mehta , Anne Müller , Louis Salvail

Unique key generation is essential for encryption purposes between Internet of Things (IoT) devices. To produce a unique key for this encryption, Physical Unclonable Functions (PUFs) might be employed. Also, the Random Number Generator…

密码学与安全 · 计算机科学 2023-04-11 Md Ishtyaq Mahmud , Ahmed Abdelgawad , Venkata P. Yanambaka

We present a fully digital framework that replicates the statistical behavior of coherent-state quantum random number generation (QRNG) by harnessing system timing jitter through random permutation processes. Our approach transforms…

量子物理 · 物理学 2025-12-15 Randy Kuang

Quantum physical unclonable functions, or QPUFs, are rapidly emerging as theoretical hardware solutions to provide secure cryptographic functionalities such as key-exchange, message authentication, entity identification among others. Recent…

量子物理 · 物理学 2021-01-15 Niraj Kumar , Rawad Mezher , Elham Kashefi

We study the natural question of constructing pseudorandom generators (PRGs) for low-degree polynomial threshold functions (PTFs). We give a PRG with seed-length log n/eps^{O(d)} fooling degree d PTFs with error at most eps. Previously, no…

计算复杂性 · 计算机科学 2015-03-13 Raghu Meka , David Zuckerman

Large-scale quantum computing is a significant threat to classical public-key cryptography. In strong "quantum access" security models, numerous symmetric-key cryptosystems are also vulnerable. We consider classical encryption in a model…

量子物理 · 物理学 2021-05-14 Gorjan Alagic , Stacey Jeffery , Maris Ozols , Alexander Poremba

We show how oracles which only allow for classical query access can be used to construct a variety of quantum cryptographic primitives which do not require long-term quantum memory or global entanglement. Specifically, if a quantum party…

量子物理 · 物理学 2025-05-14 Lev Stambler

We explore a very simple distribution of unitaries: random (binary) phase -- Hadamard -- random (binary) phase -- random computational-basis permutation. We show that this distribution is statistically indistinguishable from random Haar…

量子物理 · 物理学 2024-04-18 Zvika Brakerski , Nir Magrafta