一种RSA算法及其IP核

摘要

本发明公开一种RSA算法及其IP核，涉及电子信息加密技术领域；所要解决的是RSA算法的IP核面积过大、运算速度较低的技术问题；该运行所述RSA算法的IP核，包括接口模块、控制模块、存储器模块、模幂模块和模约减模块；其中，控制模块分别连接模约减模块、存储器模块、模幂模块和接口模块；模约减模块分别连接模幂模块、存储器模块；存储器模块分别连接模幂模块、接口模块；本发明具有注重小面积，高性能，面向低端的RSA IP核；通过改进的加密算法，并选用合适的硬件结构，只需要较少的加法和存储空间的特点。

主权项

一种RSA算法，其特征在于，实现RSA模幂模乘的蒙哥马利算法中计算R2mod N的步骤：1)计算Mont2＝2R mod N＝2*2r mod N；2)调用模幂单元，将Mont2作为底数，r作为指数，计算H＝(Mont2)r mod N。Mont2相当于2的蒙哥马利表示，经过模幂计算后在去R因子之前得到的结果是H＝2rR mod N，即R2 mod N，从而巧妙的解决了问题，提高了运算效率。