Привіт Гість ( Вхід | Реєстрація )

> Enigma@home, Расшифровываем сообщение Енигмы
Balu
Mar 9 2006, 08:48
Пост #1


Трохи обжився
**

Група: Trusted Members
Повідомлень: 16
З нами з: 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


--------------------
IPB Image
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
10 Сторінки V  1 2 3 > »   
Reply to this topicStart new topic
Відповідей(1 - 14)
Rilian
Mar 9 2006, 21:39
Пост #2


interstellar
**********

Група: Team member
Повідомлень: 17 343
З нами з: 22-February 06
З: Торонто
Користувач №: 184
Стать: НеСкажу
Free-DC_CPID
Парк машин:
ноут и кусок сервера



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


--------------------
(Show/Hide)

Миссия проекта Help Fight Childhood Cancer (Помоги Победить Детский Рак) - подобрать белки, блокирующие некоторые виды рака. Подключайтесь!
IPB Image
IPB Image

IPB Image

IPB Image
IPB Image

общая статистика: BOINCstats * FreeDC команда: BOINC команда Ukraine

IPB Image
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Paul B.Atton
Mar 9 2006, 22:38
Пост #3


Випадковий перехожий
*********

Група: Trusted Members
Повідомлень: 3 693
З нами з: 26-August 03
З: місто Київ
Користувач №: 10
Стать: Чол
Free-DC_CPID
Парк машин:
Різні процесори різних архітектур (x86, SPARC, Power) від 300 МГц до 3200 МГц
jabber:Paul.Tatarenko@gmail.com



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


--------------------
Legions of Informix forever!
(Show/Hide)

.

.

.

... Pulse... Pulse... Oh-h-h! Some newbies coming! ... Pulse! Pulse! Pulse! . . .
Now I'm pretty successful in OGR-NG. Sometimes better than Tamagoch! But... Where is Tamagoch??? . . .
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Crazy_Max
Mar 13 2006, 13:05
Пост #4


кранчер з фермою
*******

Група: Trusted Members
Повідомлень: 793
З нами з: 16-February 06
З: Киев
Користувач №: 181
Стать: Чол
Парк машин:
i7@4.2 -bigadv -smp



(Paul B.Atton @ Mar 9 2006, 10:38 PM) *

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


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


--------------------
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Panda
Mar 13 2006, 14:52
Пост #5


Kунг-фу
********

Група: Trusted Members
Повідомлень: 1 281
З нами з: 19-August 03
З: Бандерштадт
Користувач №: 5
Стать: Чол



(Rilian @ Mar 9 2006, 09:39 PM) *

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


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


--------------------
На гербі зображено ведмедя. В одній руці у ведмідя молоток, а в другій - балалайка. Це символізує працелюбність і незакомплексованість тварюки. ©
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Paul B.Atton
Mar 16 2006, 12:29
Пост #6


Випадковий перехожий
*********

Група: Trusted Members
Повідомлень: 3 693
З нами з: 26-August 03
З: місто Київ
Користувач №: 10
Стать: Чол
Free-DC_CPID
Парк машин:
Різні процесори різних архітектур (x86, SPARC, Power) від 300 МГц до 3200 МГц
jabber:Paul.Tatarenko@gmail.com



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


--------------------
Legions of Informix forever!
(Show/Hide)

.

.

.

... Pulse... Pulse... Oh-h-h! Some newbies coming! ... Pulse! Pulse! Pulse! . . .
Now I'm pretty successful in OGR-NG. Sometimes better than Tamagoch! But... Where is Tamagoch??? . . .
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
nikelong
May 9 2008, 21:19
Пост #7


Тера ранчер
**********

Група: Trusted Members
Повідомлень: 12 443
З нами з: 19-March 05
Користувач №: 92
Стать: Чол



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


--------------------
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
nikelong
May 13 2008, 23:20
Пост #8


Тера ранчер
**********

Група: Trusted Members
Повідомлень: 12 443
З нами з: 19-March 05
Користувач №: 92
Стать: Чол



Любители в интернете взламывают коды нацистов
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 года станет важнейшим достижением для шифровальщиков-любителей.

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


--------------------
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Некто
Jul 20 2008, 22:12
Пост #9


кранчер з фермою
*******

Група: Trusted Members
Повідомлень: 767
З нами з: 16-May 08
З: Київ
Користувач №: 745
Стать: Чол
Парк машин:
Q6600 @ 2600 MHz



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


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

User is offlineProfile CardPM
Go to the top of the page
+Quote Post
nikelong
Jul 20 2008, 22:30
Пост #10


Тера ранчер
**********

Група: Trusted Members
Повідомлень: 12 443
З нами з: 19-March 05
Користувач №: 92
Стать: Чол



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


--------------------
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
egorio
Jul 20 2008, 22:36
Пост #11


I am with Stupid
*******

Група: Trusted Members
Повідомлень: 661
З нами з: 2-June 08
З: Киева
Користувач №: 751
Стать: Чол
Free-DC_CPID



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

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


--------------------
(Show/Hide)


Moo!
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
(_KoDAk_)
Jul 20 2008, 22:55
Пост #12


BOINC-guru
*********

Група: Moderators
Повідомлень: 3 714
З нами з: 11-August 07
З: Kharkov
Користувач №: 569
Стать: Чол
Парк машин:
E3-1245V2@3400-Mhz 16GB 1х GTX760DCMOC2GD5 Q8200@2300-Mhz 4GB + то там то сям



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


--------------------
- "ты говоришь так, будто тебя чай ваше не вставляет "

(Show/Hide)











Спаcибо автору алфавита за любезно предоставленные буквы.
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Death
Jul 21 2008, 09:28
Пост #13


<script ///>
**********

Група: Moderators
Повідомлень: 6 429
З нами з: 5-November 03
З: Kyiv
Користувач №: 26
Стать: НеСкажу
Free-DC_CPID
Парк машин:
гидропарк
jabber:deadjdona@gmail.com



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



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

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


--------------------
wbr, Me. Dead J. Dona OGR-27
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Некто
Jul 21 2008, 09:29
Пост #14


кранчер з фермою
*******

Група: Trusted Members
Повідомлень: 767
З нами з: 16-May 08
З: Київ
Користувач №: 745
Стать: Чол
Парк машин:
Q6600 @ 2600 MHz



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


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

User is offlineProfile CardPM
Go to the top of the page
+Quote Post
(_KoDAk_)
Jul 21 2008, 16:56
Пост #15


BOINC-guru
*********

Група: Moderators
Повідомлень: 3 714
З нами з: 11-August 07
З: Kharkov
Користувач №: 569
Стать: Чол
Парк машин:
E3-1245V2@3400-Mhz 16GB 1х GTX760DCMOC2GD5 Q8200@2300-Mhz 4GB + то там то сям



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


--------------------
- "ты говоришь так, будто тебя чай ваше не вставляет "

(Show/Hide)











Спаcибо автору алфавита за любезно предоставленные буквы.
User is offlineProfile CardPM
Go to the top of the page
+Quote Post

10 Сторінки V  1 2 3 > » 
Reply to this topicStart new topic
1 Користувачів переглядають дану тему (1 Гостей і 0 Прихованих Користувачів)
0 Користувачів:

 



- Lo-Fi Версія Поточний час: 19th March 2024 - 11:10

Invision Power Board v1.3.3 © 1996 IPS, Inc.