Мне приходится работать с очень большими числами, которые могут составлять 2048 байт для реализации RSA. Согласно правилам автомобильного домена, я не могу использовать библиотеку bignum, которая использует стандартную libc. Я искал GMP и Polarssl, но все они используют malloc() и другие вещи.
Итак, есть ли доступная библиотека/метод, который не полагается на libc, а также управляет такими большими числами? ???
Я не думаю, что вы найдете какую-либо приличную библиотеку C с большими целыми числами, которая не использует malloc, calloc и, возможно, realloc или любое другое динамическое распределение, потому что весь смысл чисел произвольной точности состоит в том, чтобы выйти за пределы ограниченного, размер стека, зависящий от платформы, и, во-вторых, это гораздо более гибкий метод, чем выделение статической памяти во время компиляции.
Я предполагаю, что нужно адаптировать пакет mini-gmp для преодоления ваших конкретных ограничений. (вы найдете его в главном каталоге вместе с некоторыми тестами). Он содержит один заголовочный файл и файл исходного кода C, поэтому "отрезать" libc зависимость должно быть намного проще, чем полнофункциональный выпуск, однако это будет не так быстро, поскольку GMP в значительной степени зависит от высокооптимизированного ассемблерного кода. для различных архитектур ЦП.
Как предложил kkrambo, вы также можете попробовать библиотеку BigDigits. с опцией NO_ALLOCS, которая доступна с версии 2.2:
Добавлен параметр NO_ALLOCS для компиляции библиотеки «mp» без использования выделения памяти.
NO_ALLOCS определение препроцессора. Затем основная библиотека будет использовать фиксированные массивы, и вы можете настроить размер этих массивов в зависимости от вашего приложения.
- person kkrambo; 04.06.2014
libc. Вы можете изменить источник, чтобы не использовать распределитель, если это ваша проблема. Я думаю, что было бы лучше сосредоточиться на вопросе, чем просить рекомендации. Т.е. часть метода вашего вопроса многообещающая. - person artless noise schedule 02.06.2014