motofan logo
3 страниц V  1 2 3 >        
> 

768-битный ключ RSA успешно взломан

Kirill111111
сообщение 8.1.2010, 15:58


Гуру
******

Группа: Пользователи
Сообщений: 1 010
Регистрация: 19.11.2004
Из: Самара
Пользователь №: 22 010
Модель телефона: ROKR E2
Прошивка: DarkShadow 4AP

Рейтинг: 220.5



Цитата
Группе инженеров из Японии, Швейцарии, Нидерландов и США удалось успешно вычислить данные, зашифрованные при помощи криптографического ключа стандарта RSA длиной 768 бит. По словам исследователей, после их работы в качестве надежной системы шифрованная можно рассматривать только RSA-ключи длиной 1024 бита и более. Все, что имеет длину ключа менее 768 бит уже можно взломать, правда к этому придется приложить определенные усилия.

Взломать систему шифрования группе удалось в начале декабря, однако научный доклад на эту тему они представили лишь сегодня. Сами авторы метода говорят, что их работы могут быть определены как незаконные в некоторых странах, так как алгоритм RSA много где используется для государственных и военных нужд, однако исследователи говорят, что их работа - это чисто академический интерес и ни одного реального ключа, находящегося в использовании они не взломали. Хотя сделать это было бы возможно.

Как следует из описания работы, вычисление значений ключа инженеры проводили методом факторизации модульных чисел. Основан метод на сравнительно простых арифметических действиях, правда объединенных в довольно сложные формулы.

По словам Андрея Тимофеева из института CWI в Амстердаме, для своих расчетов они применяли самое обычное оборудование, доступное в продаже. Первым шагом во взломе системы стало вычисление подходящих простых множителей. Если бы это процесс проводился базовым методом перебора, то на процессоре AMD Opteron 2.2 ГГц он бы занял около 1500 лет и около 5 терабайт данных. Однако исследователи приняли решение использовать многомерные математические матрицы.

Составление кластера матриц заняло всего около 12 часов. На базе матриц размерностью 2200 на 2200 ученые определили множители, дальнейшие процессы вычисления шли значительно быстрее и уже на базе современных многоядерных процессоров. В итоге группе удалось вычислить 232-цифровой ключ, открывающий доступ к зашифрованным данным.

Исследователи уверены, что используя их метод факторизации, взломать 512-битный RSA-ключ можно было еще лет 5-10 назад.

Подробные данные о работе можно получить по адресу http://eprint.iacr.org/2010/006.pdf


http://www.cybersecurity.ru/news/85133.html

просто как новость =)
Юзер вышелВ друзьяВизиткаП/Я
К началу страницы
+Ответить
baat
сообщение 9.1.2010, 14:10


Самый Наглый
******

Группа: В отставке
Сообщений: 1 275
Регистрация: 18.5.2006
Из: Дом, милый дом...
Пользователь №: 83 674
Модель телефона: старая модель...
Прошивка: какая уж есть...
Победитель конкурса 2008


Настроение:
...



Рейтинг: 1490



брррр, глянул pdf, прямо как на лекции по вышке у ректора нашего...
Юзер вышелВ друзьяВизиткаП/Я
К началу страницы
+Ответить
motoprogger
сообщение 10.1.2010, 20:59


Гуру
******

Группа: Разработчики
Сообщений: 1 327
Регистрация: 20.7.2006
Из: Г. Омск
Пользователь №: 92 049
Модель телефона: C380 и Talkabout
Прошивка: разные

Рейтинг: 490



Цитата(baat @ 9.1.2010, 20:10)

глянул pdf, прямо как на лекции по вышке у ректора нашего...
*


А ты хотел...
У нас в моторолах вроде SHA1, подписанный RSA-1024... так что скоро =)
Юзер вышелВ друзьяВизиткаП/Я
К началу страницы
+Ответить
kai...
сообщение 17.1.2010, 12:48


Мастер
****

