LINUX.ORG.RU
Форум — Security  

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


0

0

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

Новость от 8 января

Deleted
← Вопрос: переустановка Windows и зашифрованные разделы Linux.
Debia 5.0.3 Gnome - prevent root password caching →

ohshi~.

а кто использует такие короткие ключи в рса?

val-amart ★★★★★
()

дальнейшие процессы вычисления шли значительно быстрее

час? день? два? год?
быстерее тех 12 часов?

занял около 1500 лет

десять лет уже значительно быстрее

вообщем темя сисег не раскрыта

expelled ★★
()

Наипочетнейшие графики в их пдфке..
They made my day

expelled ★★
()
Ответ на: комментарий от Xenius

> Можно, если после выполнения алгоритма получился какой-то мусор...

тогда не будет взлома, а только попытка. :)

rha ★
()

Если бы это процесс проводился базовым методом перебора, то на процессоре AMD Opteron 2.2 ГГц он бы занял около 1500 лет и около 5 терабайт данных.

полный гон. 1500 2,2Ghz-AMD-лет, если всё выполнялось бы тем же методом, но на одном компе, а не перебором. Однако, стоит понимать, что это только интерполяция.

rha ★
()

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

RSA512 и так в 1999 году был взломан. В статье мысль была, что через десяток лет стоит ожидать факторизации RSA1024

rha ★
()

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

новый метод какой-то.... o_O

Вообще использовался метод решета числового поля.

rha ★
()

ещё там были учёные из Франции, которые больше всех вложились в шаг просеивания и значительно вложились в шаг линейной алгебры.

Немцев, кстати, тоже забыли.

rha ★
()

У нас в середине 2025-х минимальная длина ключа 65536 bit да и то только для связи смартфон бытовые приборы, смыв бачка, etc.

anonymous
()
Ответ на: комментарий от anonymous

Врёшь контра! У нас в Советской России, всё мыслю управляется. Это у вас на сгнившем западе так.

zloy_buratino ☆
()
Ответ на: комментарий от rha

>RSA512 и так в 1999 году был взломан. В статье мысль была, что через десяток лет стоит ожидать факторизации RSA1024

А ви таки случайно не знаете, когда до нас (4096) доберутся?

nnz ★★★★
()
Ответ на: комментарий от nnz

А ви таки случайно не знаете, когда до нас (4096) доберутся?

+1 =)

Deleted
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
← Вопрос: переустановка Windows и зашифрованные разделы Linux.
Security
Debia 5.0.3 Gnome - prevent root password caching →