QCCC commitment from quantum inaccessible entropy generator
摘要
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.