13. Методы построения больших простых чисел

• 13.1 Введение
• 13.2 Вероятностные тесты на простоту
• 13.3 Простые числа специального вида
• 13.4 Построение больших простых чисел n с использованием полного разложения n-1 на простые множители
• 13.5 Построение больших простых чисел n с использованием частичного разложения n-1 на множители
• 13.6 Полиномиальные алгоритмы доказательства простоты n с помощью известного полного разложения n-1 на простые множители
• 13.7 Анализ алгоритма построения больших простых чисел, изложенного в Стандарте (ГОСТ Р 34.10-94) "Процедуры выработки и проверки электронной цифровой подписи на базе асимметричного криптографического алгоритма"
  • 13.7.1 Общетеоретические обоснования
  • 13.7.2 Алгоритм
  • 13.7.3 Всегда ли результатом работы Алгоритма являются простые числа?
  • 13.7.4 Распознает ли Алгоритм все простые числа?
  • 13.7.5 Отсеивание составных чисел
  • 13.7.6 Замечания
  
  
• 13.8 Алгоритм построения простых чисел