专利详情

专利名称	应用在密码技术中的大整数乘法运算方法及装置
申请号	CN201410150320.5	专利类型	发明专利
公开（公告）号	CN103942028A	公开（授权）日	2014.07.23
申请（专利权）人	中国科学院数据与通信保护研究教育中心	发明（设计）人	郑昉昱;荆继武;潘无穷;林璟锵;赵原
主分类号	G06F7/537(2006.01)I	IPC主分类号	G06F7/537(2006.01)I
专利有效期	应用在密码技术中的大整数乘法运算方法及装置至应用在密码技术中的大整数乘法运算方法及装置	法律状态	实质审查的生效
说明书摘要	本发明公开了一种应用在密码技术中的大整数乘法运算方法及装置，在密码技术中进行大整数乘法运算时，将被乘数和乘数拆分为若干字，利用高低位分离的带进位乘加指令，根据一定次序累加被乘数的一个字和乘数的一个字相乘的高位或低位乘积到结果的对应位置中，指令产生的进位将用于计算高一字结果的下一指令输入中；算法重复此类计算，直到被乘数的每一个字和乘数的每一个字的高低位结果均被累加到结果中。本发明实现的大整数乘法运算，可以减少大整数乘法计算的复杂度，提升计算速度。