А RSA опять подломали
Jan. 8th, 2010 03:34 am"Британские" ученые предупреждают, что ключики RSA длиной в 768 бит уже не являются надежными, и в ближайшие год-два рекомендуют использовать ключи длиной в 1024 бит.
Для тех, кто интересуется, что вообще это такое - RSA один из способов шифрования данных, основанный на использовании ключа - номера большого размера . Этот ключ - есть произведение двух простых чисел. Если брать и перемножать большие простые числа, то рано или поздно таким перебором можно найти исходные номера, и ключ считай в кормане. Проблема только в том, что нахождение простых чисел большого размера само по себе не простая задача. И алгоритм получения этих чисел - тот же самый перебор. Короче говоря, если биться лбом об стену то теоретически стена может быть сломана. Лет так за 1500 (на одиночном компьютере) . А вот если для этого использовать кластер компьтеров, то время можно очень сильно уменьшить. Короче говоря уменьшили, и получили свой результат за полдня. Учитывя что современные рассчеты могут быть сильно ускоренны не только с использованием ботнетов (А кого счас удивит ботнет на 150к-300к компов) но и с привлечением числодробилок-видеокарт, ускоряющих этот процесс в десятки раз, ключи длинной в 768 бит уже нельзя считать достаточно надежными.
Так что запасайтесь впрок простыми числами, на всех не хватит :-)
Для тех, кто интересуется, что вообще это такое - RSA один из способов шифрования данных, основанный на использовании ключа - номера большого размера . Этот ключ - есть произведение двух простых чисел. Если брать и перемножать большие простые числа, то рано или поздно таким перебором можно найти исходные номера, и ключ считай в кормане. Проблема только в том, что нахождение простых чисел большого размера само по себе не простая задача. И алгоритм получения этих чисел - тот же самый перебор. Короче говоря, если биться лбом об стену то теоретически стена может быть сломана. Лет так за 1500 (на одиночном компьютере) . А вот если для этого использовать кластер компьтеров, то время можно очень сильно уменьшить. Короче говоря уменьшили, и получили свой результат за полдня. Учитывя что современные рассчеты могут быть сильно ускоренны не только с использованием ботнетов (А кого счас удивит ботнет на 150к-300к компов) но и с привлечением числодробилок-видеокарт, ускоряющих этот процесс в десятки раз, ключи длинной в 768 бит уже нельзя считать достаточно надежными.
Так что запасайтесь впрок простыми числами, на всех не хватит :-)