Cover Image

The Round Complexity of Black-Box Post-Quantum Secure Computation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chatterjee, Rohit, Liang, Xiao, Pandey, Omkant, Yamakawa, Takashi
Format:	Preprint
Published:	2025
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

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

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

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

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

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

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

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

The Black-Box Simulation Barrier Persists in a Fully Quantum World
by: Chia, Nai-Hui, et al.
Published: (2024)

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

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

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

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

Exponential Quantum One-Wayness and EFI Pairs
by: Malavolta, Giulio, et al.
Published: (2024)

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

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

Certified Everlasting Secure Collusion-Resistant Functional Encryption, and More
by: Hiroka, Taiga, 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 New World in the Depths of Microcrypt: Separating OWSGs and Quantum Money from QEFID
by: Behera, Amit, et al.
Published: (2024)

Quantum Pseudorandomness Cannot Be Shrunk In a Black-Box Way
by: Bouaziz--Ermann, Samuel, et al.
Published: (2024)

Post-Quantum Security: Origin, Fundamentals, and Adoption
by: Barzen, Johanna, et al.
Published: (2024)

What is Quantum Computer Security?
by: Deshpande, Sanjay, et al.
Published: (2025)

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

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

Combined Quantum and Post-Quantum Security Performance Under Finite Keys
by: Gupta, Aman, et al.
Published: (2025)

The Round Complexity of Proofs in the Bounded Quantum Storage Model
by: Grilo, Alex B., et al.
Published: (2024)

Quantum Secure Protocols for Multiparty Computations
by: Mohanty, Tapaswini, et al.
Published: (2023)

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

Efficient Simulation of Quantum Secure Multiparty Computation
by: Sutradhar, Kartick
Published: (2025)

Securing HHL Quantum Algorithm against Quantum Computer Attacks
by: Tan, Yizhuo, et al.
Published: (2024)

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

Single-Round Proofs of Quantumness from Knowledge Assumptions
by: Arabadjieva, Petia, et al.
Published: (2024)

Quantum Software Security Challenges within Shared Quantum Computing Environments
by: Ovaskainen, Samuel, et al.
Published: (2025)

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

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

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

Preparing for the Post Quantum Era: Quantum Ready Architecture for Security and Risk Management (QUASAR) -- A Strategic Framework for Cybersecurity
by: Weinberg, Abraham Itzhak
Published: (2025)

A Quantum Approach For Reducing Communications in Classical Secure Computations with Long Outputs
by: Zhang, Jiayu
Published: (2023)

Experimental Secure Multiparty Computation from Quantum Oblivious Transfer with Bit Commitment
by: Zhang, Kai-Yi, et al.
Published: (2024)

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