1) 将乘数变换到蒙哥马利域上; 2) 做蒙哥马利乘法; 3) 做蒙哥马利约减。 这三步吓人的术语都是在干啥尼~?哦哦,原来是: 1) 所有还没乘过的数都先要带上"R"的小尾巴 ---mod N 意义下; 2) 就是每次乘完再除以个 R ---mod N 意义下; ...
通过分析Walter等学者对蒙哥马利算法的研究成果,得到运算精简基2·MMM算法,实现基于运算精简算法的线性脉动阵列模乘法器。在验证改进算法正确性后,对模乘法器进行功能仿真和综合。用TSMC0.18um标准单元库综合,可以工作在200MHzHt钟-F,等效单元为42k门,完成1024bit模乘法运算需15370ns。关健词:蒙哥马利模乘;线形脉动...
通过分析Walter等学者对蒙哥马利算法的研究成果,得到运算精简基2-MMM算法,实现基于运算精简算法的线性脉动阵列模乘法器。在验证改进算法正确性后,对模乘法器进行功能仿真和综合。用TSMC 0.18 μm标准单元库综合,可以工作在200 MHz时钟下,等效单元为42 k门,完成1 024 bit模乘法运算需15 370 ns。关键词:蒙哥马利模乘...
答案是肯定的,这个算法就是蒙哥马利模乘算法。 图一:蒙哥马利模乘算法。 蒙哥马利算法的基本思想如图一所示,其中 l 为 M 的位宽,k 为基数,一般为 16、32、64 这样远小于 1024,且 FPGA 可以直接进行乘法运算的位宽。可以看到,这个算法本质上是一个二重循环,和普通的大数乘法十分相似,但是该算法通过引入参数 q,保...
改进的蒙哥马利算法及其模乘法器实现 维普资讯 http://www.cqvip.com
1) 将乘数变换到蒙哥马利域上; 2) 做蒙哥马利乘法; 3) 做蒙哥马利约减。 这三步吓人的术语都是在干啥尼~?哦哦,原来是: 1) 所有还没乘过的数都先要带上"R"的小尾巴 ---mod N 意义下;2) 就是每次乘完再除以个 R ---mod N 意义下;3) 就是直接除以个 R ---mod N 意义下。 并且我们还指出...
通过分析Walter等学者对蒙哥马利算法的研究成果,得到运算精简基2-MMM算法,实现基于运算精简算法的线性脉动阵列模乘法器。在验证改进算法正确性后,对模乘法器进行功能仿真和综合。用TSMC0.18μm标准单元库综合,可以工作在200MHz时钟下,等效单元为42k门,完成1024bit模乘法运算需15370ns。关键词:蒙哥马利模乘;线形脉动阵列...
图一:蒙哥马利模乘算法。 蒙哥马利算法的基本思想如图一所示,其中 l 为 M 的位宽,k 为基数,一般为 16、32、64 这样远小于 1024,且 FPGA 可以直接进行乘法运算的位宽。可以看到,这个算法本质上是一个二重循环,和普通的大数乘法十分相似,但是该算法通过引入参数 q,保证中间结果可以被整除(被 2 的整数次幂除本质...