大整数的乘法

ysr · 发表于 2011-3-25 17:13:25

提示: 作者被禁止或删除内容自动屏蔽

qianyb · 发表于 2011-3-26 07:51:50

RSA1.0里就有加减乘除的算法

ysr · 发表于 2011-3-26 13:24:46

提示: 作者被禁止或删除内容自动屏蔽

qianyb · 发表于 2011-3-28 07:47:24

原理是对的，但速度较慢

ysr · 发表于 2011-3-28 13:59:31

提示: 作者被禁止或删除内容自动屏蔽

liangbch · 发表于 2011-3-28 16:31:49

这个结果表明，你的算法和实现确实很慢。 39998位10进制数相当于132870 比特而HugeCalc 计算 256000 bits(数的位数几乎是你的2倍)数的乘法序仅需0.004秒。详情请看http://bbs.emath.ac.cn/viewthread.php?tid=208

ysr · 发表于 2011-3-29 13:14:04

提示: 作者被禁止或删除内容自动屏蔽

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

[原创] 大整数的乘法