智能卡公钥密码体制的模乘器

模乘器的面积过大和速度较慢是影响公钥密码体制 RSA在智能卡应用中的主要问题。文中针对 Montgomery模乘算法进行了分析和改进 ,提出了一种新的适合于智能卡应用的高基模乘器结构。由于模乘器采用两个并行 16bit乘法器和两个流水的加法器 ,使得它有效地降低了芯片面积、提高了运算速度 ,从而实现了智能卡公钥密码体制 RSA的数字签名与认证。仿真表明 :在基于华邦 0 .5μm工艺下 ,模乘器 VLSI实现共用 85 0 0个门 ,在 2 0 MHz的时钟频率下 ,加密 10 2 4bit的数据模幂乘运算平均时间仅需 3 42 ms。这个指标优于当今电子商务的加密处理器 ,适合于智能卡应用     

RSA可扩展公钥处理器的高速实现

RSA算法可以使用Montgomery算法来实现,但速度较慢.文中提出一种二级Montgomery模乘算法,根据算法设计高速可扩展硬件实现.算法中采用高基264,相比于另外Montgomery算法,提高了RSA算法运算的性能.在硬件方面,基于3级流水64×64位的乘法器,设计了5级流水结构的运算处理单元.该硬件系统有足够的灵活度以扩展到多种不同长度的数据运算,可以实现1 024,2 048位等不同位数RSA运算.在1 024位的情况下,最终可以达到8 800次/s的加密速度.     

基于改进CSA-蒙哥马利的RSA加密处理器实现

为了提高RSA加密算法的速度和灵活度,对RSA的算法原理和实现方法进行了深入的研究,对普遍采用双CSA的蒙哥马利模乘算法进行了改进.将其中一个CSA的结构进行改变,且优化掉原先CSA-蒙哥马利算法结构中的CPA,不但减少了FPGA资源的使用,而且提高了RSA的处理速度.最后,实现了密钥长度可配置的RSA加密处理器,并对密钥长度为1 024bits的加密处理器作了性能参数分析.     

基于流水线技术的Montgomery模乘器优化设计

基于高基FIOS算法，采用流水线技术实现Montgomery模乘器的硬件设计。并讨论流水线级数的选取对模乘器的速度、面积的影响，并推导出最优化流水线级数选取的公式。通过仿真实验证明了设计的优越性。     

基于流水线技术的Montgomery模乘器优化设计

基于高基FIOS算法,采用流水线技术实现Montgomery模乘器的硬件设计.并讨论流水线级数的选取对模乘器的速度、面积的影响,并推导出最优化流水线级数选取的公式.通过仿真实验证明了设计的优越性.     

面向嵌入式处理器的优化Montgomery模乘算法

针对嵌入式系统中频繁的内存存取影响Montgomery模乘算法效率的问题,提出了一种优化的分离连续操作数缓存算法。该算法基于连续操作数缓存算法并进行优化,应用于计算多精度乘法和约减两部分,将整个计算分块使得每块内操作数只被加载一次;为了不破坏操作数加载的连续性,在多精度乘法和约减之间采用分离集成的方式;通过动态地使用寄存器和有效的缓存操作数来减少嵌入式系统中算法使用内存存取操作的总量,实现提高模乘算法效率的目的。实验结果表明:在使用MIPS64架构的处理器上,当模数为1 024bit时,与应用广泛的粗粒度集成操作数扫描算法相比,该算法的效率提高了4.17%。在嵌入式系统中,可将该算法应用于公钥密码体系中的模乘运算,在提高模乘效率的同时提高公钥密码算法的运算效率。     

Montgomery模幂运算的一种改进方案

在RSA算法中,大数模幂运算的核心是大数模乘运算。本文在传统的Montgomery算法的基础上,利用快速大整数平方运算,提出了Montgomery算法的一种改进方案,有效缩短了大数模幂运算的时间,从而提高了RSA算法的加解密速度。     

Montgomery模幂运算的一种改进方案

在RSA算法中,大数模幂运算的核心是大数模乘运算.本文在传统的Montgomery算法的基础上,利用快速大整数平方运算,提出了Montgomery算法的一种改进方案,有效缩短了大数模幂运算的时间,从而提高了RSA算法的加解密速度.     

Montgomery算法在大数模幂运算中的改进

针对Montgomery算法中模乘模块的FIPS模式进行改进,将平方的简化算法与FIPS模式的算法相结合,在运用Montgomery算法计算模平方时降低了乘法运算次数,有效地提高了大数模幂运算的效率.     

RSA算法的一种简单快速变异算法

介绍了标准RSA算法，在此基础上提出了一种新的RSA算法的变异算法，新算法通过修改RSA算法中的模N=pq的结构为N=pqr，使用较，1、的素数来实现；实验证明，此算法的解密速度比标准算法的速度提高1．7倍，而且其加密强度和安全性不受影响。