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

> 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 « < 8 9 10  
Reply to this topicStart new topic
Відповідей(135 - 147)
Rilian
Jun 21 2013, 08:35
Пост #136


interstellar
**********

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



Взломано новое сообщение

ThrasherX-17 из команды Keep The Fire Alive! вернул расшифрованное сообщение

leitungvvvuuustuetzpktxwwwhavenxxfffttteunszwozwovierhuermitvrrhhhvvvgeloest

The message says:
"AN LEITUNG VON U BOOT STUETZPUNKT WILHELMSHAVEN: FUNKTELEGRAMM EINS ZWO ZWO VIER HIER MIT RHV GELOEST"

Which translates to:

"To the administration of U Boot Command (Headquater) Wilhelmshaven. Radio message 1224 solved with RHV (Hand Cipher System)"

http://www.enigmaathome.net/forum_thread.php?id=341

Сколько кодов осталось в Энигме - UPDATE: 1


--------------------
(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
Rilian
Jun 22 2013, 23:02
Пост #137


interstellar
**********

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



В проекте осталось взломать только один шифр

http://www.enigmaathome.net/forum_thread.php?id=320#2583


--------------------
(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
Dromage
Oct 31 2013, 18:06
Пост #138


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

Група: Trusted Members
Повідомлень: 757
З нами з: 6-March 12
З: Кривий Ріг
Користувач №: 2 942
Стать: Чол
Парк машин:
домашня конячка: i5-4690K, робоча машина: i3-3220



Ни на андроид ни на домашний ноут не доходят ни новые задания ни статистика. Все задания со статусом "Потерян"... (


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



User is offlineProfile CardPM
Go to the top of the page
+Quote Post
tiss
Oct 31 2013, 19:00
Пост #139


Мега ранчер
********

Група: Moderators
Повідомлень: 1 662
З нами з: 28-February 09
Користувач №: 952
Стать: Чол
Free-DC_CPID



QUOTE(Dromage @ Oct 31 2013, 19:06) *

Ни на андроид ни на домашний ноут не доходят ни новые задания ни статистика. Все задания со статусом "Потерян"... (


А на домашнем ноуте что? Потому как у меня всё ок - второй по сливам в проекте.


--------------------
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Dromage
Nov 1 2013, 12:08
Пост #140


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

Група: Trusted Members
Повідомлень: 757
З нами з: 6-March 12
З: Кривий Ріг
Користувач №: 2 942
Стать: Чол
Парк машин:
домашня конячка: i5-4690K, робоча машина: i3-3220



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

Я понимаю что это только моя личная "несовместимость характеров" с Энигмой?))


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



User is offlineProfile CardPM
Go to the top of the page
+Quote Post
tiss
Nov 2 2013, 08:05
Пост #141


Мега ранчер
********

Група: Moderators
Повідомлень: 1 662
З нами з: 28-February 09
Користувач №: 952
Стать: Чол
Free-DC_CPID



Ну стандартный совет - приедешь, перезапустишь боинк и выложишь лог в студию smile.gif


--------------------
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Dromage
Nov 2 2013, 18:31
Пост #142


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

Група: Trusted Members
Повідомлень: 757
З нами з: 6-March 12
З: Кривий Ріг
Користувач №: 2 942
Стать: Чол
Парк машин:
домашня конячка: i5-4690K, робоча машина: i3-3220



02.11.2013 18:03:54 | Enigma@Home | work fetch resumed by user
02.11.2013 18:03:55 | Enigma@Home | update requested by user
02.11.2013 18:03:56 | Enigma@Home | Sending scheduler request: Requested by user.
02.11.2013 18:03:56 | Enigma@Home | Requesting new tasks for CPU
02.11.2013 18:04:05 | Enigma@Home | Scheduler request failed: HTTP bad gateway
...
02.11.2013 18:07:35 | Enigma@Home | Sending scheduler request: To fetch work.
02.11.2013 18:07:35 | Enigma@Home | Requesting new tasks for CPU
02.11.2013 18:07:36 | Enigma@Home | update requested by user
02.11.2013 18:07:44 | Enigma@Home | Scheduler request failed: HTTP bad gateway


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



User is offlineProfile CardPM
Go to the top of the page
+Quote Post
tiss
Jan 14 2014, 21:00
Пост #143


Мега ранчер
********

Група: Moderators
Повідомлень: 1 662
З нами з: 28-February 09
Користувач №: 952
Стать: Чол
Free-DC_CPID



QUOTE(nikelong @ May 9 2008, 21:19) *

Команда на 207-м месте.


А команда-то на 12 месте...


--------------------
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
egorio
Mar 23 2014, 23:40
Пост #144


I am with Stupid
*******

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



QUOTE(tiss @ Jan 14 2014, 21:00) *

QUOTE(nikelong @ May 9 2008, 21:19) *

Команда на 207-м месте.


А команда-то на 12 месте...

Практически, благодаря одному кранчеру drinks2.gif
Пора бы подобрать третий шифр и закрыть проект smile.gif


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


Moo!
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Rilian
May 13 2014, 14:18
Пост #145


interstellar
**********

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



При текущей скорости проект завершит работу через

86533131+64408320+37518827 (ВЮ осталось) / 468838 (в день) = 401 день

http://www.enigmaathome.net/server_status.php


--------------------
(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
tiss
Jul 9 2014, 22:29
Пост #146


Мега ранчер
********

Група: Moderators
Повідомлень: 1 662
З нами з: 28-February 09
Користувач №: 952
Стать: Чол
Free-DC_CPID



Что не разглашается про Энигму

Британские математики по-своему участвовали в подводных боях Второй мировой. На полпути между Оксфордом и Кембриджем, в городке Милтон-Кинс, в разгар войны было устроено нечто вроде института, где Алан Тьюринг и другие ученые-знаменитости трудились над взломом кода, который в Германии применяли для связи с подлодками. Немецкие шифровщики использовали аппарат, похожий на печатную машинку с двумя клавиатурами: одна обычная, другая с лампочками. Когда радистка ударяла пальцем по клавише, лампочка вспыхивала под какой-нибудь другой буквой. Эту букву и следовало дописать к шифрованной версии сообщения. Не имея ни одного образца «Энигмы» под рукой, Тьюринг сумел понять принцип работы машины и построить свой дешифратор на основе одних логических рассуждений. Британский историк Хинсли даже заявил, что прорыв в криптоанализе приблизил конец Второй мировой на два, если не на четыре года. На исключительную роль, которую сыграл взлом кода «Энигма» в победе над нацистами, ссылалась и королева Великобритании Елизавета Вторая, когда посмертно помиловала математика несколько месяцев назад. В 1952 году Тьюринга приговорили к химической кастрации за гомосексуализм, после чего ученый покончил жизнь самоубийством.


--------------------
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Death
Jul 11 2014, 20:27
Пост #147


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

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



есть отличная книга криптономикон


--------------------
wbr, Me. Dead J. Dona OGR-27
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
gladiator_maximus
Apr 29 2017, 19:47
Пост #148


отрабатываю карму
*******

Група: Trusted Members
Повідомлень: 969
З нами з: 29-January 10
З: 47°52'N,35°03'E
Користувач №: 1 284
Стать: Чол
Free-DC_CPID
Парк машин:
ЦП-AMD FX 8300 4.2 GHz, ГП-Radeon RX 480 4 Gb; ОЗУ- DDR3 8 GB (1333MHz); SSD ADATA 128 Gb; HDD- Toshiba 2Tb+1Tb; / Xeon CPU E5450 3,7 GHz/6Gb DDR2 800/RX 480,R9 380/Sata 596 Gb



Новости.

Причина остановки работы генератора
Я остановил работу генератора, потому что IMO не имеет смысла продолжать пакет, который работает с оригинальным («морским») набором словарей, где обновленные наборы словарей уже потерпели неудачу с аналогичным числом целевых перезапусков.

IMO лучше попробовать с другим набором словарей и улучшенным приложением.
Однако оба случая требуют серьезных обновлений на стороне сервера - по соображениям производительности я удалил некоторые из функциональных возможностей, которые были изначально, и теперь я должен добавить их обратно. Это займет 2-4 недели, потому что моя работа оставляет мне очень мало свободного времени. Я также собираюсь очистить базу данных от любых остатков, в БД все еще есть более 20 000 рабочих узлов, вероятно, большинство из них - это разбитые WU, которые накапливались с течением времени (в какой-то момент произошел внезапный сбой накопителя SSD, когда файловая система базы данных , Он был заменен на RAID5 setup с данными, восстановленными из резервной копии, но ~ 4500 рабочих единиц / результаты закончились перепутанным состоянием). Я подожду несколько дней, а затем все удаленные работы / результаты будут удалены.

Кроме того, все будущие (более крупные) партии будут разбиты на группы меньших подгрупп. Пока пакет запущен, серверу требуется доступ ко всем результатам, которые были возвращены, и если база данных становится большой, производительность страдает. Это также затрудняет создание «автономных» резервных копий из-за объема данных в дампе db.

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

http://www.enigmaathome.net


--------------------
User is offlineProfile CardPM
Go to the top of the page
+Quote Post

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

 



- Lo-Fi Версія Поточний час: 21st July 2017 - 02:32

Rambler's Top100 Рейтинг@Mail.ru
Invision Power Board v1.3.3 © 1996 IPS, Inc.