If you're seeing this message, it means we're having trouble loading external resources on our website.

Если вы используете веб-фильтр, пожалуйста, убедитесь, что домены *.kastatic.org и *.kasandbox.org разблокированы.

Основное содержание
Текущее время:0:00Общая продолжительность:10:01

Транскрипция к видео

5 августа 1857 года по дну атлантического океана был проложен кабель длиной четыре тысячи триста километров он связал америкой укрепив их социальные и экономические связи теперь информация представляла собой электронные импульсы почти мгновенно достигающие любой точке мира компания western union нашла этому коммерческое применение биржевые текер и денежные переводы открыли новую эру глобальной коммуникации но в 1939 году началась вторая мировая война германия вторглась в польшу и сбросила бомба на ее территорию англия и франция объявили всеобщую мобилизацию а воскресным утром 7 декабря 1941 года японцы напали с воздуха на гавань пирл-харбор на гавайях несмотря на то что во время второй мировой войны антигитлеровская коалиция превосходила численностью войска германии италии и японии все равно их главным преимуществом были массовые внезапные атаки поэтому в то время главная задача которая стояла перед шифровальщика my было автоматизация метода одноразового блокнота в идеале автомат должен принять письмо зашифровать его и выдать готовые зашифрованное послание все автоматы одинаково они начинают работу с так называемого начального состояния получает входные данные производят над ним некие действия и выдают выходные данные измени начального состояния до конечного всегда предсказуемы и воспроизводимо цель была в том чтобы создать одинаковые шифровальные машины генерирующие одинаковые кодовые цепочки которые было бы очень сложно воспроизвести тогда и у элис и у боба на руках будут одинаковые ключевые последовательности им нужно взять одинаковое шифровальные машины и договориться о начальном состоянии а так называемый ключевой установки затем они устанавливают устройство в одинаковое положение а дальше их шифровальные машины производят одинаковые операции и в результате у нас получается одинаковые последовательности самое передовое устройство получило название роторная шифровальной а машина вы наверное представляете как устроен одометр ему требуется долгое время чтобы начать цикл заново а теперь представьте что мы перемешали цифры на дисках одометра с каждой новой int и рацией генерируется новый алфавитный сдвиг путем сложения всех чисел на роторах примерно по такому принципу и работает роторные шифровальные машины например у нас есть сообщение нападайте северо-запада будет зашифровано вот так обратите внимание для каждой буквы используется свой сдвиг 3 ротора на каждом из них по двадцать шесть чисел а значит последовательность начнет повторяться только через 26 умножить на 26 умножить на 26 символов это все равно что держать под рукой ключевую цепочку длиной 17 тысяч пятьсот семьдесят шесть чисел и каждое положение роторов это одна позиция в такой цепочки начальное положение машина называется ключевой установкой множество всех ключевых установок называется пространством ключей пространство ключей увеличивается с увеличением всех возможных вариантов начальные конфигурации например если рокеры можно переставлять то их можно установить шестью различными способами давайте наглядно представим пространство ключей в таком случае изначально мы выбираем один из шести вариантов установки роторов затем выбираем начальное положение для каждого ротора пространство ключей будет состоять из более чем ста тысяч начальных позиций а каждое положение автомата это . в этом пространстве и когда мы выбираем ключевую установку то есть начальную точку в этом пространстве которая определит всю дальнейшую цепочку сдвигов не зная начального положения мы не сможем узнать и всю цепочку сложность шифра роторная машина зависит от размера пространство ключей и от случайности ключевых установок во время второй мировой войны одна из самых главных немецких военных технологий шифрования называлась enigma это электронная механическая шифровальной а машина которую один немецкий инженер изобрел в конце первой мировой войны на каждом роторе с обеих сторон находились электрические контакты а внутри запутанный пучок проводов при каждом положении ротора вправо довели от входной буквы кото гавай зашифрованный букве с поворотом ротора для каждой буквы генерировались совершенно новые пути на протяжении всей войны германия пыталась увеличить пространство ключей энигмы чтобы сделать шифр более сложным например в enigma был добавлен 4 ротор а количество всех возможных роторов из которых выбирались эти четыре увеличили до 60 что в свою очередь резко увеличило количество возможных ключей концу войны энигму можно было установить в одно из более 150 квантиль ионов положений угадать ключевую установку конкретного сообщения так же сложно как угадать результат броска 26 костей в результате даже если союзные войска получает копию энигмы они не смогут перебрать все возможные ключевые установки для общения при помощи энигмы стороны должны были каждое утро обмениваться ключевой установкой и установить автоматы в одно и то же положение этот протокол во время войны менялся много раз но как правило всем операторам заранее выдавался список ключей каждый день а убрал из него дневной ключ сегодняшними настройками и настраивал машину выбирал какие ротор и установить и в каком порядке после использования дневной ключ уничтожался однако опера он был сделать одно очень важное действие перед тем как начать передавать сообщения они должны были придумать случайный ключ и зашифровать его и вот тут особо уставшие операторы допускали элементарную ошибку ту же ошибку мы допускаем выбирая код например для велосипедного замка мы либо поворачиваем цилиндры всего набора позиций либо используем привычные нам пароль и после долгих наблюдений союзники сумели полностью восстановить внутреннюю электропроводку роторов еще одна ошибка таилось в самом устройстве машины и некому было устроено так что входная буква никогда не кодирова лась в саму себя то есть если в шифре встретилась например буква л можно сразу исключить буква л из возможных изначальных букв то что считали преимуществом алгоритма оказалось его слабостью и в итоге полякам удалось разобрать автомат дешифровщики впоследствии усовершенствованные британскими и американскими учеными бомба тьюринга это аппарат состоявший из множества роторов энигмы и позволяющий быстро перебирать различные ключевые установки поиск сужался за счет предположения что в сообщении наверняка встречается часто используемые слова например погода это называется атака на основе открытых текстов зная эти факты бомба перебирала все возможные выборки и положения роторов буквально за минуту этот аппарат позволял читать немецкие приказы уже через пару часов после их выхода и это существенно подорвало стратегию германии ведь союзные войска знали обо всех их действиях наперёд и первая попытка автоматизировать шифр одноразового блокнота провалилась если бы операторы для выбора шифра бросали кубики распределение начальных установок было бы плоским это сильно бы помешало восстановить схему проводки в роторах и если бы enigma позволяла кодировать буквы в самих себя бомба тьюринга не смогла бы применить атаку на основе открытых текстов и союзникам пришлось бы перебирать полное пространство ключей что неосуществимо даже на самых быстрых компьютерах повторы сузили пространство ключей и помогли союзникам узнать о планах гитлера во второй мировой войне спасибо что подписывайтесь на наш канал мы будем рады услышать ваше мнение по поводу этого видео если у вас возникли вопросы касательно данного видеоролика то напишите их в комментариях и мы с удовольствием постараемся ответить на них