Криптография

kIlka и AssassiN

Спецвыпуск Xakep, номер #041, стр. 041-004-5

Шифры Виженера как обобщение шифра Цезаря

В современной криптографии шифры, подобные шифру Цезаря, объединяются в одну группу, именуемую шифрами Виженера. В криптоалгоритмах такого рода ключом является последовательность символов некоторой длины n. Этот ключ записывается с повторением под секретным посланием, а затем две полученные последовательности суммируются по модулю m (в случае латинского алфавита m=26). В итоге получаем формулу: S(j)=P(j)+K(j) (mod m). Здесь K(j) – буква ключа, находящаяся на (j mod n)-ом месте.

Дополнительная информация по теме

Книги и статьи: [1] Клод Шеннон "Теория связи в секретных системах"; [2] Т.Кормен, Ч.Лейзерзон, Р.Ривест "Алгоритмы: построение и анализ"; [3] Брюс Шнайер "Криптография: протоколы, алгоритмы и исходные тексты на языке C"; [4] Хорст Файстель "Криптография и компьютерная безопасность".

Все эти книги, за исключением [2], есть в виде pdf-файлов в Сети. Они, а также куча других полезных вещей, лежат здесь: www.cryptography.ru; www.enlight.ru/crypto/; www.ssl.stu.neva.ru/psw/crypto.html.

"Криптография бывает двух типов: криптография, которая помешает читать ваши файлы вашей младшей сестре, и криптография, которая помешает читать ваши файлы дядям из правительства". Брюс Шнайер.

В средневековье криптографией пользовались в основном военные и представители церкви.

Современная наука о шифрах называется криптологией и включает в себя криптографию и криптоанализ.

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

Долгое время люди не очень доверяли DES. Ходили слухи, что NSA внесло в проект IBM изменения, позволившие правительству легко взламывать DES. Однако сейчас достоверно известно, что это не так.

Современное законодательство США позволяет NSA контролировать экспорт криптографических систем.

Разрешенный к экспорту вариант алгоритма RC4, длина ключа которого составляет 40 бит, используется в SSL. К сожалению, он может быть довольно легко вскрыт.

В 1978 авторами RSA было опубликовано число-шифр и назначено вознаграждение тому, кто первый дешифрует его. Задача была решена лишь спустя 17 лет при помощи распределенных вычислений через интернет.

Математики относят функции, подобные SA(), к специальному классу – функции с секретом (trapdoor functions).

Еще один алгоритм шифрования с открытым ключом – DSA (Digital Signature Algorithm) – может быть использован лишь для создания цифровой подписи.