椭圆曲线密码算及其应用研究.pdfVIP

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