椭圆曲线密码系统中标量乘法KP的优化算法分析.pdfVIP

椭网曲线密码系统中标量乘法kP的优化算法研究 第一章绪论 第一章绪论 §1．1引言 一、背景简介 在当今高度信息化、数字化的社会里，随着信息高速公路的建设和计算机网 络特别是因特网的迅猛发展，人们已经开始习惯于通过各种先进的通信手段传递 重要的数据、图象和话音等信息进行各种学术交流、乃至网络贸易。这种信息传 递和交流的高效性和准确性给人们带来了极大的便利。但同时大量传输和存贮的 各种数掘、图象和话音等信息的安全问题也成为人们关注的焦点问题。人们对网 络和信息的安全性提出了越来越高的要求，引起了世界各国政府以及商业机构的 高度重视。解决网络和信息的安全问题已经成为迫在眉睫的事情，可以说，信息 安全是信息社会赖以生存的根基。在与R俱增的网络活动中，人们越柬越关心信 息安全这个问题。这集中体现在： (1)网络的身份认证…确认网络客户的真实身份 (2)信息和数据的保密性…个人或系统机密信息和数据保护 (3)信息和数掘完整性～防止不合法的数掘修改 (4)不可抵赖性…网络环境下行为的事后的不可抵赖(数字签名) 信息安全中最核心的技术是密码技术，基本上可分为三类： (1)序列密码 标准)和欧洲数据加密标准IDEA。 称密码算法是支撑解决以上所涉的四个关键方面的|．uJ题的核心。RSA 是目li{『较为流行的公钥算法，但ECC有着许多让人无法抗拒的相≯于 RSA的优越性，将会成为未来采用的潮流。 二、公钥密码学简介 自公钥密码问世以来，学者们提出了许多种公钥加密方法，它们的安全性郡 是基于复杂的数学难题。根掘所基于的数学难题来分类，有以下三类系统目前破 第5贞共68贞 }f|】圆曲线密码系统中标量乘法”的优化算法研究 第一章绪论 椭园曲线离散对数系统(ECC)基于椭圆曲线上离散对数计算问题(ECDLP)的 ECC算法。 的(简称为RSA系统)【26】，它的安全性是基于大整数素因子分解的困难性， 而大整数因子分解问题是数学上的著名难题，至今没有有效的方法予以解决，因 此可以确保RSA算法的安全性。RSA系统是公钥系统的最具有典型意义的方法， 大多数使用公钥密码进行加密和数字签名的产品和标准使用的都是RSA算法。 RSA方法的优点是数学原理简单、在工程应用中比较易于实现，但它的单位安全 强度相对较低。目|j{『用国际上公认的对于RSA算法最有效的攻击方法一一般数域 筛(NFS)方法去破译和攻击RSA算法，它的破译或求解难度是亚指数级的。 DSA(Data SignatureAlgorithm)是基于有限域离散对数问题的数字签名标准， 它仅提供数字签名，不提供数据加密功能。 安全性更高、算法实现性能更好的公钥系统椭圆曲线加密算法ECC(Elliptic Curve Cryptography)基于有限域上椭圆曲线的离散对数计算困难性。人类研究椭 圆曲线已有百年以上的历史，但真正把其应用到密码学中是1985年由Koblitz(美 定的规则运算(姑且称为乘法)将组成一个群(数学中的一种代数结构)。有限 域上椭圆曲线乘法群也有相列‘应的离散对数计算困难性问题。因此，许多公丌密 ECES，ECDSA。ECC算法的数学理论非常深奥和复杂，在工程应用中比较难于实 现，但它的单位安全强度稍j对较高。用国际上公认的列于ECC算法最有效的攻击 方法一Pollardrho方法去破译和攻击ECC算法，它的破译或求解难度基本上是指数 级的。讵是山于RSA算法和ECC算法这一明显不同，使得ECC算法的单位安全 强度高于RSA算法，也就是说，要达到同样的安全强度，ECC算法所需的密钥长 度远比RSA算法低(见表l—l和图l—1)。这就有效地解决了为了提高安全强度必 须增加密钥长度所带来的工程实现难度的问题。(见表1—2) 三、槲J圆曲线加密算法Ecc的优点 椭圆曲线加密算法ECC与RSA方法相比有着很多技术优点： a) 安全性能更高：加密算法的安全性能一般通过该算法的抗攻击强度来映。 ECC和其他几种公钥系统卡Ⅱ比，其抗攻击性具有绝对的