基于余数系统蒙哥马利模乘器的RSA密码算法
【摘要】 当前RSA密码算法无法实现RSA加解密阶段大数模乘运算，因此提出基于余数系统蒙哥马利模乘器的RSA密码算法。依据余数系统模计算性能优势，构建二进制数值表示形式与运算法则表达式。采用XilinxVirtex-n平台与双模式乘法器，创建余数系统蒙哥马利模乘器硬件部分，通过四状态调度控制器控制模乘器。基于模乘器算术逻辑单元，完成算法中的乘法与乘累加运算。根据蒙哥马利模乘去除取模阶段的除法运算形式，运用模乘因子界定基转换算法，并采取一种近似方法将除法运算替换为移位操作，依据数据依赖关系对算法性能与芯片面进行折中处理，通过改变特殊基完成RSA密码算法构建。仿真结果表明，研究算法素数采集速率与加密速率高，算法执行时间短，加密效果更好。
