论文部分内容阅读
承诺协议在密码学中具有广泛的应用,它允许发送者延迟公布某个秘密信息。承诺协议依据其承诺信息的位数分为位承诺协议和串承诺协议。承诺的长度与安全参数和承诺信息的长度都具有相关性.本文深入分析了串承诺协议的性质,提出了一种通用的缩短串承诺长度的方案.该方案是可证明安全的,而且应用该方法不需要额外的计算理论假设。当把该方法应用于以往的多个著名承诺协议时,承诺的长度被极大的缩减。这充分说明该通用方案的有效性。
在分析承诺协议时,本文创新性提出了另一类可以满足非交互零知识特性的位承诺协议。比起以往协议,该协议使用了更少的计算理论假设。但是该协议的承诺长度与安全参数成正比。而当应用通用方案在该新协议上时,承诺长度不再与安全参数有关,为一个较小的常数值。同时原有的安全性质没有改变。这再次证明了通用方案在缩短承诺长度上的有效性。