Как просто выглядит шифрование с открытым ключом?
Тим Мэй в «Шифрономиконе» пишет: «я все-таки нашел простой подсчет, с “игрушечными цифрами”, предложенный Мэттью Гио:
«Выберите два простых числа, например, 5 и 7. Умножьте их друг на друга, получаем 35. Теперь из каждого числа вычтем один, умножим полученные значения и прибавим один. (5-1)(7-1)+1=21 [sic].
Существует математическая зависимость, согласно которой х = х21 mod 35 для любого х от 0 до 34.
Теперь раскладываем на множители 21, получаем 3 и 7. Выберите одно из этих чисел в качестве своего персонального ключа, а второе - ваш открытый ключ.
Итак, мы получили: Открытый ключ: 3. Персональный ключ: 7.
Кто-то шифрует предназначенное вам сообщение: он берет открытый текст t и превращает его в шифрованный текст с: с=t3 mod 35.
Вы дешифруете с и вычисляете t с помощью своего персонального ключа: t=c7 mod 35.
Если числа состоят из нескольких сотен знаков (как в PGP), угадать секретный ключ практически невозможно”». (Расчеты неверны: когда я спросил об этом Мэя, он объяснил, что «Шифрономикон» был просто наброском, и он никогда не проверял его так тщательно, как ему бы того хотелось.) Дэвид Каи, историк и криптограф, сказал, что это самое важное изобретение в истории криптографии с эпохи Возрождения.
«Выберите два простых числа, например, 5 и 7. Умножьте их друг на друга, получаем 35. Теперь из каждого числа вычтем один, умножим полученные значения и прибавим один. (5-1)(7-1)+1=21 [sic].
Существует математическая зависимость, согласно которой х = х21 mod 35 для любого х от 0 до 34.
Теперь раскладываем на множители 21, получаем 3 и 7. Выберите одно из этих чисел в качестве своего персонального ключа, а второе - ваш открытый ключ.
Итак, мы получили: Открытый ключ: 3. Персональный ключ: 7.
Кто-то шифрует предназначенное вам сообщение: он берет открытый текст t и превращает его в шифрованный текст с: с=t3 mod 35.
Вы дешифруете с и вычисляете t с помощью своего персонального ключа: t=c7 mod 35.
Если числа состоят из нескольких сотен знаков (как в PGP), угадать секретный ключ практически невозможно”». (Расчеты неверны: когда я спросил об этом Мэя, он объяснил, что «Шифрономикон» был просто наброском, и он никогда не проверял его так тщательно, как ему бы того хотелось.) Дэвид Каи, историк и криптограф, сказал, что это самое важное изобретение в истории криптографии с эпохи Возрождения.
Оставить свой ответ:
