一种RSA算法之数字签名系统的快速实现方案

不同于常规的二进制幂模算法,该文采用一种更快速有效的滑动窗口法来实现幂模运算,同时结合Montgomery算法和中国剩余定理相结合来实现RSA签名,并给出了签名和验证的流程图。实验结果表明,以1024bit签名为例,采用滑动窗口算法比采用二进制算法要快22．3％;而综合采用滑动窗口和montgomery算法结合中国剩余定理,一次1024bit签名仅需28ms。     

LTE系统的CRC校验算法研究及DSP实现

通过对两种常用CRC校验算法的研究分析,为TD-LTE测试仪表系统选择了一种最优的CRC校验算法,并在TMS320C64xDSP中实现。将CRC校验程序在CCS3.3中运行,其结果验证了算法的可行性、高效性。     

TMS320C28xDSP创建C可调用的汇编程序的简便方法

TMS320C28xDSP芯片是32位定点E6P芯片，本文首先讨论了几种C和汇编语言的混合编程方法，然后介绍了一种快速、简便的方法——利用TMS320C28xDSP的CCS使编译器产生具有交叉列表的汇编程序，然后进行优化。     

TMS320C54x代码在OMAP5910上的实现

TMS320C54xDSP已经得到了广泛应用。为了充分利用TMS320C54xDSP上的软件开发成果,节省开发成本,需要将TMS320C54x的程序移植到OMAP5910平台的TMS320C55xDSP上运行。介绍了利用MASM55对代码进行重新编译、对不能移植的代码进行手工修改、重新编写系统级代码等方法成功地实现了从TMS320C54x到TMS320C55x的代码移植,正确地实现了程序的功能。充分利用TMS320C55x新增特征,对部分运算量大的函数进行手工代码优化,大幅度地降低了程序的运算量,提高了代码的执行效率和性能。     

面向RSA运算的高速模乘器

根据两位的Booth编码技术和符号预测技术,针对Blakley模乘算法进行了分析和改进,采用了一种理想的适合于硬件实现的算法。根据此算法,并结合CRT算法,实现了一种新的脉动阵列结构,使算法迭代次数减为原来的一半,同时采用高速的大数全加器,大大提高了模乘的运算速度。基于CMOS的0．35m工艺,对于1024位的操作数,可在100Hz时钟频率下工作,完成一次1024位数字签名时间是4．0ms。     

二进制域运算在DSP上的优化

主要研究二进制域运算在DSP上的实现。通过设置多个中间变量，实现了对数组的并行计算，将最佳正规基模乘算法提高到6级流水。重构almost inversion多项式基模逆算法结构，消除跳转语句，实现程序设计模块化。在TMS320C6204上执行113位和191位算法证实确实提高了模乘和模逆两种运算的速度。以循环移位取代乘法的模乘算法，限制了C6201的流水深度。     

离散对数数字签名算法的改进

对离散对数数字签名算法进行分析,给出复杂度最低的改进算法,证明其正确性和不可伪造性,且指数运算和模逆运算达到最小值2次和0次。与已有方案进行了复杂度比较,签名效率有较大提高。     

RSA高速模乘单元的设计

论文分析了Montgomery算法,利用迭代加法之间的并行性提出了一种流水并行工作的硬件模乘结构。该结构具有时钟频率高,模幂运算时间短的优点,适合于RSA的模幂运算,可以极大提高RSA加密运算的效率,同时其体系结构适合于高阶Montgomery算法的实现。FPGA实现的结果表明,512位的高速模乘单元工作频率74.27MHZ;1024位的高速模乘单元工作频率73.94MHZ。模乘单元的面积与位宽成正比,而工作频率基本不变。基于此结构,512位的RSA运算时间为1.78ms,1024位的RSA运算时间为7.08ms。     

一种新的加法型快速大数模乘算法

通过对目前常用的几类模乘方法的综合研究,充分吸取估商型模乘算法的估商思想,借助Montgomery型模乘算法中模2n易计算特性,采用窗口分段处理方式,给出了一种新的利用模N进行预计算的方法,进而提出了一种新的加法型模乘AB mod N快速实现算法。模N为1 024-bit、窗宽为6时,新算法平均仅需693次1 024-bit加法便可完成一次AB mod N模乘运算,与当前加法型模乘算法相比,较大幅度地降低了计算复杂度。     

基于FPGA的Montgomery模乘器的高效实现*

为了提高椭圆曲线密码处理器的模乘速度,本文提出了一种更有效且更适合硬件实现的Montgomery算法。改进的算法分析了基于CSA加法器的Montgomery模乘算法,提出了多步CSA加法器的Montgomery算法,该算法能够在一个时钟内做多次CSA迭代运算,可以有效地降低时钟个数,进而提高模乘速度。通过Modelsim仿真工具仿真,正确完成一次256bits Montgomery模乘运算只需要16个时钟周期。在Altera EP3SL200F1517C2 FPGA中的运行结果表明：71.5MHz的时钟频率下,完成一次256位的模乘运算仅需要0.22微秒。     

