Ключ в шифровании с открытым ключом основан на хэш-значении. Это значение, которое вычисляется из базового входного числа с использованием алгоритма хеширования. По сути, значение хэша представляет собой краткое изложение исходного значения. Важным свойством значения хэша является то, что практически невозможно получить исходное входное число, не зная данных, использованных для создания значения хэша. https://limonsu.ru/

Вот простой пример:

Введенное число
10,667

Алгоритм хеширования
Ввод # x 143

Значение хэша
1,525,381

Вы можете видеть, как сложно было бы определить, что значение 1,525,381 получено в результате умножения 10,667 и 143. Но если бы вы знали, что множитель равен 143, то было бы очень легко вычислить значение 10 667. Шифрование с открытым ключом на самом деле намного сложнее, чем в этом примере, но это основная идея.

Открытые ключи обычно используют сложные алгоритмы и очень большие значения хэша для шифрования, включая 40-битные или даже 128-битные числа. 128-битное число имеет возможные 2128,или 3,402,823,669,209,384,634,633,746,074,300,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000 различных комбинаций - это было бы похоже на попытку найти одну конкретную песчинку в пустыне Сахара.