Доброго времени суток. Подскажите пожалуйста библиотеки С/С++ или PHP для работы с большими числами и операций над ними, типичными в криптографии, т.е. нахождение остатка по модулю, генерации простых больших чисел, возведения в степень, нахождение обратного значения и т.д. Хотя вроде пока все операции. Нужно реализовать ЭЦП Рабина обязательно вручную. Или может подскажите как обойтись обычными типами.
1
-
Смотря на сколько большими. Если числа больше 9227000000( точное число не знаю ), то это уже потому невозможно, что стандартный домашний процессор не способен обрабатывать такие величины. – AseN 18 май '12 в 16:50
-
Это понятно, что больше, чем __int64 нельзя использовать, поэтому и нужны такие библиотеки, реализующие длинную арифметику)) – Ray 18 май '12 в 17:42
-
5Боже ты мой. @Asen, когда-же вас забанят-то уже? PS Прошу прощенья, не сдержался :) – Ilya Pirogov 18 май '12 в 17:43
-
А что такое, @Ilya Pirogov ? – AseN 18 май '12 в 18:52
-
Дикие Процессоры работают с int128 и int256 ^,,,,^ – Sh4dow 18 май '12 в 21:02