QCCC commitment from quantum inaccessible entropy generator

K. L. Gao

doi:10.1186/s42400-025-00451-9

Return

QCCC commitment from quantum inaccessible entropy generator

2026-03-17

DOI：10.1186/s42400-025-00451-9

Original

Save

View PDF

Abstract

En 中文

Quantum commitment schemes remain challenging to deploy in practice due to the high cost and fragility of quantum communication. Although recent advances have leveraged quantum channels to improve security and efficiency, these schemes often require substantial quantum interaction, limiting their practicality. To address these challenges, we follow the emerging paradigm of quantum-computation classical-communication (QCCC) protocols, which minimize quantum communication while preserving robust security guarantees. In this work, we construct a QCCC commitment scheme that achieves statistically hiding and computationally collapse-binding-a strong binding notion previously attainable only via collapsing hash functions, which are believed to be stronger than quantum collision-resistant hash functions. In order to circumvent the obstacle of quantum rewinding for an entirely quantum adversary, our construction introduces a novel cryptographic primitive, the quantum inaccessible entropy generator (qIEG), as a quantum analogue of the classical IEG framework developed by Haitner et al. [STOC ’09]. Notably, our approach relies on potentially weaker assumptions, marking a significant step toward practically deployable and theoretically robust quantum commitments in communication-constrained quantum settings.

Keywords:

Quantum inaccessible entropy generator

QCCC commitment

Quantum computationally binding property

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.