期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
一种不用大小比较的快速模乘算法 被引量:5
1
作者 施荣华 胡湘陵 王国才 《小型微型计算机系统》 CSCD 北大核心 1999年第6期468-471,共4页
基于Blakley算法,介绍了一种计算A*BMODN(N>500位)的迭代算法.在该算法中,不需要进行任何大小比较操作.
关键词 快速模乘算法 blakley算法 计算机安全
在线阅读 下载PDF
双有限域模乘和模逆算法及其硬件实现 被引量:7
2
作者 陈光化 朱景明 +1 位作者 刘名 曾为民 《电子与信息学报》 EI CSCD 北大核心 2010年第9期2095-2100,共6页
有限域上的模乘和模逆运算是椭圆曲线密码体系的两个核心运算。该文在Blakley算法的基础上提出一种radix-4快速双有限域模乘算法,该算法采用Booth编码技术将原算法的迭代次数减少一半,并利用符号估计技术简化约减操作;在扩展Euclidean... 有限域上的模乘和模逆运算是椭圆曲线密码体系的两个核心运算。该文在Blakley算法的基础上提出一种radix-4快速双有限域模乘算法,该算法采用Booth编码技术将原算法的迭代次数减少一半,并利用符号估计技术简化约减操作;在扩展Euclidean求逆算法的基础上提出一种能够同时支持双有限域运算的高效模逆算法,该算法不仅避免了大整数比较操作,而且提高了算法在每次迭代过程中的移位效率。然后针对这两种算法特点设计出一种能够同时完成双有限域上模乘和模逆操作的统一硬件结构。实现结果表明:256位的模乘和模逆统一硬件电路与同类型设计相比较,在电路面积没有增加的情况下,模乘运算速度提高68%,模逆运算的速度也提高了17.4%。 展开更多
关键词 椭圆曲线密码体系 模乘 模逆 双有限域 blakley算法 扩展Euclidean算法
在线阅读 下载PDF
椭圆曲线密码加速器的设计实现 被引量:5
3
作者 沈海斌 陈华锋 严晓浪 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2006年第9期1490-1493,共4页
为了提高椭圆曲线密码(ECC)的点乘运算速度,提出了一种快速约简求模算法.该算法利用了特征为2的有限域中的不可约多项式第二项次数较小的特点.基于该算法和射影Montgomery点乘算法,利用超大规模集成电路技术实现了一种可配置的椭圆曲线... 为了提高椭圆曲线密码(ECC)的点乘运算速度,提出了一种快速约简求模算法.该算法利用了特征为2的有限域中的不可约多项式第二项次数较小的特点.基于该算法和射影Montgomery点乘算法,利用超大规模集成电路技术实现了一种可配置的椭圆曲线密码加速器,该加速器采用可升级域设计和独特的流水线技术.仿真结果表明,基于该算法设计的加速器能快速完成ECC点乘运算,取162位和192位的密钥,点乘运算时间分别为0.22 ms和0.43 ms.加速器接口简单,扩展性好,为公钥密码算法的硬件实现提供了新的思路. 展开更多
关键词 射影Montgomery点乘算法 快速归约求模算法 可升级域设计
在线阅读 下载PDF
基于乘同余对称特性的快速RSA算法的改进 被引量:17
4
作者 陈运 《电子科技大学学报》 EI CAS CSCD 北大核心 1997年第5期477-482,共6页
提出了一种新的快速RSA算法,这种算法是基于乘同余对称特性的快速RSA算法(SMM算法)的改进。理论分析表明,新算法的迭代计算步数平均减少了17.2%。与传统的二进制算法(BR算法)相比,新算法的计算速度平均提高了4... 提出了一种新的快速RSA算法,这种算法是基于乘同余对称特性的快速RSA算法(SMM算法)的改进。理论分析表明,新算法的迭代计算步数平均减少了17.2%。与传统的二进制算法(BR算法)相比,新算法的计算速度平均提高了42%左右。 展开更多
关键词 密码学 公钥密码体制 RSA 保密通信
在线阅读 下载PDF
一种长整数的快速模乘算法 被引量:1
5
作者 王国才 施荣华 胡湘陵 《长沙铁道学院学报》 CSCD 北大核心 2001年第2期74-77,共4页
基于 Blakley算法 ,介绍了一种计算 A*B MOD N (N >1 0 0 0位 )的算法 .该算法大幅度地减少了长整数的大小比较操作和加减法操作 .该算法的速度约是
关键词 快速模乘算法 blakley算法 保密系统 计算机
在线阅读 下载PDF
动态组合RSA算法 被引量:3
6
作者 许金玲 唐勇 杨华玲 《计算机工程与设计》 CSCD 北大核心 2006年第13期2452-2453,2456,共3页
大整数模幂乘运算一直是制约RSA广泛应用的瓶颈,研究该课题具有重要的实际意义。提出了一种新的动态组合RSA算法。该算法在运用SMM算法和2进制算法的基础上,结合模n和可变底数a对指数m动态取最优的幂后进行模幂乘运算。理论分析和试验... 大整数模幂乘运算一直是制约RSA广泛应用的瓶颈,研究该课题具有重要的实际意义。提出了一种新的动态组合RSA算法。该算法在运用SMM算法和2进制算法的基础上,结合模n和可变底数a对指数m动态取最优的幂后进行模幂乘运算。理论分析和试验证明新算法的最优时间复杂度可达到O(ln2)。 展开更多
关键词 公钥密码体制 RSA 模幂 模乘 动态算法
在线阅读 下载PDF
基于流水线技术的并行模幂算法硬件实现 被引量:2
7
作者 黄世伟 王云峰 《计算机工程》 CAS CSCD 2013年第7期16-20,25,共6页
针对R-L模幂算法并行硬件实现成本高的问题,提出一种流水线形式的模幂运算结构。采用流水线技术对模幂算法中Montgomery模乘运算进行硬件设计,并由此构建模幂运算结构,实现并行模幂运算,降低硬件成本。同时对模幂算法中预处理和后处理... 针对R-L模幂算法并行硬件实现成本高的问题,提出一种流水线形式的模幂运算结构。采用流水线技术对模幂算法中Montgomery模乘运算进行硬件设计,并由此构建模幂运算结构,实现并行模幂运算,降低硬件成本。同时对模幂算法中预处理和后处理步骤进行优化,以减少迭代次数。Virtex-2系列现场可编程门阵列原型的实现结果表明,在保证并行模幂运算速度的前提下,该结构的硬件实现成本近似为传统并行结构的1/2,且数据吞吐率更高,可达14 Mb/s。 展开更多
关键词 蒙哥马利算法 模乘 模幂 RSA公钥密码体制 流水线技术 现场可编程门阵列原型
在线阅读 下载PDF
高性能Ed25519算法硬件架构设计与实现 被引量:2
8
作者 于斌 黄海 +2 位作者 刘志伟 赵石磊 那宁 《电子与信息学报》 EI CSCD 北大核心 2021年第7期1821-1827,共7页
针对签名验签速度难以满足特定应用领域需求的问题,该文设计了一种高性能Ed25519算法的硬件实现架构。采用宽度为2 bit的窗口法实现标量乘运算,减少了标量乘所需的总周期数;通过优化点加倍点操作步骤,提高了乘法器的硬件使用率;使用低... 针对签名验签速度难以满足特定应用领域需求的问题,该文设计了一种高性能Ed25519算法的硬件实现架构。采用宽度为2 bit的窗口法实现标量乘运算,减少了标量乘所需的总周期数;通过优化点加倍点操作步骤,提高了乘法器的硬件使用率;使用低计算复杂度的快速模约简实现模乘,提高了整体运算速度。为了使模L运算可复用标量乘中的快速模约简,该文提出一种基于Barrett约简的模L算法。通过优化解压过程中模幂操作过程,精简了步骤并使其可复用模乘。对所提架构做硬件实现,在TSMC的55 nm CMOS工艺下,面积为746×10^(3)等效门,最高频率360 MHz,每秒能够执行公钥生成9.06×10^(4)次、签名8.82×10^(4)次和验签3.99×10^(4)次。 展开更多
关键词 椭圆曲线数字签名算法 爱德华兹曲线 硬件实现 标量乘 快速模约简
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部