论文部分内容阅读
密钥生成是密钥管理的研究内容，密钥安全是一切安全密码系统的基础，在执行密码协议前必须先生成密钥。为了进行分布式计算等操作，我们需要提高密钥生成的效率，基于椭圆曲线密码系统研究分布式的密钥生成是一个有效的办法。要保证生成的密钥的正确性和安全性，安全椭圆曲线的选取很重要，因为椭圆曲线选取的好坏直接影响密码系统的安全，所以我们要选择一个安全的椭圆曲线，安全指的是建立在所选的椭圆曲线上的密码体制能够抵抗各种目前已经存在的攻击。椭圆曲线的安全性由椭圆曲线参数来决定。本文首先提出了一个改进的椭圆曲线参数选取算法，同时也提出了一个椭圆曲线安全基点的选取算法，并且通过Mathematica工具对提出的算法进行模拟，得到有效的输出结果。选取了安全的椭圆曲线后，本文还提出了一个基于椭圆曲线密码的分布式密钥生成协议ECC-DKG(Elliptic Curve Cryptography-Distributed Key Generation Protocol)。已有的分布式密钥生成方案或者是基于有限域上离散对数问题或者是基于大整数因子分解问题，但是通过亚指数算法可以解决上述两个问题。本文提出的ECC-DKG协议是基于椭圆曲线上的点构成的加法群上的离散对数问题，目前没有人能解决椭圆曲线上的离散对数问题。进而对提出的ECC-DKG协议进行了安全性分析，说明该协议具有高效、可行及安全的特点。最后，本文以提出的ECC-DKG协议为基础，提出一个基于椭圆曲线密码的广播多重数字签名方案ECC-BMDSS(Broadcast Multi-Digital Signature Scheme)。本方案能够克服已有的方案不能适用于广播签名的缺点，同时能够实现多重数字签名私钥的共享。与已有的椭圆曲线数字签名方案(ECDSS)相比，该方案效率高，可以有效的抵抗多种攻击，安全性较高。