适用于SM2加密运算的高效模乘电路及其运算方法
公开
摘要
本发明公开的适用于SM2加密运算的高效模乘运算电路，利用karatsuba算法分治的思想，将karatsuba算法二次迭代展开，局部并行进行大数乘法运算，利用国密算法中推荐的素数域P256进行大数模乘运算。算法在3个周期内先获得乘法结果，再利用P256的特点进行约减运算。运算过程中利用分治法一次展开，然后利用三个64位karatsuba乘法器并行执行，可分别得到三个部分积(对于部分积的运算，采用改进karatsuba算法)，将三个部分积累加后进行模约减运算，做到省时省资源。对比实验表明，在100MHZ的Artix‑7开发板上，完成一次模乘运算只需消耗13.45k LUTs，在0.04us内完成。做到资源消耗和执行时间的优化。
基本信息
专利标题 ：
适用于SM2加密运算的高效模乘电路及其运算方法
专利标题（英）：
暂无
公开（公告）号 ：
CN114594925A
申请号 ：
CN202210265484.7
公开（公告）日 ：
2022-06-07
申请日 ：
2022-03-17
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
沈展陈付龙谢冬
申请人 ：
安徽师范大学
申请人地址 ：
安徽省芜湖市弋江区花津南路安徽师范大学
代理机构 ：
芜湖安汇知识产权代理有限公司
代理人 ：
钟雪
优先权 ：
CN202210265484.7
主分类号 ：
G06F7/72
IPC分类号 ：
G06F7/72 G06F21/72
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06F
电数字数据处理
G06F7/00
通过待处理的数据的指令或内容进行运算的数据处理的方法或装置
G06F7/60
使用数字的非数制表示，即无基数的数目表示法，完成计算的方法或装置；使用数制表示和非数制表示的组合进行计算的设备
G06F7/72
应用余数算法的
法律状态
2022-06-07 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
