BSD许可大整数C库与快速modpow

Question

我正在寻找一个快速（特别是p^n模g操作，应该与蒙哥马利实施）大整数库。我知道有GMP，但GMP是LGPL，不符合我的要求。我试过http://www.acme.com/software/bigint/并试图优化那里的modpow。但是要做到这一事实，即数据以base 2^32存储，在modpow中做一些优化并不那么容易。

我也尝试从http://www.perfsci.com/free-software.asp giantint，但这个库有一些搞砸的内存管理。它经常崩溃，出现一些malloc/free问题。 也许OpenSSL的bignum会做我正在寻找的东西吗？但我不想将整个OpenSSL库添加到我的项目中。也许可以从OpenSSL中提取bignum部分？

有人有什么建议吗？

P.S.该lib应该运行在iPhone/iPad上。

Answer 1

试试看libtomcrypt。它必须有一些大的整数实现，这可能是小而高效的。似乎没有官方上游了，但dropbear ssh实现使用它，你可以用dropbear找到源代码。