Search papers, labs, and topics across Lattice.
This paper presents a statistically secure bit commitment protocol utilizing hybrid locked physical unclonable functions (HLPUFs), achieving both hiding and binding under quantum hardware assumptions. By leveraging a carefully designed challenge generation algorithm, the authors demonstrate the first mistrustful two-party cryptographic protocol that integrates classical hardware tokens with quantum communication. Additionally, the construction leads to the first hardware-based coin-flipping protocol, paving the way for secure two-party cryptography in quantum networks.
Statistically secure bit commitment is now feasible with hybrid hardware, bridging classical and quantum cryptography.
Bit commitment is impossible to achieve with unconditional security, even in quantum cryptogra- phy. We show that statistically secure bit commitment, satisfying both hiding and binding, can be constructed from hybrid locked physical unclonable functions (HLPUFs), a hardware primitive that combines classical hardware tokens and quantum communication. Our protocol uses these hardware assumptions in a novel and non-trivial way to achieve the first mistrustful two-party cryptographic protocol based on hybrid hardware modules. We prove statistical hiding and binding under natu- ral assumptions on the HLPUF and using a carefully designed challenge generation algorithm as a subroutine of our bit-commitment protocol. The construction also yields the first hardware-based coin-flipping protocol. Our results suggest a new paradigm for secure two-party cryptography in quantum networks, combining rigorous security guarantees with a concrete route toward practical implementation.
