[rc5] wekly( or so) stats comparison - Bovine - Cyberian - Infinite Monkeys

Dave Avery cwax at pacbell.net
Wed Oct 8 23:56:33 EDT 1997


Raw data (as listed on groups' websites on October 09 1997,03: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: 2.8949e+16
   Speed: 4.6238e+14 keys/day
   Speed: 5351.60 Mkeys/sec
   Percent complete 40.1748%

Cyberian <http://rc5.cyberian.org/>
   Keys checked: 3.1529e+15
   Speed: 5.2176e+13 keys/day
   Speed: 603.89 Mkeys/sec
   Percent complete 4.3755%

=======================
IM rate is very LOW - server is down
======================
Infinite Monkeys <http://www.rc5.cs.wisc.edu/>
   Keys checked: 8.2526e+14
   Speed: 4.1695e+12 keys/day
   Speed: 48.26 Mkeys/sec
   Percent complete 1.1453%


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.2927e+16
Number of unique keys checked: 3.1456e+16 (43.65% of total keyspace)

Keys checked by two groups:    1.4428e+15 keys
Keys checked by three groups:  1.3966e+13 keys
Total duplicated work:         1.4708e+15 keys (4.47% 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:    5.82%
  Cyberian: 37.13%
  Monkeys:  39.32%

Number of never-before-checked keys per day:

  Bovine:   4.355e+14 keys/day (0.604% of the keyspace)
  Cyberian: 3.280e+13 keys/day (0.046% of the keyspace)
  Monkeys:  2.530e+12 keys/day (0.004% of the keyspace)
  Total:    4.708e+14 keys/day (0.653% 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:    93 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:   45 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:   10 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:   95.949% (about 23 to 1 in favor)
   Cyberian:  3.759% (about 26 to 1 against)
   Monkeys:   0.283% (about 3169 to 9 against)

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

   Bovine:   97.966% (about 48 to 1 in favor)
   Cyberian:  1.881% (about 313 to 6 against)
   Monkeys:   0.143% (about 2785 to 4 against)
   Expected completion:   23 days

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

   Bovine:   92.198% (about 11 to 1 in favor)
   Cyberian:  7.518% (about 37 to 3 against)
   Monkeys:   0.276% (about 723 to 2 against)
   Expected completion:   43 days

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

   Bovine:   95.673% (about 22 to 1 in favor)
   Cyberian:  3.752% (about 26 to 1 against)
   Monkeys:   0.566% (about 176 to 1 against)
   Expected completion:   45 days

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

   Bovine:   96.231% (about 25 to 1 in favor)
   Cyberian:  3.497% (about 28 to 1 against)
   Monkeys:   0.263% (about 380 to 1 against)
   Expected completion:   42 days
----
To unsubscribe, send email to majordomo at llamas.net with 'unsubscribe rc5' in the body.



More information about the rc5 mailing list