椭圆曲线加密算法及实例分析

椭圆曲线密码体制的研究与实现已逐渐成为公钥密码体制研究的主流,其数学基础是利用椭圆曲线上的有理点构成的Abelian加法群构造的离散对数的计算困难性。在本文中,详细阐述了椭圆曲线的加法运算规则、椭圆曲线的密码体制,并列出了一个具体的实例来实现椭圆曲线密码体制。     

椭圆曲线密码体制快速算法研究

椭圆曲线密码体制是一种基于代数曲线的公开钥密码体制。使用椭圆曲线作为公钥密码体制的基础是由于定义在有限域上的椭圆曲线上的点的集合可构成阿贝尔群,由此可定义其上的离散对数,即椭圆离散对数。而求此离散对数是非常困难的,由此双方可以构造公钥密码体制,但椭圆曲线密码体制上的计算又是很复杂的,在实际实现过程中执行速度往往很慢。从构建快速、安全的密码体制的思想出发,文章分析了影响椭圆曲线密码体制执行速度的相关问题,为了提高椭圆曲线密码体制的运行速度,设计了其上的快速算法。     

有限域GF(2m)上椭圆曲线密码体制的快速实现

椭圆曲线密码体制的快速实现是当前公钥密码体制研究的热点之一。椭圆曲线上点的标量乘和加法运算是椭圆曲线密码算法的核心运算。为了提高运算速度,利用射影坐标思想,改进椭圆曲线上求两点和运算公式,对标量乘算法进行优化。讨论了椭圆曲线密码体制的优势及研究其快速实现的意义。     

一种GF(2m)上椭圆曲线点运算的混合坐标系

椭圆曲线密码体制(ECC)是一种基于代数曲线的公钥密码体制。椭圆曲线上点运算是该密码体制核心运算，而坐标系的选取决定了点运算速度。为了提高椭圆曲线标量乘速度，在对已有仿射坐标系、Standard投影坐标系、Jacobian投影坐标系和Lopez & Dahab投影坐标系研究的基础上，提出了一种Lopez & Dahab投影坐标系扩展形式，并基于此构建了一种混合坐标系。算法复杂度分析表明，在该混合坐标系下，椭圆曲线标量乘运算时间复杂度比已有坐标系下运算时间复杂度要小。     

椭圆曲线密码的三元算法

基于离散对数问题的椭圆曲线公钥密码体制越来越倍受关注.在该体制中,因最耗时的运算是椭圆曲线上的点与一个整数的乘法运算,所以倍点运算的快速算法是椭圆曲线密码快速实现的关键.利用整数的有符号的三元展开,实现了椭圆曲线密码的快速算法,其效率比二元算法提高12.4%.     

基于ECC的数字签名方案在单片机上的实现

本文详细分析了椭圆曲线密码体制上的算法，如大数模加、求逆、点加、点积等运算，并在单片机上实现了基于192-bit素域上的椭圆曲线密码体制的数字签名方案。     

有限域GF(2m)上ECDSA算法的优化

椭圆曲线数字签名算法(ECDSA)是数字签名算法(DSA)在椭圆曲线密码体制中的实现,其安全性依赖于椭圆曲线离散对数问题(ECDLP)的难解性。该文介绍了ECDSA在有限域GF(2m)上的实现,利用射影坐标思想,改进椭圆曲线上求两点和运算公式,对点乘算法进行优化,有效地提高了数字签名和签名验证的速度。     

椭圆曲线密码体制中的快速点乘算法

点乘运算是实现椭圆曲线密码体制的基本运算，同时也是最耗时的运算，它的运算效率直接决定着ECC的性能。本文从三方面分析了椭圆曲线密码体制中快速点乘的实现，并将Marc Joye和Sung—Ming Yen提出的具有最小汉明重的从左到右带符号二进制编码应用于椭圆曲线密码体制的点乘算法中，生成了一个能快速实现的二进制编码新点乘算法，适用于计算能力和集成电路空间受限，要求高速实现的情况。     

用分布式并行算法选取GF[p]上椭圆曲线的基点

椭圆曲线密码体制(ECC)的研究与实现已逐渐成为公密码体制研究的主流，适用于密码的安全椭圆曲线及其基点的选取，是椭圆曲线密码实现的基础，而高效性是椭圆曲线密码系统得以广泛应用的重要因素。该文首先介绍有限域上定义的椭圆曲线及点群运算规则，给出椭圆曲线点群的阶。其次，就大素数域上安全椭圆曲线的基点的选取算法作了讨论，采用分布式并行算法，进一步改进优化，并借助于MIRACL系统利用标准C语言对它们成功实现．实际测试结果表明，该工作确实加快了安全椭圆曲线基点的选取。     

