Введение в криптографию
[an error occurred while processing this directive]

Как строить большие простые числа - часть 4


Конечно, способ конструирования простых чисел для использования в

должен быть массовым, а сами простые числа должны быть в каком-то смысле хорошо распределенными. Это вносит ряд дополнительных осложнений в работу алгоритмов. Впрочем, описанная схема допускает массу вариаций. Все эти вопросы рассматриваются в статье [].

Наконец, отметим, что существуют методы построения больших простых чисел, использующие не только простые делители , но и делители чисел , , . В основе их лежит использование последовательностей целых чисел, удовлетворяющих линейным рекуррентным уравнениям различных порядков. Отметим, что последовательность , члены которой присутствуют в формулировке малой теоремы Ферма, составляет решение рекуррентного уравнения первого порядка , .

Next: 4.6. Как проверить большое

Up: 4. Алгоритмические проблемы теории

Previous: 4.4. Как отличить составное

Contents:




- Начало -  - Назад -  - Вперед -


[an error occurred while processing this directive]