Информационная безопасность и защита данных

Главная

Защита от вирусов

Криптография
Статьи
Криптография (cryptography) дословно переводится как "тайнопись"...

... искусство тайного письма (от греческих слов kryptos - тайный и grapho - пишу). Потребность в криптографии возникала, когда требовалось передавать сообщения таким образом, чтобы их не мог прочитать противник. В историю вошло множество шифров, изобретенных и применявшихся в разные века, в том числе и до нашей эры.

Термин шифр (cipher) происходит от арабского слова "цифра" - арабы первыми стали защищать текст, заменяя буквы цифрами.

Параллельно с методами шифрования разрабатывались и методы взлома шифров. Исследованием криптографических алгоритмов с целью оценки их стойкости и поиска слабых мест занимается криптоанализ (cryptanalysis). Традиционно криптоанализ применялся для чтения перехваченных сообщений без знания ключа или даже метода шифрования. Криптография и криптоанализ являются двумя базовыми составляющими одной науки — крипто-логии (cryptology).

Существует также раздел информационной безопасности, по наименованию созвучный с криптографией - стеганография (steganography). Его название происходит от греческих слов stege — крыша и grapho — пишу. Стеганография занимается вопросами скрытной передачи информации, когда ставится задача предотвратить раскрытие противником не только содержимого сообщения, но даже и самого факта, что сообщение было отправлено. Стеганография может использовать элементы криптографии, но является совершенно отдельным от криптологии направлением и в данной части книги подробно не рассматривается.

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

Создатели шифров, придумывая алгоритмы преобразования, действовали во многом "на удачу", т. к. в их распоряжении не было подходящей математической теории, способной формализовать криптографические операции и перевести их на язык науки.

Первой работой, радикально изменившей такое положение вещей, принято считать статью американского инженера и математика Клода Шеннона (Claud Shannon) "Теория связи в секретных системах" ("The Communication Theory of Secrecy Systems"), опубликованную в 1949 году в журнале Bell System Technical Journal. Содержимое этой статьи основано на секретном докладе "Математическая теория криптографии", датированном 1 сентября 1945 года. Разумеется, статья была опубликована только после того, как доклад оказался рассекречен. Статья Шеннона сразу перевела криптографию в разряд точных наук, фактически сделав ее разделом математики. А этап развития криптографии и криптоанализа до 1949 года теперь иногда называют донаучной криптологией.

Кстати, примечательно, что первая программируемая вычислительная машина, носившая имя "Colossus", была создана в Англии в 1943 году. Разработчиками машины были Макс Ньюмен (Max Newman) и Томми Флауэрс (Tommy Flowers). В работах активное участие принимал английский математик Алан Тьюринг (Alan Turing). Вычислительная машина предназначалась для взлома шифра "Enigma", использовавшегося Германией во время второй мировой войны. Таким образом, можно считать, что информатика и вычислительная техника появились благодаря потребностям криптоанализа.