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

Albert Guan*, Wen-Guey Tzeng

*此作品的通信作者

研究成果: Article同行評審

1 引文 斯高帕斯(Scopus)

摘要

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.

原文English
頁(從 - 到)29-37
頁數9
期刊Theoretical Computer Science
755
DOIs
出版狀態Published - 10 一月 2019

指紋

深入研究「A light-weight bit commitment protocol based on unpredictable channel noise」主題。共同形成了獨特的指紋。

引用此