Михаил Адаменко - Основы классической криптологии. Секреты шифров и кодов

После окончания войны всем индейцам племени навахо, принимавшим участие в боевых действиях в качестве шифровальщиков и радистов, было запрещено говорить о своей работе. Их шифр остался засекреченным даже в период мирного времени. А об их героизме в самых горячих точках на передовой потихоньку стали забывать. Заслуженное признание к ним пришло лишь в 1982 году, когда правительство США объявило 12 августа Национальным днем говорящих шифром навашцев. Однако наивысшей наградой для индейцев племени навахо является тот факт, что использовавшийся ими во время войны шифр остался одним из немногих в истории человечества, который никогда не был разгадан. Необходимо добавить, что перед войной многие дети индейцев навахо наказывались за то, что говорили на своем родном языке. В школах белые учителя в качестве наказания за такой проступок намазывали провинившимся губы мыльной водой.

Спустя долгое время после окончания войны героические индейцы дождались наград за свои боевые заслуги. Лишь 26 июля 2001 года президент США Джордж Буш наградил пять оставшихся в живых пожилых индейцев племени навахо, участвовавших в боях в качестве шифровальщиков, Золотой медалью Конгресса, одной из высших государственных наград Соединенных Штатов.

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

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

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

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

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

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