R2 = self.R2 aR = self.REDC(a*R2) # convert a to Montgomery form bR = self.REDC(b*R2) # convert b to Montgomery form T = aR*bR # standard multiplication abR = self.REDC(T) # Montgomery reduction return self.REDC(abR) # covnert abR to normal ab if __name__ == '__main...
模乘运算的速度决定了公钥加密系统和众多通信系统的系统性能.通过分析Walter等学者对蒙哥马利算法的研究成果,得到运算精简基2-MMM算法,实现基于运算精简算法的线性脉... 蒋晓娜,段成华 - 《计算机工程》 被引量: 23发表: 2008年 基于高基阵列乘法器的高速模乘单元设计与实现 蒙哥马利模乘算法是最适合硬件实现的模乘...
专利名称 一种蒙哥马利模乘装置及具有其的嵌入式安全芯片 申请号 2015101791550 申请日期 2015-04-15 公布/公告号 CN104793919B 公布/公告日期 2017-11-07 发明人 于松亮,陈金强,徐浩 专利申请人 国微集团(深圳)有限公司 专利代理人 胡朝阳;孙洁敏 专利代理机构 深圳市康弘知识产权代理有限公司 专利类型 发明专利...
C'= Sum[i=0 to k](A*B*2**(i-k)) 用循环处理即: C'=0 FOR i FROM 0 TO k C'=C'+A*B C'=C'/2 RETURN C' 通过这一算法求A*B*2**(-k)是不精确的,因为在循环中每次除以2都可能有余 数被舍弃了,但是可以通过这一算法求A*B*2**(-k) %N的精确值,方法是在对C'除 2之前,让C...
c.num[i] = psum; carry = psum[128]; end endfunction : BN_add 计算两个大数的加法 大数减法 利用取补码,然后相加实现 取补码 取反加一 // BN_com function void BN_com(ref BN c); BN temp,b; temp = new("temp"); b = new("b"); ...
发明人 陆舟,于华章 专利申请人 飞天诚信科技股份有限公司 专利代理人 - 专利代理机构 - 专利类型 发明专利 主分类号 G06F7/523(2006.01)I 住所 北京市海淀区学清路9号汇智大厦B座17层 法律状态 2016-01-20 授权;2013-04-24 实质审查的生效;2013-03-27 公开 摘要 本发明公开了一种基于蒙哥马利模乘的数据...
专利名称 基于蒙哥马利模乘的数据处理方法、模乘运算方法及装置 申请号 2015107530056 申请日期 2015-11-07 公布/公告号 CN106681690B 公布/公告日期 2019-02-26 发明人 单伟君,闫守礼,王立辉,张志敏,李清,俞军,白亮 专利申请人 上海复旦微电子集团股份有限公司 专利代理人 张凤伟;吴敏 专利代理机构 北京集佳知识...
专利名称 蒙哥马利模乘的硬件加速器实现方法及硬件加速器 申请号 CN202410737569.X 申请日期 2024-06-07 公布/公告号 CN118312138B 公布/公告日期 2024-08-13 发明人 郝沁汾,李晓霖 申请(专利权)人 无锡芯光互连技术研究院有限公司 专利代理人 陈丽丽 专利代理机构 无锡市观知成专利商标代理事务所(特殊普通合伙)...
改进的蒙哥马利算法及其模乘法器实现 维普资讯 http://www.cqvip.com
发明人 康小刚 专利申请人 国民技术股份有限公司 专利代理人 - 专利代理机构 - 专利类型 实用新型 主分类号 G06F7/38 住所 广东省深圳市高新区高新中三道2号软件园三栋三层 法律状态 2011-11-30 专利权的终止;2009-11-04 专利权人的姓名或者名称、地址的变更;2008-11-26 专利权人的姓名或者名称、地址的变...