Информация под замком

Илья Александров

Хакер, номер #081, стр. 081-088-1

(ilya_al@rambler.ru)

Криптография вчера и сегодня

Ты никогда не задумывался, что представляет собой наибольшую ценность в современном мире? Может быть, деньги? Или власть над другими людьми?

Нет, друг, это все не то. В двадцать первом веке нет ничего важнее информации. Но, как и любая другая ценность, информация нуждается в защите. Для этого была создана целая наука - криптография.

[вводная]

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

Итак, криптография - это наука об использовании математики для шифрования данных. Процесс получения зашифрованной информации, то есть взлом защиты, называют криптоанализом. Хотя криптоанализ и криптография преследуют противоположные цели, они неразделимы, и вместе составляют единую дисциплину - криптологию. Нет хорошего криптографа, который плохо бы владел криптоанализом.

Криптография бывает слабой и стойкой. Первая нужна для шифрования порнофильмов от бдительных маминых глаз, вторая - чтобы сохранить в секрете государственную тайну. И отнюдь не факт, что слабая криптография не имеет права на жизнь - зачем тратить лишнее время и ресурсы на изобретение более стойкого криптоалгоритма, если и текущего вполне хватает? Идем дальше.

Криптографический алгоритм - это математическая формула, производящая процесс шифрования. Алгоритм взаимодействует с ключом - словом или числом, в зависимости от которого происходит шифрование данных. Алгоритм, ключ, и протоколы (программы) вместе составляют криптосистему, например, PGP.

Криптография делится на две разновидности: симметричная и асимметричная. При использовании последней, данные зашифровываются общедоступным открытым ключом, но получить к ним доступ можно лишь в том случае, если известен второй, секретный ключ. Симметричная криптография использует один-единственный ключ, но это вызывает проблему создания надежного секретного канала для обмена ключами.

Стойкость алгоритма во многом зависит от длины ключа, которая измеряется в битах. Число, используемое как 1024-битный ключ до ужаса огромно.

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

[история]

История криптографии началась задолго до изобретения ЭВМ. Еще Юлий Цезарь, не доверяя своим гонцам, шифровал сообщения, изменяя каждую букву на идущую через следующую по алфавиту. То есть менял "A" на "C", "B" на "D" и так далее. Правда, это можно было скорее назвать тайнописью, чем криптографией. Именно тайнопись использовалась людьми для передачи секретной информации вплоть до середины двадцатого века. Это – донаучный период, на основе практических экспериментов, скудной теории, и интуитивных догадок о стойкости алгоритмов. Полноценным разделом прикладной математики криптография стала лишь в 1948 году, когда американский ученый Клод Шеннон создал теорию информации и кодирования. Шеннон доказал всему миру возможность измерения количества и передачи информации (да, всего лишь полвека назад фраза "количество информации" требовала доказательства).