一种高效率的RSA模幂算法的研究

RSA硬件的执行效率主要取决于模幂运算的实现效率。该文旨在介绍一种引入中国剩余定理加速私钥操作,并采用Barret模缩减方法,避开除法运算,将模幂运算转换成三个乘法运算和一个加法运算的快速模幂算法及其硬件实现方法。在乘法运算的实现中,采用Booth乘法器,可以大大缩短电路的关键路径,显著地提高硬件的执行效率。     

高速RSA处理芯片的研究与实现

随着计算机网络及电子商务在社会生活中应用的广泛深入,信息安全日渐成为人们所关心的重要研究课题。该文在介绍RSA算法实现数据加解密的基础上,描述了用中国剩余定理(CRT)实现RSA私钥运算的实现方法,并且对CRT在硬件设计时的特性进行了分析。分析结果表明,基于CRT的RSA处理器速度快,电路规模适中,具有很高的实用价值。