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