Мобильные телефоны windows 10. Впечатления от Technical Preview. Установка сторонних приложений

Многие слышали, что в Великую Отечественную Войну немецкая сторона использовала для шифрования специальную шифровальную машину - «Enigma».

Как утверждают источники, это устройство - было новым словом в криптографии того времени.

Как же она работала?

Шифр замены

Для начала, следует знать, что такое «Шифр замены». Это обычная замена одних букв на другие. Т.е. в таком шифре вместо буквы «А» используется, например «T», вместо «B» - «S» и т.п.

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

Устройство Энигмы

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

Смена шифра обеспечивалась с помощью роторов.

Роторы представляли собой диски, у которых было по 26 контактов с каждой стороны, соединенных внутри ротора определенным (случайным) образом. Именно проходя через ротор, сигнал преобразовывался из буквы «А» в букву «Т» и т.д.

Роторов было несколько и они поворачивались после набора каждого символа (на манер барабанного счетчика).

Кроме того, была еще коммутационная панель, в которую можно было вставлять провода, которые попарно меняли буквы. Т.е. воткнув провод одним концом в гнездо «А», а другим - в «Е», вы меняли эти буквы местами.

Принцип работы можно понять посмотрев на принципиальную схему:

Количество роторов варьировалось в разные годы и для разного назначения (например, во флоте использовались Энигмы с большим количеством роторов).

Для усложнения взлома операторы кодировали частоупотребимые слова (названия) каждый раз по-разному. Например, слово «Minensuchboot» могло быть написано как «MINENSUCHBOOT», «MINBOOT», «MMMBOOT» или «MMM354»

Аксессуары.

Как к любому популярному устройству, к Энигме существовало большое количество аксессуаров (да-да, это началось уже тогда).

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

Кроме того, были дистанционные печатающие устройства (на проводах, конечно же). Чтобы оператор, вбивающий зашифрованное сообщение в машину, не имел доступа к расшифрованному.

Шпионские истории всегда вызывают повышенный интерес у публики. Дух авантюризма и невероятная смекалка секретных агентов, взламывающих сейфы и разгадывающих без проблем суперсекретные шифры завораживают зрителей. Но на самом деле как минимум с последним пунктом всё куда прозаичнее.

30 09 2015
16:19

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

Самая известная в мире шифровальная машина, которая использовалась фашистской Германией во времена Второй Мировой Войны. Именно с её помощью командование Третьего Рейха передавало большую часть секретной информации. Знать планы врага было необходимо, а вот захватить того, кто бы поведал секрет Enigma, оказалось невозможно.

Сегодня, спустя десятилетия, мы можем достаточно подробно объяснить её устройство кому угодно.

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

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

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

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

Дешифровка кода Enigma принесла всемирную известность человеку, расшифровавшему её код – Алану Тьюрингу. Вернее, именно так этот факт упоминается чаще всего. На самом деле непосредственного участия в дешифровке британский математик и криптограф не принимал. Он разработал математический логический аппарат для Bombe – машины, с помощью которого специалистами разведки и контрразведки был уже непосредственно расшифрован код.

Если сама Enigma была размером с печатную машинку, то Bombe весила 2,5 тонны и представляла собой аналог большого шкафа габаритами 3х2,1х0,6 метра. После войны все Bombe были уничтожены за ненадобностью (и для сохранения секретности). На её восстановление у современных учёных ушло 2 года – настолько сложной она оказалась.

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

Фото: Lorenz с кожухом и без него

Одна и та же машина могла как шифровать, так и дешифровывать текст, что было довольно-таки рискованно, но оправдано, так как в случае захвата командования никакие устройства уже не помогут. Информация кодировалась при помощи 12 дисков, которые располагались в двух частях машины. Они разделялись на 3 части – пси-, хи- и мю-диски, каждый из которых имел определённое количество контактов. Контакты меняли раз в квартал, раз в месяц и раз в день соответственно. Сообщение передавалось с использованием бумажной перфорированной ленты (прообраза современных носителей информации), на которой его пробивала машина получающей стороны.

Однако на каждую хитрую гайку найдётся свой болт с резьбой. Британской разведке потребовалось создать машину, названную Colossus, которая была мощнее (относительно выполняемых задач) вышедшего много позже Pentium 1996.

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

