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

> MilestoneRSA, Попытки расшифрования 1024 битного ключа RSA
Death
Dec 23 2010, 12:54
Пост #1


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

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



[img_]Логотип[/img_]

Проект "MilestoneRSA"

--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
ТОП-20 участников:
[img_]картинка[/img_]
----------------------------------------------------------------------------------------------------------
Дата основания команды - 23.12.2010 Капитан - Death
----------------------------------------------------------------------------------------------------------
Для присоединения к команде Украины:
1. Загрузите BOINC менеджер (Если его у Вас еще нет!)
2. Перейдите в "расширенный вид"
3. Выберите сервис ---> добавить проект
4. Введите адрес проекта http://poseidon.shacknet.nu:8080/MilestoneRSA/
5. Введите свои регистрационные данные.
6. Найдите нашу команду. Она называется Ukraine и адрес ее статистики вы могли видеть выше.
7. Если есть доступные для загрузки задания Вы их получите и начнете расчеты.
----------------------------------------------------------------------------------------------------------
Новичкам: статья со скриншотами, как поставить и настроить BOINC-менеджер
----------------------------------------------------------------------------------------------------------
Полезная информация:
Для идентификации пользователя в BOINC могут служить 2 вещи:
1) пара e-mail/пароль
2) межпроектный идентификационный ID (Cross-project ID) - 32значное шестнадцатиричное число.

Если Вы пожелаете подключится ещё и к другому BOINC-проекту, то помните: чтобы не плодить новых аккаунтов при подключении к новому проекту или команде, нужно обязательно везде регистрироваться с одним и тем же Именем и EMAIL. если при регистрации в проекте указать другой e-mail , BOINC создаст новый аккаунт с тем же именем! В этом случае рекомендуется зайти во все ваши аккаунты и во все проекты и где надо поменять емейл на нужный. Через некоторое время ваши аккаунты сольются в один с одним cross-project-id.
----------------------------------------------------------------------------------------------------------


О проекте:
MilestoneRSA is a boinc project trying to break a 1024 bit RSA key used by Motorola to sign the boot and recovery partitions on the Motorola Milestone. If this key could be broken, we would be able to sign our own boot/recovery images, which would enable us to run custom kernels and recovery images on the Milestone.
It is, of course, very unlikely that a 1024 bit RSA key can be broken. To break an RSA key, a large (1024 bits in our case) number n has to be factorized (split into its prime factors, of which there must be exactly two in the case of an RSA key). If those two prime numbers (p, q with p*q=n) can be found, the private key can be calculated instantly.

One of the best algorithms to factor large integers is the General Number Field Sieve, but even this algorithm would run several centuries on recent hardware to factor a 1024 bit integer. The GNFS guarantees a correct solution, but only after it has ended, so it is not feasable to use it.

This project uses the very naive bruteforce approach. In the worst case this algorithm will find the solution only after the earth is long gone (as in 'never' wink.gif), but there is a minimal chance that we're lucky and guess the correct key. To be honest, I cannot think of many events that are more unlikely to happen than finding the key, but it won't do any harm to try, so i encourage everyone with a few unused cpu cycles to follow the instructions below and join MilestoneRSA!

Проект совершенно бесполезный.
Примерное время завершения больше чем срок жизни солнечной системы.
1024 битный ключ не сломать, особенно брутфорсом.
кстати, х64 процы в 3 раза быстрее чем х32 (в этом проекте).


Ссылки по теме:
http://wiki.bc-team.org/index.php?title=MilestoneRSA/en
http://forum.android.com.pl/f115/projekt-b...a-kluczy-40216/

График ППД команды "Ukraine"
[img_]картинка с проекта http://boincstats.com/stats/boinc_team_gra...p?pr=bo&id=5558[/img_]

Це повідомлення відредагував nikelong: Dec 27 2010, 00:27
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
 
Reply to this topicStart new topic
Відповідей(1 - 12)
nikelong
Dec 23 2010, 13:04
Пост #2


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

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



IPB Image


--------------------
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Death
Dec 23 2010, 13:10
Пост #3


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

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



Проект совершенно бесполезный.

Примерное время завершения больше чем срок жизни солнечной системы.

1024 битный ключ не сломать, особенно брутфорсом.

кстати, х64 процы в 3 раза быстрее чем х32 (в этом проекте).


--------------------
wbr, Me. Dead J. Dona OGR-27
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
nikelong
Dec 23 2010, 13:18
Пост #4


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

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



Интересно посмотреть ППД с 6-ти ядерника на 64х венде


Алсо, когда появится клиент под видяхи - время завершения ускорится раз в 80-ть.


Алсно-алсо - суровые поляки кранчат этот проект на смартах НТС?
http://stats.free-dc.org/stats.php?page=team&proj=mrs&team=1


