1) Symmetry of Modulo Multiplicatio
乘同余对称性快速算法
3) High speed multiplication and division
快速乘除法运算
4) Fast scalar multiplication Algorithm
快速数乘算法
5) fast redundant binary algorithm
快速冗余算法
1.
In this paper a new fast redundant binary algorithm for the elliptic curves discrete logarithm problem is presented.
提高点倍乘的运算效率是椭圆曲线密码体制得以广泛应用的基础 在大数的二进制序列中引入 - 1,构成等价的二进制冗余序列 ,可使序列中 0的个数增加 ,从而使得大数倍乘中加法运算减少 提出了一种新的椭圆曲线离散对数快速冗余算法 算法针对大数的二进制冗余序列 ,给出了新的合理构建 ,消除序列转换中不必要的步骤 分析表明 ,新算法显著减少了倍乘的运算 ,效率明显提
6) multiplicative congruential method
乘同余法
1.
Interval prediction of pseudo-random sequences generated by multiplicative congruential method;
基于乘同余法产生的伪随机序列的区间预测
补充资料:单纯性算法
单纯形法是一种迭代算法,其基本原理及主要步骤是:首先设法找到一个(初始)基可行解,然后再根据最优性理论判断这个基可行解是否最优解。若是最优解,则输出结果,计算停止;若不是最优解,则设法由当前的基可行解产生一个目标值更优的新的基可行解,再利用最优性理论对所得的新基可行解进行判断,看其是否最优解,这样就构成一个迭代算法。由于基可行解只有有限个,而每次目标值都有所改进,因而必可在有限步内终止。如果原问题确有最优解,必可在有限步内达到,且计算量大大少于穷举法;若原问题无最优解,也可根据最优性理论及时发现,停止计算,避免错误及无效运算。
是20世纪十大经典算法之一
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条