Какой самый быстрый детерминированный тест на простоту для чисел в диапазоне от 2 ^ 1024 до 2 ^ 4096?

Я пишу реализацию протокола криптографии. Пока что я мне было трудно найти самый быстрый детерминированный тест на простоту для целых чисел от 1024 до 4096 бит (от 308 до 1233 цифр). Я знаю несколько вариантов, но мне не удалось найти сравнения скорости в реальном мире .

В частности, как тест AKS работает по сравнению с детерминированной версией Рабина-Миллера и тестом доказательства простоты эллиптической кривой (и другими) для общих случайных чисел такого размера?

21
задан jnm2 10 June 2011 в 10:57
поделиться