首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 109 毫秒
1.
在Satoh算法的基础上,利用对范数的有效计算给出了一个计算特征为2的有限域上椭圆曲线阶的算法,其计算复杂度为O(lg4.5q),存储空间为O(lg2q).  相似文献   

2.
介绍了有限域Fq上椭圆曲线群的求阶算法:l-adic求阶方法、p-adic求阶方法.描述了各算法的理论依据,分析、比较了其优劣性及适用情况,为ECC安全参数的选取的设计者提供参考.  相似文献   

3.
在对SATDH算法进行研究的基础上,给出了该算法的两个优化实现:一个实现是针对193次扩域,另一个实现是通用的,能处理256次以下的扩张,并介绍了在实现该算法时所采取的一些优化措施。  相似文献   

4.
通过对椭圆曲线公钥密码体制在有限域上各底层算法的分析,选择了算法实现的数据结构。对各算法实现的重点、难点加以剖析,文中给出了字宽形取8、16、32位时算法的实现方法,并以算法的8位实现为例给出了各底层算法的8位C语言代码或关键部分代码,并测出字宽形取8时,各底层算法对应程序的执行时间。  相似文献   

5.
椭圆曲线密码引擎算法的设计与实现   总被引:14,自引:0,他引:14  
针对Intel体系结构MMX^TM处理器的特点,设计并实现了一种椭圆曲线密码体制(ECC)算法,提出一种ECC数学模型,结合具体的公钥加密方案,推导出一种点积运算的快速算法。在Intranet/Internet环境下,为开发者提供了一种利用ECC开发电子商务安全、数据保密通信等应用的通用算法模型,使ECC实时及实用成为可能。  相似文献   

6.
介绍了椭圆曲线的基本知识、椭圆曲线上的密码体制及其在智能卡方面的应用。分析了安全椭圆曲线的几种构造方法,实现了特征2的有限域上安全椭圆曲线的构造。  相似文献   

7.
椭圆曲线密码体制基点选取算法的设计与实现   总被引:20,自引:1,他引:19  
在有限素整数域Ep上定义了一条椭圆曲线及点群运算规则,并由此构造出一种椭圆曲线密友体制。结合椭圆曲线域参数属性,讨论了平方剩余的定义、性质,完整地设计出选取基点G的X坐标的算法,根据Fp上素数P的不同性质,提出2种基点G的Y坐标的计算方法,并给出了其数学证明。在PC机上用汇编语言实现的结果表明,该基点选取算法适于微机实现且实际可行,从而全面解决了椭工线密码体制中基占选取及如何把数据编码为椭圆曲线上  相似文献   

8.
曹晓军 《甘肃科技》2006,22(5):95-96,94
椭圆曲线密码体制(ECC)是利用椭圆曲线点群上的离散对数问题的难解性而提出的一种公开密钥算法,计算量集中在大数的点乘、点加、模乘、模加、模逆、模幂等方面。本文讨论了椭圆曲线加密算法中涉及的大数计算算法,并用给出椭圆曲线算法的C语言实现。  相似文献   

9.
基于椭圆曲线算法的数字签名技术研究   总被引:1,自引:0,他引:1  
朱利民  王明斐 《甘肃科技》2010,26(4):40-41,3
椭圆曲线密码体制是一种高安全性、高效率的公钥密码体制,它已逐渐取代RSA加密算法,成为下一代公钥加密的标准。本文介绍了基于椭圆曲线算法的数字签名技术的基本原理及其安全性,展望了公钥密码体制未来的发展方向。  相似文献   

10.
李歆  段善荣 《咸宁学院学报》2007,27(3):73-74,87
RSA是目前主流的公钥密码算法之一,本文在分析RSA算法的理论基础后,提出了该公钥算法的优缺点及安全性存在的问题,并将其与其他两种加密算法-椭圆曲线和背包算法进行了比较.  相似文献   

11.
本文描述椭圆曲线E(Fq)上的一种离散对数的计算方法,这种算法的复杂度为O(t1/2).其中t是P(∈E(Fq))的阶数m的最大素因子.  相似文献   

12.
EM算法理论及其应用   总被引:5,自引:0,他引:5  
EM算法是一种迭代算法,主要用来计算后验分布的众数或极大似然估计,广泛地应用于缺损数据、截尾数据、成群数据、带有讨厌参数的数据等所谓的不完全数据的统计推断问题。在介绍EM算法的基础上,针对EM算法收敛速度慢的缺陷,具体讨论了加速EM算法:EMB算法和MEMB算法;针对EM算法计算的局限性,给出了EM算法的推广:GEM和MCEM算法。最后给出了EM的实值实例,结果精确。  相似文献   

13.
规范标记算法和顶点划分算法是判断无向图同构的两种重要途径,其缺点是要么无法对图进行规范标记,从而不能进行判断;要么必须进行不断地回溯和试探,从而造成指数阶时间开销.对于任何两个同构的无向图,各自新增一个顶点和若干条关联边,可获得父图.当且仅当新增顶点的邻接点在原同构图中保持同构关系时,父图同构.根据这个充要条件,文中使...  相似文献   

14.
本文通过对Bezier曲线的生成原理的描述,说明了在VC中绘制任意方向椭圆的方法,并给出了部分实现代码.  相似文献   

15.
原有的遗传融合蚁群算法虽然克服了基本蚁群算法的不足,优化效果得到了改善,但存在克服收敛速度较慢、易出现停滞以及全局搜索能力较低的缺陷.针对存在容易陷入局部最优解等问题,在原有的遗传融合蚁群算法的基础上进行了许多改进以扩大解的搜索空间,提高了其寻优能力和速度.仿真结果表明,改进后的算法具有更好的寻优能力,效果较好.  相似文献   

16.
扩展Euclid算法及其在RSA中的应用   总被引:1,自引:0,他引:1  
RSA以大数因子分解困难性为基础,目前广泛使用的是公钥密码体制.Euclid算法和扩展Euclid算法是求解RSA公钥、私钥的最普遍算法.对IEEE P1363中的扩展Euclid算法进行了改进,消除了扩展Euclid算法中负数的运算,从而减少了RSA占用的计算资源.  相似文献   

17.
粗粒度并行遗传算法收敛性分析及优化运算   总被引:11,自引:0,他引:11  
提出了一种新型的粗粒度并行遗传算法(CGGA),该算法利用多个子种群基于不同的编码方式进行进化计算.首先各子群体独立进行交叉、变异和选择遗传操作,每代进化后迁移算子被引入用来进行种群问的信息交流,迁移算子将各个子种群的最优个体替换相邻种群最差个体后继续进化.基于时齐遍历马尔可夫链理论,给出了CGGA各个子种群的概率转移矩阵与其进化概率转移矩阵,证明了以概率1全局收敛.对典型的测试函数CGGA进行了求解.仿真结果表明,本算法的收敛性能优于经典遗传算法(CGA),可以有效解决CGA的过早收敛问题.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号