Введение в современную криптографию
жүктеу/скачать 6.4 Mb. Pdf көрінісі
|
| _____________________________________________________________
Ссылки и дополнительная литература В настоящей главе мы изучили лишь немногие известные исторические шиф- ры. Существует множество других шифров, представляющих исторический и математический интерес. За более подробной информацией мы рекомендуем читателю обратиться к учебникам Стинсона (Stinson) [168] или Трэппи (Trappe) и Вашингтона (Washington) [169]. Важная роль, которую криптография сыграла в истории, блестяще описана в книгах Кана (Kahn) [97] и Сингха (Singh) [163]. Принципы Керкгоффса освещены в [103, 104]. Шеннон (Shannon) [154], чью работу мы рассмотрим в следующей главе, был первым, кто начал применять в криптографии строгий подход, основанный на точных определениях и матема- тических доказательствах. Упражнения Расшифруйте шифртекст, представленный в конце раздела по моноалфавит- ным подстановочным шифрам . Дайте формальное определение алгоритмов Gen, Enc, и Dec моноалфавитно- го подстановочного шифра . Дайте формальное определение алгоритмов Gen, Enc, и Dec шифра Вижене- ра. (Примечание: существует несколько возможных вариантов для алгоритма Gen; выберите один.) 32 Выполните описанные в данной главе атаки на сдвиговый шифр и шифр Ви- женера. Продемонстрируйте, что сдвиговый и подстановочный шифры, а также шифр Виженера традиционно раскрываются при использовании атаки на основе по- добранного открытого текста. Открытый текст какого размера необходимо по- добрать, чтобы восстановить ключ для каждого вида шифра? Предположим, что перехватчику известно, что пароль пользователя abcd или bedg. Скажем, пользователь зашифровал свой пароль с помощью сдвигового шифра, и перехватчик видит получившийся шифртекст. Продемонстрируйте, каким образом перехватчик может определить пароль пользователя, или объ- ясните, почему это невозможно. Выполните предыдущее упражнение с шифром Виженера, последовательно используя периоды повторения 2, 3 и 4. Сдвиговый и подстановочный шифры, а также шифр Виженера могут быть определены на алфавите ASCII, состоящем из 128 символов (а не на английском алфавите, состоящем из 26 символов). (a) Дайте формальное определение для каждого вида систем, рассчитанных для такого случая. (b) Обсудите, как показанные в настоящей главе атаки могут быть изменены для раскрытия каждой из измененных систем. |