基于自证明公钥系统的多重数字签名算法研究

现有的一些数字签名算法都是基于公钥密码体制，并且公钥都是保存在可信任的第三方维护密钥目录里，很容易遭受到活动攻击和假冒攻击，针对这些缺点，提出了基于自证明公钥系统的多重数字签名算法。文章首先介绍了自证明公钥的思想及其相关应用，然后从系统初始化、用户注册、签名生成、签名校验四个阶段对该算法进行详细阐述，并从理论上分析了该算法的安全性。最后，理论验证表明：文章中提出的基于自证明公钥系统的多重数字签名算法的安全性是基于单向杂凑函数、因式分解、离散对数的假设，具有更强的安全性和研究意义。

Research of digital multisignature algorithm based on self-certified public key system

Some digital signature schemes used today are based on public key systems, and the public key is saved in the key directory of a third trusting party, so activity attacks and collusion attacks take place easily. Aiming at these drawbacks, the digital multisignature algorithm based on self\|certified public key system is proposed in this paper. The idea and application of the self\|certified public key system is introduced first. Secondly this new digital scheme is discussed from system initialization, user logining, signature formation, and signature verification in detail. The security performance of these digital signature schemes is analyzed in theory. Lastly, theory study indicates that the security performance of new signature schemes proposed in this paper is based on hypotheses of discrete logarithm, gene analysis, and hash functions. These new signature schemes are provided with preferable security and study significance.