一种快速安全的椭圆曲线密码体制并行实现方法

从构建快速、安全的密码体制的思想出发,文中分析了利用椭圆曲线构建密码众所周知 椭圆曲线密码体制执行速度的相关问题,为的提高椭圆曲线密码体制的运行速度,设计了并行环境和快速算法,给出了一种快速的椭圆曲线密码体制并行实现方法。     

一类适合椭圆曲线密码的域元素快速乘法算法

自1985年Koblitz和Miller首次提出椭圆曲线密码之后,这种公钥密码的潜力越来越被人们所认识。但是椭圆曲线密码在计算上又是很复杂的,在实际的软件实现过程中执行速度往往很慢。论文讨论了被称之为最优扩域(OEF)的有限域上的椭圆曲线密码,给出了一种关于OEF中域元素的快速乘法算法。     

适于建立密码体制的椭圆曲线研究

椭圆曲线密码体制是一种基于代数曲线的公开钥密码体制,使用椭圆曲线为公钥密码体制的基础是由于定义在有限域上的椭圆曲线上的点集合可构成阿贝尔群,由此可定义其上的离散对数,即椭圆离散对数。     

椭圆曲线密码体制及其参数生成的研究

椭圆曲线密码体制因其长度小、破解难度高等特点在公钥密码系统中逐渐得到广泛应用,目前它已成为公钥密码体制中的研究热点。介绍了椭圆曲线的基本知识以及椭圆曲线上的密码体制,列举了与其他密码体制相比的优势所在。因为并不是所有椭圆曲线都可应用到公钥密码体制中,为了保证其安全性,选取安全椭圆曲线,文中给出了四种寻找安全椭圆曲线的方法。椭圆曲线密码体制在运算速度和存储空间方面具有很大的优势,促进了公钥密码学的快速发展。     

椭圆曲线上点的数乘的一种固定窗口算法

椭圆曲线密码体制是公钥密码体制研究的热点。计算椭圆曲线上点的数乘是椭圆曲线密码算法的基础。固定窗口算法利用大整数s的2^u进制表示和适量的预计算,减少椭圆曲线上点的加法运算,从而加快椭圆曲线上点的数乘的运算速度。介绍了利用混合坐标思想,减少有限域上求逆运算的次数,对固定窗口算法进行局部优化的方法。最后给出了固定窗口算法的复杂性分析,并讨论了窗口宽度的最佳选取。     

椭圆曲线密码体制及其安全性研究

椭圆曲线密码是一种高安全性、高效率的公钥密码,它基于更高难度的椭圆曲线离散对数问题(ECDLP),介绍了椭圆曲线的基本知识和椭圆曲线密码体制,并分析了其安全性,展望了密码学未来的发展方向。     

椭圆曲线密码体制在电子公文中的应用与研究

椭圆曲线密码体制是基于代数曲线的一种公开密钥密码系统,它的安全性基于有限域上椭圆曲线离散对数问题。文中利用椭圆曲线密码体制对电子公文进行数字签名,以解决身份认证问题。而对于电子公文的加密则采用两种加密机制:利用典型的对称密码体制DES算法对电子公文的内容进行加密,而利用接收方和发送方的基于椭圆曲线密码体制的公开密钥和私有密钥,进行一定的计算得到DES算法进行加密/解密所需要的密钥。将公钥算法和私钥算法的有机结合,解决了密码体制中速度和安全性不能兼顾的问题。     

椭圆曲线密码的安全性分析

椭圆曲线密码的数学基础是椭圆曲线离散对数问题（ECDLP）。除了一些极特殊的椭圆曲线，求解ECDLP的算法都为安全指数时间，其中目前最好的算法是并行Pollard‘s rho算法，文章给出了用该算法求解ECDLP的一个实例。     

线性规划在椭圆曲线密码系统中的应用

提高椭圆曲线上点加运算的速度在整个基于FPGA设计的椭圆曲线密码应用系统实现中极为关键。在对已有的几种投影坐标系下的点加运算进行分析比较的基础上,提出了一种适合于FPGA设计实现的椭圆曲线上的点加运算方案。同时结合椭圆曲线密码系统具体约束给出了整数线性规划算法,并将该算法应用干曲线点加算法的并行优化处理。试验结果表明,优化后的投影坐标下的点加运算较原来的算法在速度上提高了22％。