椭圆曲线在密码学中的应用摘要.docVIP

1 前 言 密码学轻学从类社会开始现战争时产逐渐地发一门学[1]，然而到今天为止学者对于密码学的研究仍在继续，所以说密码学既古老又年轻。密码学技发类战争发挥了积极进码学发码学认为数学个椭圆曲线为数学对历随着码学发别开钥码学现发开始了从理论识走实际应 现在国际上比较时髦的密码体制也就是我们说的主流密码有：基于大整数因子分解困难的问题而设计的RSA密码体制、基于离散对数问题的困难性而设计的ELGamal密码体制、还有基于椭圆曲线离散对数问题的困难性而设计的椭圆曲线密码体制[1]。本文主要是在前人的基础之上，对密码学中的一个分支即椭圆曲线密码学进行相关的研究讨论。本文的框架结构是：第一部分是前言；第二部分主要介绍密码学的基本概念以及分类。比方说如果按照历史的发展时间来分类，可以将其划分成古典密码和现代密码；而按照密码学的发展历程来看，又可以将其划分成对称密码和非对称密码[1]，其中公开密钥密码就属于非对称密码，比如使用较为广泛的RSA算法以及本文将着重研究讨论的椭圆曲线密码算法；第三部分则是对椭圆曲线进行介绍，椭圆曲线并不是我们通常认为的椭圆图形的曲线，而是在平面上光滑的三次曲线；在第四部分中介绍的内容是本文的核心，也就是基于椭圆曲线的密码体制，而这个密码体制主要由椭圆曲线上点的算术运算决定，该算术运算则是依据这条椭圆曲线所依靠的有限域的算数运算来进行定义的[2]；第五部分介绍了椭圆曲线密码体制的应用同时也是本文着重讨论的部分，其中在电子商务中的应用是最实用的，另外还有智能卡、数字签名、指纹识别等领域的重要应用；最后就是对椭圆曲线密码学的未来发展给予总结并阐述自己的见解和看法。 2 密码学2.1 密码学码体2.1.1 密码学message）被称为明文（plaintext），通过某种方法一般都是数学运算将其伪装处理后的数据消息叫做密文（ciphertext），伪装隐藏即数据信息处理的过程被称为加密[2]（encrypyion），与之相对应的是解密（decryption）过程：将密文经过与加密过程中相逆运算的变换，也就是处理密文信息消除它的伪装隐藏之后恢复出原始的明文消息[2]。其中加解密的过程都需要在密钥（key）的控制下进行，所以密钥是加密和解密的关键所在[1]。 2.1.2 密码体制 一种密码体制也可以称为一个密码系统，它一般都是由五个部分构成：明文空间（全体明文的集合，用来表示），密文空间（全体密文的集合，用来表示），密钥空间[2]（全体密钥的集合，用来表示），加密算法（到的变换由来表示）和解密算法（到的变换由来表示）。其中每个密钥都是由解密密钥和加密密钥构成，即 。 对于具体的密钥，加密算法就会确定一个加密变换，解密变换就是加密变换的逆交换。明文空间中的每个明文都可以在密钥的控制下通过加密算法来加密成密文，即 ， 同样地在密钥的控制下通过解密算法将密文解密出来同一个明文[2]，即。 图1-1表明了这个过程。 图1-1 码体和相等或者通过其中的一个非常容易推出另外一个的话，就称其为单密钥密码体制或者是对称密码体制也可称为传统密码体制，反之就称为双密钥密码体制[2]。还有一种情况是即使将加密密钥公开也无法在计算上推出解密密钥，这样就算公开了加密密钥也不会危及到解密密钥的安全，这种公开了加密密钥的体制称为公开密钥密码体制，这也是密码发展历史上的一个里程碑。 2.2密码学的分类 密码学可以分为密码编码学和密码分析学，而最开始出现的时候是用于战争中，之后便主要应用在军事、外交及政治等相关部门。而除了应用在传统的例如保密通信、安全信息传递外，现如今计算机的操作系统、网络系统、应用系统及数据库的安全保密问题也都成为了密码学研究的新方向。 从密码学的成长历程来看，可以将密码学分成三个在逐渐变得成熟的阶段：首先是手工加密阶段，然后发展成经典加密阶段也就是使用密码机进行加密，最后就是现在的计算机加密阶段[3]，其实还有一个阶段是位于经典加密之后，出现了使用一种很少人使用的语言加密方式，本质上就是定义一种新的语言作为密码语言，但是由于这种密码的难解性以及不能普遍使用的特点导致其并没有广泛流传。 而如果依据在使用过程中加密算法是否会发生变化来划分，又可以将密码体制分为变化算法密码体制及固定算法密码体制。如果在把明文加密成为密文的过程中加密算法是一成不变的，那么就有 ， 其中是加密算法，是明文，是密钥，是加密后的密文，此时就将其称为固定算法密码体制；反之，如果在加密的过程中加密算法是不断变化的，那么就有 ， 称这种密码体制为变化算法密码体制[2]。 由于加密算法在加密的过程中时受到密钥的控制可任意不断地变化的，所以这也就极大地提高了密码的强度，未来的密码体制不断变化，如果能够演变成为一种逐渐变强的可以自己发展的密码就称其为演化密码。 还有一种分类也