Методы и алгоритмы генерации многоразрядных простых чисел в криптографических системах

Abstract

Проведены анализ и сравнение методов проверки простоты чисел с точки зрения их соответствия требованиям криптографических приложений. Приведена методика проверки и оценки характеристик тестов простоты, позволяющая сравнить их эффективность по различным параметрам (времени выполнения единичного теста, поиска простого числа, эффективности отсеивания и т.д.) при изменении режима выбора начальных приближений. Предлагаются рекомендации по разработке комплексного метода поиска простого числа.