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 -------------------- |
tiss |
Mar 1 2010, 14:00
Пост
#76
|
Мега ранчер Група: Trusted Members Повідомлень: 1 640 З нами з: 28-February 09 Користувач №: 952 Стать: Чол Free-DC_CPID |
ReMMeR, Buck, спасибо! Очков дают мало, но на кваде можно въехать в топ-10 процессоров за недельку. Низзя... У меня 24\7 энигма онли - еле и7 в топ20 попал после последнего праймгрида ЗЫ, Рекомендую использовать отимизированые приложения - особенно заметно было ускорение на Коре2Дуо Для Core2Duo http://www.fangahra.net/download/c2d.zip -------------------- |
egorio |
Mar 1 2010, 16:17
Пост
#77
|
I am with Stupid Група: Trusted Members Повідомлень: 648 З нами з: 2-June 08 З: Киева Користувач №: 751 Стать: Чол Free-DC_CPID |
tiss, я пытаюсь немного людей подбодрить, для участия, а ты все мои усилия сводишь на нет
А где можно взять оптимизированное приложение? |
Rilian |
Mar 1 2010, 16:43
Пост
#78
|
interstellar Група: Team member Повідомлень: 16 995 З нами з: 22-February 06 З: Торонто Користувач №: 184 Стать: НеСкажу Free-DC_CPID Парк машин: ноут и кусок сервера |
-------------------- |
tiss |
Mar 1 2010, 17:40
Пост
#79
|
Мега ранчер Група: Trusted Members Повідомлень: 1 640 З нами з: 28-February 09 Користувач №: 952 Стать: Чол Free-DC_CPID |
tiss, я пытаюсь немного людей подбодрить, для участия, а ты все мои усилия сводишь на нет Я реалист А реально скажу так - обгонять нас некому, а вот мы можем обогнать многих Ну то готовый набор для к2д, а вот набор только исполняемых файлов для Athlon64, AthlonXP_AthlonTB, Core2, PentiumIV_CeleronD, pIII_CeleronFCPGA_Tualatin http://www.fangahra.net/www/download/exe.zip чтобы оно заработали надо сначала распаковать в папку с проектом архив c2d.zip, а потом заменить оптимизированым под ваш процессор приложение их архива exe.zip -------------------- |
egorio |
Mar 1 2010, 19:58
Пост
#80
|
I am with Stupid Група: Trusted Members Повідомлень: 648 З нами з: 2-June 08 З: Киева Користувач №: 751 Стать: Чол Free-DC_CPID |
tiss, а какая у тебя частота процессора? Основного, на котором RAC 2K. Очень маленький ППД у тебя выходит, почему-то.
|
Death |
Mar 1 2010, 21:07
Пост
#81
|
<script ///> Група: Moderators Повідомлень: 6 371 З нами з: 5-November 03 З: Kyiv Користувач №: 26 Стать: НеСкажу Free-DC_CPID Парк машин: гидропарк jabber:deadjdona@gmail.com |
скожыте - у меня процессор на ноуте
Name AMD Turion 64 Mobile MK-36 Codename Richmond Specification AMD Turion 64 Mobile Technology MK-36 Package Socket S1 (638) CPUID F.C.2 Extended CPUID F.4C Brand ID 2 Core Stepping DH-F2 Technology 90 nm Core Speed 2009.2 MHz Multiplier x FSB 10.0 x 200.9 MHz HT Link speed 401.8 MHz Stock frequency 2000 MHz Instructions sets MMX (+), 3DNow! (+), SSE, SSE2, SSE3, x86-64, AMD-V какой ехе для него надо из ехе.зип, и встанет ли на него 64 винда. -------------------- |
SlavaAltus |
Mar 1 2010, 21:17
Пост
#82
|
кранчер зі стажем Група: Trusted Members Повідомлень: 389 З нами з: 9-February 10 З: Украина, Киев Користувач №: 1 302 Стать: Чол Free-DC_CPID Парк машин: 8-10 cores 24/7 (up to 30-40 cores some times) |
Death, ближайшее по смыслу Athlon64, а 64-я винда станет и будет прекрасно себя чувствовать!
-------------------- (Show/Hide) Водку на работе пить не дают!, дома не дают драть обои... чё за фигня ваще((.. ?! |
tiss |
Mar 1 2010, 21:46
Пост
#83
|
Мега ранчер Група: Trusted Members Повідомлень: 1 640 З нами з: 28-February 09 Користувач №: 952 Стать: Чол Free-DC_CPID |
tiss, а какая у тебя частота процессора? Основного, на котором RAC 2K. Очень маленький ППД у тебя выходит, почему-то. ППД там 3к. Просто в челлендж праймгрида комп на неделю выпал из обсчета и рак несколько упал... Что касается ППд то я не совсем понимаю. Вот комп Intel® Core2 Duo CPU E7200 @ 2.53GHz [x86 Family 6 Model 23 Stepping 6] (2 processors) на задание тратит 617.20 сек получает 21.24 и у него RAC 3.7к КАК?!?!?! -------------------- |
Death |
Mar 1 2010, 22:09
Пост
#84
|
<script ///> Група: Moderators Повідомлень: 6 371 З нами з: 5-November 03 З: Kyiv Користувач №: 26 Стать: НеСкажу Free-DC_CPID Парк машин: гидропарк jabber:deadjdona@gmail.com |
Buck, спасибо. вырбил боинк сменил запустил - пошло дальше щитаться с середины.
ещё на работе поставлю под кордуо. куууул. -------------------- |
egorio |
Mar 1 2010, 22:15
Пост
#85
|
I am with Stupid Група: Trusted Members Повідомлень: 648 З нами з: 2-June 08 З: Киева Користувач №: 751 Стать: Чол Free-DC_CPID |
tiss, там или разгон +++ или читинг. У меня на задание уходит 3,000 секунд на частоте 3,2. У тебя - 4,200. Я пытаюсь понять, почему. ППД должен, теоритически, быть 4,3К, а не 3.
|
SlavaAltus |
Mar 1 2010, 22:20
Пост
#86
|
кранчер зі стажем Група: Trusted Members Повідомлень: 389 З нами з: 9-February 10 З: Украина, Киев Користувач №: 1 302 Стать: Чол Free-DC_CPID Парк машин: 8-10 cores 24/7 (up to 30-40 cores some times) |
Решил недельку посчитать Энигму, все основные мощностя пока переключил на неё... и О тормоз , довыделывался с ВАМ! менеджером, включил всех боинк клиентов во все проекты и теперь минимум три нормальные тачки на работе за эту ночь фигню выдадут (если ваще хоть что-то выдадут)
-------------------- (Show/Hide) Водку на работе пить не дают!, дома не дают драть обои... чё за фигня ваще((.. ?! |
egorio |
Mar 1 2010, 22:26
Пост
#87
|
I am with Stupid Група: Trusted Members Повідомлень: 648 З нами з: 2-June 08 З: Киева Користувач №: 751 Стать: Чол Free-DC_CPID |
Ну да, бывает Всегда лучше делать руками все, если ферма не в двадцать компов
Я тоже как-то фолдинг на ноч включил и ушел. С утра проснулся и обнаружил что файервол клиент в интернет не пустил |
Death |
Mar 2 2010, 00:55
Пост
#88
|
<script ///> Група: Moderators Повідомлень: 6 371 З нами з: 5-November 03 З: Kyiv Користувач №: 26 Стать: НеСкажу Free-DC_CPID Парк машин: гидропарк jabber:deadjdona@gmail.com |
а с кажыте плиз
чего это оптимизированная апп скачет с 25% на 8% ((( уже 3 часа колбасит одну ву. скоко можно??? -------------------- |
tiss |
Mar 2 2010, 09:55
Пост
#89
|
Мега ранчер Група: Trusted Members Повідомлень: 1 640 З нами з: 28-February 09 Користувач №: 952 Стать: Чол Free-DC_CPID |
а с кажыте плиз чего это оптимизированная апп скачет с 25% на 8% ((( уже 3 часа колбасит одну ву. скоко можно??? 1. На неоптимизированом клиенте сколько времени тратится на ВУ? Если меньше - значит неправильно выбран оптимизированый клиент 2. Да у меня тоже - через 5 минут обсчета получается 99% выполнено, а через час счета 40%. Не знаю чья это проблема - ВУ или клиента, потому как на проекте М4 оптимизированое показывало правильный процентаж, а на М3 начало прыгать. Но в принципе строго пох egorio, ну если на 2.4ГГц на к2д оно с час считает, то у него тогда как минимум 24ГГц оверклокинг. Хотя есть ньюансы - говорят самый высокий ППД будет у приложения х64 на линухе. -------------------- |
Death |
Mar 2 2010, 10:11
Пост
#90
|
<script ///> Група: Moderators Повідомлень: 6 371 З нами з: 5-November 03 З: Kyiv Користувач №: 26 Стать: НеСкажу Free-DC_CPID Парк машин: гидропарк jabber:deadjdona@gmail.com |
а оптимизированный клиент под 64 есть?
на работе у меня пентиум е2220 - интел пентиум дуал цпу е2200 что это? коре дуо? или что? какой оптимизированный клиент нужен? -------------------- |
Lo-Fi Версія | Поточний час: 13th June 2024 - 06:58 |