Что такое простые числа и почему криптография так хочет их использовать? Простые числа широко используются в криптографии, потому что они дают больше шансов создать уникальные значения для хэш-функций. Хеш-функции используют модули, а использование комплексных чисел (т. е. Не простых) увеличивает вероятность хеш-коллизий (т. е. Разные входные данные дают один и тот же хэш ). Простые числа увеличивают вероятность создания уникальных значений во время хеширования путем умножения значения на простое число...

Для тех, кто забыл школьную математику, давайте напомню, что такое простые числа. Это такие «атомы» мира цифр. Их нельзя разделить на равные части (только двойку). Простое число — это натуральное число, которое делится без остатка только на единицу и на само себя. Например, 2, 3, 5, 7, 11, 13 — это простые числа. А вот 4 или 6 — нет, потому что 4 делится на 2, а 6 — на 2 и на 3. Простые числа — это как супергерои: они встречаются реже, чем обычные числа, и с каждым шагом вглубь числовой линии найти их становится всё труднее...