Шпаргалка: Шпаргалки по криптографии

Великий император, с целью сокрытия содержания написанного заменял каждую

букву на третью следующую за ней по счету букву алфавита. Цезарь применял

сдвиг на три буквы; в общем случае это может быть любое число, меньшее, чем

длина алфавита. Это число и является ключом в данном шифре:

А Б В Г Д Е Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ы Ь Ъ Э Ю Я

Г Д Е Е Ж 3 И И К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ы Ь Ъ Э Ю Я А Б В

КРИПТОГРАФИЯ -> НУЛТХСЕУГЧЛВ

Шифр Виженера

Является модификацией шифра Цезаря, в котором величина сдвига является

переменной и зависит от ключевого слова. Например, если в качестве ключевого

слова использовать слово "ТАЙНА", то это будет означать, что первую букву

сообщения необходимо сдвинуть на 20 (порядковый номер буквы "Т"), вторую -

на 1 (порядковый номер буквы "А"), третью - на 11, четвертую - на 15,

пятую - на 1, шестую - снова на 20 (ключевое слово начинаем использовать

с начала) и т.д. Таким образом, ключевое слово "накладывается" на защищаемый

текст.

Шифр Вернама

Алгоритм был изобретен в 1917 г. сотрудником компании AT&T по фамилии

Vernam и называется одноразовым блокнотом (one-time pad).

В этом алгоритме ключ представляет собой последовательность битов не менее

длинную, чем шифруемое сообщение m.

Результат шифрования получается в результате побитового сложения по модулю 2

сообщения и ключа.

Расшифровка состоит в побитовом сложении шифрограммы с ключом.

Отметим, что данный алгоритм утрачивает свою надежность, если два сообщения

оказываются зашифрованы одним и тем же ключом. В этом случае путем побитового

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

сумма осмысленных сообщений поддается методам статистического анализа.

Ключ должен быть надежным образом передан адресату, что само по себе не