Ученые: 1024-битный ключ шифрования алгоритма RSA пора менять на 2048-битный

image

Теги: RSA

Группа математиков из Боннского университета установила новый рекорд по разложению больших чисел на множители.

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

Группа математиков из Боннского университета установила новый рекорд по разложению больших чисел на множители. На три простых множителя удалось разложить число, содержащие 307 разрядов, что на 30 разрядов превышает предыдущий рекорд. Записанное в двоичной системе, такое число содержит 1017 бит.

Для постановки нового рекорда ученые распределили вычисления между сотнями компьютеров, объединив их в единый кластер. Общее процессорное время вычислений составило 95 лет. Как отмечают их коллеги из Государственного технологического института Лозанны, Швейцария, матричный шаг алгоритма впервые реализован кластером, состоящим из компьютеров, расположенных не в одном, а в разных местах.

Разложение 1017-битного числа на множители ставит со всей серьезностью вопрос о скорой необходимости перехода от использующегося ныне 1024-битного шифрования RSA к 2048-битному ключу.

Напомним, что при передаче финансовых, военных и других закрытых сведений по сетям используется кодирование с шифрованием. Закодированная исходная информация специальным образом смешивается с большим числом, именуемым "ключом". В схеме RSA используется два ключа. Открытый ключ – это большое число, являющееся произведением двух простых чисел, доступное всем. Секретный ключ – это сами эти два простых числа.

Открытый ключ позволяет любому отправить зашифрованную информацию, однако, расшифровать её может (в принципе) лишь обладатель секретного ключа. Единственным известным способом вскрытия кода является разложение открытого ключа на множители – очень трудоёмкая, но, как показал очередной эксперимент, выполнимая операция.

Эксперты по безопасности не исключают возможности захвата взломщиками ресурсов множества сетевых компьютеров или игровых приставок для выполнения таких вычислений. В 1999 г. исследователи провели эксперимент, в котором продемонстрировали взлом использовавшегося в Европе 512-битного открытого ключа. С тех пор всё чаще используется 1024-битный ключ.

Группа исследователей из Бонна в данный момент работает над проектом захвата ресурсов нескольких тысяч сетевых игровых приставок Play Station, с целью демонстрации их потенциала по взлому шифра RSA, сообщает Science.


или введите имя

CAPTCHA
Страницы: 1  2  
1
30-05-2007 12:35:20
Группа исследователей из Бонна в данный момент работает над проектом захвата ресурсов нескольких тысяч сетевых игровых приставок Play Station, с целью демонстрации их потенциала по взлому шифра RSA, сообщает Science.А затем группа исследователей присоединится на несколько лет к проекту разработки урановых рудников с целью демонстрации нового законодательства на тему ИТ-преступлений
0 |
1
30-05-2007 13:02:12
я думаю, что это означает что они составляют смету, ибо Соня имеет какие-то свой сайты, которые позволяют подключенные к сети PS2/3 использовать как кластер-ноды. Ессна, с согласия пользователя. Возможно, им за это даже платят. Возможно, сами соберут кластер с топологией сети, оптимизированной для факторизации.
0 |
1
30-05-2007 13:08:26
Кто же их пошлет на урановые рудники? Вдруг они и там решат чего-нибудь разложить на множители?
0 |
1
31-05-2007 09:30:16
на урановых рудниках нет столько секретов как в правительственной почте
0 |
1
31-05-2007 09:36:57
Я имел ввиду, что уран можно разложить на множители. Есть такая реакция деления урана.
0 |
1
30-05-2007 16:50:07
Они бы ещё холодильники и пылесосы захватывали с целью взлома RSA.
0 |
1
31-05-2007 16:17:27
холодильников с пивом с целью демонстрации их потенциала по взлому
0 |
1
30-05-2007 13:14:43
Открытый ключ позволяет любому отправить зашифрованную информацию, однако, расшифровать её может (в принципе) лишь обладатель секретного ключа.автору низaчoт
0 |
1
30-05-2007 14:09:37
автору низaчoт перечитал на несколько раз. где низaчoт? все правильно, открытый ключ применяется для шифрования, закрытый - для расшифровки.
0 |
1
30-05-2007 17:44:09
да ну? 1. с помощью ключа ничего ОТПРАВИТЬ нельзя. 2. публичный и секретный ключи - равнозначны. то, что можно зашифровать первым, расшифровывается только вторым. и наоборот. в этом месте автор недописал всю правда. а часть правда равносильна лжи.
0 |
1
30-05-2007 17:59:45
шифрование своим закртытым ключом, используется только в случае желание застраховаться от непризнания и используется для в цифровых подписях. собственно это не шифрование поскольку открытый ключ в основном общедоступен. поэтому данном контексте все верно.
0 |
1
31-05-2007 11:33:12
а как же тогда работает SSL?
0 |
1
01-06-2007 06:44:09
1. взаимная аутентификация по сертификатам. 2. согласование протокола симметричного шифрования (может быть выбран 1 из 5 симметричных шифров). 3. генерация и распределение симметричных сеансовых ключей. на этой фазе ключи сеансового шифра (он симметричный) шифруются открытым ключом получателя и отправляются. 4. собственно передача зашифрованных симметричным шифром данных. еще раз - учи PKI и RSA =) тогда не будешь путать асимметричное шифрование с подписыванием
0 |
30-05-2007 13:18:42
Записанное в двоичной системе, такое число содержит 1017 бит. Шо за бретт? А если его в шестнадцатеричной системе записать, то число бит изменится?
0 |
30-05-2007 13:38:42
Еще интересно узнать насколько соотвествует норме русского языка употребление глагола "содержать" в этом контексте... кто кого содержит? Автомобль содержит один гараж. Или один килограм проса содержит целую банку.
0 |
1
30-05-2007 14:04:44
Не изменится. Hex используется для лучшего понимания нулей и единиц человеком.
0 |
1
30-05-2007 14:10:46
аффтар видимо хотел сказать шо для етой цифири 307 ДЕСЯТИЧНЫХ разрядов вмещаются в 1017 двоичных. ИМХО
0 |
30-05-2007 15:48:49
У автора непорядок либо с русским языком, либо с базовыми информационными понятиями. Сказал бы: это число 1017-битное. Нафиг говорить, что записанное в двоичной системе? Если его в двоичной системе записать - то будет 1017 символов, а не бит.
0 |
1
30-05-2007 16:07:34
камменты как всегда засираются всякой чепухой...графоманы епт
0 |
1
30-05-2007 16:56:13
Zhurnalisty ne znajut o chem pishut. Na mnozhiteli bylo razlozheno chislo specialnogo vida: 2^1039-1. Dlya takih chisel imeetsya namnogo bolee effektivnyj algoritm razlozhenija na mnozhiteli.
0 |
1
30-05-2007 18:51:11
>Эксперты по безопасности не исключают возможности захвата >взломщиками ресурсов множества сетевых компьютеров или >игровых приставок ГОТОВ ОТЖДАТЬ СВОЮ ДЕНДИ ДЛЯ ВЗЛОМА RSA!!!
0 |
Страницы: 1  2