I helped crack the code!

DES Challenge97 at OSU

We've got a bunch of systems here in the CIS department that have spare CPU cycles, so I'm using a large number of them to help out the DESCHALL effort. All the systems I'm using should be public lab machines, I'm being nice (and following the rules :-) by not using any "personal" systems. The majority of the systems I'm using are Hewlet-Packard 715/9000 workstations (PA-RISC 7100LC processors). Most of these systems are 64Mhz, although a sizable fraction are 100Mhz systems. The 100Mhz systems do around 260,000 keys/sec.

DESCHALL contributions

Stats

Here's a bunch of numbers that come from the cracking of RSA's DES challenge. The numbers are graphs are generated automatically every day at midnight, EST. The first two graphs are from the data I'm collecting from OSU's CIS systems, and the last 3 graphs are collected from the DESCHALL progress statistics page.

My OSU/CIS numbers are off slightly, as there's no good way to deal with partially completed blocks. That is, if a client dies in the middle of working on a block of 2^28 keys, I don't (can't) make an attempt to remove those statistics from the total count. The errors are no more than 5%, so it's no big deal. The real-time seconds are true, however, as these are grabbed from the clients output when a block is finished.

Graph of keys per day Graph total keys checked
Graph of effort's keys per day Graph of effort's total keys Graph of effort's total hosts

Yawn. Multidigit numbers.

Just for kicks, and to possibly give people a sense of scale for this proverbial "search for a needle in a haystack"...

Assuming a single piece of hay (straw? :) is a 10cm long, .2 cm wide cylinder, and they're all packed fairly tightly together...

V_haystack = (2**56) * 10cm * pi * .01cm
           = (2**56) * .31415926
           = 22,637,560,806,492,498 cm^3

And given that V_sphere = 4/3 * pi * r**3... [haystacks are not spheres, so we'll assume it's a half-sphere by doubling the volume]

r_haystack = 2.21km
           = 1.37 miles

So, we're looking for a needle in a haystack that's over 2.5 miles wide, and 1 mile high. Does that help? :-)

Massaged Data

For those of you with number fetishes, here's the data processed from the client output and other statistics. The OSU graphs are generated directly from this data.

17 Mar 97 --  11858617 CPU seconds for  2,143,423,561,728 keys.  (20824862 seconds)
18 Mar 97 --  16008368 CPU seconds for  2,696,216,051,712 keys.  (25455264 seconds)
19 Mar 97 --  18821599 CPU seconds for  3,080,389,132,288 keys.  (29704958 seconds)
20 Mar 97 --  21921473 CPU seconds for  3,502,185,119,744 keys.  (34312820 seconds)
21 Mar 97 --  29139862 CPU seconds for  4,746,123,411,456 keys.  (42513835 seconds)
24 Mar 97 --  39214215 CPU seconds for  6,753,550,860,288 keys.  (60169649 seconds)
25 Mar 97 --  42033811 CPU seconds for  7,303,407,337,472 keys.  (65530323 seconds)
26 Mar 97 --  43149268 CPU seconds for  7,502,712,274,944 keys.  (68051153 seconds)
27 Mar 97 --  45208184 CPU seconds for  7,951,335,030,784 keys.  (70802505 seconds)
28 Mar 97 --  48566236 CPU seconds for  8,679,097,106,432 keys.  (74625593 seconds)
31 Mar 97 --  71761563 CPU seconds for 13,013,247,590,400 keys. (101174663 seconds)
 1 Apr 97 --  75707980 CPU seconds for 13,723,150,319,616 keys. (105975576 seconds)
 2 Apr 97 --  78993557 CPU seconds for 14,329,789,284,352 keys. (110663145 seconds)
 3 Apr 97 --  83399942 CPU seconds for 15,118,008,057,856 keys. (117775261 seconds)
 4 Apr 97 --  88232710 CPU seconds for 15,987,604,717,568 keys. (124033934 seconds) 193 hosts.
 5 Apr 97 --  95027660 CPU seconds for 17,184,885,571,584 keys. (131962075 seconds) 189 hosts.
 6 Apr 97 -- 103297824 CPU seconds for 18,642,263,605,248 keys. (141529938 seconds) 186 hosts.
 7 Apr 97 -- 112229100 CPU seconds for 20,203,408,719,872 keys. (152936830 seconds) 184 hosts.
 8 Apr 97 -- 119296300 CPU seconds for 21,495,824,777,216 keys. (161097491 seconds) 192 hosts.
 9 Apr 97 -- 126826049 CPU seconds for 22,929,093,951,488 keys. (169680162 seconds) 180 hosts.
