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

Два 4096-битных RSA-ключа сломаны

 , ,


0

4

http://trilema.com/2015/full-disclosure-4096-rsa-key-in-the-strongset-factored/

По непонятной причине один из множителей оказался до неприличия маленьким. Возможно, баг в софте. Если этот софт до сих пор не пропатчен — heartbleed покажется мелочью.

Линукс тут очень даже при чём. Первый найденный ключ — GPG-ключ этого человека

RSA НЕ СЛОМАН, но известные ключи, уже находящиеся в паблике, могут быть гораздо слабее, чем предполагалось.

UPD: https://news.ycombinator.com/item?id=9561091

★★★★★

Последнее исправление: x3al (всего исправлений: 5)

Ответ на: комментарий от backburner

переходим на 8128 бит

Это мало поможет при множителе 231.

i-rinat ★★★★★
()
Ответ на: комментарий от backburner

Нет смысла, если 4096 ломают, то дело в RSA, а не размерах. Большие ключи могут аналогично ломаться.

FedyaPryanichkov ★★
()

А я вот как раз проектирую сервис с шифрованием на клиенте. И только 5 минут назад думал, что одного RSA будет достаточно. Ан нет. Буду думать, каким алгоритмом дополнить RSA.

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

Успокойся и дочитай до конца. Каким-то образом ключ с негодным множителем никем не отбраковался. RSA как алгоритм не сломан. Сломан софт, не отбраковавший ключ (если предположить, что генерировать такое — вообще нормально).

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

На сервере, хостящем публичные GPG-ключи, был запощен слабый ключ. Его наконец-то заметили.

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

Каким-то образом ключ с негодным множителем никем не отбраковался. RSA как алгоритм не сломан. Сломан софт, не отбраковавший ключ (если предположить, что генерировать такое — вообще нормально).

а что поделаешь, если вычислительно-дешевая проверка на простоту числа - вероятностная. Т.е. проверется, что уровня «число с вероятностью 99.9999% простое». Вот доля этой вероятности где-то в коде зажардкожена поди.

есть конечно алгоритм который невероятностный, но слишком дорого.

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