- 专利标题: 应用在密码技术中的大整数乘法运算方法及装置
-
申请号: CN201410150320.5申请日: 2014-04-15
-
公开(公告)号: CN103942028B公开(公告)日: 2017-04-05
- 发明人: 郑昉昱 , 荆继武 , 潘无穷 , 林璟锵 , 赵原
- 申请人: 中国科学院数据与通信保护研究教育中心
- 申请人地址: 北京市海淀区闵庄路甲89号
- 专利权人: 中国科学院数据与通信保护研究教育中心
- 当前专利权人: 中国科学院数据与通信保护研究教育中心
- 当前专利权人地址: 北京市海淀区闵庄路甲89号
- 代理机构: 北京德琦知识产权代理有限公司
- 代理商 牛峥; 王丽琴
- 主分类号: G06F7/537
- IPC分类号: G06F7/537
摘要:
本发明公开了一种应用在密码技术中的大整数乘法运算方法及装置,在密码技术中进行大整数乘法运算时,将被乘数和乘数拆分为若干字,利用高低位分离的带进位乘加指令,根据一定次序累加被乘数的一个字和乘数的一个字相乘的高位或低位乘积到结果的对应位置中,指令产生的进位将用于计算高一字结果的下一指令输入中;算法重复此类计算,直到被乘数的每一个字和乘数的每一个字的高低位结果均被累加到结果中。本发明实现的大整数乘法运算,可以减少大整数乘法计算的复杂度,提升计算速度。
公开/授权文献
- CN103942028A 应用在密码技术中的大整数乘法运算方法及装置 公开/授权日:2014-07-23
IPC分类: