Допомога - Пошук - Користувачі - Календар
Enigma@home
Розподілені обчислення в Україні | Распределенные вычисления в Украине > Інші проекти розподілених обчислень > Криптографія > Enigma@home
1, 2, 3
Balu


Проект "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

Рекомендуется к прочтению Нил Стивенсон - Криптономикон да и всё отстальное. Отец киберпанка кроме всего прочего писал ещё и про шифры, Алана Тьюринга и Энигму. Искать на либрусеке.
Rilian
Я в шоке! Зачем они тратят процессорное время на всякую :censored: ?? Лучше бы занялись медицинскими вычислениями!! Nikelong - пора зайти на их форумы smile.gif
Paul B.Atton
На розкриття коду пішло два місяці? Хм... Я б не відмовися від участі в такому проекті.
Crazy_Max
(Paul B.Atton @ Mar 9 2006, 10:38 PM) *

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


С твоим участием ушло бы значительно меньше времени shuffle.gif wink2.gif
Panda
(Rilian @ Mar 9 2006, 09:39 PM) *

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


А раптом в розкодованому повідомленні буде щось таке, що переверне історію? smile.gif
Малоймовірно звичайно, але все ж...
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 очков amo006.gif
egorio
я возьмусь smile.gif у этого проекта хотя бы прозрачная цель... да и интересно как-то smile.gif

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 раза меньше очков, чем в псп сив праймгридовском sad.gif
(_KoDAk_)
ну в нутри проекта то все остается также )
ReMMeR
Я поналовил заданий много.

Когда включил боинк после ОГР-а
Rilian
Мммммм// Вроде уже давно все расшифровали?
Death
2 из 3. это последнее.
Rilian
Поднялись на 2 позиции до 104 места в рейтинге!
Algon
А что, проект забросили? 57 место...

Или никогда серьезно не занимались?
egorio
Да ну его, стремный он какойто. Пробовал подключиться недельку назад, так выдали аж одно задание на четырехядерник. Больше - нивкакую. Сегодня пробовал опять, пол часа подождал - таже канитель. Удалил его нафиг.
Algon
Подключился, с ходу получил 10 заданий, теперь что-то считаю smile.gif
Death
кстати, на сервер статус появилось время окончания

Database/file status
State #
hceyz72
workunits remaining 3628220
workunits done 2065780
keyspace walks 181.40/500
workunits/day 21779
Projected completion time 29.04.2009
awgly100
workunits remaining 5066420
workunits done 627580
keyspace walks 55.11/500
workunits/day 10575
Projected completion time 08.03.2010
server stats
Workunits validated last hour 237
CPU hours/hour* 967.7
Error rate*** 3.770%
Result average turnaround time 3.94d
Results ready to send** 4,277
Results in progress 28,753
Workunits waiting for validation 0
Workunits waiting for assimilation 12
Workunits waiting for deletion 1
Results waiting for deletion 1
Transitioner backlog (hours) 0

да, и место щас 98 )))
Algon
Посчитаю до понедельника PrimeGrid по обмену и вернусь в Энигму и SHA-1. Может за это время еще пару-тройку машин добавлю...
Death
Algon, я вижу ты серьёзно взялся за боинк. ))

есть тема. в бинке есть несколько проектов, которые выдают задания крайне нерегулярно.
ты не мог бы их добавить тоже? просто чтоб они висели в активных. а когда будут задания - они автоматом пощитаются. список я сделаю чуть позже, может вечером. у меня дома примерно 10 проектов висят без заданий, но клиент полит сервера на случай если что упадёт.
например так было в виртуал прайри. задания пошли через три недели простоя примерно.
Algon
Добавлю, если подготовиш ссылки. Я пока в другие проекты стараюсь не лезть, дай бог пока с этими разобраться нормально, хоть в общих чертах понять, что к чему smile.gif
Общий парк машин у меня больше 500, только к некоторым затруднен доступ (закрытые сети без выхода наружу или за NAT). Некоторые работают под всякой экзотикой типа VAX и т.п., который вряд-ли удастся приспособить. А советов от команды что-то пока не видно. То-ли я задаю слишком сложные вопросы, то-ли слишком идиотские smile.gif
nikelong
(Algon @ Nov 14 2008, 12:27) *

Некоторые работают под всякой экзотикой типа VAX и т.п....То-ли я задаю слишком сложные вопросы, то-ли слишком идиотские smile.gif


ZOMG! swoon.gif

Наверно слишком сложные ... shuffle.gif
Algon
nikelong
Ну с чем приходится работать, то и пытаемся приспособить. Например есть Cray SV1ex Vector, на нем UnicOS, одна из разновидностей Unix. Работают с ним 2 программиста (больше никто не умеет), загрузка 3-5%. Сейчас в основном считает зарплату на 2000 человек пару раз в месяц и иногда еще что-нибудь (если программисты соизволят программу на фортране написать). Хороший кандидат для РВ, если удастся его заставить работать.
Я вот только начинаю уже подумывать - а нужен ли мне этот геморрой, не проще ли подключить с полсотни персоналок и иметь минимум проблем?
ReMMeR
Algon, иди по пути наименьшего сопротивления для большего ппд.
Сперва подумай как на ПС будеш ставить и поставь.
А потом уже Монстра подлкючать будешь =)
Algon
ReMMeR
Ну я пока так и решил. Подниму нормально с десяток машин, немного разберусь с самой системой работы, а там видно будет.
Death
Algon, сходи сюда - погляди есть ли твоя ОС в списке
http://distributed.net/download/clients.php
крей это круто.

система работы простая. ставится боинк, иконка из трея убирается чтобы не парить юзера и всё.

есть смысл работать через БАМ. Боинк аккаунт менеджер. То есть грубо говоря боинк подключается не к куче проектов а к одному сервису. А уже в нём ты через веб-интерфейс например управляешь проектами. Так будет наверное проще.
nikelong
(Death @ Nov 14 2008, 10:46) *

Algon,в бинке есть несколько проектов, которые выдают задания крайне нерегулярно.
ты не мог бы их добавить тоже? просто чтоб они висели в активных. а когда будут задания - они автоматом пощитаются. список я сделаю чуть позже, может вечером. у меня дома примерно 10 проектов висят без заданий, но клиент полит сервера на случай если что упадёт.


Ждем список проектов в студию!
Algon
Death Именно этой оси в списке нет, но есть клиенты под близкие. Возможно что-то и получится приспособить. Вот censoree.gif наплодили кучу осей, теперь парься с ними. Крей в этом плане вообще чемпион - что ни агрегат, то другая ось.
За совет спасибо - на выходных попробую БАМ.
Death
токо ты экспериментируй на отдельной машине. когда подрубаешься к бам - все твои уже подрубленные проекты на этой машине слетают. у меня было подрублено дома штук 15, решил попробовать бам - подрубился - а проектов то и нет.. ((

пришлось от бама отрубаться и по очереди всё обратно подключать. хорошо что в боинке подрубить проект дело одной минуты. )))
Algon
Никто не может подсказать, почему Core2 на CHA-1 в сутки дает 1200 очков, а на Энигма только 400? Другая система расчета?
egorio
Да, они очень мало очков дают. Причины этого мне не известны. Собственно поэтому мы ее и не считаем так активно.
Rilian
Best Results:

hceyz72:
Score: 1883763
Settings: B:GI:XMXF:B256:AUBXCMERFGIQJKNYOTPWVZ

effenyodendetersixssfruenrdursersumnenxannuenioiiningrneunebeuenkuleplnu

found by Eliot Meadow

awgly100:
Score: 2244349
Settings: B:CS:AXWI:B152:BKCLDOEHFSGXITPUQRWZ

ygrentbsnwahagegenfnwosstvendrrvehtverseteabeglnxmfagerendansenhatenxsufecktrtelleinuyquineldkrhrlep


found by The Uncle Bs

smile.gif
ReMMeR
И что это значит ? smile.gif
Rilian
Такими фразами переговаривались немецкие подлодчики
(_KoDAk_)
это первый проет в котором я вижу
Top teams - last 30 days
Top participants - last 30 days
супперexcl.gif

лол )
Project total CPU time equivalent to: 905 years, 2 days, 21 hours, 59 minutes of Athlon 1400 CPU time.
лол )
Death
Algon, а чего маки не трогаешь?
что за проц\ось?

кто их админит?

Algon, fsck хоть делаешь? а то точно шо-нить бахнет )0
Algon
Death
Да я туда вообще не лезу без крайней необходимости. Иногда дистанцонно подкручиваю несколько их серверов, а Маки стоят непосредственно на управлении.
nikelong
http://www.boinc-af.org/content/view/769/215/

http://wiki.bc-team.org/index.php?title=Enigma%40home/en
Rilian
в hceyz72 за 4000 сек (на 2ГГц процессоре) дают 15 очков
в awgly100 за 8000 сек дают 25 очков

разница очевидна smile.gif

проект hceyz72 должен закончиться 24.07.2009
awgly100 - 08.02.2010

судя по http://www.enigmaathome.net/server_status

ПС: выбрать подпроект для рассчет в настройках нельзя
Rilian
Нарасшифровывал 10000 очков
Death
Rilian, о! давай в ТСЦ ))))
Death
поправил шапко. так знач. лучше.
tiss
Чет оно мне накидало сегодня исключительно awgly100 на просчет... Шо hceyz72 уже досчитали досрачно?
Death
не, они похоже стали их меньше выдавать

Projected completion time 11.07.2009

был 6 месяц стал 7. странные они. добили бы уже 72 побыстрее да занялись 100-й.

кстати примерные даты окончания почти не отличаются от тех что я вставил в шапку в апреле. то ли очень стабильно работает, то ли что-то не так.
tiss
hceyz72
workunits remaining 0
workunits done 5694000
keyspace walks 500.00/500
workunits/day 8164
Projected completion time 21.06.2009

Подпроект закончили... наверное...
.
Invision Power Board © 2001-2020 Invision Power Services, Inc.