1
4
可以从JS调用的其他客户端技术,比如Java小程序还是Flash电影,是可以接受的吗?BigInt approach 已经相当快了。你可以调整bigint,或者尝试 different algorithm 但是你可能不会得到一个数量级的改进。 |
2
3
模块(mod)使用“%”,整数除法使用“/”。让函数f(p,g,x,r)计算(r*g^x)%p,条件是r<p和g<p.f()可以实现为:
这个程序需要更多的计算,但是每个整数都小于4096位,通常比g^x小得多。我相信这比直接计算更有效。还请注意,可以更快地计算g^(x%i),因为我们已经计算了g^(i+1)。 编辑:参见 this post . Mehrdad给出了正确(更好)的解决方案。 |
3
2
为什么不在某些类型的Web服务中使用更合适的语言(如C)作为服务器端呢?时间将是一次往返(少于9秒)的时间,加上服务器使用本机代码中的某个bigint库计算结果的时间。这可能要快得多。 |
4
2
尝试蒙哥马利模块化缩减 http://code.google.com/p/bi2php/ 关于JavaScript。 |
5
1
我很想看到您修改过的bigint库的源代码-它在任何地方都可用吗? |
Henry Brice · 在bash中使用或 6 年前 |
Lefter Emil · 如何将变量重置回其完整值? 6 年前 |
havin · Python负数模正数[重复] 7 年前 |
Drakalex · 简单计算中的模糊引用 7 年前 |
Federico · python如何计算这个模?[副本] 9 年前 |