--------------------
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
ReMMeR
Dec 23 2010, 13:18
Пост #5


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

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



На Коре - 3 ГГц = 1 задание : 6 часов


--------------------
(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
Death
Dec 23 2010, 13:20
Пост #6


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

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





Найк, там 1ггц процы. Чего бы и нет?

http://boincoid.sourceforge.net/

И кстати скоро появятся моблы с двухядерными процами. куда катится планета?


--------------------
wbr, Me. Dead J. Dona OGR-27
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
nikelong
Dec 23 2010, 13:34
Пост #7


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

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



И кстати скоро появятся моблы с двухядерными процами. куда катится планета?


Ну у меня уже мобила по ТТХ - как тот компьютер, который я хотел себе купить учась на первом курсе.

600 мггц проц, 256 ОЗУ, 32гб хдд, отдельная видяха, усб-разъем, броузер ФаерФокс ...

/ТАк шо еще раз повторсь - с выходом клиента под видяхи прогресс завершения проекта заметно ускорится (!)


--------------------
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Rilian
Dec 23 2010, 13:42
Пост #8


interstellar
**********

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



nikelong, и шо? в следующей версии моторолы поставят 2048-битный ключ, и прийдется ускорять СЕТИ для доступа к инопланетным технологиям, потому что сами не досчитаем

считать ради очков боинка - тупо


--------------------
(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
nikelong
Dec 23 2010, 16:11
Пост #9


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

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



Э, да я собственно и не считаю этот проект полезным ...


--------------------
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Skyman
Dec 23 2010, 20:22
Пост #10


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

Група: Trusted Members
Повідомлень: 869
З нами з: 9-January 07
З: Одеса
Користувач №: 387
Стать: Чол
Free-DC_CPID
Парк машин:
Небагато всякого заліза



Гм, это они конечно замахнулись. Хотя 768-битный ключ RSA был взломан брутфорсом в прошлом году, а 512-битный - еще лет 7-8 назад, но 1024 бита - это конечно даже современным видяхам не по зубам. Пока...


--------------------
We find that we live on an insignificant planet of a humdrum star lost in a galaxy tucked away in some forgotten corner of a universe...

Бейджики:
(Show/Hide)


Стат:
(Show/Hide)


User is offlineProfile CardPM
Go to the top of the page
+Quote Post
nikelong
Dec 25 2010, 21:12
Пост #11


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

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



От какой страны этот проект? (для БТП нужно)


--------------------
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Rilian
Feb 15 2012, 15:29
Пост #12


interstellar
**********

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



Интересное исследование провели криптографы из Федеральной политехнической школы Лозанны в рамках проекта SSL Observatory. При помощи организации Electronic Frontier Foundation они собрали в открытой сети X.509 и другие сертификаты и составили базу из 11,4 млн RSA-модулей, из которых 7,1 млн имеют длину 1024 бита и меньше. Эта база данных была подвергнута анализу на предмет простых чисел, в результате чего удалось осуществить факторизацию 12720 модулей.

Анализ показал, что из 7,1 млн RSA-модулей 26444 являются уязвимыми 1024-битными модулями, ещё обнаружено 509 штук 512-битных и два 768-битных модуля. В общей сложности на всей выборке было использовано 31150 отдельных простых чисел.

Как известно, RSA-ключи генерируются следующим образом:
1. Выбираются два различных случайных простых числа p и q заданного размера (например, 1024 бита каждое).
2. Вычисляется их произведение n = pq, которое называется модулем.
3. Вычисляется значение функции Эйлера от числа n:
φ(n) = (p − 1)(q − 1) .
4. Выбирается целое число e (1 < e < φ(n)), взаимно простое со значением функции φ(n). Число e называется открытой экспонентой (англ. public exponent).
5. При помощи расширенного алгоритма Евклида вычисляется число d, мультипликативно обратное к числу e по модулю φ(n). Число d называется секретной экспонентой.
6. Пара e, n публикуется в качестве открытого ключа RSA.
7. Пара d, n играет роль секретного ключа RSA.

Проблема в том, что для десятков тысяч сайтов при генерации ключей используются слишком малые значения e, что не обеспечивает практически никакой защиты. На общей выборке RSA-модулей количество незащищённых ключей составляет примерно 0,2%.

В восьми случаях обнаружены даже ключи, сгенерированные при e=1, а в двух случаях — при e=0, что вообще никуда не годится. В исследовании криптографов из Федеральной политехнической школы Лозанны (PDF) ещё много таких забавных фактов.

http://www.xakep.ru/post/58288/default.asp facepalm.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
nikelong
Mar 18 2012, 13:23
Пост #13


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

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



Сайт в дауне, перенес в "тестовые" пока...


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

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

 



- Lo-Fi Версія Поточний час: 28th March 2024 - 23:24

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