Интернет магазин китайских планшетных компьютеров

Компьютеры - Distributed.net - Текущие проекты

RC5-72

RSA Labs предлагала победившей группе приз в US$10,000.

Сумма должна была быть распределена следующим образом:

• $1000 — участнику-победителю, нашедшему ключ;
• $1000 — команде победителя или победителю, если тот не участвовал в командах;
• $2000 — DCTI за программный код и организацию сети;
• $6000 — одной из некоммерческих организаций, выбранной по решению всех участников.

В мае 2007 компания RSA Labs объявила о завершении мероприятия — решения более не принимаются, денежный приз за взлом 72-битного ключа выдан не будет. Участники distributed.net работали над проектом более 4 лет.

В сентябре 2008 активистами distributed.net было опубликовано решение о продолжении финансирования конкурса за счёт собственного фонда DCTI.

Распределение:

• $1000 — победителю;
• $1000 — команде победителя;
• $2000 — НКО, побеждающей по голосованию.

Вероятность того, что подходящий ключ будет найден в течение завтрашнего дня, составляет ~ 1/137 400. Это также означает, что с данной скоростью всё пространство ключей будет проверено за 137 400 дней.

OGR

OGR — математический проект, нацеленный на поиск оптимальных линеек Голомба. Оптимальные линейки Голомба находят применение в радиоастрономии, рентгено-кристаллографии и теории связи.

Первые квазиоптимальные линейки порядков 1..8 были найдены вручную Уоллесом Бабкоком в 1952 году. Их оптимальность позже была доказана перебором. Новые кандидаты в оптимальные линейки 9..19 открывались различными математическими методами с 1967 по 1984 годы. При полном переборе многие из них были подтверждены, хотя OGR-9,13,15,16 были открыты лишь с помощью полного перебора на компьютере. Оптимальность известных кандидатов на OGR-20, 21, 22, 23 была доказана участниками открытого распределённого проекта Golomb ruler search с 1997 по 1999 годы. После завершения OGR-23, по обоюдной договорённости, инициатива и все наработки Golomb ruler search перешли под крыло distributed.net. В июле 2000 года на distributed.net официально стартовал проект OGR-24.

• OGR-24: 1 ноября 2004 г. с помощью полного перебора подтверждена оптимальность линейки Голомба 24 порядка, открытой в 1967 году Джоном Робинсоном и Артуром Бернштейном.
• OGR-25: 24 октября 2008 г. доказана оптимальность линейки 25 порядка, открытой М. Д. Аткинсоном и А. Хассенкловером в 1984 году.

OGR-NG: Перед началом OGR-26 алгоритм перебора был значительно улучшен в сторону повышения эффективности поиска. Имя проекта в клиенте было изменено на OGR-NG.

• OGR-26: успешно завершён 24 февраля 2009 г. Подтверждена линейка, найденная Аткинсоном и Хассенкловером в 1984 г.
• OGR-27: продолжается. Планируемое время завершения при текущей скорости обсчёта — вторая половина 2012 г. Есть основания полагать, что наиболее короткая известная линейка 27 порядка является далеко не самой оптимальной.