RSA算法在DSP芯片上的加速实现

RSA是一种应用广泛的公钥算法,其原理简单,安全性好,但加密速度较慢。用硬件实现数据保护在安全性和速度上都能得到更好的性能。该文介绍了一种有效实现硬件数据加密的方案--基于TMS320C54x芯片的PC安全卡,并通过分析TMS320C54x芯片的特点,提出了一种在PC安全卡上加速实现RSA算法的方法,取得了良好的加速效果。     

RSA算法的一种快速软件实现

RSA算法是基于数论的公开密钥密码体制。RSA算法已经成为现在最流行的公钥加密算法和数字签名算法之一。RSA算法的加密、解密操作要进行十进制位数达百位以上的大数运算，实现难度大，运算时间长。而影响其运算速度的主要因素是大数乘幂算法和取余算法。本文提出一种改进大数乘幂算法和取余算法，并加以实现，该算法可以提高RSA算法的运算速度。     

RSA密码算法的研究与改进实现

KSA算法是基于数论的公开密钥密码体制.通过对RSA算法的分析和对其几种实现方法的研究比较,针时该算法巨大的计算量开销问题,提出一种改进大数乘幂算法和求模算法,从而提高实现的运行速度.     

RSA模乘器硬件优化设计

在分析RSA算法的基础上，着重对核心的模乘运算进行了优化，并在FPGA上对改进后的模乘算法以及1024位的RSA密码算法进行了仿真。实验结果表明，优化效果较为理想。本文涉及RSA模乘器能够较好地满足现代电子政（商）务，变电站远程通讯等应用系统的实时性要求，具有良好的应用前景。     

一种适于硬件实现的快速模乘算法

RSA算法是目前应用最广泛的一种公钥加密算法,随着人们对加密安全性和加密速度要求的提高,硬件实现加密算法成了密码学应用的一个趋势。模乘算法是模幂算法的核心,基于Montgomery算法,结合Booth2算法的思想,文章给出了一种改进的高效算法,并且通过FPGA实现。对该算法和参考文献中算法的性能进行了比较,可以看出这一改进算法在速度和面积上优于现有的算法。     

Montgomery算法在ARM上的快速实现

Montgomery算法作为一种快速大数模乘算法,常被应用于RSA、ElGamal等公钥密码算法的基本运算。但是很少有文章对其进行具体理论分析。本文对Montgomery算法进行了深入的剖析,系统地进行了理论推导,并提出了针对ARM7芯片的优化实现方案。采用该方案可以使RSA算法的运行速度有很大提升。     

新一代高速实时DSP-TMS320C62x

简述了 TI公司的 TMS3 2 0 C62 x的推出背景及主要特点 ,介绍了其主要结构、软件的开发方法和应用领域 ,并给出了基于 TMS3 2 0 C62 x在多媒体通信系统中实现甚低码率图象压缩算法的设想     

基于余数系统蒙哥马利模乘器的RSA密码算法

当前RSA 密码算法无法实现RSA 加解密阶段大数模乘运算,因此提出基于余数系统蒙哥马利模乘器的RSA 密码算法.依据余数系统模计算性能优势,构建二进制数值表示形式与运算法则表达式.采用Xilinx Virtex-Ⅱ平台与双模式乘法器,创建余数系统蒙哥马利模乘器硬件部分,通过四状态调度控制器控制模乘器.基于模乘器算术逻...     

An efficient common-multiplicand-multiplication method to the Montgomery algorithm for speeding up exponentiation

The modular exponentiation is a common operation for scrambling secret data and is used by several public-key cryptosystems, such as the RSA scheme and DSS digital signature scheme. However, the calculations involved in modular exponentiation are time-consuming especially when performed in software. In this paper, we propose an efficient CMM-MSD Montgomery algorithm by utilizing the Montgomery modular reduction method, common-multiplicand-multiplication (CMM) method, and minimal-signed-digit (MSD) recoding technique for fast modular exponentiation. By using the technique of recording the common signed-digit representations in the grouped substrings of exponent, our algorithm can improve the efficiency of both the original CMM exponentiation algorithm and the Montgomery multiplication algorithm. The fast modular exponentiation algorithm developed in this paper can be easily implemented in general signed-digit computing machine, and is therefore well suited for parallel implementation to fast evaluating modular exponentiation. Moreover, by using the proposed CMM-MSD Montgomery algorithm, on average the total number of single-precision multiplications can be reduced by about 38.9% and 26.68% as compared with Dusse-Kaliski’s Montgomery algorithm and Ha-Moon’s Montgomery algorithm, respectively.