Skip to content
Book Open access

Multi-client Delegated Verifiable Blind Quantum Computing

Nov 2026 · Proceedings of the 2026 ACM Conference on Post-Quantum and Quantum-based Security · pp. 173-185 · 0 citations · 9 references

Abstract

We construct a multi-Client verifiable blind delegated quantum computing (VBDQC) protocol in which M classical Verifier Clients jointly delegate a public quantum circuit acting on their combined private inputs to two quantum-capable Provers sharing entanglement but having no direct communication channel. We begin by modifying the single-Client, entanglement-based CGJV Verifier-on-a-Leash protocol. We then prove simulator-based blind verifiability for the modified protocol using the abstract/constructive cryptography framework. We adapt the DFPR upward-reduction chain to the two-Prover setting, constructing a no-direct-communication simulator architecture. We then extend the CGJV protocol to M Clients using classical multiparty computation techniques, preserving the single-Client guarantees of completeness, soundness, and blindness while additionally guaranteeing input privacy between Clients. Security is analyzed under a threat model that allows a subset of Clients to collude with one but not both of the Provers, which do not communicate even after the protocol execution.

Read PDF

Similar papers

Preprint Sep 2026

Classical Verifier Position Verification from Non-Local Games

Secure position verification certifies that a remote prover occupies a claimed location, a task that is provably impossible with classical resources alone against colluding adversaries. Most existing quantum position verification schemes require transmitting quantum states between verifiers and provers, and the resulti...

W. Y. Kon, Fatih Kaleoglu, Kaushik Chakraborty · 0 citations
Preprint Sep 2026

Semi-Quantum Cryptography with Certified Deletion

A classical-communication protocol and simulation technique that allows adapting purification-based security arguments for BB84-style states which are prepared through classical interaction to be made available in a hybrid experiment despite the classical transcript uniquely determining the prepared state in a real exe...

Y. Kalai, Justin Raizes · 0 citations
Open access Sep 2026

Circuit-model blind quantum computation with key decoupling

A circuit-model blind quantum computation protocol that conceals the target quantum computation while decoupling the encryption and decryption keys, and proves the verifiability of the protocol, where verification is achieved by estimating expectation values of randomly chosen Pauli observables, thereby substantially r...

Ting Xiang, Bing Feng, Xiao-Qian Zhang · 0 citations
Preprint Oct 2026

QIAP: A Quantum-Inspired Authentication Protocol with BB84-Based Channel Monitoring

Results indicate that QIAP can provide a lightweight hybrid framework for combining secret-based identity verification with QBER-based channel-disturbance assessment under the stated threat model.

O. Siddiqui, Nouhaila Innan, Hira Zaheer et al. · 0 citations
Book Open access Nov 2026

Enclave-Anchored Hybrid Quantum-Safe Key Exchange for Untrusted Platforms

MuckleTEE is proposed, a hardware-software co-design that hardens hybrid key exchange against a fully compromised host by confining only its security-critical state to a Trusted Execution Environment (TEE), while delegating heavy cryptographic operations and networking to the untrusted domain.

Wassim Yahyaoui, Matteo Steinbach, J. Naccache et al. · 0 citations
Preprint Oct 2026

Robust and leakage-resilient device-independent oblivious transfer in MiniQCrypt

Assuming post-quantum one-way functions, this work constructs device-independent oblivious transfer and bit commitment that tolerate independent honest faults at a constant rate and adaptive, bidirectional quantum leakage between the laboratories at a constant rate.

Rishabh Batra, Zhi-Li Chen, Rahul Jain et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.