A light-weight bit commitment protocol based on unpredictable channel noise

Albert Guan*, Wen-Guey Tzeng

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


Bit commitment is an important tool in the design of many secure cryptographic protocols, such as coin flipping, zero-knowledge proof, and secure computation. In this paper, we present a computationally light-weight bit commitment protocol over a noisy channel. For the security of the proposed protocol, we show that the receiver has almost no information about the committer's secret due to unpredictability of the noises in the communication channel. Hence, the security of our bit commitment protocol does not depend on hard problems; it is information-theoretically secure. Furthermore, the protocol needs only exclusive-or operations. Thus, it is computationally light-weight, and it can be used in the devices whose computing resources are limited.

Original languageEnglish
Pages (from-to)29-37
Number of pages9
JournalTheoretical Computer Science
StatePublished - 10 Jan 2019


  • Binary symmetric channel
  • Bit commitment
  • Channel noise
  • Information-theoretically secure
  • Light-weight protocol

Fingerprint Dive into the research topics of 'A light-weight bit commitment protocol based on unpredictable channel noise'. Together they form a unique fingerprint.

Cite this