Jan. 8th, 2010

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

Profile

brmail: (Default)
brmail
Page generated Aug. 22nd, 2025 11:10 pm
Powered by Dreamwidth Studios