Группа: Пользователи
Сообщений: 288
Регистрация: 18.10.2008
Из: Минск, степянкаCITY
Пользователь №: 184 047
Модель телефона: SLVR L7, E398
Прошивка: R4513

Рейтинг: 259



Прошива защищена не хуже, чем документ, имеющий стратегическое назначение:)
Юзер вышелВ друзьяВизиткаП/Я
К началу страницы
+Ответить
Unreal_man
сообщение 17.1.2010, 20:54


Ветеран
*****

Группа: Пользователи
Сообщений: 669
Регистрация: 16.12.2009
Из: Другого Края Земли
Пользователь №: 211 211
Модель телефона: Motorola DROID Turbo


Настроение:
:-I



Рейтинг: 371



Объясните мне что нам даст RSA ? Почему все так хотят его подобрать ?
Юзер вышелВ друзьяВизиткаП/Я
К началу страницы
+Ответить
Kirill111111
сообщение 17.1.2010, 21:04


Гуру
******

Группа: Пользователи
Сообщений: 1 010
Регистрация: 19.11.2004
Из: Самара
Пользователь №: 22 010
Модель телефона: ROKR E2
Прошивка: DarkShadow 4AP

Рейтинг: 220.5



Unreal_man,
уже никто не хочет
Юзер вышелВ друзьяВизиткаП/Я
К началу страницы
+Ответить
Unreal_man
сообщение 17.1.2010, 23:46


Ветеран
*****

Группа: Пользователи
Сообщений: 669
Регистрация: 16.12.2009
Из: Другого Края Земли
Пользователь №: 211 211
Модель телефона: Motorola DROID Turbo


Настроение:
:-I



Рейтинг: 371



Kirill111111 , т.е. это уже в прошлом ? А то я и думаю если мы обходим проверку RSA , то зачем с ним мучаться ? Я думал это даст нам какие нибудь привелегии .
Юзер вышелВ друзьяВизиткаП/Я
К началу страницы
+Ответить
Kirill111111
сообщение 18.1.2010, 1:06


Гуру
******

Группа: Пользователи
Сообщений: 1 010
Регистрация: 19.11.2004
Из: Самара
Пользователь №: 22 010
Модель телефона: ROKR E2
Прошивка: DarkShadow 4AP

Рейтинг: 220.5



Цитата(Unreal_man @ 18.1.2010, 3:46) *

Kirill111111 , т.е. это уже в прошлом ? А то я и думаю если мы обходим проверку RSA , то зачем с ним мучаться ? Я думал это даст нам какие нибудь привелегии .

а что даст расшифровка RSA Уже никто эти не занимается
Юзер вышелВ друзьяВизиткаП/Я
К началу страницы
+Ответить
santilo
сообщение 20.1.2010, 13:49


Мастер
****

Группа: Пользователи
Сообщений: 295
Регистрация: 4.12.2008
Из: Novosibirsk
Пользователь №: 187 749
Модель телефона: Moto Z2 force
Прошивка: 8.0

Рейтинг: 99



Цитата(Kirill111111 @ 17.1.2010, 21:04) *


уже никто не хочет

Владельцы L9 хотят...smile.gif

Сообщение отредактировал santilo - 20.1.2010, 13:52
Юзер вышелВ друзьяВизиткаП/Я
К началу страницы
+Ответить
Ilya777
сообщение 23.1.2010, 19:20


Новичок
*

Группа: Пользователи
Сообщений: 10
Регистрация: 15.11.2009
Пользователь №: 209 761
Модель телефона: L7e
Прошивка: >>NewStyle© v2.1<<

Рейтинг: 0



да уж, им надо... smile.gif
Юзер вышелВ друзьяВизиткаП/Я
К началу страницы
+Ответить
768-битный ключ RSA успешно взломан · Раскрытие секретного ключа для подписи прошивок · Forum
 

3 страниц V  1 2 3 >
Ответ в темуСоздание новой темы
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



Текстовая версия Сейчас: 26.6.2019, 4:20

Форум живёт: