Cover Image

A Quantum "Lifting Theorem" for Constructions of Pseudorandom Generators from Random Oracles

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Katz, Jonathan, Sela, Ben
Format:	Preprint
Published:	2024
Subjects:	Cryptography and Security
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Pseudorandom Unitaries in the Haar Random Oracle Model
by: Ananth, Prabhanjan, et al.
Published: (2025)

Pseudorandomness in the (Inverseless) Haar Random Oracle Model
by: Ananth, Prabhanjan, et al.
Published: (2024)

Separating Pseudorandom Generators from Logarithmic Pseudorandom States
by: Barhoush, Mohammed
Published: (2025)

Pseudorandomness Properties of Random Reversible Circuits
by: Gay, William, et al.
Published: (2025)

Security of the Fischlin Transform in Quantum Random Oracle Model
by: Majenz, Christian, et al.
Published: (2026)

Correcting Subverted Random Oracles
by: Russell, Alexander, et al.
Published: (2024)

Pseudorandom Permutations from Random Reversible Circuits
by: He, William, et al.
Published: (2024)

Ideal Pseudorandom Codes
by: Alrabiah, Omar, et al.
Published: (2024)

On Limits on the Provable Consequences of Quantum Pseudorandomness
by: Bouaziz--Ermann, Samuel, et al.
Published: (2025)

Quantum Pseudorandom Scramblers
by: Lu, Chuhan, et al.
Published: (2023)

Blocklisted Oblivious Pseudorandom Functions
by: Zhang, Xinyuan, et al.
Published: (2025)

Analysis of Logistic Map for Pseudorandom Number Generation in Game Development
by: Zhou, Chenxiao
Published: (2024)

Efficient Quantum Pseudorandomness from Hamiltonian Phase States
by: Bostanci, John, et al.
Published: (2024)

Improved Pseudorandom Codes from Permuted Puzzles
by: Christ, Miranda, et al.
Published: (2025)

Near-Term Pseudorandom and Pseudoresource Quantum States
by: Tanggara, Andrew, et al.
Published: (2025)

Gluing Random Unitaries with Inverses and Applications to Strong Pseudorandom Unitaries
by: Ananth, Prabhanjan, et al.
Published: (2025)

Cryptanalysis of Pseudorandom Error-Correcting Codes
by: Wang, Tianrui, et al.
Published: (2025)

Quantum Pseudorandomness and Classical Complexity
by: Kretschmer, William
Published: (2021)

On the Limitations of Pseudorandom Unitaries
by: Ananth, Prabhanjan, et al.
Published: (2025)

Quantum Pseudorandomness Cannot Be Shrunk In a Black-Box Way
by: Bouaziz--Ermann, Samuel, et al.
Published: (2024)

On Separation Logic, Computational Independence, and Pseudorandomness (Extended Version)
by: Lago, Ugo Dal, et al.
Published: (2024)

Signatures From Pseudorandom States via $\bot$-PRFs
by: Barhoush, Mohammed, et al.
Published: (2023)

One-Time Signature Based on Pseudorandom Number Generator
by: Chen, Abel C. H.
Published: (2024)

Towards Simple and Useful One-Time Programs in the Quantum Random Oracle Model
by: Stambler, Lev
Published: (2026)

High-Rate Public-Key Pseudorandom Codes for Edit Errors
by: Huang, Shengtang, et al.
Published: (2026)

Unclonable Encryption in the Haar Random Oracle Model
by: Bartusek, James, et al.
Published: (2026)

Pseudorandom unitaries with non-adaptive security
by: Metger, Tony, et al.
Published: (2024)

Real-Valued Somewhat-Pseudorandom Unitaries
by: Brakerski, Zvika, et al.
Published: (2024)

Quantum State Obfuscation from Classical Oracles
by: Bartusek, James, et al.
Published: (2024)

Black-Box Crypto is Useless for Pseudorandom Codes
by: Garg, Sanjam, et al.
Published: (2025)

On Scalable Pseudorandom Unitaries and the Unitary Synthesis Problem
by: Brakerski, Zvika, et al.
Published: (2026)

Quantum Oracle Distribution Switching and its Applications to Fully Anonymous Ring Signatures
by: Beckmann, Marvin, et al.
Published: (2026)

Pseudorandom density matrices
by: Bansal, Nikhil, et al.
Published: (2024)

Pseudorandom quantum authentication
by: Haug, Tobias, et al.
Published: (2025)

Oracle Separation Between Quantum Commitments and Quantum One-wayness
by: Bostanci, John, et al.
Published: (2024)

Cryptanalysis of the Legendre Pseudorandom Function over Extension Fields
by: Pandey, Daksh
Published: (2026)

SmartOracle: Generating Smart Contract Oracle via Fine-Grained Invariant Detection
by: Su, Jianzhong, et al.
Published: (2024)

Pseudorandom Error-Correcting Codes
by: Christ, Miranda, et al.
Published: (2024)

Permutation Superposition Oracles for Quantum Query Lower Bounds
by: Majenz, Christian, et al.
Published: (2024)

Towards Practical Data-Dependent Memory-Hard Functions with Optimal Sustained Space Trade-offs in the Parallel Random Oracle Model
by: Blocki, Jeremiah, et al.
Published: (2025)