Enigma@home, Расшифровываем сообщение Енигмы |
Привіт Гість ( Вхід | Реєстрація )
Enigma@home, Расшифровываем сообщение Енигмы |
Balu |
Mar 9 2006, 08:48
Пост
#1
|
Соромлюсь щось писати Група: Trusted Members Повідомлень: 15 З нами з: 1-February 06 З: KieFF Користувач №: 170 Стать: Чол Парк машин: PS3 |
Проект "Enigma@home" ----------------------------------------------------------------------------------------------------------
ТОП-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 -------------------- |
Death |
Apr 13 2009, 21:08
Пост
#46
|
<script ///> Група: Moderators Повідомлень: 6 371 З нами з: 5-November 03 З: Kyiv Користувач №: 26 Стать: НеСкажу Free-DC_CPID Парк машин: гидропарк jabber:deadjdona@gmail.com |
Rilian, о! давай в ТСЦ ))))
-------------------- |
Death |
Apr 13 2009, 21:23
Пост
#47
|
<script ///> Група: Moderators Повідомлень: 6 371 З нами з: 5-November 03 З: Kyiv Користувач №: 26 Стать: НеСкажу Free-DC_CPID Парк машин: гидропарк jabber:deadjdona@gmail.com |
поправил шапко. так знач. лучше.
-------------------- |
tiss |
May 21 2009, 17:25
Пост
#48
|
Мега ранчер Група: Trusted Members Повідомлень: 1 640 З нами з: 28-February 09 Користувач №: 952 Стать: Чол Free-DC_CPID |
Чет оно мне накидало сегодня исключительно awgly100 на просчет... Шо hceyz72 уже досчитали досрачно?
-------------------- |
Death |
May 22 2009, 10:34
Пост
#49
|
<script ///> Група: Moderators Повідомлень: 6 371 З нами з: 5-November 03 З: Kyiv Користувач №: 26 Стать: НеСкажу Free-DC_CPID Парк машин: гидропарк jabber:deadjdona@gmail.com |
не, они похоже стали их меньше выдавать
Projected completion time 11.07.2009 был 6 месяц стал 7. странные они. добили бы уже 72 побыстрее да занялись 100-й. кстати примерные даты окончания почти не отличаются от тех что я вставил в шапку в апреле. то ли очень стабильно работает, то ли что-то не так. -------------------- |
tiss |
Jun 21 2009, 11:52
Пост
#50
|
Мега ранчер Група: Trusted Members Повідомлень: 1 640 З нами з: 28-February 09 Користувач №: 952 Стать: Чол Free-DC_CPID |
hceyz72
workunits remaining 0 workunits done 5694000 keyspace walks 500.00/500 workunits/day 8164 Projected completion time 21.06.2009 Подпроект закончили... наверное... -------------------- |
Rilian |
Jun 21 2009, 12:39
Пост
#51
|
interstellar Група: Team member Повідомлень: 16 971 З нами з: 22-February 06 З: Торонто Користувач №: 184 Стать: НеСкажу Free-DC_CPID Парк машин: ноут и кусок сервера |
Да и за полгода лучшая фраза не изменилась
effenyodendetersixssfruenrdursersumnenxannuenioiiningrneunebeuenkuleplnu -------------------- |
Death |
Jun 21 2009, 21:32
Пост
#52
|
<script ///> Група: Moderators Повідомлень: 6 371 З нами з: 5-November 03 З: Kyiv Користувач №: 26 Стать: НеСкажу Free-DC_CPID Парк машин: гидропарк jabber:deadjdona@gmail.com |
effenyodendetersixssfruenrdursersumnenxannuenioiiningrneunebeuenkuleplnu ygrentbsnwahagegenfnwosstvendrrvehtverseteabeglnxmfagerendansenhatenxsufecktrtelleinuyquineldkrhrlep ! -------------------- |
(_KoDAk_) |
Jun 25 2009, 21:10
Пост
#53
|
BOINC-guru Група: Trusted Members Повідомлень: 3 662 З нами з: 11-August 07 З: Kharkov Користувач №: 569 Стать: Чол Парк машин: E3-1245V2@3400-Mhz 16GB 1х GTX760DCMOC2GD5 Q8200@2300-Mhz 4GB + то там то сям |
новички
10 Jun 2009 19:12:25 UTC Megahalem (ID 5737) joined 0 19 Jun 2009 16:49:31 UTC Misha (ID 5882) joined 0 и уже насчитали баллы так что вроде ОК ) -------------------- - "ты говоришь так, будто тебя чай ваше не вставляет "
(Show/Hide) Спаcибо автору алфавита за любезно предоставленные буквы. |
tiss |
Jun 27 2009, 07:44
Пост
#54
|
Мега ранчер Група: Trusted Members Повідомлень: 1 640 З нами з: 28-February 09 Користувач №: 952 Стать: Чол Free-DC_CPID |
Интересно как они считают рейтинг результата. Я тут почти вплотную к лучшим результатам прибилзился
Top results: hceyz72 top score 1828372 (лучший 1883763) awgly100 top score 2069992 (лучший 2244349) -------------------- |
Death |
Jun 27 2009, 23:56
Пост
#55
|
<script ///> Група: Moderators Повідомлень: 6 371 З нами з: 5-November 03 З: Kyiv Користувач №: 26 Стать: НеСкажу Free-DC_CPID Парк машин: гидропарк jabber:deadjdona@gmail.com |
лингв. анализ - насколько то что получилось после рашифровки совпадает с простым немецким языком..
-------------------- |
kornq |
Sep 6 2009, 16:23
Пост
#56
|
kранчер Група: Trusted Members Повідомлень: 107 З нами з: 10-April 09 З: Киев Користувач №: 991 Стать: Чол Парк машин: Intel E6700@3,00Ghz + ATI RADEON 5870 1GB |
Хотя проект слегка припозднился, с точки зрения интереса к истории Второй мировой войны распределённый сетевой взлом зашифрованных Энигмой сообщений не лишен интриги. Enigma@Home - это одна из тех программ вычислений, присоединяясь к которым, пользователь предоставляет свободные ресурсы своего компьютера под определённые задачи, и базируется на проекте M4 Project, разработанном для взлома трех оригинальных сообщений, закодированных легендарной электромеханической криптографической машиной Энигма и перехваченных в северной Атлантике в 1942 году.
Проект стартовал в 2006 году. К настоящему времени два сообщения расшифрованы, на что ушло несколько месяцев. Содержание первого следующее: "Вынуждены погружаться под атакой. Глубина допустимая. Последняя позиция противника 0830h AJ 9863, [курс] 220 градусов, [скорость] 8 узлов. [Я не] преследую [противника]. [Барометр] падает 14 мбар, [ветер] северо-северо-восточный, [сила] 4, видимость 10 [морских миль]" ("Forced to submerge during attack. Depth charges. Last enemy position 0830h AJ 9863, [course] 220 degrees, [speed] 8 knots. [I am] following [the enemy]. [Barometer] falls 14 mb, [wind] nor-nor-east, [force] 4, visibility 10 [nautical miles]"). Третье сообщение не поддаётся, поскольку относительно него применено двойное шифрование, оно было перехвачено с помехами и некоторые символы потеряны. Вся распределённая вычислительная мощь современных компьютеров направляется на взлом шифра, и можно лишь попытаться вообразить предпринимавшиеся аналитиками того времени усилия с целью заполучить ценные сведения путем криптоанализа. Впрочем, в конечном итоге старания союзников по Антигитлеровской коалиции оказались небезуспешны. Источник - 3DNews -------------------- Медали в WCG -
(Show/Hide) |
Death |
Oct 1 2009, 17:10
Пост
#57
|
<script ///> Група: Moderators Повідомлень: 6 371 З нами з: 5-November 03 З: Kyiv Користувач №: 26 Стать: НеСкажу Free-DC_CPID Парк машин: гидропарк jabber:deadjdona@gmail.com |
awgly100
workunits remaining 1362930 workunits done 4331070 keyspace walks 380.32/500 workunits/day 31712 Projected completion time 13.11.2009 педаль? -------------------- |
tiss |
Oct 2 2009, 09:52
Пост
#58
|
Мега ранчер Група: Trusted Members Повідомлень: 1 640 З нами з: 28-February 09 Користувач №: 952 Стать: Чол Free-DC_CPID |
Projected completion time 13.11.2009 Некисло на проект народ набросился Был как минимум 2010 год! Я один команду в 30-ке не удержу! ЗЫ, Пока переброшу мощности на прайм-грид на челендж, с понедельника продолжим. -------------------- |
Rilian |
Oct 2 2009, 10:48
Пост
#59
|
interstellar Група: Team member Повідомлень: 16 971 З нами з: 22-February 06 З: Торонто Користувач №: 184 Стать: НеСкажу Free-DC_CPID Парк машин: ноут и кусок сервера |
они за 2 месяца надеются найти сообщение ЛУЧШЕ чем то что у них 2 года на главной висит в awgly?
awgly100: Score: 2244349 Settings: B:CS:AXWI:B152:BKCLDOEHFSGXITPUQRWZ ygrentbsnwahagegenfnwosstvendrrvehtverseteabeglnxmfagerendansenhatenxsufecktrtelleinuyquineldkrhrlep found by The Uncle Bs -------------------- |
tiss |
Oct 2 2009, 20:47
Пост
#60
|
Мега ранчер Група: Trusted Members Повідомлень: 1 640 З нами з: 28-February 09 Користувач №: 952 Стать: Чол Free-DC_CPID |
они за 2 месяца надеются найти сообщение ЛУЧШЕ чем то что у них 2 года на главной висит в awgly? awgly100: Score: 2244349 Settings: B:CS:AXWI:B152:BKCLDOEHFSGXITPUQRWZ ygrentbsnwahagegenfnwosstvendrrvehtverseteabeglnxmfagerendansenhatenxsufecktrtelleinuyquineldkrhrlep found by The Uncle Bs Скорее всего ваще не найдут. -------------------- |
Lo-Fi Версія | Поточний час: 25th May 2024 - 14:40 |