С другой стороны, обмен нешифрованными сообщениями был очень опасен, поскольку многие японские солдаты очень хорошо владели английским языком и могли легко понять все, о чем говорили американцы между собой. Возникшая проблема настоятельно требовала безотлагательного и радикального решения, над которым ломали головы лучшие специалисты, в том числе и инженер Филипп Йоханстон (Philip Johnston).
Ф. Йоханстон жил в Лос-Анджелесе, но вырос в резервации племени навахо в штате Аризона. Индейцы этого племени когда-то были воинственным народом, которому в 60-х годах XIX столетия правительство Соединенных Штатов выделило огромную территорию для резервации. № полученной земле бывшие воины обрабатывали землю и разводили скот. Отличительной особенностью индейцев племени навахо был особенный язык, на котором они говорили. Он не имеет ни малейшего сходства ни с одним европейским или азиатским языком. Этот язык настолько сложен, что практически невозможно, чтобы непосвященный понял его.
Инженер Ф. Йоханстон конечно же владел языком навахо и в конце концов сообразил, что если этот язык не понимает подавляющее большинство его сограждан, то уж тем более его не поймут и японцы. Поэтому было предложено простое решение, заключавшееся в том, чтобы с каждым батальоном американской армии работали в качестве радистов двое индейцев навахо, которые отправляли бы и принимали сообщения на своем родном языке.
Правительству США идея понравилась, поскольку действительно оказалось, что племя навахо было одним из немногих племен Северной Америки, язык которых ученые и специалисты никогда не изучали. К тому же за пределами резервации этот язык практически не использовался и был никому не известен.
Однако одна проблема все же была, и проявилась она почти сразу. Индейцы навахо имели много слов для обозначения вещей, которые хорошо знали, например для обозначения птиц или рыб, с которыми они встречались в повседневной жизни. В то же время в их языке отсутствовали слова для обозначения неизвестных индейцам предметов. Таких, как боевые самолеты, бомбы или подводные лодки. Поэтому был составлен специальный список из 274 таких слов, которым были определены слова из навашского языка.
В этой шифровальной таблице для обозначения разных типов кораблей использовались названия рыб, а для самолетов — названия птиц. Бомбы стали яйцами, танки — черепахами, а гранаты — картошкой. К первоначальному списку вскоре были добавлены еще 234 слова, в том числе и названия некоторых стран. Так, например, из США стала наша мама, Германия называлась железной шляпой, а Испания — больной овцой. При обозначении личных имен или названий городов индейские шифровальщики использовали для каждой буквы английский алфавит. Так, например, столица Японии Токио (Tokyo) записывалась как «Turkey, Owl, Kid, Yucca, Owl», что переводится как «Индюк, Сова, Ребенок, Джут, Сова». Или по-навашски: «Than — zie, ne — ahs — jsh, klizzie — yazzi, tsah — as — zih, ne-ahs-jsh».
Для того чтобы для обозначения часто повторяющихся букв, например «е», «а», «о» и других, не использовались одни и те же слова, что могло привести к частичной разгадке шифра с помощью частотного анализа, использовались другие слова Например, для обозначения второй буквы «о» в слове Токио (Tokyo) могло применяться слово «Oil», что в переводе означает «Масло», или «Onion» — лук, луковица На языке навахо масло звучит как «А — kha», а лук — как «Т1о — chin».
Тем не менее начало использования индейцев навахо в качестве шифровальщиков не было многообещающим, поскольку американские солдаты очень часто принимали навашский язык за японский. Американским радистам не сразу стало известно, что одновременно с ними на тех же радиочастотах работают и шифровальщики из индейцев навахо. Поэтому они думали, что радиосвязь на частотах армии США пытаются нарушить японцы, противодействуя американцам своими передачами. Но очень быстро все недоразумения были решены, и связь была налажена блестяще. Если раньше на составление, передачу и расшифровку сообщения затрачивалось 30 минут, то теперь было достаточно 20 секунд.
Необходимо отметить, что специальная служба военно-морских сил США не смогла расшифровать ни одного слова из сообщений, переданных по-навашски. Точно такими же успехами могли похвастаться и японцы. Они бы уж точно ужаснулись, если бы узнали, что эфир просто заполонили железные рыбы (подводные лодки), колибри (истребители) или акулы (торпедоносцы). Однако они об этом так и не узнали, поскольку на языке навахо это звучало примерно так: «Da — he — tih — hi, besh — lo, ca — lo».
По мере продвижения американских войск от одного тихоокеанского острова к другому действия навашских радистов имели все более значительное влияние на ход боевых действий. В феврале и марте 1945 года, в течение первых дней решающей битвы за остров Иводзима, который расположен южнее Японии, было отправлено около 800 шифрованных сообщений. И все они были приняты без единой ошибки. В результате потери противников на Иводзиме значительно отличались. В боях за этот остров погибло не менее 21 000 японских солдат и около 6000 американцев. Это была одна из кровавейших битв на тихоокеанском театре военных действий за всю историю Второй мировой войны. Многие специалисты считают, что без индейцев навахо, говорящих шифром, этот остров никогда не был бы занят американцами. Помимо этого, работа индейских шифровальщиков в боевых условиях оказала существенное влияние на весь ход сражений на Тихом океане во время Второй мировой войны.
После окончания войны всем индейцам племени навахо, принимавшим участие в боевых действиях в качестве шифровальщиков и радистов, было запрещено говорить о своей работе. Их шифр остался засекреченным даже в период мирного времени. А об их героизме в самых горячих точках на передовой потихоньку стали забывать. Заслуженное признание к ним пришло лишь в 1982 году, когда правительство США объявило 12 августа Национальным днем говорящих шифром навашцев. Однако наивысшей наградой для индейцев племени навахо является тот факт, что использовавшийся ими во время войны шифр остался одним из немногих в истории человечества, который никогда не был разгадан. Необходимо добавить, что перед войной многие дети индейцев навахо наказывались за то, что говорили на своем родном языке. В школах белые учителя в качестве наказания за такой проступок намазывали провинившимся губы мыльной водой.
Спустя долгое время после окончания войны героические индейцы дождались наград за свои боевые заслуги. Лишь 26 июля 2001 года президент США Джордж Буш наградил пять оставшихся в живых пожилых индейцев племени навахо, участвовавших в боях в качестве шифровальщиков, Золотой медалью Конгресса, одной из высших государственных наград Соединенных Штатов.
3.10. Итоги XX века
После окончания Второй мировой войны интерес к криптологии не только не уменьшился, но и значительно возрос. В настоящее время подавляющее большинство наших соотечественников практически ежедневно пользуются системами шифрования, даже не подозревая об этом. Данное утверждение касается не только тех людей, которые дома или на работе пользуются персональным компьютером, но и, например, многомиллионной армии владельцев мобильных или сотовых телефонов. Этому способствовали как достижения научно-технического прогресса, обеспечившие возможность создания новых систем шифрования, так и стремительное повышение спроса на технологии, обеспечивающие надежную защиту информации.
В области теоретических исследований, значительно ускоривших развитие криптологии, в первую очередь необходимо отметить работы В. А. Котельникова и К. Э. Шеннона, в которых выдающиеся ученые впервые сформулировали и обосновали необходимые и достаточные условия недешифруемости системы шифра. Было доказано, что существует только один способ создания абсолютно стойкого шифра, который заключается в использовании для шифровки открытого текста случайного ключа такой же длины. Такой шифр получил название ленты одноразового использования.
В то же время одним из главных достижений технического прогресса, которое обеспечило дальнейшее развитие криптологии, стало создание цифровых электронно-вычислительных машин (ЭВМ) или компьютеров, что привело к полному пересмотру взглядов на системы шифрования. В результате всего лишь за одно столетие криптография прошла путь от ручных и механических способов шифрования через электромеханические системы и устройства к компьютерным шифрам.
Началом так называемого электронного этапа в криптологии можно считать 50-е годы XX столетия. Именно с тех лет начинается широкое использование ЭВМ для решения задач создания систем шифрования, а также для взлома шифров. Одним из примеров влияния достижений электроники на развитие криптографии является изобретение так называемых блочных шифров, при использовании которых шифрование открытого текста осуществляется целыми блоками. Начиная с 60-х лет программисты создают специальные системы шифрования, призванные обеспечить надежную коммуникацию, например между государственными учреждениями, военными и дипломатическими структурами.
Помимо этого, во второй половине XX столетия область применения криптографии стремительно и значительно расширяется, поскольку наиболее остро проявились проблемы защиты данных при использовании компьютеров для обработки не только секретных сведений, но и частной информации. В результате развития и внедрения практически во все сферы жизни человека новейших компьютерных технологий появилась необходимость использования всевозможных систем шифрования не только государственными, военными или дипломатическими структурами, но также коммерческими организациями и частными лицами.
Как известно, спрос рождает предложение, и вскоре появляются новые системы шифрования, например системы с открытыми ключами. Такие шифры обычно используются для защиты информации, передаваемой от отправителя адресату.