冗余算法在椭圆曲线离散对数上快速实现的研究

本文通过引入二进制冗余正则序列,提出了一种基于椭圆曲线离散对数上点的数乘的新算法。并证明了二进制序列与正则序列的等价转换,由此给出了相关的冗余算法。     

一种改进的冗余序列算法在椭圆曲线密码体制中的实现

为了提高椭圆曲线上点的数乘的运算效率,本文提出了椭圆曲线离散对数(ECDLP)上一种改进的快速冗余算法.算法就文献提出的仟一大的正整数的二进制冗余序列,给出了新的消除了序列转换中不必要的步骤的构建方法,从而使得大数倍乘中加运算得以大大减少.分析表明,新算法的效率较基本算法有明显提高.     

椭圆曲线快速算法的改进

从二进制域上元素间的算术运算和椭圆曲线上元素间的运算两个层次,对椭圆曲线进行了基于标量乘法的加速运算,改进了椭圆曲线快速算法。进一步对运算效率进行了分析和比较。     

椭圆曲线密码学运用仿射坐标的快速算法

介绍了GF(2")运用仿射坐标的快速算法,在2P+Q的基础上给出了计算形如k1P+k2Q(P≠Q)的算法,并通过验证对其效率加以分析,以(P+Q)+P代替2P+Q算法可以节约时间达到18%左右.     

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

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

椭圆曲线Pohlig-Hellman算法

文章描述了椭圆曲线密码学(ECC)的相关概念,在仔细研究椭圆曲线的离散对数问题(ECDLP)的基础上,详细介绍了求解椭圆曲线的离散对数问题目前最有效的Pohlig-Hellman算法,并给出了结论.     

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

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

一种快速实现椭圆曲线密码体制的贪心算法

快速实现椭圆曲线密码体制的一个关键问题就是椭圆曲线上点的数乘.文中利用大整数S可以表示为S=S1m+S2的形式,提出了一种贪心算法.该算法比经典算法减少了点的加法的计算次数,从而加快了椭圆曲线上点的数乘的运算速度.     

一种快速实现椭圆曲线密码体制的贪心算法

快速实现椭圆曲线密码体制的一个关键问题就是椭圆曲线上点的数乘。文中利用大整数S可以表示为S=S1m S2的形式,提出了一种贪心算法。该算法比经典算法减少了点的加法的计算次数,从而加快了椭圆曲线上点的数乘的运算速度。     

一种基于椭圆曲线的数字签名算法优化

互联网的广泛应用极大的便利了人们的生活,然而互联网信息存在的安全隐患却也给人们带来了不小的困扰。因为这种情况的广泛存在,公钥密码系统这一行业应运而生。而椭圆曲线密码因其本身具有高度的安全性和操作的简便性以及占用网速少等优点被人们广泛应用。因此对椭圆曲线数字签名算法进行深入研究和分析是具有重大意义的。本文将就基于椭圆曲线的数字签名算法优化进行深入探讨。     

A Redundant Binary Algorithm for RSA

1IntroductionModularexponentiationwithlargeilltegers,MEmodN,isoneoftheimportantcompu-tationalproblems.AtypicalexampleofitsapplicationsisimplementingtheRSAcryptosys-teml1].OnemethodofcomputingMEmodNistheaPproachofrepeatingmodularsquar-ingandmultiplication[2].SinceitisbasedonthebinaryrepresentationofexponelltE,thealgorithmisreferredtoasbinaryalgorithm,whichcanbedescribedasfollows.LetE=en-1en-2...eobethebinaryrepresentationofexponentE,whereeiE{1,O},i=O,1,...3n-1.BinaryAlgorithm(forcomputi…     

一种快速的椭圆曲线标量乘方法

该文提出并实现了一种快速的椭圆曲线标量乘方法。理论分析与实验结果表明,该方法安全、有效。例如,对于160位的大整数标量乘,与固定基窗口方法相比,其实现速度提高了82.5%。     

基于复合域上的椭圆曲线密码体制的计算算法

基于有限域上椭圆曲经公开密钥协议的离散对数计算算法正日益成为热点，其基本的操作是标量乘法：即用一整数乘以椭圆曲线上给定的点P。协议的主要开锁在于椭圆曲线的标量乘操作上，本文给出了3个逄法进行椭圆曲线密码系统的有效计算，第一个算法采用加－减法链的方法处理标量乘法问题；第二个算法给出了正整数n的NAF形式；第三个算法采用窗口的方法处理NAF（n）从而进一步提高加－减法链的效率，这三个算法的有机结合从银大程度上提高了椭圆曲线密码体制的加／解密速度。     

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

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

基于整数拆分的椭圆曲线密码体制上的快速点乘算法

在椭圆曲线密码系统中,其核心操作是点乘运算κP,P是椭圆曲线上的点,忌是整数。怎样提高点乘计算速度,已成为热点研究领域。本文提出了一种新的基于整数拆分与预计算相结合的快速点乘算法。     

一种灵活的椭圆曲线密码并行化方法

提出标量划分与整合模型,基于此模型,提出一种灵活的椭圆曲线密码标量乘的并行化处理方法。由于该方法是基于标量乘的算法操作级别,因此能在各种不同处理器数量的并行系统中实现。相对于现有的基于固定数量处理器的标量乘并行化方法,本文的并行化方法是灵活的。同时,本文提出的标量乘并行化方法最优时间复杂度可以减少到(logk)A+kD。通过实例比较,本文提出的方法的最优时间复杂度比经典的二进制方法减少了大约30%。     

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

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

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

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

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

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