Эндрю Ходжес - Вселенная Алана Тьюринга Страница 52
- Категория: Документальные книги / Биографии и Мемуары
- Автор: Эндрю Ходжес
- Год выпуска: 2015
- ISBN: 978-5-17-092005-1
- Издательство: АСТ
- Страниц: 80
- Добавлено: 2018-08-09 14:54:13
Эндрю Ходжес - Вселенная Алана Тьюринга краткое содержание
Прочтите описание перед тем, как прочитать онлайн книгу «Эндрю Ходжес - Вселенная Алана Тьюринга» бесплатно полную версию:За свою короткую жизнь английский математик, логик, криптограф Алан Тьюринг (1912–1954) успел прославиться тем, что был везде первым. Он первым начал разрабатывать основы информатики, современного программирования. Первым стал создавать искусственный интеллект. Первым использовал термин «компьютер» в современном понимании. Стал первым в мире хакером, взломщиком кодов. Благодаря его таланту британские войска одержали победу над германским флотом во время Второй мировой войны: Тьюринг вскрыл секретные коды самого неприступного шифровального устройства нацистов «Энигма».
Эндрю Ходжес - Вселенная Алана Тьюринга читать онлайн бесплатно
В оставшиеся месяцы 1940 г. удалось прочитать сообщения только за пять дней в апреле и мае, и «дальнейшая работа также подтвердила худшие опасения GC&CS о трудности взлома даже Внутреннего шифра, который использовался для зашифровки 95 процентов сообщений, передаваемых германским военно-морским флотом». Работа группы Алана показала, что они не могут рассчитывать на успех без новых захватов (инструкций или шифровальных машин). Но пока они ждали, Алан не сидел без дела. Он разработал математическую теорию, которая потребуется для их использования. Теория шла намного дальше, чем постройка «Бомбы».
Изучая поток зашифрованных сообщений, опытный глаз может сказать, что такие-то вещи «кажутся вероятными», но сейчас, когда целью является серийное производство, необходимо перевести зыбкие, интуитивные оценки в нечто более точное и механистическое. Основа психического аппарата, необходимая для этого, была создана в восемнадцатом столетии, хотя это было ново для GC&CS. Английский математик Томас Байес понял, как описать математически концепцию «обращенной вероятности» – это термин для того, чтобы переставить местами причину и следствие – по известному факту вычислить вероятность того, что следствие было вызвано данной причиной.
Основная идея представляет собой не что иное, как простой расчет «вероятности» причины, который люди постоянно применяют, даже не задумываясь об этом. Классическое представление его выглядит так: предположим, что у нас есть два одинаковых ящика, в одном находятся два белых и один черный шар, в другом – один белый и два черных шара. Затем нужно угадать, в каком ящике находится какой набор шаров. Допускается даже эксперимент – можно сунуть руку в каждый из ящиков и вынуть по шару (конечно, не заглядывая внутрь). Если вынимается белый шар, то здравый смысл подсказывает, что два раза более вероятнее, что он вытащен из ящика с двумя белыми шарами, чем из второго ящика. Теория Байеса дала точный расчет этой идеи.
Одна из особенностей этой теории заключалась в том, что она опиралась не на происходящие события, но на изменения отношения. На самом деле было очень важно помнить о том, что эксперименты могут только создать относительные изменения «вероятности», но не абсолютные значения. Сделанный вывод всегда будет опираться на априорную вероятность, которую экспериментатор держал в уме в начале эксперимента.
На практике выходило так: когда шифровальщики думали, что ключ, присутствующий в тексте, «вероятно», верен, или одно сообщение было, «вероятно», передано дважды, иди что одни и те же настройки были, «вероятно», использованы дважды, или что какой-то ротор – крайний в ряду, можно было проверить вероятность суммированием полученных значений данных рациональным способом. Сэкономленный на этом час равнялся часу, в течение которого субмарина проходила шесть миль, гонясь за конвоем.
Идеи Алана Тьюринга начали превращаться в рабочую систему. В центре ее была «Бомба», попрежнему стрекотали машины, пробивающие перфорации в картах, «девушки из большой комнаты» работали на производственной линии. Все этого делало «игру в угадайку» настолько эффективной и быстрой, насколько это позволяли разработанные наскоро методы.
Первый запланированный захват был осуществлен 23 февраля 1941 г. во время рейда на Лофотенские острова у побережья Норвегии. Это значило, что кто-то погиб за инструкции к «Энигме», в которых нуждался Алан: немецкий вооруженный траулер «Кребс» был выведен из строя, его капитан был убит, не успев уничтожить до конца секретные документы. Оставшиеся в живых покинули корабль. Было найдено достаточно материалов для того, что команда из домика № 8 прочитала все шифровки военно-морского флота за февраль 1941 г. и за разные даты, начиная с 10 марта.
Отставание во времени, по мнению специалистов по анализу информации, было устрашающим. Сообщения по линии военно-морского флота, в отличие от большей части информации, поступавшей из других источников, содержали данные первоочередной важности. В одном из них, расшифрованном первым, говорилось: «Военно-морской атташе в Вашингтоне сообщает конвой рандеву 25 февраля в 200 морских милях восточнее острова Сейбл. 13 грузовых судов, 4 танкера 100000 тонн. Груз: детали к самолетам, детали машин, грузовики, боеприпасы, химикаты. Вероятный номер конвоя НХ 114».
Но 12 марта, когда сообщение было расшифровано, было уже слишком поздно что-то делать. Оставалось только узнать, откуда военно-морской атташе так много знает. Два дня спустя люди Тьюринга прочитали шифровку от Деница:
«От кого: адмирал, командующий подводными силами. Эскорт для U69 и U107 будет в пункте 2 1 марта в 0800».
Двумя неделями ранее эта информация очень пригодилась бы в Зале слежения – если бы было известно, где расположен пункт 2. Нужно было накопить информацию, чтобы суметь решить такие проблемы с анализом.
Массив информации за март 1941 г. взломать не удалось. Но затем к команде домика № 8 пришел триумф: она дешифровала апрельский траффик, не дожидаясь новых захватов инструкций. Сообщения за апрель и май были взломаны «криптоаналитическими методами». Они, наконец, начали взламывать систему. Группа из домика № 4 могла теперь взглянуть противнику в глаза, расшифровав сообщения такого рода:
«От: Центр оперативной разведки ВМС Ставангер
Кому: Адмирал Западного побережья
[24 апреля; дешифровано 18 мая]
Доклад противника Офицер G и W
Высшее военно-морское командование (Первый оперативный дивизион), телеграмма № 8231/41 Захвачены шведские рыбацкие суда:
1. Оперативный дивизион считает, что задачей шведских рыбацких судов было получение информации о минах в интересах Британии.
2. Удостоверьтесь в том, что ни Швеция, ни другое иностранное государство не знают о захвате. Должно создаться впечатление, что корабли затонули, попав на мины.
3. Экипажи должны содержаться под арестом до дальнейших распоряжений. Вам следует направить детальный доклад об их допросах».
Материалы недельной давности по-прежнему были очень важны с точки зрения получения информации о системе. Однако еще важнее было добиться сокращения разрыва во времени. К концу мая 1941 г. они смогли сократить разрыв всего до одних суток. В одном из сообщений, которое удалось расшифровать в течение недели, говорилось:
«[19 мая; дешифровано 25 мая]
От: адмирала командующего подводными силами
Кому: U94 и U556
(adsbygoogle = window.adsbygoogle || []).push({});Жалоба
Напишите нам, и мы в срочном порядке примем меры.