Rambler's Top100 КОМПЬЮТЕРРА |  ДОМАШНИЙ КОМПЬЮТЕР |  ИНФОБИЗНЕС |  GAME.EXE |  FERRA |  СОФТТЕРРА |  КОМПЬЮТЕРРА +
РАЗДЕЛЫ  
ПОИСК  

  ОНЛАЙН МАТЕРИАЛЫ  
Версия для печати 
Золотой ключик
 
Дата публикации: 30.09.2002

Евгений Золотов, sentinel@computerra.ru

Не каждый день представляется возможность рассказать о проекте, рассчитанном на долгие годы работы и успешно завершившемся. Но сегодня - тот самый случай, когда такая возможность есть. Спустя 1757 дней после своего запуска или, говоря проще, почти пять лет спустя после начала, завершил работу проект RC5-64 (также известный под названием "Bovine" - "Бык"), целью которого был подбор 64-битного ключа к зашифрованной алгоритмом RC5 фразе - методом перебора всех возможных кодовых комбинаций (brute force). Нужная была определена руками, а точнее - машиной, жителя Японии - подробная информация о личности которого скрыта от публики по его собственному желанию, но сведения о компьютере дают хорошее представление об аппаратном обеспечении типичного участника проекта: это компьютер на основе P3 450 МГц, работающий под управлением Windows 2000. Ключик, скромно описываемый числом из 16-ти цифр (63DE7DC154F4D039), позволил расшифровать закрытое работниками компании RSA Labs сообщение "The unknown message is: some things are better left unread".

Участники RC5-64 работали не просто так: помимо энтузиазма, многих грела надежда на получение приза. Величина которого, впрочем, не так уж и велика: из 10 тысяч долларов, предоставленных RSA Labs и составивших призовой фонд, лишь тысяча должна была достаться самому победителю - человеку, компьютер которого подберёт нужную кодовую комбинацию. Ещё тысяча достанется той команде, в которую он входил, а шесть тысяч будут перечислены на счёт некоммерческой организации, которую выберут общим голосованием (что любопытно, чем больший объём информации обработал данный участник, тем более весом его голос). Две тысячи долларов получают учредители сайта Distributed.net, которые и организовали весь проект. И деньги им пригодятся - ибо новые вершины уже намечены. Впрочем, об этом чуть позже, пока же стоит вспомнить о разного рода мелочах, проявившихся в ходе поиска ключа.

Прежде всего, общее число кодовых комбинаций, которые можно было проверить в проекте RC5-64, превышало 18 квинтиллионов (2^64). Каждый день обрабатывалось в лучшем случае 0.12% от всего объёма задачи, поэтому комбинационное пространство, в идеале, могло быть полностью просмотрено за 790 дней. Однако, и за 1757 дней были перебраны лишь 85% всех ключей. Более чем двукратное превышение планового порога объясняется тем, что на ранних этапах проекта число участников было относительно невелико и работа шла значительно медленней. Кроме того, время от времени, возникали проблемы на координационных серверах Distributed.net, также сказавшиеся на общей длительности проекта. Впрочем, возникла и ещё одна задержка: на самом деле, ключ был подобран ещё 14-го июля, но из-за ошибки в серверном скрипте, анализировавшем сгенерированные комбинации, администраторам проекта стало известно об этом лишь 12-го августа. Следующий месяц ушёл на отсылку ключа в RSA Labs для подтверждения корректности находки.

Так или иначе, ключ найден, деньги получены и на очереди - новые свершения. А иначе не может и быть: основанный в 1997-м, RC5-64 объединил к своему завершению более 331 тыс. человек, достигнув мощности, эквивалентной 160 тыс. персоналок на PII 266 МГц. В ближайшие недели все эти силы будут брошены на решение очередной задачи: за плечами у RC5 - успешно подобранные 56- и 64-битные ключи, теперь предлагается 72-битный. Дать точную оценку времени, необходимого на решение этой задачи, никто не в состоянии, но примерно её представить можно по статистике прошедших этапов: RC-56 отнял 250 дней, в 256 раз более сложный RC5-64 - 1757 дней. В настоящее время программа-клиент для RC5-72 уже написана (модифицирован старый код), ведётся настройка серверного программного обеспечения.

Ну а какова же практическая польза от работы сотен тысяч компьютеров в течение многих лет? Благодаря тому, что возможность расшифровки фразы, закрытой 64-битным ключом RC5, продемонстрирована практически, использование этого криптографического алгоритма с таким ключом для сокрытия сведений, обещающих остаться актуальными несколько лет, уже не может считаться приемлемым. Кто бы мог подумать…


 На главную   Версия для печати   Обсудить в форуме   Отправить по почте

