реклама
ОНЛАЙН АПТЕКА НИЗКИХ ЦЕН
цены ниже розничных точек. доставка по украине

   Любые виды проектных, дизайнерских и строительных работ в Украине и Киеве    
Аптека

proxy  статьи  библиотека  softice  free_юр.консультация  hard
рекламодателям  расшифровка штрих-кодов  links/add

http://kiev-security.org.ua

Содержание

Задача нахождения ключа шифрования RSA решена

Задача    нахождения   ключа   шифрования   RSА   решена   Группе
специалистов-любителей  удалось  решить криптографическую задачу,
поставленную  еще  в  1977 г. Для ее решения потребовалось восемь
месяцев  совместной  работы  600  человек  на  компьютерной  сети
Intеrnеt.    Решение    задачи   показывает,   насколько   далеко
продвинулись математики и вычислительная техника за эти 17 лет. В
момент  постановки  задачи  считалось,  что она может быть решена
только  в  ХХI  в. Как заявил один из членов группы, они бы нашли
правильный ответ за восемь недель, если бы в их распоряжении были
специализированные  ЭВМ.  По  своей  сути  задача  заключалась  в
разложении  на простые сомножители 129-значного числа. Полученные
числа  используются  в  качестве ключа для раскрытия шифрованного
сообщения.   Разложение   на   простые  множители  больших  чисел
считалось  тяжелой  задачей,  для  решения  которой,  как  раньше
полагали,  потребуется  несколько  сотен  лет работы очень мощной
ЭВМ.  Группе  специалистов  американских  университетов Оксфорда,
Айовы   и   Массачусетского  технологического  института  удалось
разбить   поставленную  задачу  на  несколько  значительно  более
легких.  Каждый из 600 добровольцев из 25 стран установил в своем
компьютере   программу,  которая  занималась  решением  задачи  в
свободное от основной работы время. Готовые решения частных задач
были  введены  в  суперкомпьютер, на котором было найдено решение
поставленной  задачи.  Задача была сформулирована в 1977 г. тремя
математиками,   которые  позднее  разработали  известную  систему
шифрования  с открытым ключом RSА. В этой системе ключ шифрования
не  является  секретным. Разложение числа на простые сомножители,
которое  до  сих  пор считалось невероятно трудной математической
задачей, позволяет по известному ключу шифрования найти секретный
ключ  расшифрования.  Несмотря  на  сенсационное раскрытие ключа,
криптосистема  RSА  продолжает  считаться стойкой к дешифрованию.
Действительно, добровольцам удалось раскрыть всего один секретный
ключ.   Для   раскрытия   любого   другого  ключа  той  же  длины
потребовалось  бы  примерно  столько  же времени и средств. Кроме
того,  длина  ключа  в  129  цифр может считаться небольшой, хотя
ключи  такой  длины  широко  используются  для шифрованной связи.
Увеличение  длины  ключа  на  единицу  в  шесть раз усложняет его
раскрытие.  И  все же решение задачи раскрытия 129-значного ключа
показывает, что "криптоаналитики дышат в спину криптографам". Так
что  155-эначный ключ, который сегодня считается весьма надежным,
через несколько лет вполне может оказаться поддающимся раскрытию.
Поэтому   для   защиты   ценной  информации  в  шифросистеме  RSА
рекомендуется пользоваться ключами длиной в 200 - 300 знаков. Nеw
Sсiеntist.- 1994 .- 142, N 1924 .- Р. 5.

Содержание

HOME


Если у вас есть сайт или домашняя страничка - поддержите пожайлуста наш ресурс, поставьте себе кнопочку, скопировав этот код:

<a href="http://kiev-security.org.ua" title="Самый большой объем в сети онлайн инф-ции по безопасности на rus" target="_blank"><img src="http://kiev-security.org.ua/88x31.gif" width="88" height="31" border="0" alt="security,безопасность,библиотека"></a>

Идея проекта(C)Anton Morozov, Kiev, Ukraine, 1999-2019, security2001@mail.ru