gpt4 book ai didi

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

转载 作者:太空狗 更新时间:2023-10-29 15:33:56 25 4
gpt4 key购买 nike

我正在寻找一个快速的(特别是 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 上运行。

最佳答案

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

关于iphone - 具有快速 modpow 的 BSD 许可大整数 C 库,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3184441/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com