Cover Image

Improved Pseudorandom Codes from Permuted Puzzles

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Christ, Miranda, Golowich, Noah, Gunn, Sam, Moitra, Ankur, Wichs, Daniel
Format:	Preprint
Published:	2025
Subjects:	Cryptography and Security
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Edit Distance Robust Watermarks via Indexing Pseudorandom Codes
by: Golowich, Noah, et al.
Published: (2024)

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

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

On Learning Parities with Dependent Noise
by: Golowich, Noah, et al.
Published: (2024)

Exploration is Harder than Prediction: Cryptographically Separating Reinforcement Learning from Supervised Learning
by: Golowich, Noah, et al.
Published: (2024)

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

Provably Robust Watermarks for Open-Source Language Models
by: Christ, Miranda, et al.
Published: (2024)

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

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

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

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

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

Quantum One-Time Protection of any Randomized Algorithm
by: Gunn, Sam, et al.
Published: (2024)

How to Use Quantum Indistinguishability Obfuscation
by: Coladangelo, Andrea, et al.
Published: (2023)

Learning Pseudorandom Numbers with Transformers: Permuted Congruential Generators, Curricula, and Interpretability
by: Tao, Tao, 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)

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

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

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

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)

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

Linear Bellman Completeness Suffices for Efficient Online Reinforcement Learning with Few Actions
by: Golowich, Noah, et al.
Published: (2024)

The Role of Inherent Bellman Error in Offline Reinforcement Learning with Linear Function Approximation
by: Golowich, Noah, et al.
Published: (2024)

New Permutation Decomposition Techniques for Efficient Homomorphic Permutation
by: Ma, Xirong, et al.
Published: (2024)

TrojanPuzzle: Covertly Poisoning Code-Suggestion Models
by: Aghakhani, Hojjat, et al.
Published: (2023)

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

Pseudorandom Unitaries in the Haar Random Oracle Model
by: Ananth, Prabhanjan, 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)

Scalable Time-Lock Puzzle
by: Abadi, Aydin, et al.
Published: (2023)

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

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

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

NeuPerm: Disrupting Malware Hidden in Neural Network Parameters by Leveraging Permutation Symmetry
by: Gilkarov, Daniel, et al.
Published: (2025)