Cover Image

On the Two-sided Permutation Inversion Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Alagic, Gorjan, Bai, Chen, Poremba, Alexander, Shi, Kaiyan
Format:	Preprint
Published:	2023
Subjects:	Quantum Physics Cryptography and Security
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Post-Quantum Security of Block Cipher Constructions
by: Alagic, Gorjan, et al.
Published: (2025)

The Sponge is Quantum Indifferentiable
by: Alagic, Gorjan, et al.
Published: (2025)

Quantum One-Wayness of the Single-Round Sponge with Invertible Permutations
by: Carolan, Joseph, et al.
Published: (2024)

Quantum copy-protection of compute-and-compare programs in the quantum random oracle model
by: Coladangelo, Andrea, et al.
Published: (2020)

(Quantum) Indifferentiability and Pre-Computation
by: Carolan, Joseph, et al.
Published: (2024)

Revocable Encryption, Programs, and More: The Case of Multi-Copy Security
by: Ananth, Prabhanjan, et al.
Published: (2024)

The Learning Stabilizers with Noise problem
by: Poremba, Alexander, et al.
Published: (2024)

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

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

Simple constructions of linear-depth t-designs and pseudorandom unitaries
by: Metger, Tony, et al.
Published: (2024)

Post-Quantum Cryptography from Quantum Stabilizer Decoding
by: Lu, Jonathan Z., et al.
Published: (2026)

Unitary Complexity and the Uhlmann Transformation Problem
by: Bostanci, John, et al.
Published: (2023)

Cloning Games, Black Holes and Cryptography
by: Poremba, Alexander, et al.
Published: (2024)

Compressed Permutation Oracles
by: Carolan, Joseph
Published: (2025)

On the Relativistic Zero Knowledge Quantum Proofs of Knowledge
by: Shi, Kaiyan, et al.
Published: (2024)

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

Permutational-key quantum homomorphic encryption with homomorphic quantum error-correction
by: Ouyang, Yingkai, et al.
Published: (2022)

On One-Shot Signatures, Quantum vs Classical Binding, and Obfuscating Permutations
by: Shmueli, Omri, et al.
Published: (2025)

Digital Coherent-State QRNG Using System-Jitter Entropy via Random Permutation
by: Kuang, Randy
Published: (2025)

QPP and HPPK: Unifying Non-Commutativity for Quantum-Secure Cryptography with Galois Permutation Group
by: Kuang, Randy
Published: (2024)

Statistical Quantum Mechanics of the Random Permutation Sorting System (RPSS): A Self-Stabilizing True Uniform RNG
by: Kuang, Randy
Published: (2025)

Quantum Lifting for Invertible Permutations and Ideal Ciphers
by: Cojocaru, Alexandru, et al.
Published: (2025)

Average-Case Complexity of Quantum Stabilizer Decoding
by: Khesin, Andrey Boris, et al.
Published: (2025)

Quantum Anonymous Secret Sharing with Permutation Invariant Codes
by: Sikand, Varin, et al.
Published: (2026)

Security of Key-Alternating Ciphers: Quantum Lower Bounds and Quantum Walk Attacks
by: Bai, Chen, et al.
Published: (2024)

The Knowledge Complexity of Quantum Problems
by: Malavolta, Giulio
Published: (2025)

Quantum Complexity for Discrete Logarithms and Related Problems
by: Hhan, Minki, et al.
Published: (2023)

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

Privacy-Preserving Quantum Two-Party Geometric Intersection
by: Liu, Wen-Jie, et al.
Published: (2023)

Formulating Subgroup Discovery as a Quantum Optimization Problem for Network Security
by: Spell, Samuel, et al.
Published: (2026)

Improved Two-source Extractors against Quantum Side Information
by: Miller, Jakob, et al.
Published: (2025)

Privacy-Preserving Quantum Annealing for Quadratic Unconstrained Binary Optimization (QUBO) Problems
by: Xie, Moyang, et al.
Published: (2024)

Grover's oracle for the Shortest Vector Problem and its application in hybrid classical-quantum solvers
by: Prokop, Milos, et al.
Published: (2024)

Simulation of Two-Qubit Grover Algorithm in MBQC with Universal Blind Quantum Computation
by: Lee, Youngkyung, et al.
Published: (2025)

A Practically Scalable Approach to the Closest Vector Problem for Sieving via QAOA with Fixed Angles
by: Priestley, Ben, et al.
Published: (2025)

Super-Quadratic Quantum Speed-ups and Guessing Many Likely Keys
by: Glaser, Timo, et al.
Published: (2025)

Efficient Arbitrated Quantum Digital Signature with Multi-Receiver Verification
by: Xiong, Siyu, et al.
Published: (2024)

Multiparty Quantum Key Agreement: Architectures, State-of-the-art, and Open Problems
by: Mouaji, Malik, et al.
Published: (2026)

A Unitary Operator Construction Solution Based on Pauli Group for Maximal Dense Coding
by: Liu, Wenjie, et al.
Published: (2023)

Backdoor Threats in Variational Quantum Circuits: Taxonomy, Attacks, and Defenses
by: Jiang, Lei, et al.
Published: (2026)