大整数计算相关论文

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

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

无心人 · 发表于 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

Fast Multiple-Precision Evaluation of Elementary Functions.part1.rar (488.28 KB, 下载次数: 4)

Fast Multiple-Precision Evaluation of Elementary Functions.part2.rar (73.95 KB, 下载次数: 3)

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

缺金币买啊

账号		自动登录	找回密码
密码			欢迎注册

[分享] 大整数计算相关论文

回复 23# seventeen 的帖子

评分