Ишим - городской портал

Вернуться   Ишимский форум > Спецразделы > Новости Программного Обеспечения и Ремонт Компьютеров
Ответ
 
LinkBack Опции темы Опции просмотра

ВЗЛОМАН 768 БИТНЫЙ КЛЮЧ КРИПТОГРАФИЧЕСКОГО СТАНДАРТА RSA.
Старый 12.01.2010, 08:18   #1
Софт-Мастер
 
Аватар для стас
 
стас вне форума

Регистрация: 13.01.2007
Сообщений: 10,909
Сказал(а) спасибо: 84
Поблагодарили 91 раз(а) в 69 сообщениях
Сказал(а) спасибо: 84
Поблагодарили 91 раз(а) в 69 сообщениях
стас на пути к лучшему
По умолчанию ВЗЛОМАН 768 БИТНЫЙ КЛЮЧ КРИПТОГРАФИЧЕСКОГО СТАНДАРТА RSA.

Цитата:
=ця]В то время когда все в мире гуляли, отмечая Рождество, Новый Год группе инженеров из Японии, Швейцарии, Нидерландов и США удалось успешно вычислить данные, зашифрованные при помощи криптографического ключа стандарта RSA длиной 768 бит.
По словам исследователей, после их работы в качестве надежной системы шифрования можно рассматривать только RSA-ключи длиной 1024 бита и более. Все, что имеет длину ключа менее 768 бит уже можно взломать, правда к этому придется приложить определенные усилия.
Взломать систему шифрования группе удалось в начале декабря, однако научный доклад на эту тему они представили лишь 7 января 2010 года. Сами авторы метода говорят, что их работы могут быть определены как незаконные в некоторых странах, так как алгоритм RSA много где используется для государственных и военных нужд, однако исследователи говорят, что их работа - это чисто академический интерес и ни одного реального ключа, находящегося в использовании они не взломали. Хотя сделать это было бы возможно.
Как следует из описания работы, вычисление значений ключа инженеры проводили методом факторизации модульных чисел. Основан метод на сравнительно простых арифметических действиях, правда объединенных в довольно сложные формулы.
По словам Андрея Тимофеева из института CWI в Амстердаме, для своих расчетов они применяли самое обычное оборудование, доступное в продаже. Первым шагом во взломе системы стало вычисление подходящих простых множителей. Если бы это процесс проводился базовым методом перебора, то на процессоре AMD Opteron 2.2 ГГц он бы занял около 1500 лет и около 5 терабайт данных. Однако исследователи приняли решение использовать многомерные математические матрицы.
Составление кластера матриц заняло всего около 12 часов. На базе матриц размерностью 2200 на 2200 ученые определили множители, дальнейшие процессы вычисления шли значительно быстрее и уже на базе современных многоядерных процессоров. В итоге группе удалось вычислить 232-цифровой ключ, открывающий доступ к зашифрованным данным.
Исследователи уверены, что используя их метод факторизации, взломать 512-битный RSA-ключ можно было еще лет 5-10 назад.
__________________
[Ссылки могут видеть только зарегистрированные пользователи. ] : [Ссылки могут видеть только зарегистрированные пользователи. ] : [Ссылки могут видеть только зарегистрированные пользователи. ] : [Ссылки могут видеть только зарегистрированные пользователи. ] : [Ссылки могут видеть только зарегистрированные пользователи. ]
  Ответить с цитированием

Старый 12.01.2010, 11:22   #2
красафчег
 
Аватар для Xasvenum
 
Xasvenum вне форума

Регистрация: 30.01.2007
Адрес: Томск
Сообщений: 208
Сказал(а) спасибо: 1
Поблагодарили 1 раз(а) в 1 сообщениях
Сказал(а) спасибо: 1
Поблагодарили 1 раз в 1 сообщении
Xasvenum на пути к лучшему
Отправить сообщение для Xasvenum с помощью ICQ
По умолчанию

все что людьми сделано, ими же и ломается
__________________
[Ссылки могут видеть только зарегистрированные пользователи. ]
[Ссылки могут видеть только зарегистрированные пользователи. ]
[Ссылки могут видеть только зарегистрированные пользователи. ]

[Ссылки могут видеть только зарегистрированные пользователи. ]" target="_blank">[Ссылки могут видеть только зарегистрированные пользователи. ]


Now I am MCP.
[Ссылки могут видеть только зарегистрированные пользователи. ]
  Ответить с цитированием
Ответ


Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
 
Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Вкл.




Текущее время: 00:52. Часовой пояс GMT +6.



vBulletin skin developed by: eXtremepixels
Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2019, vBulletin Solutions, Inc. Перевод:
Search Engine Friendly URLs by vBSEO 3.6.0zCarot
| Home | Справка | Пользователи | Календарь | Сообщения за день | Поиск | Новые сообщения |