|
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.
|
подробно о проекте
Анализ криптографических сетевых...
