基于离散对数和二次剩余的门限数字签名体制

A threshold digital signature scheme based on discrete logarithm and quadratic residue

本文将数字签名体制与Shamir秘密分享方案相结合提出了一种门限数字签名体制,其安全性基于有限域上求解离散对数的困难性和在特定条件下求解二次剩余的困难性。提出了在该体制中防止恶意参与者利用假“部分签名”进行欺诈以阻止签名、非法用户或签名的生成者伪造签名的有效措施。

A threshold digital signature scheme is proposed by connecting digital signature scheme with Shamir secret sharing scheme. Its security is based on the difficulty of solving discrete logarithm in finite field and quadratic residue on some special conditions. The effective method is constructed to identify malicious shareholders who provide incorrect partial signature to disrupt the signature process, illegal users and signature generator who forges a signature.