Я ищу быструю (особенно p ^ n mod g, должна быть реализована с помощью montgomery) большую целочисленную библиотеку.Я знаю, что есть GMP, но GMP - это LGPL, который не соответствует моим требованиям.
Я попробовал http://www.acme.com/software/bigint/ и попытался оптимизировать там модпо.Но учитывая тот факт, что данные хранятся с базой 2 ^ 32, в модпо не так легко провести некоторые оптимизации.
Я также пробовал гигантинт из http://www.perfsci.com/free-software.asp, но в этой библиотеке есть некоторыеиспортил управление памятью.Он постоянно вылетает с некоторыми проблемами malloc / free.Может быть, bignum из OpenSSL сделает то, что я ищу?Но я не хочу добавлять всю библиотеку OpenSSL в мой проект.Может быть, можно извлечь часть bignum из OpenSSL?
У кого-нибудь есть предложения?
PS Библиотека должна работать на iPhone / iPad.