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

摘要：

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

关键词：余数系统、蒙哥马利、模乘器、密码算法、取模

所属期刊栏目：38

分类号：TP309(计算技术、计算机技术)

在线出版日期：2021-03-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：221-225