论文部分内容阅读
信息科技呈现高速发展的今天,无线通信越来越靠近人们的生活。高科技给人们的生活带来方便的同时,也引发了信息通信的安全问题,信息加密技术变的日益重要。我们比较常见的主要有对称和非对称两种加密方式,两种方式的代表是AES、DES和RSA、ECC。这些加密方式安全度都较高,但在解决实际问题的时候,如何根据情况选择最恰当的算法成为工程研究的课题。射频识别技术(RFID,Radio Frequency Identification)是一种利用射频通信实现的非接触式自动识别技术。RFID系统的数据交流处于开放的无线状态,外界轻易对系统实施各种信息干扰及信息盗取,存在很大的安全性问题。电子标签的容量小、资源有限,无论是有源标签还是无源标签在加密过程中降低能耗才是关键。Kill标签,法拉第电罩,对称加密方式DES、AES,非对称加密方式RSA等这些加密方式虽然能保障足够的安全性,却不适用于资源有限的RFID系统中。时下RFID射频识别技术中应用最广泛的两种加密算法(RSA和ECC)进行比较,前者不适用于无线通信的有限资源,而椭圆曲线加密算法具有很大的优势。椭圆曲线加密算法属于公开密钥算法,是定义在有限域椭圆曲线上的点构成的阿贝尔群,用到的是数学基理:K=kG,不难看出给定了k和G计算K很容易,但反过来计算k就很难了,因此安全性非常高。椭圆曲线加密算法目前是一种新型的密码体制,它不仅能够适应无线射频技术的发展,而且对于信息安全技术向前发展也有很大的帮助,它的抗穷举的方法就是使用的大密钥空间,这样在运算速度以及存储空间两个方面就占有非常大的优势,目前它已经成为了公钥密码体制中的研究热点。本文主要是针对椭圆曲线加密算法,根据椭圆曲线加密算法的信息传输过程,阅读借鉴大量的中英文参考文献,总结出椭圆曲线密码体制在今后的3个主要发展方向①快速选取安全性高的椭圆曲线;IEEE P1363ECC工作草案中一条椭圆曲线用到六个参量T=(p,a,b,G,n,h)。这几个参量取值的选择直接影响加密的安全性。②椭圆曲线阶的有效计算;选取的特征值的不同,椭圆曲线方程的表达式也就不相同,椭圆曲线的求阶算法有很多种:CM算法、Satoh算法、Harley算法、Schoof算法、SEA算法。③椭圆曲线群上点的点加和标量乘。本文的主要工作是根据总结出的三个方向,从椭圆的选取、椭圆曲线的阶的计算、椭圆曲线的点加和标量乘三个方面对椭圆曲线加密算法进行优化,编写椭圆曲线加密算法的优化程序,并且在PC机上进行实验检测,根据所得到的数据,验证了该改进算法能减少运算时间,并且具有很多优势,它的计算速度快、安全性能非常高、运行时所占资源少,所以具有实际的运用价值。