LINUX.ORG.RU

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


0

0

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

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


ohshi~.

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

val-amart ★★★★★ ()

А можно не успешно взломать?

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

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

Xenius ★★★★★ ()

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

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

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

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

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

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

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

> темя сисег

Мм?

PolarFox ★★★★★ ()

Наипочетнейшие графики в их пдфке..
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 ()

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

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

rha ()

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

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

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

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

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

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

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

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

+1 =)

mironov_ivan ★★★★★ ()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.