Новая атака на RSA

Discussion in 'Криптография, расшифровка хешей' started by scanislav, 19 Feb 2012.

  1. scanislav

    scanislav Elder - Старейшина

    Joined:
    25 Jun 2010
    Messages:
    88
    Likes Received:
    22
    Reputations:
    31
    Группа исследователей из Швейцарии и США предложила новый вид атаки на RSA. С ее помощью им удалосьь расшифровать более 10 тыс ключей RSA1024 и даже несколько RSA2048

    Как известно, сложность алгоритма RSA основана на разложении очень большого числа на множители. Считается, что это очень трудная задача. Математики решали ее сотни лет, да так ничего не решили. Но тут люди заметили вот что: если у нас есть два числа X и Y, и у них есть общий множитель R, то задача практически тривиальна. Находение общего множителя - очень быстрая операция (алгоритмом Эвклида или бинарным алгоритмом ), а зная R, уже легко получть и второй множитель: X = R*(X/R) Y = R*(Y/R)

    Исследователи подошли к задаче масштабно: насобирали по интеренету 4.7 миллионов паблик-ключей RSA и попарно попыталтсь определить общие множители. Улов: 12720 взломанных ключей (примерно 0.2%)

    Подробности тут (pdf)

    Может стоит замутить такой проект? Сканируешь https порты. получаешь с каждого серт. и ломаешь постепенно. Авось, какая-нибудь рыбка да попадется :p
     
Loading...