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

image

“еги: RSA, ключ, шифрование, взлом

√руппе инженеров из японии, Ўвейцарии, Ќидерландов и —Ўј удалось успешно вычислить данные, зашифрованные при помощи криптографического ключа стандарта RSA длиной 768 бит.

√руппе инженеров из японии, Ўвейцарии, Ќидерландов и —Ўј удалось успешно вычислить данные, зашифрованные при помощи криптографического ключа стандарта RSA длиной 768 бит.

»сследователи взломали систему шифровани€ еще в начале декабр€. Ќакануне был представлен научный доклад на эту тему. јвторы метода говор€т, что их работы могут быть считатьс€ незаконными в некоторых странах, так как алгоритм RSA часто используетс€ дл€ государственных и военных нужд. ќднако исследователи утверждают, что их работа вызвана чисто академическим интересом и ни одного реального ключа, наход€щегос€ в использовании ученые не взломали. ’от€ сделать это было бы возможно.

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

ѕо словам исследователей, дл€ своих расчетов они примен€ли самое обычное оборудование, доступное в продаже. ѕервым шагом во взломе системы стало вычисление подход€щих простых множителей. ≈сли бы это процесс проводилс€ базовым методом перебора, то на процессоре AMD Opteron 2.2 √√ц он бы зан€л около 1500 лет и около 5 терабайт данных. ќднако исследователи прин€ли решение использовать многомерные математические матрицы.

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

ѕо словам исследователей, после их работы в качестве надежной системы шифровани€ можно рассматривать только RSA-ключи длиной 1024 бита и более. ¬се, что имеет длину ключа менее 768 бит уже можно взломать, хот€ к этому придетс€ приложить определенные усили€.


или введите им€

CAPTCHA
—траницы: 1  2  
*Jackie
10-01-2010 23:30:42
ј у Rijndael всего лишь 128..256 бит. Ќо RSA разработан в 1977, а AES/Rijndael в 2001.
0 |
јццкей Ўопесдец
10-01-2010 23:33:24
а теперь курим матчасть, запива€ матаном...
0 |
Jack
10-01-2010 23:36:12
Rijndael и RSA ничего не св€зывает,это совершенно разные алгоритмы, и ихн€€ "битность" не может сравниватьс€.
0 |
*Jackie
10-01-2010 23:39:39
ƒык. я поэтому и написал. „тоб пионерам стало пон€тно, что это не "любые ключи размером 768 бит взломали", а конкретно RSA.
0 |
15118
11-01-2010 00:02:56
—пасибо,  эп!
0 |
√ость
11-01-2010 00:33:48
¬ принципе невозможно сравнивать криптостойкость симметричных и несимметричных алгоритмов по длине ключа. “ам совершенно разна€ математика
0 |
AnDrey
12-01-2010 09:23:58
Ћушче бы написал, что пь€ный был, ибо глупость сморозил.
0 |
ја
11-01-2010 08:35:08
Ёх, дождались...
0 |
combat
11-01-2010 09:23:20
Ѕлин... что же делать то теперь! ћы все умрем!!!
0 |
Ќуб
11-01-2010 09:41:07
—кажите любезнейшие а Ћ  хотела какой ключ взломать (интересует длина)? P.S. напомню там речь шла о вирусе шифрующем информацию пользовател€ без его ведома.
0 |
ha
11-01-2010 09:50:30
512 бит конечно. «а 1024 сейчас никто и не пытаетс€ братьс€.
0 |
промт
21-01-2010 11:54:46
[FONT=Arial]1024 бит слабоват
0 |
∆енк
11-01-2010 10:05:04
ƒа зачем драмматизировать... просто нельз€ забывать о длинных простых числах, простоту которых проверить бывает проблематично
0 |
—траницы: 1  2