Buchumschlag

More Efficient $k$-wise Independent Permutations from Random Reversible Circuits via log-Sobolev Inequalities

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gretta, Lucas, He, William, Pelecanos, Angelos
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Complexity Cryptography and Security
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Pseudorandom Permutations from Random Reversible Circuits
von: He, William, et al.
Veröffentlicht: (2024)

Faster Mixing of Higher-Dimensional Random Reversible Circuits
von: Gay, William, et al.
Veröffentlicht: (2024)

Classical vs Quantum Advice and Proofs under Classically-Accessible Oracle
von: Li, Xingjian, et al.
Veröffentlicht: (2023)

On the Computational Hardness of Quantum One-Wayness
von: Cavalar, Bruno, et al.
Veröffentlicht: (2023)

Quantum Lifting for Invertible Permutations and Ideal Ciphers
von: Cojocaru, Alexandru, et al.
Veröffentlicht: (2025)

Efficient and Privacy-Preserving Binary Dot Product via Multi-Party Computation
von: Dehkordi, Fatemeh Jafarian, et al.
Veröffentlicht: (2025)

Fine-Grained Cryptanalysis: Tight Conditional Bounds for Dense k-SUM and k-XOR
von: Dinur, Itai, et al.
Veröffentlicht: (2021)

Efficiently Batching Unambiguous Interactive Proofs
von: Berger, Bonnie, et al.
Veröffentlicht: (2025)

Efficient derandomization of differentially private counting queries
von: Ghentiyala, Surendra
Veröffentlicht: (2025)

Unifying computational entropies via Kullback-Leibler divergence
von: Agrawal, Rohit, et al.
Veröffentlicht: (2019)

Improved Round-by-round Soundness IOPs via Reed-Muller Codes
von: Minzer, Dor, et al.
Veröffentlicht: (2025)

Hardness of Range Avoidance and Proof Complexity Generators from Demi-Bits
von: Ren, Hanlin, et al.
Veröffentlicht: (2025)

Pseudorandomness in the (Inverseless) Haar Random Oracle Model
von: Ananth, Prabhanjan, et al.
Veröffentlicht: (2024)

On Lattices, Learning with Errors, Random Linear Codes, and Cryptography
von: Regev, Oded
Veröffentlicht: (2024)

Inapproximability of Finding Sparse Vectors in Codes, Subspaces, and Lattices
von: Bhattiprolu, Vijay, et al.
Veröffentlicht: (2024)

New constructions of pseudorandom codes
von: Ghentiyala, Surendra, et al.
Veröffentlicht: (2024)

Characterizing the Distinguishability of Product Distributions through Multicalibration
von: Marcussen, Cassandra, et al.
Veröffentlicht: (2024)

A Survey on the Applications of Zero-Knowledge Proofs
von: Lavin, Ryan, et al.
Veröffentlicht: (2024)

How to Verify Any (Reasonable) Distribution Property: Computationally Sound Argument Systems for Distributions
von: Herman, Tal, et al.
Veröffentlicht: (2024)

NP-Completeness and Physical Zero-Knowledge Proofs for Zeiger
von: Ruangwises, Suthee
Veröffentlicht: (2024)

Optimally Blending Honeypots into Production Networks: Hardness and Algorithms
von: Zaman, Md Mahabub Uz, et al.
Veröffentlicht: (2024)

A Zero-Knowledge PCP Theorem
von: Gur, Tom, et al.
Veröffentlicht: (2024)

Leakage-Resilient Extractors against Number-on-Forehead Protocols
von: Chattopadhyay, Eshan, et al.
Veröffentlicht: (2025)

Hardness Amplification for (Sparse) LPN
von: Aggarwal, Divesh, et al.
Veröffentlicht: (2026)

Differentially Private Compression and the Sensitivity of LZ77
von: Blocki, Jeremiah, et al.
Veröffentlicht: (2025)

Deterministic Hardness of Approximation of Unique-SVP and GapSVP in $\ell_p$ norms for $p>2$
von: Hecht, Yahli, et al.
Veröffentlicht: (2025)

Privacy-Preserving Hamming Distance Computation with Property-Preserving Hashing
von: Zhao, Dongfang
Veröffentlicht: (2025)

Vulnerability Abundance: A formal proof of infinite vulnerabilities in code
von: Leverett, Eireann, et al.
Veröffentlicht: (2026)

Lattice Based Crypto breaks in a Superposition of Spacetimes
von: Aggarwal, Divesh, et al.
Veröffentlicht: (2025)

Privacy-preserving formal concept analysis: A homomorphic encryption-based concept construction
von: Chen, Qiangqiang, et al.
Veröffentlicht: (2025)

On the Classical Hardness of the Semidirect Discrete Logarithm Problem in Finite Groups
von: Arif, Mohammad Ferry Husnil, et al.
Veröffentlicht: (2025)

NP-Completeness and Physical Zero-Knowledge Proof of Hotaru Beam
von: Otsuji, Taisei, et al.
Veröffentlicht: (2026)

Black-Box Crypto is Useless for Pseudorandom Codes
von: Garg, Sanjam, et al.
Veröffentlicht: (2025)

Interactive Oracle Proofs of Proximity to Codes on Graphs
von: Delavenne, Hugo, et al.
Veröffentlicht: (2025)

Average-Case Reductions for $k$-XOR and Tensor PCA
von: Bresler, Guy, et al.
Veröffentlicht: (2026)

Quantum Pseudorandomness and Classical Complexity
von: Kretschmer, William
Veröffentlicht: (2021)

Cell-Probe Lower Bounds via Semi-Random CSP Refutation: Simplified and the Odd-Locality Case
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2025)

Cryptographic Conditions for Efficient Testing of Distributions and Quantum States
von: Cavalar, Bruno, et al.
Veröffentlicht: (2025)

Quantum-Computable One-Way Functions without One-Way Functions
von: Kretschmer, William, et al.
Veröffentlicht: (2024)

Quantum Cryptography in Algorithmica
von: Kretschmer, William, et al.
Veröffentlicht: (2022)