О проектах
Проект RC5-72
Данный проект ни чем не отличается от проекта RC5-64, кроме увеличенного в 256 раз количества возможных ключей. Суть проекта остается все той же: есть определенное количество ключей (2^72), которые необходимо обработать. Для этого созданы кей-сервера, которые распределяют блоки (1 блок=2^32 ключей) между участниками проекта. Вы запускаете клиента, который (при наличии соединения с интернет) связывается с одним из кей-серверов, отправляет обработанные вами блоки и скачивает новые. После этого клиент ждет пока процессор не освободится и, как только это произойдет, он начинает обрабатывать блоки.
Проект OGR (оптимальные линейки Голомба)
В математике термин "Линейки Голомба" означает набор целых положительных чисел (т.е. натуральных), таких, что у всех возможных пар этих чисел разность отличается, т.е. разности этих чисел не повторяются. Это можно себе представить наглядно в виде линейки с делениями, построеннуой таким образом, что все расстояния между любыми делениями разные. Оптимальная Линейка Голомба (Optimal Golomb Ruler, OGR) - это самая короткая возможная линейка для заданного числа делений.Однако, сложность поиска (и доказательства) OGR растет экспоненциально с увеличением числа делений, поэтому в Distributed.net привлекли на помощь энтузиастов - пользователей интернет для поиска OGR с числом делений 24 и более.
Линейки Голомба названы в честь Соломона Голомба (Solomon W. Golomb) - профессора математики, специалиста по комбинаторике, теории чисел, теории кодирования и связи. Голомб также занимался математическими играми и головоломками, являлся постоянным автором колонки "Математические игры" журнала Scientific American. Оптимальные линейки Голомба имеют много приложений, включая расположение детекторов в рентгеновской кристаллографии и радиоастрономии.
Линейка Голомба - это способ расположения делений на линейке, при котором каждая пара делений измеряет уникальный интервал. Вот линейка Голомба с пятью делениями:
| | | | | 0 1 4 9 11
Числа около делений означают расстояние от левого края. Длина этой линейки равна 11, и она является одной из двух самых коротких линеек Голомба с пятью делениями. Деления второй линейки стоят на отметках 0, 3, 4, 9, и 11. (Зеркальные отражения этих двух линеек, 0, 2, 7, 10, 11 и 0, 2, 7, 8, 11, также оптимальны. Обычно указывают только одну из симметричных линеек).
Вы можете убедиться, что показанная наверху линейка является линейкой Голомба, записав таблицу всех пар делений и соответствующие расстояния:
| Деление 1 | Деление 2 | Расстояние |
|---|---|---|
| 0 | 1 | 1 |
| 0 | 4 | 4 |
| 0 | 9 | 9 |
| 0 | 11 | 11 |
| 1 | 4 | 3 |
| 1 | 9 | 8 |
| 1 | 11 | 10 |
| 4 | 9 | 5 |
| 4 | 11 | 7 |
| 9 | 11 | 2 |
Заметьте, что в правом столбце расстояния не повторяются. Кроме того, отсутствует расстояние 6, но это неважно, т.к. линейка Голомба не должна измерять все расстояния, главное, чтобы они были все разные.
"Оптимизация" линеек Голомба означает найти самую короткую, не допуская повторения измеряемых расстояний. Две вышеприведенные линейки является оптимальными.
Линейки Голомба обычно характеризуются именно расстояниями - длиной делений, а не абсолютными координатами делений, как на вышеприведенной диаграмме. Приведенная линейка будет выглядеть как 1-3-5-2 (иногда это записывают 0-1-3-5-2, но первый ноль обычно опускают).
Например, вот известная оптимальная линейка с 21 делением:
2-22-32-21-5-1-12-34-15-35-7-9-60-10-20-8-3-14-19-4
James B. Shearer собрал список все лучших известных Линеек Голомба до 150 делений.
К сожалению, трудоемкость поиск OGR возрастает экспоненциально с увеличением числа делений.
Интерес к соревнованию имеет несколько составляющих:
Добровольные участники для повышения соревновательного интереса объединяются в команды. На сервере статистики Distributed.net ежедневно обновляется текущее положение команд. Здесь вы увидите более подробную статистику ведущих команд.
Если команда, или просто несколько компьютеров работают через специальный собственный прокси-сервер (personal proxy), можно наблюдать за статистикой клиентов, работающих через него.
Еще один аспект соревнования в проектах Distributed.net - конкуренция стран. Приятно осознавать, что твой личный вклад попадает не только в копилку команды и подкоманды, но и в общую копилку страны.
Какие при этом затраты и усилия участника? Практически никаких. Скачать и установить
программу-клиент, которая запускается с самым пониженным приоритетом, т.е.
в фоновом режиме. При этом можно заниматься своими обычными делами на
компьютере, а программа будет утилизировать неиспользуемое процессорное
время. Если вы запускаете какую-нибудь счетную задачу, которая использует
процессор - клиент dnet будет стоять и ждать. Можно даже играть в
подвижные трехмерные игры, вы вряд ли заметите присутствие этой
программы.
Вскоре после начала счета и отправки первых блоков (утром
следующего дня) уже можно найти себя на сервере статистики, получить
пароль, указать свою страну, чтобы участвовать в соревновании стран,
записаться в выбранную команду, периодически следить за своим продвижением
в рейтинге и т.д.
Взято с http://ftp.stel.ru
Проект RC5-64 
(Завершен)
Проект RC5 "Bovine" (Бык) был запущен с целью "грубой атаки" на RC5 кодирование. Основой проекта служат координационные RC5 сервера, которые распределяют блоки ключей, требующих проверки, между участниками проекта у которых запущена специальная программа-клиент. Время длительности проекта сильно зависит от количества участников, так как дешифровка ведется методом простой проверки всех возможных ключей.
Мы знаем, что этот метод работает. 19 Октября 1997 года в 13:25 по Гринвичу, мы нашли верный 56-битный ключ в предыдущем проекте. Этот проект назывался RC5-32/12/7 56-бит; ключ был 0x532B744CC20999, на его поиск было затрачено 250 дней.)
Приз 
Компания RSA Labs объявила призовой фонд в размере $10,000 (US) той группе, которая решит эту задачу. Распределение денег будет следующим:
$1000 победителю (тому кто найдет ключ)
$1000 команде победителя
$6000 некоммерческой организации (решается голосованием)
$2000 корпорации distributed.net для построения сети и програмирования клиентов
Голосование осуществится через специальное расширение сервера статистики - каждый выполненный блок считается за голос.
О RC5
RC5 это довольно-таки быстрый блочный шифр разработанный Ривестом для RSA Data Security. Этот алгаритм параметричен, т.е. с пременным размером блока, длинной ключа и переменным числом проходов. Размер блока может быть 32, 64, или 128 битов. Количество проходов в промежутке от 0 до 2048 бит. Параметричность такого рода дает гибкость и эффективность шифрования.
RC5 состоит из ввода ключа (key expansion), шифрования и дешифрования. При вводе ключа вводятся также количество проходов, размер блока и т.д. Шифрование состоит из 3 примитвных операций : сложения, побитового XOR и чередования (rotation). Исключительная простота RC5 делает его простым в использовании, RC5 текст, также как и RSA, может быть дописан в конец письма в зашифрованном виде.
Безопасность RC5 основывается на зависящем от данных чередованием и смешиванием результатов различных операций. RC5 с размером блока 64 бита и 12 или более проходов обеспечивает хорошую стойкость против дифференциального и линейного криптоанализов.