[rc5] oct 13 1997 weekly stats comparision

Dave Avery cwax at pacbell.net
Sun Oct 12 19:36:43 EDT 1997


Raw data (as listed on groups' websites on October 13 1997,00:00 GMT)
----------------------------------------------------------------------

stats comparison archive at: http://home.pacbell.net/cwax 

Program by: andrew meggs (insect at antennahead.com) 

Bovine <http://rc5.distributed.net/>
   Keys checked: 3.0685e+16
   Speed: 4.5467e+14 keys/day
   Speed: 5262.44 Mkeys/sec
   Percent complete 42.5840%

Cyberian <http://rc5.cyberian.org/>
   Keys checked: 3.5949e+15
   Speed: 4.7509e+13 keys/day
   Speed: 549.87 Mkeys/sec
   Percent complete 4.9889%

Infinite Monkeys <http://www.rc5.cs.wisc.edu/>
   Keys checked: 9.4512e+14
   Speed: 3.4472e+13 keys/day
   Speed: 398.98 Mkeys/sec
   Percent complete 1.3116%


Assumptions
-----------

A section of 6% (4.32e+15 keys) of the total keyspace was initially
checked by bovine but is also known by the other groups, who are not
including those keys in their search space. All other work has been
done in a completely uncoordinated fashion, and each group's remaining
work will overlap the others' in a probabilistic manner. 

There are no other groups working on the challenge.

All work listed by the groups has been done correctly -- there are no
programming errors, spam clients, or broken servers.


Duplication of work, and effective real keyrates
------------------------------------------------

Only keys that haven't already been tried by another group contribute
to a group's progress. Testing keys that have already been proven
incorrect by another group is wasted effort.

Raw number of keys checked:    3.5225e+16
Number of unique keys checked: 3.3427e+16 (46.39% of total keyspace)

Keys checked by two groups:    1.7585e+15 keys
Keys checked by three groups:  1.9522e+13 keys
Total duplicated work:         1.7976e+15 keys (5.10% of all work done)

Amount of duplicate work being done by each group:
  (subtract this amount from your client's speed to see how
   many new, potentially correct keys it's checking)

  Bovine:    6.63%
  Cyberian: 39.77%
  Monkeys:  42.16%

Number of never-before-checked keys per day:

  Bovine:   4.245e+14 keys/day (0.589% of the keyspace)
  Cyberian: 2.861e+13 keys/day (0.040% of the keyspace)
  Monkeys:  1.994e+13 keys/day (0.028% of the keyspace)
  Total:    4.731e+14 keys/day (0.657% of the keyspace)


Future predictions and probability
----------------------------------

All information in this section concerns the future, and necessarily
contains an additional assumption that the key rates for each group will
hold at their present rates. This, of course, won't be true, but it does
allow one to compute rough figures.

Maximum time to completion:    91 days
  (Key will have been found by the time any group has searched all of
   the keyspace. Bovine would be the first group to reach 100%.)

Expected time to completion:   43 days
  (There is a 50% chance some group will find the winning key sooner,
    and a 50% chance it will be found later.)

Expected time to 50% of keyspace:   6 days
  (There is a 50% chance some group will find the winning key sooner,
    and a 50% chance it will be found later.)

Odds of each group winning at the present key rates:

   Bovine:   94.378% (about 16 to 1 in favor)
   Cyberian:  3.317% (about 175 to 6 against)
   Monkeys:   2.295% (about 43 to 1 against)

Odds if Bovine could immediately double their key rate while the
other groups' rates stayed constant:

   Bovine:   97.158% (about 34 to 1 in favor)
   Cyberian:  1.672% (about 59 to 1 against)
   Monkeys:   1.161% (about 596 to 7 against)
   Expected completion:   22 days

Odds if Cyberian could immediately double their key rate while the
other groups' rates stayed constant:

   Bovine:   91.114% (about 10 to 1 in favor)
   Cyberian:  6.635% (about 183 to 13 against)
   Monkeys:   2.243% (about 44 to 1 against)
   Expected completion:   41 days

Odds if Infinite Monkeys could immediately double their key rate while
the other groups' rates stayed constant:

   Bovine:   92.136% (about 11 to 1 in favor)
   Cyberian:  3.265% (about 30 to 1 against)
   Monkeys:   4.591% (about 21 to 1 against)
   Expected completion:   42 days

Projected odds one week from now if the current rates hold and no group
has found the key in that time:

   Bovine:   94.779% (about 18 to 1 in favor)
   Cyberian:  3.082% (about 63 to 2 against)
   Monkeys:   2.130% (about 46 to 1 against)
   Expected completion:   40 days
----
To unsubscribe, send email to majordomo at llamas.net with 'unsubscribe rc5' in the body.



More information about the rc5 mailing list