Hardness of Quantum Distribution Learning and Quantum Cryptography
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Hiroka, Taiga, Hsieh, Min-Hsiu, Morimae, Tomoyuki |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Cryptographic Conditions for Efficient Testing of Distributions and Quantum States
par: Cavalar, Bruno, et autres
Publié: (2025)
par: Cavalar, Bruno, et autres
Publié: (2025)
Quantum Cryptography and Hardness of Non-Collapsing Measurements
par: Morimae, Tomoyuki, et autres
Publié: (2025)
par: Morimae, Tomoyuki, et autres
Publié: (2025)
From Worst-Case Hardness of $\mathsf{NP}$ to Quantum Cryptography via Quantum Indistinguishability Obfuscation
par: Morimae, Tomoyuki, et autres
Publié: (2025)
par: Morimae, Tomoyuki, et autres
Publié: (2025)
Quantum Advantage from One-Way Functions
par: Morimae, Tomoyuki, et autres
Publié: (2023)
par: Morimae, Tomoyuki, et autres
Publié: (2023)
Quantum Public-Key Encryption with Tamper-Resilient Public Keys from One-Way Functions
par: Kitagawa, Fuyuki, et autres
Publié: (2023)
par: Kitagawa, Fuyuki, et autres
Publié: (2023)
Quantum Cryptography and Meta-Complexity
par: Hiroka, Taiga, et autres
Publié: (2024)
par: Hiroka, Taiga, et autres
Publié: (2024)
One-Wayness in Quantum Cryptography
par: Morimae, Tomoyuki, et autres
Publié: (2022)
par: Morimae, Tomoyuki, et autres
Publié: (2022)
A Note on Output Length of One-Way State Generators and EFIs
par: Hhan, Minki, et autres
Publié: (2023)
par: Hhan, Minki, et autres
Publié: (2023)
Quantum Cryptography in Algorithmica
par: Kretschmer, William, et autres
Publié: (2022)
par: Kretschmer, William, et autres
Publié: (2022)
Proofs of quantum memory
par: Hhan, Minki, et autres
Publié: (2025)
par: Hhan, Minki, et autres
Publié: (2025)
A Meta-Complexity Characterization of Quantum Cryptography
par: Cavalar, Bruno P., et autres
Publié: (2024)
par: Cavalar, Bruno P., et autres
Publié: (2024)
CountCrypt: Quantum Cryptography between QCMA and PP
par: Goldin, Eli, et autres
Publié: (2024)
par: Goldin, Eli, et autres
Publié: (2024)
On the Computational Hardness of Quantum One-Wayness
par: Cavalar, Bruno, et autres
Publié: (2023)
par: Cavalar, Bruno, et autres
Publié: (2023)
Certified Everlasting Secure Collusion-Resistant Functional Encryption, and More
par: Hiroka, Taiga, et autres
Publié: (2023)
par: Hiroka, Taiga, et autres
Publié: (2023)
Quantum Automating $\mathbf{TC}^0$-Frege Is LWE-Hard
par: Arteche, Noel, et autres
Publié: (2024)
par: Arteche, Noel, et autres
Publié: (2024)
On Lattices, Learning with Errors, Random Linear Codes, and Cryptography
par: Regev, Oded
Publié: (2024)
par: Regev, Oded
Publié: (2024)
Quantum Unpredictability
par: Morimae, Tomoyuki, et autres
Publié: (2024)
par: Morimae, Tomoyuki, et autres
Publié: (2024)
Quantum Pseudorandom Scramblers
par: Lu, Chuhan, et autres
Publié: (2023)
par: Lu, Chuhan, et autres
Publié: (2023)
Quantum Statistical Witness Indistinguishability
par: Nassar, Shafik, et autres
Publié: (2025)
par: Nassar, Shafik, et autres
Publié: (2025)
Quantum Pseudorandomness and Classical Complexity
par: Kretschmer, William
Publié: (2021)
par: Kretschmer, William
Publié: (2021)
Unconditionally Secure Commitments with Quantum Auxiliary Inputs
par: Morimae, Tomoyuki, et autres
Publié: (2023)
par: Morimae, Tomoyuki, et autres
Publié: (2023)
Verifiable Quantum Advantage without Structure
par: Yamakawa, Takashi, et autres
Publié: (2022)
par: Yamakawa, Takashi, et autres
Publié: (2022)
Quantum delegation with an off-the-shelf device
par: Broadbent, Anne, et autres
Publié: (2023)
par: Broadbent, Anne, et autres
Publié: (2023)
A Note on Quantum-Secure PRPs
par: Zhandry, Mark
Publié: (2016)
par: Zhandry, Mark
Publié: (2016)
Improved Quantum Lifting by Coherent Measure-and-Reprogram
par: Cojocaru, Alexandru, et autres
Publié: (2025)
par: Cojocaru, Alexandru, et autres
Publié: (2025)
Quantum Lifting for Invertible Permutations and Ideal Ciphers
par: Cojocaru, Alexandru, et autres
Publié: (2025)
par: Cojocaru, Alexandru, et autres
Publié: (2025)
A Computational Separation Between Quantum No-cloning and No-telegraphing
par: Nehoran, Barak, et autres
Publié: (2023)
par: Nehoran, Barak, et autres
Publié: (2023)
The Round Complexity of Proofs in the Bounded Quantum Storage Model
par: Grilo, Alex B., et autres
Publié: (2024)
par: Grilo, Alex B., et autres
Publié: (2024)
Quantum-proof multi-source randomness extractors in the Markov model
par: Arnon, Rotem, et autres
Publié: (2015)
par: Arnon, Rotem, et autres
Publié: (2015)
Quantum Fast Implementation of Functional Bootstrapping and Private Information Retrieval
par: Ma, Guangsheng, et autres
Publié: (2024)
par: Ma, Guangsheng, et autres
Publié: (2024)
Classical vs Quantum Advice and Proofs under Classically-Accessible Oracle
par: Li, Xingjian, et autres
Publié: (2023)
par: Li, Xingjian, et autres
Publié: (2023)
Quantum-Computable One-Way Functions without One-Way Functions
par: Kretschmer, William, et autres
Publié: (2024)
par: Kretschmer, William, et autres
Publié: (2024)
Quantum Multiplier Based on Exponent Adder
par: Zhan, Junpeng
Publié: (2023)
par: Zhan, Junpeng
Publié: (2023)
Exponential Quantum One-Wayness and EFI Pairs
par: Malavolta, Giulio, et autres
Publié: (2024)
par: Malavolta, Giulio, et autres
Publié: (2024)
Separating Non-Interactive Classical Verification of Quantum Computation from Falsifiable Assumptions
par: Barhoush, Mohammed, et autres
Publié: (2026)
par: Barhoush, Mohammed, et autres
Publié: (2026)
Founding Quantum Cryptography on Quantum Advantage, or, Towards Cryptography from $\mathsf{\#P}$-Hardness
par: Khurana, Dakshita, et autres
Publié: (2024)
par: Khurana, Dakshita, et autres
Publié: (2024)
A New World in the Depths of Microcrypt: Separating OWSGs and Quantum Money from QEFID
par: Behera, Amit, et autres
Publié: (2024)
par: Behera, Amit, et autres
Publié: (2024)
Quantum Cryptography: an overview of Quantum Key Distribution
par: Rusca, Davide, et autres
Publié: (2024)
par: Rusca, Davide, et autres
Publié: (2024)
A Simple Framework for Secure Key Leasing
par: Kitagawa, Fuyuki, et autres
Publié: (2024)
par: Kitagawa, Fuyuki, et autres
Publié: (2024)
Average-Case Complexity of Quantum Stabilizer Decoding
par: Khesin, Andrey Boris, et autres
Publié: (2025)
par: Khesin, Andrey Boris, et autres
Publié: (2025)
Documents similaires
-
Cryptographic Conditions for Efficient Testing of Distributions and Quantum States
par: Cavalar, Bruno, et autres
Publié: (2025) -
Quantum Cryptography and Hardness of Non-Collapsing Measurements
par: Morimae, Tomoyuki, et autres
Publié: (2025) -
From Worst-Case Hardness of $\mathsf{NP}$ to Quantum Cryptography via Quantum Indistinguishability Obfuscation
par: Morimae, Tomoyuki, et autres
Publié: (2025) -
Quantum Advantage from One-Way Functions
par: Morimae, Tomoyuki, et autres
Publié: (2023) -
Quantum Public-Key Encryption with Tamper-Resilient Public Keys from One-Way Functions
par: Kitagawa, Fuyuki, et autres
Publié: (2023)