Рубрика «Бомба Тьюринга»

Эмулятор «Бомбы» Тьюринга на Raspberry Pi и Arduino - 1«Энигма» — это серия немецких электромеханических роторных шифровальных машин, которые использовались с двадцатых годов прошлого века. В том числе время активной передачи зашифрованных на «Энигме» сообщений попадает на период Второй мировой войны. В связи с этим появилась огромная практическая ценность взлома шифрования «Энигмы».

Для взлома кодов «Энигмы» польское Бюро шифров разработало Криптологическую бомбу, с помощью которой осуществлялся взлом сообщений. Всего было создано шесть машин под шесть комбинаций роторов, которые имели ограниченную сферу применения из-за специфичности условий, предъявляемых к зашифрованному сообщению. Машины быстро потеряли смысл с вводом новых роторов, а создать ещё 54 «бомбы» у польской стороны не было ресурсов. После этого пришлось вернуться к ручным методам — листам Зыгальского. С учётом польских наработок была создана более совершенная Bombe, электромеханическая машина, которую чаще всего связывают с личностью Алана Тьюринга. Всего было построено порядка полутора сотен британских «бомб». После окончания Второй мировой войны почти все «Бомбы» были уничтожены по соображениям секретности.

Хотя в свободном обращении есть документация по устройству «бомб», успешные попытки воссоздать «Бомбу» можно пересчитать по пальцам одной руки. Это, к примеру, работоспособная реконструкция Bombe Rebuild Project команды любителей под руководством Джона Харпера. На создание реплики ушло 13 лет. Вчера в сети свой куда более скромный проект опубликовал любитель из Новой Зеландии. Это эмулятор из трёх роторов. В реальной «Бомбе» было 26 соединённых между собой троек.
Читать полностью »


https://ajax.googleapis.com/ajax/libs/jquery/3.4.1/jquery.min.js