|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 09 Jan 2002 15:22:59
To : Anatoly Burov
Subject : Ассиметричное шифрование
--------------------------------------------------------------------------------
Mon Jan 07 2002 06:10, Anatoly Burov wrote to All:
AB> Hе расскажет ли мне многоуважаемый All каков алгоритм шифрования с
AB> открытым ключом (если их несколько, то самый распространенный). Я слышал
AB> о том, что основан он на использовании больших простых чисел, но как
AB> конкретно - непонятно.
AB> Можно в общих словах - вопрос возник просто из интереса. Ж%)
Hаиболее распространенный ИМХО RSA.
Основан он на том, что шифруемый текст рассматривается не как
последовательность отдельных символов, а как многозначное число (см. алгоритмы
операций с длинными числами), над которым производится возведение в степень d
по модулю N. (См. алгоритмы возведения в степень - двоичный, Евклида и пр.).
Результат вычисления является зашифрованным сообщением.
Для расшифровки оно возводится в иную степень е также по модулю N.
Открытый ключ - пара (d,N), закрытый (e,N). Для взаимной переписки
предусматривается пара ключей.
Выбор e по заданному d задача очень трудоемкая, но при специальном выборе
N=pq,
где p и q - простые числа, можно относительно легко выбрать желаемые d и е.
(См. функция Эйлера).
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Ассиметричное шифрование