Доказуемое прайм - Provable prime
В теория чисел, а доказуемое простое число является целое число что было подсчитано основной с использованием доказательства простоты алгоритм. Приемы строповки с использованием Тест на простоту поклингтона являются наиболее распространенными способами генерации доказуемых простых чисел для криптографии[1][2]. Контраст с вероятный прайм, который, вероятно (но не обязательно) будет простым, исходя из выходных данных вероятностный тест на простоту.
В принципе, можно доказать, что каждое простое число является простым в полиномиальное время используя Тест на простоту AKS. Другие методы, которые гарантируют, что их результат является простым, но которые не работают для всех простых чисел, полезны для случайной генерации доказуемых простых чисел.[3]
Смотрите также
Рекомендации
- ^ К. Куврёр и Дж. Дж. Кискватер (1982), Введение в быстрое генерирование больших простых чисел, Исследовательский журнал Philips, 37, стр. 231–264
- ^ Крэндалл, Ричард; Померанс, Карл (2005). Простые числа: вычислительная перспектива. Springer. С. 174–178. ISBN 978-0387-25282-7.
- ^ Моллин, Ричард А. (2002), RSA и криптография с открытым ключом, Дискретная математика и ее приложения, CRC Press, стр. 124–125, ISBN 9781420035247.
 | Этот номер статья - это заглушка. Вы можете помочь Википедии расширяя это. |