66,7 тыс подписчиков
Проверка на простоту - одна из краеугольных задач криптографии. Существующие алгоритмы делятся на истинные и вероятностные. Последние выигрывают в скорости, но позволяют лишь с некоторой вероятностью предположить, что исследуемое число является простым.
Определение простоты числа необходимо при взломе информации, зашифрованной или подписанной с использованием алгоритма RSA. Для вскрытия такого сообщения необходимо уметь разлагать число на два простых сомножителя, что при больших размерах чисел является нетривиальной задачей.
Около минуты
19 мая 2022
2194 читали