Здравствуйте, Khimik, Вы писали:

K>Более понятная вещь — шифрование с закрытым ключом. Наверно тут все это понимают, но на всякий случай расскажу. Предположим, у вас есть текстовой файл размером 1 КБ. Вы берёте файл размером 1 КБ с полностью случайным набором байт (закрытый ключ), побайтово складываете эти два файла; получается внешне полностью случайный файл, вы его передаете через интернет, и потом из этого файла надо побайтово вычесть файл закрытого ключа. Главное — передавать другим людям файл закрытого ключа не через интернет, а флешками.

Так вот алгоритмы с открытым ключом и придуманы, чтобы флешками не передавать ничего.

Ты выпускаешь пару ключей — закрытый+открытый. Закрытый держишь у себя. Открытый раздаёшь всем, кто желает тебе что-то секретное написать.
Дальше, тебе пишут, и шифруют твоим ключом. Расшифровать это, имея открытый ключ — практически невозможно. Получить из открытого закрытый ключ — практически невозможно.
Для расшифровки потребуется закрытый ключ, который есть только у тебя, и он никуда ни разу не передавался.
Ну и для ответа, тебе также надо знать открытый ключ того, кому ты отвечаешь.

Ну и техническая деталь. Ассиметричные алгоритмы — медленные, по сравнению с симметричными. Поэтому ассиметричным алгоритмом шифруется обычно только разовый симметричный ключ, которым зашифровано уже само сообщение.