zhema
Опытный user
- Регистрация
- 19 Окт 2019
- Сообщения
- 130
- Реакции
- 1
Учёным из Франции получилось взломать самый большой и сложный ключ шифрования, из когда-либо существовавших.
Чтобы это сделать, они применили группу одновременно работающих кластеров компьютеров во Франции, Германии и США, уменьшив тем самым нужное на взлом время с 35 миллионов до нескольких тысяч вычислительных часов.
Шифрование RSA (аббревиатура от фамилий его создателей Rivest, Shamir и Adleman) является одним из самых частоиспользуемых видов шифрования.
Оно делает умножение для получения многоразрядного числа из нескольких маленьких чисел.
Алгоритм используется в большом количестве криптографических программ, в том числе PGP, S/MIME, TLS/SSL, IPSEC/IKE и прочие.
Учёный Эмманюэль Томе (Emmanuel Thomé) из Национального института исследований в информатике и автоматике, а также его коллеги смогли разложить на простые числа ключ RSA-240 длиной 240 десятичных разрядов или 795 бит, кроме того у них получилось посчитать дискретный логарифм такой же длины. Прошлый рекорд разложения на простые множители был поставлен в 2010 году.
Тогда получилось взломать ключ RSA с разрядностью 768 бит или с 232 десятичными разрядами.
Чтобы это сделать, они применили группу одновременно работающих кластеров компьютеров во Франции, Германии и США, уменьшив тем самым нужное на взлом время с 35 миллионов до нескольких тысяч вычислительных часов.
Шифрование RSA (аббревиатура от фамилий его создателей Rivest, Shamir и Adleman) является одним из самых частоиспользуемых видов шифрования.
Оно делает умножение для получения многоразрядного числа из нескольких маленьких чисел.
Алгоритм используется в большом количестве криптографических программ, в том числе PGP, S/MIME, TLS/SSL, IPSEC/IKE и прочие.
Учёный Эмманюэль Томе (Emmanuel Thomé) из Национального института исследований в информатике и автоматике, а также его коллеги смогли разложить на простые числа ключ RSA-240 длиной 240 десятичных разрядов или 795 бит, кроме того у них получилось посчитать дискретный логарифм такой же длины. Прошлый рекорд разложения на простые множители был поставлен в 2010 году.
Тогда получилось взломать ключ RSA с разрядностью 768 бит или с 232 десятичными разрядами.
