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