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找到源代碼。