iphone - 具有快速 modpow 的 BSD 许可大整数 C 库

Question

我正在寻找一个快速的(特别是 p^n mod g 操作，应该用蒙哥马利实现)大整数库。我知道有 GMP，但 GMP 是 LGPL，不符合我的要求。

我试过了 http://www.acme.com/software/bigint/并尝试优化那里的 modpow。但是由于数据是以 2^32 为基数存储的，所以在 modpow 中进行一些优化并不是那么容易。

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

有人有什么建议吗？

附言该库应该在 iPhone/iPad 上运行。

Answer 1

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