liangbch 发表于 2008-5-4 21:19:00

该书中的大数运算主要是为RSA服务的，而RSA运算，大整数的长度很有限，因此用计算乘法，模运算时用不到数论变换，231页的篇幅也就可以理解了。

无心人 发表于 2008-5-4 21:26:45

:)

他里面好多处理模算术的算法
不知道有新鲜的么

seventeen 发表于 2008-5-27 21:34:07

我只看看

gxqcn 发表于 2008-5-28 07:51:56

回复 23# seventeen 的帖子

也欢迎你参加讨论，以及分享相关资料。

无心人 发表于 2008-5-28 08:46:06

数学的乐趣在于发现

liangbch 发表于 2009-11-13 15:04:39

新增 一篇关于使用AGM算法计算对数的论文《COMPUTING LOGARITHM INTERVALS WITH THE ARITHMETIC-GEOMETRIC-MEAN ITERATION》，文中提到对一个具有pbit的高精度数求对数并精确到pbit，需要使用2*log2(p) 次 精度为p bit的 平方根运算，需要5*log2(p)次 精度为p bit 的乘法运算。

sir_chen 发表于 2009-12-11 19:09:41

怎么论坛上的下载都要金币

cache2546 发表于 2010-1-9 22:00:43

不知道可以下載不?

liangbch 发表于 2010-1-15 15:59:55

新加一篇文章《Fast Multiple-Precision Evaluation of Elementary Functions》，比较经典但较老了。作者 RICHARD P.BRENT,1975，Australian National University,Canberra,Australia

xinmiaoa 发表于 2010-5-10 01:20:22

缺金币买啊
页: 1 2 [3] 4 5
查看完整版本: 大整数计算相关论文