10 Apr 97 -- 133630221 CPU seconds for 24,269,970,997,248 keys. (177197418 seconds) 185 hosts.
11 Apr 97 -- 141727481 CPU seconds for 25,879,568,711,680 keys. (186180104 seconds) 190 hosts.
12 Apr 97 -- 150272424 CPU seconds for 27,457,751,089,152 keys. (195951738 seconds) 196 hosts.
13 Apr 97 -- 161218985 CPU seconds for 29,397,557,968,896 keys. (209243279 seconds) 196 hosts.
14 Apr 97 -- 172206875 CPU seconds for 31,368,964,734,976 keys. (222542107 seconds) 193 hosts.
15 Apr 97 -- 179782968 CPU seconds for 32,847,154,905,088 keys. (231366894 seconds) 196 hosts.
16 Apr 97 -- 187058931 CPU seconds for 34,214,313,459,712 keys. (239745427 seconds) 196 hosts.
17 Apr 97 -- 196322300 CPU seconds for 35,890,843,877,376 keys. (252113162 seconds) 208 hosts.
18 Apr 97 -- 206779982 CPU seconds for 36,661,891,170,304 keys. (257846240 seconds) 205 hosts.
19 Apr 97 -- 214157016 CPU seconds for 37,731,958,784,000 keys. (264070043 seconds) 207 hosts.
20 Apr 97 -- 228324699 CPU seconds for 39,759,703,441,408 keys. (277524259 seconds) 208 hosts.
21 Apr 97 -- 250665733 CPU seconds for 41,409,608,417,280 keys. (289406136 seconds) 208 hosts.
21 Apr 97 -- 269467407 CPU seconds for 41,637,300,404,224 keys. (290605297 seconds) 208 hosts.
22 Apr 97 -- 279331428 CPU seconds for 43,374,958,608,384 keys. (301999680 seconds) 208 hosts.
23 Apr 97 -- 291653331 CPU seconds for 44,916,155,613,184 keys. (312588007 seconds) 209 hosts.
24 Apr 97 -- 302476805 CPU seconds for 46,464,818,479,104 keys. (323468078 seconds) 209 hosts.
25 Apr 97 -- 313645545 CPU seconds for 47,929,855,311,872 keys. (334186081 seconds) 210 hosts.
26 Apr 97 -- 329671822 CPU seconds for 49,957,004,378,112 keys. (349673839 seconds) 210 hosts.
27 Apr 97 -- 352545951 CPU seconds for 51,943,703,576,576 keys. (364457165 seconds) 210 hosts.
28 Apr 97 -- 372492916 CPU seconds for 53,071,778,414,592 keys. (373793081 seconds) 210 hosts.
29 Apr 97 -- 379611042 CPU seconds for 54,238,273,077,248 keys. (382897510 seconds) 211 hosts.
30 Apr 97 -- 388708955 CPU seconds for 55,434,287,251,456 keys. (392203326 seconds) 211 hosts.
 1 May 97 -- 398347765 CPU seconds for 56,872,572,813,312 keys. (402197150 seconds) 211 hosts.
 2 May 97 -- 408664004 CPU seconds for 58,346,308,632,576 keys. (412691629 seconds) 211 hosts.
 3 May 97 -- 421304622 CPU seconds for 59,939,196,239,872 keys. (425314727 seconds) 211 hosts.
 4 May 97 -- 426838715 CPU seconds for 60,814,790,754,304 keys. (432822555 seconds) 211 hosts.
 5 May 97 -- 430549966 CPU seconds for 61,338,550,272,000 keys. (438127677 seconds) 211 hosts.
 6 May 97 -- 431689394 CPU seconds for 61,473,690,746,880 keys. (439678057 seconds) 211 hosts.
 7 May 97 -- 435589126 CPU seconds for 62,177,503,346,688 keys. (445464963 seconds) 211 hosts.
 8 May 97 -- 439626393 CPU seconds for 62,895,484,305,408 keys. (451256485 seconds) 211 hosts.
 9 May 97 -- 444326779 CPU seconds for 63,759,368,323,072 keys. (457696403 seconds) 211 hosts.
