论文部分内容阅读
随着信息技术的不断发展和应用,电子信息的安全性问题变得越来越重要。现在广泛使用的RSA公钥密码系统已很难满足未来人们对信息高安全性的需求。椭圆曲线密码系统(ECG)是迄今为止每比特具有最高安全强度的密码系统。与其他公钥密码系统相比,椭圆曲线密码系统除了安全性高外还具有计算负载小,密钥尺寸短,占用带宽少等优点,因此,椭圆曲线密码系统被认为是下一代最通用的公钥密码系统。 本文主要从以下几个方面对椭圆曲线密码算法及其应用进行探讨:第一是实现一个ECC原型系统,并在我们的平台上对若干椭圆曲线密码算法的性能进行实验评测,所获得的结果可为ECC的工业实现提供参考。利用我们的ECC原型系统,可实现对数据的加解密和数字签名等功能。第二是给出了一个更加安全的计算点乘kP的分布式计算方案。此方案保留了传统的分布计算方案的优点,同时解决了传统分布计算方案的安全性问题。目前,在计算能力弱的环境中应用此方案来实现ECC系统具有安全、高效、低成本等优点。我们在对等网上模拟了该方案,实验和分析表明它是有效、可行的。第三是设计了一个可用并行硬件实现的计算多点乘相加的并行算法,并给出了一个实现该算法的并行硬件结构,利用此结构可容易地设计出高速、实时的专用密码处理器。此外,我们还设计了一个可在线性阵列多处理机上实现的计算多点乘相加的并行算祛,算法的时间复杂度为O…+m),比已知的串行算法和并行算法的时间复杂度小。该并行算法还可在互联网上实现,可为大规模的ECC加解密服务。第四是设计了一个椭圆曲线密码协议一基于椭圆曲线密码体制的动态秘密共享方案,它解诀了密钥复用、秘密更新和防欺诈问题,其安全魄于椭圆曲线离散对数问题,是一个更加安全有效的动态秘密共享方案。 我们希望我们所作的工作能对椭圆曲线密码技术的发展和应用起到积极的作用。