Buchumschlag

Quantum Complexity for Discrete Logarithms and Related Problems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Hhan, Minki, Yamakawa, Takashi, Yun, Aaram
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Quantum Physics Cryptography and Security
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

A New Approach to Generic Lower Bounds: Classical/Quantum MDL, Quantum Factoring, and More
von: Hhan, Minki
Veröffentlicht: (2024)

A Note on Output Length of One-Way State Generators and EFIs
von: Hhan, Minki, et al.
Veröffentlicht: (2023)

Proofs of quantum memory
von: Hhan, Minki, et al.
Veröffentlicht: (2025)

On Limits on the Provable Consequences of Quantum Pseudorandomness
von: Bouaziz--Ermann, Samuel, et al.
Veröffentlicht: (2025)

Does quantum lattice sieving require quantum RAM?
von: Cho, Beomgeun, et al.
Veröffentlicht: (2024)

One-Wayness in Quantum Cryptography
von: Morimae, Tomoyuki, et al.
Veröffentlicht: (2022)

The Round Complexity of Black-Box Post-Quantum Secure Computation
von: Chatterjee, Rohit, et al.
Veröffentlicht: (2025)

Anonymous Public-Key Quantum Money and Quantum Voting
von: Cakan, Alper, et al.
Veröffentlicht: (2024)

Quantum Unpredictability
von: Morimae, Tomoyuki, et al.
Veröffentlicht: (2024)

Unconditionally Secure Commitments with Quantum Auxiliary Inputs
von: Morimae, Tomoyuki, et al.
Veröffentlicht: (2023)

MicroCrypt Assumptions with Quantum Input Sampling and Pseudodeterminism: Constructions and Separations
von: Barhoush, Mohammed, et al.
Veröffentlicht: (2025)

Verifiable Quantum Advantage without Structure
von: Yamakawa, Takashi, et al.
Veröffentlicht: (2022)

Quantum Advantage from One-Way Functions
von: Morimae, Tomoyuki, et al.
Veröffentlicht: (2023)

Exponential Quantum One-Wayness and EFI Pairs
von: Malavolta, Giulio, et al.
Veröffentlicht: (2024)

CountCrypt: Quantum Cryptography between QCMA and PP
von: Goldin, Eli, et al.
Veröffentlicht: (2024)

A Unified Approach to Quantum Key Leasing with a Classical Lessor
von: Kitagawa, Fuyuki, et al.
Veröffentlicht: (2025)

Separating Non-Interactive Classical Verification of Quantum Computation from Falsifiable Assumptions
von: Barhoush, Mohammed, et al.
Veröffentlicht: (2026)

From Worst-Case Hardness of $\mathsf{NP}$ to Quantum Cryptography via Quantum Indistinguishability Obfuscation
von: Morimae, Tomoyuki, et al.
Veröffentlicht: (2025)

Quantum Cryptography and Hardness of Non-Collapsing Measurements
von: Morimae, Tomoyuki, et al.
Veröffentlicht: (2025)

A Simple Framework for Secure Key Leasing
von: Kitagawa, Fuyuki, et al.
Veröffentlicht: (2024)

A New World in the Depths of Microcrypt: Separating OWSGs and Quantum Money from QEFID
von: Behera, Amit, et al.
Veröffentlicht: (2024)

Untelegraphable Encryption and its Applications
von: Champion, Jeffrey, et al.
Veröffentlicht: (2024)

The Knowledge Complexity of Quantum Problems
von: Malavolta, Giulio
Veröffentlicht: (2025)

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

Quantum Public-Key Encryption with Tamper-Resilient Public Keys from One-Way Functions
von: Kitagawa, Fuyuki, et al.
Veröffentlicht: (2023)

Multi-Copy Security in Unclonable Cryptography
von: Çakan, Alper, et al.
Veröffentlicht: (2025)

Certified Everlasting Secure Collusion-Resistant Functional Encryption, and More
von: Hiroka, Taiga, et al.
Veröffentlicht: (2023)

A Subexponential Quantum Algorithm for the Semidirect Discrete Logarithm Problem
von: Battarbee, Christopher, et al.
Veröffentlicht: (2022)

Less is More: On Copy Complexity in Quantum Cryptography
von: Ananth, Prabhanjan, et al.
Veröffentlicht: (2025)

Relating Quantum Tamper-Evident Encryption to Other Cryptographic Notions
von: Lord, Sébastien
Veröffentlicht: (2024)

Formulating Subgroup Discovery as a Quantum Optimization Problem for Network Security
von: Spell, Samuel, et al.
Veröffentlicht: (2026)

Privacy-Preserving Quantum Annealing for Quadratic Unconstrained Binary Optimization (QUBO) Problems
von: Xie, Moyang, et al.
Veröffentlicht: (2024)

Unitary Complexity and the Uhlmann Transformation Problem
von: Bostanci, John, et al.
Veröffentlicht: (2023)

Enhancing the Practical Reliability of Shor's Quantum Algorithm via Generalized Period Decomposition: Theory and Large-Scale Empirical Validation
von: Liao, Chih-Chen, et al.
Veröffentlicht: (2025)

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

Multiparty Quantum Key Agreement: Architectures, State-of-the-art, and Open Problems
von: Mouaji, Malik, et al.
Veröffentlicht: (2026)

On the Two-sided Permutation Inversion Problem
von: Alagic, Gorjan, et al.
Veröffentlicht: (2023)

On Scalable Pseudorandom Unitaries and the Unitary Synthesis Problem
von: Brakerski, Zvika, et al.
Veröffentlicht: (2026)

Space-Bounded Communication Complexity of Unitaries
von: Li, Longcheng, et al.
Veröffentlicht: (2025)