Как она работала? Перехватываемые сообщения пробивались на перфоленте и проходили через машину на скорости около 80 км/ч. Каждый символ кодировался 5 областями, на месте которых могло располагаться либо отверстие, либо участок ленты. Далее при помощи построенной Биллом Таттом статистической модели Lorenz, машина прогоняла полученную информацию по 501 шаблону (именно столько их было выявлено для данного типа шифрования) и находила соответствия, анализируя данные и выдавая результат в печатном виде. Этот метод позволил сократить расходы времени на расшифровку с нескольких дней до пары часов.

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

Цикл статей о технологиях шифрования и дешифровки будет продолжен.

Дмитрий Потапкин, специально для Обзор.press.

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

Хитрый Геродот

Испокон веков успех многих военных операций зависел от точности и своевременности информации о противнике. Потому качество разведки (читай "шпионажа") всегда ставилось во главу угла. Для защиты от перехвата важные сведения необходимо качественно шифровать. На решение этой проблемы всегда бросали лучшие умы. Например, еще Цезарь для секретной переписки использовал специфический шифр: каждый символ сообщения заменялся на другой, отстоящий от него на определенное число позиций в алфавите.

Другой античный гений - Геродот - был куда как изобретательнее в своих шифровальных изысканиях. Однажды он создал секретное послание в виде татуировки на обритой голове раба. Лысина затянулась свежей волосяной порослью, под которой месседж не был виден. Там же - на родине Геродота - был изобретен едва ли не первый шпионский гаджет - скитала. Она представляла собой палочку, которая использовалась для перестановочного шифрования (примерно то же, чем занимался Цезарь).

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

ЗАГАДКИ И РЕБУСЫ

Внешний вид шифровальной машинки Enigma.

Расцвет различных механических шифраторов\дешифраторов приходится на эпоху величайших по размаху войн - на начало ХХ века. Разработки подобных машин велись с переменным успехом и в странах Европы (в первую очередь в Англии и Германии), и в США, и в Советской России. Наибольшую популярность приобрела Enigma - разработка немецких инженеров.

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

Модификации

Схема работы шифровальной машины Enigma.

Силами специалистов Вермахта "Энигма" постоянно совершенствовалась и пережила несколько модификаций: А,В,С и др. Один из простейших вариантов - модификация В - представляла собой своего рода электрическую пишущую машинку. Она состояла из комбинации механических и электрических систем. Механическая часть - это клавиатура раскладки QWERTY, набор вращающихся роторов, расположенных вдоль вала. Роторы приводились в движение ступенчатым механизмом при нажатии той или иной клавиши. Конкретный механизм работы от модификации к модификации мог варьироваться, но в общих чертах был таким.

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

На каждый хитрый шифр всегда найдется…

"Всем peace!", - сказал Уинстон Черчилль и бросил на расшифровку кода Enigma лучшие умы Великобритании.

Заметив шифровальную активность Германии, потенциальные противники занялись контрмерами. Например, в Польше начали с теоретических основ машинной криптологии и потихоньку практиковались в деле расшифровки. После безоговорочного разгрома Польши пальму первенства в этих начинаниях подхватила Франция. Которую, как мы помним, тоже оккупировали. Потому хитрые англичане выступили преемниками и добились в деле расшифровки хороших результатов. Они начали с детального криптологического и математического анализа. Для этого были необходимы и сами шифровки, и уже готовые расшифрованные тексты. На следующем этапе англичане подключили целую армию экспертов в различных отраслях: лингвистики, математики, механики - всего, по разным данным, до 10.000 человек. Весь кропотливый процесс работы курировал лично Уинстон Черчилль, который понял важность подобного рода работы еще в 1914 году.

Процесс расшифровки пошел гораздо быстрее, когда в команде шифровальщиков появился Алан Тюринг. Им была создана модель анализа, получившая название "машина Тюринга". Алан первым догадался внимательно вслушиваться в ежеутренние зашифрованные метеосводки. В них обязательно содержалось слово "погода" (Wetter), которое стояло в строго определенном месте предложения, согласно правилам немецкой грамматики. Плюс ко всему на руку криптологам сыграло множество факторов: ошибки немецких операторов, захваты экземпляров "Энигмы" и шифровальных книг… Одним словом, с начала лета 1940 года англичане расшифровывали все сообщения, передаваемые при помощи "Энигмы". Есть мнение, что без такого успеха Вторая мировая война могла продолжаться на пару лет дольше. Хотя не исключено, что англичане преувеличивают свой вклад. Машинка машинкой, а значение Второго фронта еще никто не отменял…