Enigma@home, Расшифровываем сообщение Енигмы Налаштування

[Balu]

Проект "Enigma@home"

----------------------------------------------------------------------------------------------------------

• Официальный сайт
• Официальная статистика по команде "Ukraine"
• Статистика на фришниках
• Статистика на фришниках по команде "Ukraine"
• Статистика BoincStats по команде "Ukraine"

----------------------------------------------------------------------------------------------------------
ТОП-20 участников:


hceyz72: Projected completion time 11.07.2009
awgly100: Projected completion time 19.03.2010
----------------------------------------------------------------------------------------------------------
Дата основания команды - 25.09.2007 Капитан - uNiUs
----------------------------------------------------------------------------------------------------------
Для присоединения к команде Украины:
1. Загрузите BOINC менеджер (Если его у Вас еще нет!)
2. Перейдите в "расширенный вид"
3. Выберите сервис ---> добавить проект
4. Введите адрес проекта http://www.enigmaathome.net/
5. Введите свои регистрационные данные.
6. Найдите нашу команду. Она называется Ukraine и адрес ее статистики вы могли видеть выше.
7. Если есть доступные для загрузки задания Вы их получите и начнете расчеты.
----------------------------------------------------------------------------------------------------------
Полезная информация:
Для идентификации пользователя в BOINC могут служить 2 вещи:
1) пара e-mail/пароль
2) межпроектный идентификационный ID (Cross-project ID) - 32значное шестнадцатиричное число.

Если Вы пожелаете подключится ещё и к другому BOINC-проекту, то помните: чтобы не плодить новых аккаунтов при подключении к новому проекту или команде, нужно обязательно везде регистрироваться с одним и тем же e-mail/паролем либо CPID. если при регистрации в проекте указать другие e-mail или пароль, BOINC создаст новый аккаунт с тем же именем!
----------------------------------------------------------------------------------------------------------
Ccылки:

• Подробнее о проекте

О проекте:
Авторы проекта Enigma@home утверждают, что есть 3 перехваченных шифровки, которые так и не удалось расколоть. Перехват был сделан в 1942 году в районе Северной Атлантики. Предположительно, шифр был сделан 4-х роторной Энигмой. Его предлагают взломать при помощи РВ.

Энигма – роторная электрическая машинка, которая использовалась немцами во время второй мировой войны. Обычно пять роторов создавали шифровку с каким-то количеством миллионов комбинаций (больше роторов - больше комбинаций). Немцы считали, что такой шифр не вскрываем, так как требует безумного времени на ручной подбор вариантов. Англичане оказались умнее – в 1942 году они сделали одну из первых в мире ЭВМ – «Колосс», которая вскрывала шифр Энигмы меньше чем за сутки. В результате они все время в течение войны читали немецкие шифровки.

Чтобы уменьшить количество вариантов для перебора, англичане охотились за немецкими подлодками – топили их на малой глубине, с помощью водолазов доставали Энигмы, и разобравшись с конструкцией роторов (какие буквы и в какой последовательности на них нанесены) сильно облегчали работу по расшифровке. Немцы оказывается использовали ограниченный набор роторов и не слишком часто их меняли. Естественно, все водолазные погружения на немецкие подлодки велись в глубочайшей тайне от немцев.
Может быть для упомятутых перехваченных 3 сообщений не нашлось подходящего набора роторов с потопленной подлодки, и энтузиасты теперь перебирают все варианты?

01 марта, 2006

Спустя шестьдесят с лишним лет после окончания Второй мировой войны участникам проекта распределенных вычислений удалось расшифровать сообщение, зашифрованное при помощи машины Enigma.
Проект М4 стартовал в начале января как попытка прочесть три оригинальных сообщения Enigma, которые были перехвачены в 1942 году, но союзники так и не смогли их расшифровать. Эти сообщения были зашифрованы с применением четырехроторной машины Enigma. Германия считала этот вариант шифратора абсолютно надежным, так как его можно было настроить на любой из огромного числа способов кодирования (2 х 10 в 145-ой степени), каждый из которых по-разному шифровал текстовые сообщения.
Криптологам из Bletchley Park в Великобритании удалось взломать код Enigma в ходе разработки первых компьютеров, возглавляемой Аланом Тюрингом, но только после того, как разведывательные данные позволили сократить число возможных настроек.
Как утверждают организаторы М4, в начале прошлой недели их программа с открытым исходным кодом позволила прочесть одно из трех сообщений. Перевод этого сообщения гласит:

Содержание радиосигнала 1851/19/252: «F T 1132/19: Вынужден к погружению атакой. Глубина допустимая. Последняя
позиция противника 0830h AJ 9863, (курс]) 220 градусов, (скорость) 8 узлов. Преследую. (Барометр) упал до 14 миллибар,
(ветер) северо-северо-восточный, (сила) 4, видимость 10 (морских миль)».

Для расшифровки первого сообщения организаторы проекта применили так называемый метод грубой силы, проверяя зашифрованное сообщение на все возможные конфигурации настройки четырехроторной машины Enigma. Однако при этом не учитывалось наборное поле машины, которое позволяло оператору перед обработкой текста роторами машины заменять две буквы. Наборное поле значительно больше усложняло процесс шифрования, чем любой ротор. Чтобы решить эту проблему, проект М4 воспользовался «алгоритмом поиска экстремума».
«Алгоритмы поиска экстремума пытаются оптимизировать объект, в данном случае параметры настройки наборного поля, меняя его шаг за шагом. После каждого изменения функция оценки измеряет "качество", или "степень годности" нового объекта. Изменения, которые приводят к "лучшим" объектам, сохраняются. В данном случае изменения заключаются в испытании всё новых вариантов соединений на наборном поле Enigma. После каждого изменения функция оценки пытается расшифровать сообщение и определить, в какой степени результат соответствует статистике естественного языка», — поясняет M4 Project.

