计算蒙哥马利模乘算法中MR值的方法及电路
实质审查的生效
摘要
本发明公开了一种计算蒙哥马利模乘算法中MR值的方法及电路，蒙哥马利模乘算法中模数、MR值的位宽分别为N、K比特。其方法包括：S1、将模数的最低4a比特的值输入至组合逻辑电路中；S2、将模数与步骤S1生成的基础MR值相乘；S3、将步骤S2生成的乘积的最低N比特的值进行加法运算；S4、将加法运算后的值与基础MR值相乘；S5、若n=1，将S4生成的乘积的最低K比特的值作为最终MR值；S6、若n＞1，根据n‑1确定重复步骤S2‑S4的次数，并将S4生成的乘积的最低K比特的值作为中间MR值以替换掉基础MR值，并重复步骤S2‑S4以得到最终MR值。本发明通过上述方法能快速得到蒙哥马利模乘算法中MR值。
基本信息
专利标题 ：
计算蒙哥马利模乘算法中MR值的方法及电路
专利标题（英）：
暂无
公开（公告）号 ：
CN114327370A
申请号 ：
CN202210229606.7
公开（公告）日 ：
2022-04-12
申请日 ：
2022-03-10
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
杨帆张鹏翔穆永亮
申请人 ：
湖北芯擎科技有限公司
申请人地址 ：
湖北省武汉市经济技术开发区南太子湖创新谷启迪协信科创园F4304
代理机构 ：
深圳紫藤知识产权代理有限公司
代理人 ：
万培
优先权 ：
CN202210229606.7
主分类号 ：
G06F7/72
IPC分类号 ：
G06F7/72
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06F
电数字数据处理
G06F7/00
通过待处理的数据的指令或内容进行运算的数据处理的方法或装置
G06F7/60
使用数字的非数制表示，即无基数的数目表示法，完成计算的方法或装置；使用数制表示和非数制表示的组合进行计算的设备
G06F7/72
应用余数算法的
法律状态
2022-04-29 ：
实质审查的生效
IPC(主分类) : G06F 7/72
申请日 : 20220310
申请日 : 20220310
2022-04-12 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
