информационная безопасность
без паники и всерьез
 подробно о проекте
Rambler's Top100За кого нас держат?Spanning Tree Protocol: недокументированное применение
BugTraq.Ru
Русский BugTraq
 Анализ криптографических сетевых... 
 Модель надежности двухузлового... 
 Специальные марковские модели надежности... 
 Три миллиона электронных замков... 
 Doom на газонокосилках 
 Умер Никлаус Вирт 
главная обзор RSN блог библиотека закон бред форум dnet о проекте
bugtraq.ru / dnet / faq / завершенные проекты
FAQ
главная
общая информация
как принять участие
статистика
клиентская программа
персональный прокси
серверы ключей
завершенные проекты
проект ogr
проект rc5-72
старый командный faq




Подписка:
BuqTraq: Обзор
RSN
РВС
БСК




RC5-64, DES, CSC

Информация о завершенных проектах distributed.net.

RC5-64

DES

CSC


Что такое "Проект RC5-64"?

Проект RC5-64 - координируемая distributed.net совместная попытка решения одной из задач по обнаружению секретных ключей (Secret-Key Challenge), поставленных RSA Data Security. Secret-Key Challenge включает 13 различных, хотя и похожих задач. Успешно завершив конкурс RC5-32/12/7 (RC5-56) в октябре 97-го, distributed.net сконцентрировала усилия на конкурсе RC5-32/12/8 (RC5-64).Эта задача требует проверки (в худшем случае) 264 (18,446,744,073,709,551,616) ключей для обнаружения того, что расшифрует конкурсное сообщение. Это колоссальное предприятие потребовало для своего успешного завершения (в июле 2002) огромных компьютерных мощностей. Участники со всего мира предоставили эти мощности в виде излишков процессорного времени своих персональных компьютеров. Вместе они помогли сделать distributed.net крупнейшим и мощнейшим распределенным компьютером на Земле!


Пытались ли сделать это другие люди?

В конкурсе RC5-56 принимали участие две другие группы (Cyberian и Infinite Monkeys), соревнующиеся с distributed.net (тогда еще Проект Bovine).

Однако, конкурс RC5-64 был гораздо сложнее (в 256 раз, если быть точным). Нам неизвестна ни одна другая группа, принявшая участие в работе по взлому RC5-64. Вначале Cyberian анонсировала свою подготовку к организации аналогичного проекта, но до работы дело у них не дошло.

Наконец, было несколько аналогичных групп, принимавших участие в первом конкурсе Secret-Key Challenge, связанном с алгоритмом шифрования DES, а не RC5. Крупнейшими из них были SolNET и DESCHALL. (Группа DESCHALL group победила в этом конкурсе в июне 1997).


Что такое DES?

Описание алгоритма DES доступно во многих местах на вебе, не в последнюю очередь из-за того, что он является ANSI-стандартом: ANSI X9.52

Наша подборка ссылок по DES доступна на http://www.tcs.hut.fi/~helger/crypto/link/block/des.html

Она включает ссылки на алгоритмы, используемые клиентом dnet (BrydDES и Kwan). Один невключенный туда фрагмент принадлежит Эндрю Меггсу (Andrew Meggs), этот исходник доступен среди прочих исходных текстов клиентов dnet ( http://www.distributed.net/source/).

Для многих операционных систем также доступны исходные тексты реализации DES - например, OpenBSD http://www.openbsd.org/ и FreeBSD http://www.freebsd.org/. У Solaris также есть 'секретный' адрес, по которому расположены исходники: http://www.sun.com/software/solaris/encryption/download.html.

Библиография по DES (и другим блочным шифрам) доступна по адресу http://www.ii.uib.no/~larsr/bc.html.

Чтобы получить общее представление о криптографии, я рекомендую вам ознакомиться с книгой Брюса Шнейера (Bruce Schneier) "Прикладная криптография" (Applied Cryptography). Также может пригодиться ссылка http://www.tcs.hut.fi/~helger/crypto/.


Что такое "Проект CSC"?

Подробная информация об этом проекте дана на нашей странице, ему посвященной.


Он действительно завершен?

Наша четвертая победа случилась 16 января 2000, когда после 62 дней поиска Sparc, расположенный в США, отправил нам ключ (для интересующихся техноманьяков - 00438EF36FE3FC21), который привел к победе в соревновании по взлому CSC. Секретное сообщение:

CS-Cipher a ete presente en mars 97 a 'Fast Software Encryption' (PARIS). Congratulations to the winner!.

Победителем стал Пол Айларди (Paul Ilardi), выпускник Рочестерского университета, с чем мы его и поздравляем.


Существовали ли другие группы, работавшие над CSC?

Да, группа, чей штаб был расположен по адресу http://www.dcypher.net/, организовала распределенный проект по поиску этого же ключа. Их проект был запущен примерно за неделю до официального старта distributed.net. Кроме того, их клиенты были примерно вдвое быстрее первых клиентов distributed.net из-за оптимизации под Intel-процессоры и Windows, активно использующей ассемблерные MMX-команды. Однако, distributed.net всегда ориентировалась на клиенты, хорошо спроектированные и легко переносимые на множество архитектур и операционных систем. После небольшого периода доработки distributed.net выпустила клиенты, использующие MMX, скорость которых была вполне соооравнима со скоростью dcypher.

Кроме того, в проекте dcypher было гораздо меньше участников, что сделало их общую скорость несколько медленнее скорости distributed.net.



Rambler's Top100
Рейтинг@Mail.ru



  Copyright © 2001-2024 Dmitry Leonov   Page build time: 0 s   Design: Vadim Derkach