Осталось расшифровать еще два сообщения, и M4 Project призывает пользователей компьютеров загрузить свою программу и помочь ему в этом деле.

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

Для алгоритма hceyz72:
Score: 1883763
Settings: B:GI:XMXF:B256:AUBXCMERFGIQJKNYOTPWVZ
Фраза: effenyodendetersixssfruenrdursersumnenxannuenioiiningrneunebeuenkuleplnu найдена Eliot Meadow

Для алгоритма awgly100:
Score: 2244349
Settings: B:CS:AXWI:B152:BKCLDOEHFSGXITPUQRWZ
Фраза: ygrentbsnwahagegenfnwosstvendrrvehtverseteabeglnxmfagerendansenhatenxsufecktrtelleinuyquineldkrhrlep
найдена The Uncle Bs

График ППД команды за последние 60 дней:

(Show/Hide)

Ссылки по теме:
http://distributedcomputinginfo.pbwiki.com/M4
http://users.telenet.be/d.rijmenants/en/enigma.htm

Рекомендуется к прочтению Нил Стивенсон - Криптономикон да и всё отстальное. Отец киберпанка кроме всего прочего писал ещё и про шифры, Алана Тьюринга и Энигму. Искать на либрусеке.

Це повідомлення відредагував tiss: Mar 20 2013, 21:53

[Rilian]

Британская разведка не может разгадать шифр из голубиной почты времен Второй мировой

Послание времен Второй мировой войны, найденное на ноге мертвого голубя, поставило в тупик ведущих криптографов из Центра правительственной связи (ЦПС) - подразделения британской разведки, отвечающего за информационную безопасность, пишет Гордон Корера, корреспондент по проблемам безопасности, Би-би-си.
Останки птицы вместе с капсулой, хранившей послание, были найдены в камине в графстве Суррей на юге Англии.

Дешифровщики из ЦПС бьются над загадочным сообщением безо всякого успеха вот уже несколько недель.

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

В поисках этой информации они обратились за помощью к общественности.



Утерянный ключ

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

Послание разбито на 27 групп по пять букв в каждой, размещенных в четыре колонки. Шифровальщики из ЦПС - ведомства, специализирующегося на радиоэлектронной разведке и защите информации, - получили эту записку в начале месяца, но все их попытки декодировать ее оказались безрезультатными.

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

"Если не удастся раздобыть больше сведений о том, кто в действительности отправил это донесение и кому оно предназначалось, мы не сможем установить, каким в точности кодом они пользовались", - сказал он Би-би-си.

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

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

"Дорогой Санта"

Высказывалась гипотеза, что это сообщение могло быть отправлено агентом по спецоперациям в Блетчли-парк, где в годы войны располагалась штаб-квартира Правительственной школы кодов и шифров, впоследствии переименованной в Центр правительственной связи. Впрочем, эта гипотеза выглядит малоправдоподобной.

Работающий под прикрытием в оккупированной Европе агент едва ли стал бы использовать для отправки донесений официальные бланки: если бы их у него нашли, ему скорее всего бы не поздоровилось.

Кроме того, Блетчли-парк был скорее центром по расшифровке немецких и японских депеш, нежели местом для регулярных коммуникаций британской армии.

"Пока самым полезным из всего, что нам удалось из этого выжать, было предположение, сделанное кем-то из рядовых граждан. Оно заключалось в том, что раз записка была найдена в дымоходе, то первыми словами в ней должно быть: дорогой Санта..." - говорит Тони.

Лучшим дешифровщикам Британии пока не удается разгадать ключ к посланию

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

Не исключено также, что это могло быть сделано в ходе учений или репетиции.

ЦПС просит граждан сообщить любую информацию, которая бы посодействовала в понимании контекста переданного сообщения и могла бы вывести на его отправителя или получателя.

Помощь зала

Основываясь на аббревиатуре "Сжт", имеющейся в депеше, сделано предположение, что это скорее всего было армейское подразделение, где таким нестандартным образом сокращали слово "сержант". Однако кто такие "Сжт В Стот" и "Х02", понять пока не удалось.

Еще одним направлением поисков стала попытка установить подразделение, к которому относилась птица, переносившая шифровку.

В годы войны различные службы использовали порядка 250 тысяч голубей, и каждому из них был присвоен идентификационный номер. В найденной записке упоминаются два таких номера: NURP.40.TW.194 и NURP.37.OK.76. Какой именно из них принадлежал птице, нашедшей свою смерть в дымоходе, непонятно.

Все надежды сейчас возлагаются исключительно на помощь со стороны публики.

"Многие из тех, кто работал в годы войны в коммуникационных центрах, все еще живы. Они могут что-то знать об этом. Было бы крайне интересно, если бы они могли положить то, что знают, в общий котел, и мы бы посмотрели, насколько далеко это помогло бы нам продвинуться", - говорит Тони.



В отсутствие какой-либо свежей информации этот голубь по всей вероятности унес свою тайну в могилу.