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

• 作者: 程雨芊 李智超
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 余数系统 蒙哥马利 模乘器 密码算法 取模
• 年，卷（期）: 2021,（1）
• 所属期刊栏目: 仿真方法与算法
• 页码范围: 221-225
• 页数: 5页
• 分类号: TP309
• 语种: 中文

摘要

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