一个改进的欺骗识别协议

在(m,n)门限方案中,如果有欺骗者提供错误的分享秘密,那么重构共享秘密的过程将失败。欺骗识别协议使得诚实的用户在重构共享秘密时能够发现欺骗行为,并找出欺骗者。在目前已经提出的多个欺骗识别协议中,Wu-Wu协议是一个比较常用,步骤比较简单的协议,其安全性依赖于一个单向hash函数。通过在Wu-Wu协议的基础上引入离散对数,增加随机参数,设计了一个新的欺骗识别协议,该协议在安全强度、抵抗重放攻击、可重用性三方面对Wu-Wu协议有了实质的改进。

An Improved Cheating Detection and Cheater Identification Protocol

If there are some cheaters who submitted wrong shadows of secret in a(m,n)threshold scheme ,the process of reconstructing secret will fail.Cheating detection and cheater identification protocols will execute a series of steps to de-tect cheating and to identify cheater.Wu-Wu scheme is a simple and clear protocol in all of these protocols which have been introduced so far,and its security is based on one-way hash functions.An efficient cheating detection and cheater identification scheme based on discrete logarithms and one-way hash functions is proposed in this article.Con trasted with Wu-Wu scheme ,this scheme has an essential improvement in security,resisting replay attack and multi-using.