论文部分内容阅读
现有ElGamal型门限数字签名方案在签名前签名各方需要协商生成一个随机数,该过程计算量与通信量比较大,不能满足Ad hoc网络的需求.将组合公钥的思想引入到ElGamal型门限数字签名的随机数生成中,为Ad hoc网络提出一种门限数字签名的改进方案.方案由密钥初始化和门限签名两部分组成.密钥初始化时,签名各方使用分布式密钥生成协议协商出系统公/私钥对和一个随机数矩阵,每个节点掌握部分私钥和部分随机数矩阵;门限签名时,每个签名方使用相同的算法在掌握的部分随机数矩阵中选择随机数进行部分签名;最后将部分签名合成整体签名.对提出的方案在随机预言(RO,Random Oracle)模型中进行了安全性证明.实用性分析表明:方案计算复杂度低,交互次数少,通信量小,有很好的执行效率与签名成功率.
In the existing ElGamal-type threshold digital signature scheme, all parties that sign before signing need to negotiate to generate a random number, which is computationally intensive and traffic-intensive and can not meet the requirements of Ad hoc networks. The idea of combining public keys is introduced into ElGamal-type threshold In the process of random number generation of digital signatures, an improved scheme of threshold digital signature is proposed for Ad hoc networks.The scheme consists of key initialization and threshold signature.When the key is initialized, each signature party uses the distributed key generation protocol to negotiate A system of public / private key pairs and a matrix of random numbers, each node has a partial private key and a partial random number matrix; each signature side uses the same algorithm to select a random number in the partial random number matrix in the threshold signature Partial signature.Finally, the partial signature is synthesized into a whole signature.The security of the proposed scheme is proved in the random oracle (RO) model.Practical analysis shows that the scheme has low computational complexity, less interaction and less traffic , There is a good implementation efficiency and signature success rate.