10 May 97 -- 449325890 CPU seconds for 64,578,432,008,192 keys. (465306346 seconds) 211 hosts.
11 May 97 -- 452910641 CPU seconds for 65,262,699,151,360 keys. (471123176 seconds) 211 hosts.
12 May 97 -- 456669941 CPU seconds for 66,014,058,381,312 keys. (476887548 seconds) 211 hosts.
13 May 97 -- 460032451 CPU seconds for 66,530,066,825,216 keys. (482166362 seconds) 211 hosts.
14 May 97 -- 463395428 CPU seconds for 67,178,262,953,984 keys. (487316240 seconds) 211 hosts.
15 May 97 -- 466416936 CPU seconds for 67,762,940,542,976 keys. (492330088 seconds) 211 hosts.
16 May 97 -- 470581180 CPU seconds for 68,611,792,175,104 keys. (498472649 seconds) 211 hosts.
17 May 97 -- 474517463 CPU seconds for 69,166,505,656,320 keys. (505127307 seconds) 211 hosts.
18 May 97 -- 478187681 CPU seconds for 69,832,301,084,672 keys. (511069219 seconds) 211 hosts.
19 May 97 -- 483040682 CPU seconds for 70,685,992,943,616 keys. (516834595 seconds) 211 hosts.
20 May 97 -- 486525003 CPU seconds for 71,345,631,133,696 keys. (521323059 seconds) 211 hosts.
21 May 97 -- 491104887 CPU seconds for 72,184,735,203,328 keys. (527007396 seconds) 211 hosts.
22 May 97 -- 494876038 CPU seconds for 72,879,563,603,968 keys. (531731516 seconds) 211 hosts.
23 May 97 -- 499666464 CPU seconds for 73,756,785,508,352 keys. (537467710 seconds) 211 hosts.
24 May 97 -- 504747334 CPU seconds for 74,699,706,990,592 keys. (543507793 seconds) 211 hosts.
25 May 97 -- 509903034 CPU seconds for 75,605,743,763,456 keys. (549329766 seconds) 211 hosts.
26 May 97 -- 514875216 CPU seconds for 76,486,413,385,728 keys. (554889322 seconds) 211 hosts.
27 May 97 -- 519403529 CPU seconds for 77,321,323,151,360 keys. (560128188 seconds) 211 hosts.
28 May 97 -- 524130763 CPU seconds for 78,180,777,984,000 keys. (565588217 seconds) 211 hosts.
29 May 97 -- 526416360 CPU seconds for 78,570,839,867,392 keys. (569421593 seconds) 211 hosts.
30 May 97 -- 530849815 CPU seconds for 79,386,262,896,640 keys. (574277432 seconds) 211 hosts.
31 May 97 -- 535789106 CPU seconds for 80,301,577,469,952 keys. (579934939 seconds) 211 hosts.
 1 Jun 97 -- 540458360 CPU seconds for 81,198,378,385,408 keys. (585082346 seconds) 211 hosts.
 2 Jun 97 -- 544529462 CPU seconds for 81,918,339,055,616 keys. (589410908 seconds) 211 hosts.
 3 Jun 97 -- 547119833 CPU seconds for 82,383,353,151,488 keys. (593119572 seconds) 211 hosts.
 4 Jun 97 -- 551931856 CPU seconds for 83,262,865,145,856 keys. (598576360 seconds) 211 hosts.
 5 Jun 97 -- 556756106 CPU seconds for 84,146,093,293,568 keys. (604056291 seconds) 211 hosts.
 6 Jun 97 -- 562726416 CPU seconds for 85,727,345,901,568 keys. (605461556 seconds) 211 hosts.
 7 Jun 97 -- 569470911 CPU seconds for 87,235,642,785,792 keys. (606761554 seconds) 211 hosts.
 8 Jun 97 -- 575936354 CPU seconds for 88,577,509,687,296 keys. (606878484 seconds) 211 hosts.
 9 Jun 97 -- 580475136 CPU seconds for 89,723,972,354,048 keys. (606890037 seconds) 211 hosts.
10 Jun 97 -- 586501352 CPU seconds for 91,199,318,786,048 keys. (606890037 seconds) 211 hosts.
11 Jun 97 -- 591494284 CPU seconds for 92,363,758,239,744 keys. (606890037 seconds) 211 hosts.
12 Jun 97 -- 591494284 CPU seconds for 93,540,260,511,744 keys. (606890037 seconds) 211 hosts.
13 Jun 97 -- 597542196 CPU seconds for 94,944,144,392,192 keys. (606890037 seconds) 211 hosts.
14 Jun 97 -- 601389448 CPU seconds for 95,696,367,648,768 keys. (606890037 seconds) 211 hosts.
15 Jun 97 -- 603219344 CPU seconds for 96,228,708,712,448 keys. (606890037 seconds) 211 hosts.
16 Jun 97 -- 604807574 CPU seconds for 96,721,682,038,784 keys. (606890037 seconds) 211 hosts.
17 Jun 97 -- 607252794 CPU seconds for 97,431,324,721,152 keys. (606890037 seconds) 211 hosts.
18 Jun 97 -- 608039955 CPU seconds for 97,630,453,497,856 keys. (606890037 seconds) 211 hosts.
19 Jun 97 -- 609339856 CPU seconds for 97,881,541,312,512 keys. (606890037 seconds) 212 hosts.

Last (manual) update: 3 Apr 1997 ---- Maintained by Justin Dolske ---- dolske@cis.ohio-state.edu