RC5-64. 86% compete... - Sunday, August 18, 2002 - 20:17 - alexey

Наверное, многим приходило в голову подозрение, что маловероятно было, проверив 86% всего ключевого пространства, так и не найти заветный ключ RC5! Наверняка кое-кто даже вспомнил весёлую историю с прошлым проектом D.Net - CSC... когда проверив 98% сделали откат на 25% назад - в каком-то очередном релизе клиента нашли серьёзную ошибку. :) Сейчас попахивает чем-то подобным, но в более глобальном масштабе, поскольку проект в отличие от CSC длится не 3 месяца, а уже 5-й год.
Видимо, команду Distributed.Net этот вопрос также забеспокоил, и в частности bovine выложил результаты весьма занятного статистического исследования.

На первом графике изображена статистика возврата отправленных блоков.
http://www1.distributed.net/~bovine/elapsed-return-rate-20020811.png
По горизонтали - пройденное время (дней), по вертикали - сколько процентов к этому моменту вернулось. Поскольку исследование полагалось на факт равномерности частоты раздачи блоков (что нарушается, например, в выходные дни), то график получился не строго возрастающий (хотя по логике, должно быть конечно так), но общие тенденции видны: "среднестатистическая ферма" возвращает блоки уже через четыре дня, при этом 25% блоков не возвращаются вообще. Исследуемый период: 26 июня 2002 - 11 августа 2002 (7 недель).

На втором графике всё ключевое пространство разбито на 256 частей (по 2^56 ключей в каждой), для каждой из которых выведен процент сделанной работы.
http://www1.distributed.net/~bovine/subspace-complete-20020811.png
Исследуемый период: 22 октября 1997 (начало RC5-64) - 11 августа 2002.
Напомню, что блоки раздаются по порядку; после выдачи последнего блока, процесс начинают сначала, пропуская уже вернувшиеся, которые записаны в базе данных на сервере D.Net. Насколько мне известно, сейчас идёт уже, как минимум, второй такой цикл.