08.12.2019 7:02

На взлом ушло 35 миллионов часов

На взлом ушло 35 миллионов часов

Ученые из Франции установили рекорд, увеличив длину взломанного алгоритма криптографии с 232 цифр до 240.

Но эти цифры все еще намного меньше, чем значения, используемые в реальной криптографии.

Умножение гигантских простых чисел является надежной основой шифрования RSA. Метод называется в честь его создателей Рона Ривеста, Ади Шамира и Леонарда Адлемана. В этом алгоритме две стороны шифруют информацию, используя почти непостижимо большое число, полученное путем умножения двух простых чисел друг на друга.

Французские ученые использовали огромное количество компьютеров, работающих одновременно по всему миру, чтобы превратить совокупные 35 миллионов вычислительных часов в выполнимые сроки. Они побили предыдущий рекорд как по сложности, так и по времени, решив свою 240-значную задачу за меньшее время, чем 232-значную.

Гигантское число с криптографическим ключом длиной 795 бит составляет чуть более трети 2048-битного шифрования, используемого большинством компьютеров. Криптография сегодня - это гонка на опережение с компьютерами, которые могут как запускать эти алгоритмы, так и ломать их, имея достаточно времени.

Источник

«О старости задумаюсь, когда прокачусь на челябинском метро», - шутит челябинский казак, давно отметивший свое 100-летие 79 человек остались без работы и денег на предприятии «Еманжелинский хлеб» В Брянске возле детского сада стая собак покусала маленького ребенка Роман Путин - будущий президент России? Аэройога для красоты и здоровья тела

Лента новостей