БИЗНЕС-СЕТЬ KINETICS      |    ПОРТАЛЫ:   CRM CALL-ЦЕНТРЫ ERP ECM ITSM PM АБС SEC
Как перевести компанию на удаленную работу? >>>  
IT БЕЗОПАСНОСТЬ НОВОСТИ АНАЛИТИКА СИСТЕМЫ ПОСТАВЩИКИ ФОРУМ Напишите нам!  
     Информационная безопасность — практика предотвращения несанкционированного доступа, использования, раскрытия, искажения, изменения, исследования, записи или уничтожения информации.


ЛЕНТА НОВОСТЕЙ
СОБЫТИЯ И МЕРОПРИЯТИЯ
ВИДЕОНОВОСТИ
ИНТЕРВЬЮ
НОВОСТИ НА ФОРУМЕ
   
НОВОСТИ

09/12/2019

Взломан самый сложный в мире ключ шифрования



Группе французских ученых во главе с Эммануэлем Томе (Emmanuel Thome) из Национального института исследований в информатике и автоматике удалось взломать ключ шифрования RSA-240 длиной 240 десятичных разрядов или 795 бит. Его называли сложнейшим в мире, считалось, что на его расшифровку требуется 35 млн вычислительных лет (core years). Эта же группа ученых сумела вычислить дискретный логарифм такой же длины.

Специалистам удалось прийти к цели за существенно меньшее количество времени – 4000 вычислительных лет. По их словам, они смогли этот рекорд вовсе не за счет того, что за прошедшее с предыдущего рекорда (взлом RSA-232) время производительность компьютеров хоть немного, но возросла. Вместо этого они сделали ставку на улучшенные алгоритмы разложения большого числа на простые множители и усовершенствованные методики вычисления дискретного логарифма.

В пользу правильности сделанного выбора говорит тот факт, что дискретный логарифм для ключа ключ RSA с разрядностью 768 бит (232 десятичных разряда) был вычислен в лишь 2016 г., хотя сам ключ был взломан в 2010 г.
Что такое RSA

RSA – это алгоритм шифрования, созданный в 1977 г. Роном Ривестом (Ron Rivest), Ади Шамиром (Adi Shamir) и Леонардом Адельманом (Leonard Adleman). В 1982 г. они основали компанию RSA Security, существующую до сих пор. Несмотря на практически 43-летний возраст, по состоянию на декабрь 2019 г. он по-прежнему считается одной из наиболее распространенных и востребованных форм шифрования, использующей умножение для получения очень большого числа из нескольких простых.

Данный алгоритм, получивший свое название от первых букв фамилий своих создателей, применяется в ряде криптографических программ и протоколов, в том числе PGP, TLS и SSL.
Секрет успеха

Для выполнения поставленной задачи французские ученые задействовали несколько одновременно работающих кластеров компьютеров. Аппаратные платформы для решения этой задачи состояли из процессоров Intel Xeon Gold 6130 с тактовой частотой до 3,7 ГГц двухлетней давности. Данный чип Intel выпустила в III квартале 2017 г, он содержит 16 ядер (32 потока) и 22 МБ кэш-памяти третьего уровня. Это серверный процессор, производимый по 14-нанометровой технологии.

Ускорение расчетов сами специалисты соотносят с обновлениями в программном обеспечении с открытым исходным кодом, опирающееся на вычисления с использованием метода решета числового поля (Number Field Sieving, NFS). К примеру, ПО CADO-NFS содержит 300 тыс. строк исходного кода, написанного на языках C и C++.

Следует отметить, что 4000 вычислительных лет – это суммарное количество затраченного времени на четыре расчета – вычисление ключа методом NFS затребовало 800 из них, а на матричный метод ушло еще 100. Вычисление логарифма DLP-240 по NFS-методу заняло 2400 вычислительных лет, а по матричному методу – 700.



 
О портале Конфиденциальность Реклама на портале Карта сайта  
Copyright © 2010-2020 Secutity Online. All rights reserved.