Rccrypt Work Unit checkout

2005-12-24T23:21:27Z

Tsh: /* The Client */

{| border=1 cellpadding=5 align=right
|-
| HEX
| ASCII
|-
| 30
| 0
|-
| 31
| 1
|-
| 32
| 2
|-
| 33
| 3
|-
| 34
| 4
|-
| 35
| 5
|-
| 36
| 6
|-
| 37
| 7
|-
| 38
| 8
|-
| 39
| 9
|-
| .
| .
|-
| 41
| A
|-
| 42
| B
|-
| 43
| C
|-
| 44
| D
|-
| 45
| E
|-
| 46
| F
|-
| 47
| G
|-
| 48
| H
|-
| 49
| I
|-
| 4A
| J
|-
| 4B
| K
|-
| 4C
| L
|-
| 4D
| M
|-
| 4E
| N
|-
| 4F
| O
|-
| 50
| P
|-
| 51
| Q
|-
| 52
| R
|-
| 53
| S
|-
| 54
| T
|-
| 55
| U
|-
| 56
| V
|-
| 57
| W
|-
| 58
| X
|-
| 59
| Y
|-
| 5A
| Z
|-
| .
| .
|-
| 61
| a
|-
| 62
| b
|-
| 63
| c
|-
| 64
| d
|-
| 65
| e
|-
| 66
| f
|-
| 67
| g
|-
| 68
| h
|-
| 69
| i
|-
| 6A
| j
|-
| 6B
| k
|-
| 6C
| l
|-
| 6D
| m
|-
| 6E
| n
|-
| 6F
| o
|-
| 70
| p
|-
| 71
| q
|-
| 72
| r
|-
| 73
| s
|-
| 74
| t
|-
| 75
| u
|-
| 76
| v
|-
| 77
| w
|-
| 78
| x
|-
| 79
| y
|-
| 7A
| z
|}

{{CardCat}}

== General ==
{| border="0" cellpadding="10" width="70%" style="border: 2px solid #ddddff;" bgcolor="#f3f3ff"
|-- a few cards remain stubborn enigmas, however. The first-wave cards that remain entirely unsolved include #251, The Thirteenth Labour, and #238, Riemann. '''Some analysts suggest that these cards may never be solved by Earth players.'''

*article, 31-OCT-05 "Earth [[Leaderboard]] Dominated by UK" ([http://www.perplexcitysentinel.com/archives/2005/10/earth_leaderboa.html link])
|}

We're here to prove Kate Brewster wrong. We present to you, then, a coordinated Brute force. The community has proven itself quite capable of pushing out brute force efforts where needed before. Here's your chance to do a little homebrew anarchy.

Card 251, The Thirteenth Labour, (Showing the Jack of Hearts), can be seen in all it's glory here:
* http://perplexcitycardcatalog.com/view.php?item=251

== The Text ==
It's a regular frog in the blender.
69 A9 3A FD C5 AD 43 8F 48 53 56 0F
1D 35 3A 8C 5C 44 A6 90 1B 76 46 C7
65 53 C8 A1 E4 B0 40 41 85 2B B7 81
59 E0 D2 39 35 A3 27 3B C3 AF 2E 2E
2F 3B 3B 0B 01 FE 67 51 FE 73 A8 E9
36 0A 93 85 55 2E 9A 4A AE C9 84 CF
18 F8 AB 4D B5 6D 45 07 4E 17 23 A5
7C F1 E8 BD A5 8A BD C8 FE FC DA 2B
6B 71 76 88 1F C0 D1 95 61 8D DB DC
D8 17 2E D7 1D D5 F7 AB AD AB 3E 52
2A 9A 9B BA 37 FE 80 FB 53 95 C9 1D
A2 22 AE 72 85 4A 43 1F 7C 2A BF 2A
79 3A 15 03 8D F2 5B 43 98 90 6D CC
A0 BB E2 A9 6A 52 D1 CB 2B 83 DE D8
BF EC 20 11 70 71 AA 22
Solving this by hand is, of course, not going to happen.

== The Client ==
In the unfiction forums, [[Brian Enigma]] saves the day again. Here is his windows client: http://forums.unfiction.com/forums/viewtopic.php?p=203466#203466

It works like this:
Open a command prompt, and give a command which looks like this:

./rccrypt 00000000dead0000 65536

It will then try the key dead0000, dead0001, ...., deadbeee, deadbeef, all the way to deadffff. The key has to be 16 characters of hex.

There's an enhanced client from walther which only checks against text keys, and gives some wildcarding options. It needs the dll from the above link:
http://forums.unfiction.com/forums/viewtopic.php?p=204084#204084

Using the 2nd client will skip most possible keys, but it's much faster.

== Work Units ==
Work units are 16777214 keys long. That's FFFFFF in hex. On my machine -- A 3Ghz with 500 Megs of RAM -- that should take about a half an hour. Therefore, to do the first work unit, I would run the following command:

rccrypt 0000000000000001 16777214
''(there's minor zero offset differences which make this a little off, and i would actually start at 002, or make the first unit bigger. That's not the point.)''

The next work unit is:

rccrypt 00000000000FFFFFF 16777214

The next work unit is:

rccrypt 00000000001FFFFFF 16777214

The next work unit is:

rccrypt 00000000002FFFFFF 16777214

See?

==Hmm...==
''What follows is .... the gravity of the situation setting in.''

<Scott> was just working out some numbers on the rccypt tool.

<Scott> 18,446,744,073,709,551,615 possible keys. assuming work units are 16777214 keys long (which should take a half an hour to work through), That breaks into 1,099,511,758,848 work units.

<Scott> Which works out to 62,757,520 years.

<Scott> suddenly, having people track theeir work units doesnt seem so important.

<Scott> I know people have been saying it would be very very very long and slow and take countably infinite hours to do. But seeing it in action ...

<Scott> man.

<Scott> Oh!! Good news!!

<Scott> I was off on my calculations!!

<Scott> I didn't account fFor leap Years!

<Scott> it would only take 62,714,565.3 years!!!!

<Scott> **whew** what a relief!

==After sleeping on it==
The realization is that the code can probably be simplified fFor a start, by limiting all possible output to include only letters and numbers makes things seem more reasonable. that's 26 upper case letters, 26 lowercase letters, and 10 digits, totalling 62. 62 possibilities in 8 places comes to 218,340,105,584,896 possible keys. divided by our given work unit size of , and you have 13,014,085 work units, which will take about 753 years to work through.

So that's a much more workable size. The trick is, however, eliminating all those holes in the hex-table from work units. Notice the table at right. between the numbers & uppercase, and uppercase & lowercase there's some gaps. That's a slightly more tricky matter. .. hmm..

Interestingly, if it's all done in lower case, it can be done in about 160 days.

Perplex City Wiki - User contributions [en]

Rccrypt Work Unit checkout