Рассылка "Компьютерры":


  ОНЛАЙН МАТЕРИАЛЫ: КОММЕНТАРИЙ ДНЯ  

[18.10.2002] Взгляд в небо
16-го октября российская ракета-носитель "Протон" вывела на околоземную орбиту аппарат INTEGRAL - самую мощную гамма-обсерваторию человечества.

[17.10.2002] Поймать невидимку
В США вот уже две недели идет поиск таинственного снайпера, совершившего девять убийств. На помощь призваны самые современные технические средства. Пока - безуспешно.

[16.10.2002] Болезнь роста
В США решением Комиссии по коммуникациям запрещена 20-миллиардная сделка между двумя гигантами спутникового телевидения.

[15.10.2002] Выбор сердца
Совсем скоро Apple может получить в свои руки первый 64-битный процессор PowerPC, только что анонсированный IBM. Переход Яблочного гиганта в лагерь x86 отменяется.

[14.10.2002] Как его вы назовете
От ошибок не гарантирован никто и ничто: даже такие системы, как Gracenote - построение которой отдано на откуп тысячам энтузиастов - обладают слабыми местами




  РАЗДЕЛЫ  

 Новость дня
 Комментарий дня
 Итоги дня
 Железный поток
 Итоги недели
 Железка дня
 Софтинка дня
 Мысли вслух
 Бумажные номера

  БУМАЖНЫЕ НОМЕРА  

Маленькая сопровождающая картинка к журналу Свежий номер №37
(462) 24 сентября 2002


Тема номера:
ИнтелШоу

Маленькая сопровождающая картинка к журналу Предыдущий номер №36
(461) 17 сентября 2002


Тема номера:
Незримый колледж

Маленькая сопровождающая картинка к журналу Специальный выпуск №4
 1 сентября 2002


Тема выпуска:
Снова в школу

План тем номеров



  АРХИВ  

Сентябрь
ПнВтСрЧтПтСбВс
            1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30            
Архив материалов

  НОВОСТИ  

Информация предоставлена "Компьюлента"

[15.10.2002, 16:43] Владельцы испанских веб-сайтов протестуют против введения цензуры в интернете
Владельцы ряда испанских веб-сайтов временнно прекращают доступ к собственным веб-страницам, протестуя против введения законодательства о цензуре в Cети.
 
[15.10.2002, 16:38] Microsoft затратит 300 миллионов долларов на рекламу услуг доступа в интернет
Компания Microsoft намерена затратить 300 миллионов долларов на рекламу новой версии собственного программного обеспечения для доступа в интернет - MSN 8.0.
 
[15.10.2002, 16:25] Арестованы 22 "нигерийских мошенника"
Южноафриканская криминальная полиция при содействии британских и американских спецслужб арестовала 22 жителя Нигерии по обвинению в компьютерном мошенничестве.
 
[15.10.2002, 16:02] IDF Taiwan: Intel укрепляет связи с азиатскими компаниями
На азиатско-тихоокеанской сессии Форума Intel для разработчиков, проходящем в Тайбэе, на Тайване, представители Intel объявили о создании Инновационного альянса с двенадцатью азиатскими компаниями, в рамках которого будут разрабатываться новые платформы для настольных и мобильных компьютеров.
 
[15.10.2002, 15:59] Число пользователей файлообменных сетей продолжает увеличиваться
Очередное исследование активности работы пиринговых сетей показало, что закрытие Ассоциацией американских звукозаписывающих компаний файлообменной сети Napster не привело к снижению количества пиратской музыки в сети.
 
[15.10.2002, 15:27] Профессиональный 21,3-дюймовый черно-белый ЖК-монитор от IDTech
Японская компания International Display Technology (IDTech) представила новый 21,3-дюймовый жидкокристаллический черно-белый (отображающий полутона) монитор IAQS80, предназначенный для использования в медицинских учреждениях.
 


  САЙТ  

 Регистрация на сайте
 Подписка на журнал
 Контакты
 Рассылки сайта
 Рекламный отдел
 Книга отзывов
 Клуб Компьютерры
 Добавить в избранное
 Сделать страницу стартовой

  РЕКЛАМА  


  ИНФОРМАЦИЯ О СЕРВЕРЕ  
Copyright (c) 2000 ИД "Компьютерра"
Email: site@computerra.ru
Телефон: (095) 232-22-63
 TopList  Rambler's Top100 Создание сервера (с) 2000 Individ
Работает на Saitistika
Карта сервера
Главная страница