1) 将乘数变换到蒙哥马利域上; 2) 做蒙哥马利乘法; 3) 做蒙哥马利约减。 这三步吓人的术语都是在干啥尼~?哦哦,原来是: 1) 所有还没乘过的数都先要带上"R"的小尾巴 ---mod N 意义下;2) 就是每次乘完再除以个 R ---mod N 意义下;3) 就是直接除以个 R ---mod N 意义下。 并且我们还指出...
蒙哥马利乘法是一种优化模乘运算的算法，它将模乘运算分为三步：将乘数变换到蒙哥马利域上，进行蒙哥马利乘法，以及蒙哥马利约减。约减过程是核心，本文将详细解释其实现。约减的目的是将给定的输入X转换为模N意义下的X除以R的结果，即计算[X/R]。首先，通过引入一个整数k，可以将X转换为R的整数倍，...
通过分析Walter等学者对蒙哥马利算法的研究成果,得到运算精简基2-MMM算法,实现基于运算精简算法的线性脉动阵列模乘法器。在验证改进算法正确性后,对模乘法器进行功能仿真和综合。用TSMC 0.18 μm标准单元库综合,可以工作在200 MHz时钟下,等效单元为42 k门,完成1 024 bit模乘法运算需15 370 ns。关键词:蒙哥马利模乘...
摘要:模乘运算的速度决定了公钥加密系统和众多通信系统的系统性能。通过分析Walter等学者对蒙哥马利算法的研究成果,得到运算 精简基2·MMM算法,实现基于运算精简算法的线性脉动阵列模乘法器。在验证改进算法正确性后,对模乘法器进行功能仿真和综合。用 TSMC0.18um标准单元库综合,可以工作在200MHzHt钟-F,等效单元为42k门...
8.一种使用多乘法器快速实现蒙哥马利模乘的系统,包括非对称算法芯片以及上位机,所述非对称算法芯片包括处理器、非对称硬件模块和随机数据模块,所述处理器、所述非对称硬件模块和所述随机数模块均与总线连接;所述非对称硬件模块包括寄存器、ram和算法模块,所述算法模块包括点加、倍点、模幂、模逆、模减、模加以及模...
改进的蒙哥马利算法及其模乘法器实现 维普资讯 http://www.cqvip.com
那么是否存在一种算法,无需单独取模,就可以实现模乘运算呢?答案是肯定的,这个算法就是蒙哥马利模乘算法。 图一:蒙哥马利模乘算法。 蒙哥马利算法的基本思想如图一所示,其中 l 为 M 的位宽,k 为基数,一般为 16、32、64 这样远小于 1024,且 FPGA 可以直接进行乘法运算的位宽。可以看到,这个算法本质上是一个二重...