ВУЗ:
Составители:
ключевого слова, остальные – оставшимися буквами алфавита) и шифрова-
ние пар букв (биграмм).
Простым, но стойким способом многоалфавитной замены (подстанов-
ки биграмм) является шифр Плейфера, который был открыт в начале XIX в.
Чарльзом Уитстоном. Уитстону принадлежит и важное усовершенствова-
ние – шифрование "двойным квадратом". Шифры Плейфера и Уитстона
использовались вплоть до первой мировой войны, так как с трудом подда-
вались ручному криптоанализу.
В XIX в. голландец Керкхофф сформулировал главное требование к
криптографическим системам, которое остается актуальным и поныне: сек-
ретность шифров должна быть основана на секретности ключа, но не
алгоритма.
Наконец, последним словом в донаучной криптографии, которое
обеспечило еще более высокую криптостойкость, а также позволило авто-
матизировать (в смысле механизировать) процесс шифрования стали ро-
торные криптосистемы.
Одной из первых подобных систем стала изобретенная в 1790 г. Тома-
сом Джефферсоном, будущим президентом США, механическая машина.
Многоалфавитная подстановка с помощью роторной машины реализуется
вариацией взаимного положения вращающихся роторов, каждый из кото-
рых осуществляет "прошитую" в нем подстановку.
Практическое распространение роторные машины получили только в
начале XX в. Одной из первых практически используемых машин, стала
немецкая Enigma, разработанная в 1917 г. Эдвардом Хеберном и усовер-
шенствованная Артуром Кирхом. Роторные машины активно использова-
лись во время второй мировой войны. Помимо немецкой машины Enigma
использовались также устройства Sigaba (США), Турех (Великобритания),
Red, Orange и Purple (Япония). Роторные системы – вершина формальной
криптографии, так как относительно просто реализовывали очень стойкие
шифры. Успешные криптоатаки на роторные системы стали возможны
только с появлением ЭВМ в начале 40-х гг.
Главная отличительная черта научной криптографии (1930 – 60-е гг.)
– появление криптосистем со строгим математическим обоснованием
криптостойкости. К началу 30-х гг. окончательно сформировались разделы
математики, являющиеся научной основой криптологии: теория вероятно-
стей и математическая статистика, общая алгебра, теория чисел, начали
активно развиваться теория алгоритмов, теория информации, кибернетика.
Своеобразным водоразделом стала работа Клода Шеннона "Теория связи в
секретных системах" (1949), которая подвела научную базу под криптогра-
фию и криптоанализ. С этого времени стали говорить о КРИПТОЛОГИИ
(от греческого kryptos – тайный и logos – сообщение) – науке о преобразо-
вании информации для обеспечения ее секретности. Этап развития крипто-
графии и криптоанализа до 1949 г. стали называть донаучной криптологией.
Шеннон ввел понятия "рассеивание" и "перемешивание", обосновал воз-
можность создания сколь угодно стойких криптосистем.
В 1960-х гг. ведущие криптографические школы подошли к созданию
блочных шифров, еще более стойких по сравнению с роторными криптоси-
стемами, однако допускающих практическую реализацию только в виде
цифровых электронных устройств.
Компьютерная криптография (с 1970-х гг.) обязана своим появле-
нием вычислительным средствам с производительностью, достаточной для
реализации криптосистем, обеспечивающих при большой скорости шифро-
вания на несколько порядков более высокую криптостойкость, чем "руч-
ные" и "механические" шифры.
Первым классом криптосистем, практическое применение которых
стало возможно с появлением мощных и компактных вычислительных
средств, стали блочные шифры. В 70-е гг. был разработан американский
стандарт шифрования DES (принят в 1978 г.). Один из его авторов, Хорст
Фейстель (сотрудник IBM), описал модель блочных шифров, на основе ко-
торой были построены другие, более стойкие симметричные криптосисте-
мы, в том числе отечественный стандарт шифрования ГОСТ 28147–89.
С появлением DES обогатился и криптоанализ, для атак на американ-
ский алгоритм был создано несколько новых видов криптоанализа (линей-
Страницы
- « первая
- ‹ предыдущая
- …
- 6
- 7
- 8
- 9
- 10
- …
- следующая ›
- последняя »
