Cover Image

Exponential Quantum One-Wayness and EFI Pairs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Malavolta, Giulio, Morimae, Tomoyuki, Walter, Michael, Yamakawa, Takashi
Format:	Preprint
Published:	2024
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

One-Wayness in Quantum Cryptography
by: Morimae, Tomoyuki, et al.
Published: (2022)

Quantum Advantage from One-Way Functions
by: Morimae, Tomoyuki, et al.
Published: (2023)

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

A Note on Output Length of One-Way State Generators and EFIs
by: Hhan, Minki, et al.
Published: (2023)

Quantum Public-Key Encryption with Tamper-Resilient Public Keys from One-Way Functions
by: Kitagawa, Fuyuki, et al.
Published: (2023)

Quantum Unpredictability
by: Morimae, Tomoyuki, et al.
Published: (2024)

Unconditionally Secure Commitments with Quantum Auxiliary Inputs
by: Morimae, Tomoyuki, et al.
Published: (2023)

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

Quantum Cryptography and Hardness of Non-Collapsing Measurements
by: Morimae, Tomoyuki, et al.
Published: (2025)

A Simple Framework for Secure Key Leasing
by: Kitagawa, Fuyuki, et al.
Published: (2024)

CountCrypt: Quantum Cryptography between QCMA and PP
by: Goldin, Eli, et al.
Published: (2024)

Separating Non-Interactive Classical Verification of Quantum Computation from Falsifiable Assumptions
by: Barhoush, Mohammed, et al.
Published: (2026)

Robust Quantum Public-Key Encryption with Applications to Quantum Key Distribution
by: Malavolta, Giulio, et al.
Published: (2023)

Proofs of quantum memory
by: Hhan, Minki, et al.
Published: (2025)

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

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

Certified Everlasting Secure Collusion-Resistant Functional Encryption, and More
by: Hiroka, Taiga, et al.
Published: (2023)

Pseudo-Entanglement is Necessary for EFI Pairs
by: Goulão, Manuel, et al.
Published: (2024)

Computational Monogamy of Entanglement and Non-Interactive Quantum Key Distribution
by: Grilo, Alex B., et al.
Published: (2025)

Hardness of Quantum Distribution Learning and Quantum Cryptography
by: Hiroka, Taiga, et al.
Published: (2025)

Anonymous Public-Key Quantum Money and Quantum Voting
by: Cakan, Alper, et al.
Published: (2024)

MPC in the Quantum Head (or: Superposition-Secure (Quantum) Zero-Knowledge)
by: Coladangelo, Andrea, et al.
Published: (2025)

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

A bound on the quantum value of all compiled nonlocal games
by: Kulpe, Alexander, et al.
Published: (2024)

MicroCrypt Assumptions with Quantum Input Sampling and Pseudodeterminism: Constructions and Separations
by: Barhoush, Mohammed, et al.
Published: (2025)

Verifiable Quantum Advantage without Structure
by: Yamakawa, Takashi, et al.
Published: (2022)

The Round Complexity of Black-Box Post-Quantum Secure Computation
by: Chatterjee, Rohit, et al.
Published: (2025)

A Unified Approach to Quantum Key Leasing with a Classical Lessor
by: Kitagawa, Fuyuki, et al.
Published: (2025)

Commitments from Quantum One-Wayness
by: Khurana, Dakshita, et al.
Published: (2023)

Cryptographic Conditions for Efficient Testing of Distributions and Quantum States
by: Cavalar, Bruno, et al.
Published: (2025)

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

Nonadaptive One-Way to Hiding Implies Adaptive Quantum Reprogramming
by: Jaeger, Joseph
Published: (2025)

Quantum-Computable One-Way Functions without One-Way Functions
by: Kretschmer, William, et al.
Published: (2024)

Untelegraphable Encryption and its Applications
by: Champion, Jeffrey, et al.
Published: (2024)

One-Way Functions Imply Secure Computation in a Quantum World
by: Bartusek, James, et al.
Published: (2020)

Classical vs Quantum Advice and Proofs under Classically-Accessible Oracle
by: Li, Xingjian, et al.
Published: (2023)

A Practical Protocol for Quantum Oblivious Transfer from One-Way Functions
by: Diamanti, Eleni, et al.
Published: (2024)

On the Computational Hardness of Quantum One-Wayness
by: Cavalar, Bruno, et al.
Published: (2023)

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

Multi-Copy Security in Unclonable Cryptography
by: Çakan, Alper, et al.
Published: (2025)