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

> 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 4 5 > »   
Reply to this topicStart new topic
Відповідей(30 - 44)
Death
Nov 14 2008, 13:28
Пост #31


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

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



Algon, сходи сюда - погляди есть ли твоя ОС в списке
http://distributed.net/download/clients.php
крей это круто.

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

есть смысл работать через БАМ. Боинк аккаунт менеджер. То есть грубо говоря боинк подключается не к куче проектов а к одному сервису. А уже в нём ты через веб-интерфейс например управляешь проектами. Так будет наверное проще.


--------------------
wbr, Me. Dead J. Dona OGR-27
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
nikelong
Nov 14 2008, 14:57
Пост #32


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

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



(Death @ Nov 14 2008, 10:46) *

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


Ждем список проектов в студию!


--------------------
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Algon
Nov 14 2008, 17:21
Пост #33


Ambulance
*******

Група: Trusted Members
Повідомлень: 899
З нами з: 11-November 08
З: Бердянск, СИЗО ГУВД :)
Користувач №: 862
Стать: Чол
Парк машин:
QX9650, Q8400S, Q8200S, Q6600, E6750, E4500, Xeon 5110, X2 5600+, M540, M420.



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


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

User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Death
Nov 14 2008, 21:19
Пост #34


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

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



токо ты экспериментируй на отдельной машине. когда подрубаешься к бам - все твои уже подрубленные проекты на этой машине слетают. у меня было подрублено дома штук 15, решил попробовать бам - подрубился - а проектов то и нет.. ((

пришлось от бама отрубаться и по очереди всё обратно подключать. хорошо что в боинке подрубить проект дело одной минуты. )))


--------------------
wbr, Me. Dead J. Dona OGR-27
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Algon
Nov 15 2008, 16:58
Пост #35


Ambulance
*******

Група: Trusted Members
Повідомлень: 899
З нами з: 11-November 08
З: Бердянск, СИЗО ГУВД :)
Користувач №: 862
Стать: Чол
Парк машин:
QX9650, Q8400S, Q8200S, Q6600, E6750, E4500, Xeon 5110, X2 5600+, M540, M420.



Никто не может подсказать, почему Core2 на CHA-1 в сутки дает 1200 очков, а на Энигма только 400? Другая система расчета?


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

User is offlineProfile CardPM
Go to the top of the page
+Quote Post
egorio
Nov 15 2008, 21:52
Пост #36


I am with Stupid
*******

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



Да, они очень мало очков дают. Причины этого мне не известны. Собственно поэтому мы ее и не считаем так активно.


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


Moo!
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Rilian
Jan 2 2009, 19:52
Пост #37


interstellar
**********

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



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


--------------------
(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
ReMMeR
Jan 3 2009, 00:06
Пост #38


----===[ oO ]===----
*********

Група: Team member
Повідомлень: 3 087
З нами з: 20-October 05
З: Quake arena
Користувач №: 135
Стать: Чол
Free-DC_CPID



И что это значит ? smile.gif


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

# Open Door, So I Walk Inside ...


echo 'tuk tuk' > /dev/buben




RC5-72:


OGR-25:


User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Rilian
Jan 3 2009, 00:33
Пост #39


interstellar
**********

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



Такими фразами переговаривались немецкие подлодчики


--------------------
(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
(_KoDAk_)
Jan 17 2009, 00:28
Пост #40


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

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



это первый проет в котором я вижу
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.
лол )


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

(Show/Hide)











Спаcибо автору алфавита за любезно предоставленные буквы.
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Death
Jan 17 2009, 00:45
Пост #41


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

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



Algon, а чего маки не трогаешь?
что за проц\ось?

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

Algon, fsck хоть делаешь? а то точно шо-нить бахнет )0


--------------------
wbr, Me. Dead J. Dona OGR-27
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Algon
Jan 17 2009, 01:01
Пост #42


Ambulance
*******

Група: Trusted Members
Повідомлень: 899
З нами з: 11-November 08
З: Бердянск, СИЗО ГУВД :)
Користувач №: 862
Стать: Чол
Парк машин:
QX9650, Q8400S, Q8200S, Q6600, E6750, E4500, Xeon 5110, X2 5600+, M540, M420.



Death
Да я туда вообще не лезу без крайней необходимости. Иногда дистанцонно подкручиваю несколько их серверов, а Маки стоят непосредственно на управлении.


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

User is offlineProfile CardPM
Go to the top of the page
+Quote Post
nikelong
Feb 13 2009, 17:11
Пост #43


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

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



http://www.boinc-af.org/content/view/769/215/

http://wiki.bc-team.org/index.php?title=Enigma%40home/en


--------------------
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Rilian
Mar 28 2009, 03:09
Пост #44


interstellar
**********

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



в hceyz72 за 4000 сек (на 2ГГц процессоре) дают 15 очков
в awgly100 за 8000 сек дают 25 очков

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

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

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

ПС: выбрать подпроект для рассчет в настройках нельзя


--------------------
(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
Apr 13 2009, 21:04
Пост #45


interstellar
**********

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



Нарасшифровывал 10000 очков


--------------------
(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

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

 



- Lo-Fi Версія Поточний час: 29th March 2024 - 01:49

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