<p>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.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

QCCC commitment from quantum inaccessible entropy generator

  • Kexin Gao,
  • Shujiao Cao,
  • Tianshu Shan,
  • Rui Xue

摘要

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.