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]

Я в шоке! Зачем они тратят процессорное время на всякую :censored: ?? Лучше бы занялись медицинскими вычислениями!! Nikelong - пора зайти на их форумы

[Paul B.Atton]

На розкриття коду пішло два місяці? Хм... Я б не відмовися від участі в такому проекті.

[Crazy_Max]

На розкриття коду пішло два місяці? Хм... Я б не відмовися від участі в такому проекті.

С твоим участием ушло бы значительно меньше времени

[Panda]

Я в шоке! Зачем они тратят процессорное время на всякую :censored: ?? Лучше бы занялись медицинскими вычислениями!! Nikelong - пора зайти на их форумы

А раптом в розкодованому повідомленні буде щось таке, що переверне історію?
Малоймовірно звичайно, але все ж...

[Paul B.Atton]

Звісно, нічого такого там не було - з часів війни воно вже застаріло. Просто для історії...

[nikelong]

Команда на 207-м месте.
А проект, судя по описанию - интересный (!)

[nikelong]

Любители в интернете взламывают коды нацистов
2.03.2006 22:04 | BBCRussian.com

Три немецкие шифровки времен Второй мировой войны, содержание которых так и не было раскрыто, теперь пытаются прочитать при помощи тысяч домашних компьютеров.

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

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

Поначалу эксперты-шифровальщики антигитлеровской коалиции не могли справиться с новыми, более сложными методами шифрования, которые Германия ввела в 1942 году одновременно с обновленной и усовершенствованной "Энигмой".

Развитие немецких технологий криптографии привело к существенным потерям союзников в северной части Атлантического океана в течение всего 1942 года.

Три нерасшифрованных телеграммы, закодированных "Энигмой", были опубликованы в журнале по криптографии в 1995 году, и с тех пор не дают покоя многим энтузиастам.

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

Экспоненциальный рост

Новую попытку взломать сложнейший код "Энигмы" предпринял немецкий скрипач Стефан Кра, интересующийся криптографией и программами с открытым кодом.

В интервью Би-би-си он сказал, что его на это побудило "обычное человеческое любопытство". Он также подчеркнул, что очень многим обязан тем энтузиастам шифрования, которые изучали "Энигму".

Стефан Кра написал программу для взламывания шифров и опубликовал свой проект в интернете. Программой заинтересовались около 45 человек, которые позволили использовать свои компьютеры для работы программы.

Он назвал проект М4 в честь машины "Энигма" М4, с помощью которой и были зашифрованы эти телеграммы.

На сегодняшний день, по словам автора проекта, в системе задействованы около 2500 отдельных компьютеров.

"Самое удивительно в этом проекте - экспоненциальный рост количества участников. Все, что сделал я, - рассказал о нем в двух новостных группах и в одной рассылке", - говорит он.

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

В закодированной форме сообщение не имеет никакого смысла и выглядит вот так:

"NCZW VUSX PNYM INHZ XMQX SFWX WLKJ AHSH NMCO CCAK UQPM KCSM HKSE INJU SBLK IOSX CKUB HMLL XCSJ USRR DVKO HULX WCCB GVLI YXEO AHXR HKKF VDRE WEZL XOBA FGYU JQUK GRTV UKAM EURB VEKS UHHV OYHA BCJW MAKL FKLM YFVN RIZR VVRT KOFD ANJM OLBG FFLE OPRG TFLV RHOW OPBE KVWM UQFM PWPA RMFH AGKX IIBG"

Но если его расшифровать и перевести на русский, то получится:

"Вынужденное погружение из-за нападения. Глубинные мины. Последняя позиция противника 0830ч AJ 9863, [курс] 220 градусов, [скорость] 8 узлов. Следую [за противником]. [Давление] упало на 14 мб, [ветер] север-северо-восток, [сила] 4, видимость 10 [морских миль]".

Проверка по архивным данным показала, что ее отправил 25 ноября 1942 года капитан-лейтенант Хартвиг Лоокс, командовавший подводной лодкой U264.

"Грубая сила" и вычисления

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

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

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

Машины шифровали при помощи постоянно меняющихся комбинаций роторов и электрических импульсов.

Дополнительные модули усложняли кодировку, меняя местами пары букв во время процесса шифрования.

Программа Стефана Кра использует комбинацию методов "грубой силы" и алгоритмических вычислений для расшифровки кодов.

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

Важнейшее достижение

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

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

Однако, как сказала представитель музея, в Блетчли-парке с интересом следят за проектом М4 и называют работу Стефана Кра "данью уважения" достижениям шифровальщиков военного времени.

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

"Мне кажется, что участникам проекта будет приятнее ощущать, что они смогли сделать то, что не удалось сотрудникам Блетчли-парка", - сказал он.

[Некто]

задания снова выдаются

[nikelong]

Некто,
Может, посчитаешь проект пару дней?
Бо шоб попасть в ТОП-100 команд нужно набрать аж 2100 очков

[egorio]

я возьмусь у этого проекта хотя бы прозрачная цель... да и интересно как-то

p.s. смените, пожалуйста, в шапке ссылку на статистику по пользователям, а то она не пашет :\ вот правильная: http://enigmaathome.net/team_members.php?t...y=expavg_credit

[(_KoDAk_)]

egorio, дай малодец
p.s. и справил)

[Death]

July 20, 2008 Server up
After a long break the project is up, with a lot of workunits to crunch. Please read these forum posts to see what's planned/changed: 501 505 504



может и появится работа )))

пришлось переподключиться к проекту с новым адресом ))) раздают ВУ

[Некто]

дают в 3 раза меньше очков, чем в псп сив праймгридовском

[(_KoDAk_)]

ну в нутри проекта то все остается также )