Cover Image

Pseudorandomness Properties of Random Reversible Circuits

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gay, William, He, William, Kocurek, Nicholas, O'Donnell, Ryan
Format:	Preprint
Published:	2025
Subjects:	Cryptography and Security Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Faster Mixing of Higher-Dimensional Random Reversible Circuits
by: Gay, William, et al.
Published: (2024)

A Classical Quadratic Speedup for Planted $k$XOR
by: Gupta, Meghal, et al.
Published: (2025)

Sampling and Identity-Testing Without Approximate Tensorization of Entropy
by: Gay, William, et al.
Published: (2025)

More Efficient $k$-wise Independent Permutations from Random Reversible Circuits via log-Sobolev Inequalities
by: Gretta, Lucas, et al.
Published: (2024)

POSERS: Steganography-Driven Molecular Tagging Using Randomized DNA Sequences
by: Yazdi, Ali Tafazoli, et al.
Published: (2025)

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

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

Quartic quantum speedups for planted inference
by: Schmidhuber, Alexander, et al.
Published: (2024)

Voting by mail: a Markov chain model for managing the security risks of election systems
by: Haseltine, Carmen A., et al.
Published: (2024)

A Holistic Approach for Bitcoin Confirmation Times & Optimal Fee Selection
by: Gündlach, Rowel, et al.
Published: (2024)

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

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

A Quantum "Lifting Theorem" for Constructions of Pseudorandom Generators from Random Oracles
by: Katz, Jonathan, et al.
Published: (2024)

Composition Law of Conjugate Observables in Random Permutation Sorting Systems
by: Kuang, Yurang R.
Published: (2025)

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

No exponential quantum speedup for $\mathrm{SIS}^\infty$ anymore
by: Kothari, Robin, 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)

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

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

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

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

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

Confidentiality in a Card-Based Protocol Under Repeated Biased Shuffles
by: Kim, Do Hyun, et al.
Published: (2025)

Incentive Attacks in BTC: Short-Term Revenue Changes and Long-Term Efficiencies
by: Doger, Mustafa, et al.
Published: (2025)

Hashpower allocation in Pay-per-Share blockchain mining pools
by: Goffard, Pierre-Olivier, et al.
Published: (2025)

Private measures, random walks, and synthetic data
by: Boedihardjo, March, et al.
Published: (2022)

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

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

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

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)

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

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)

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

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

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

Metric geometry of the privacy-utility tradeoff
by: Boedihardjo, March, et al.
Published: (2024)