Cryptonomicon (128 page)

Read Cryptonomicon Online

Authors: Neal Stephenson

Tags: #Literature, #U.S.A., #American Literature, #21st Century, #Fiction, #Science Fiction, #v.5, #Amazon.com, #Retail

BOOK: Cryptonomicon
9.55Mb size Format: txt, pdf, ePub

His knees begin to hurt.

LIQUIDITY

T
HE REST OF IT ALL SEEMS LIKE HISTORY TO
R
ANDALL
Lawrence Waterhouse. He knows that technically speaking it is the present, and all of the really important stuff is future. But what’s important to him is finished and settled. He would like to get on with his life, now that he’s got one.

They carry Amy back to the missionary compound and the doctor who is there does some work on her leg, but they can’t get her out to the hospital in Manila because Wing has blockaded them in there. This ought to seem threatening, but actually just seems stupid and annoying to them after they’ve had a little while to get used to it. The people who are doing it are Chinese Communist geronto-apparatchiks backed up by a few bootlicking cronies within the local government, and none of them has the slightest appreciation of things like encrypted spread-spectrum packet radio, which makes it easy for people like Doug and Randy to communicate with the outside world and explain precisely what is going on. Randy’s blood type is compatible with Amy’s and so he lets the doctor suck him nearly dry. The lack of blood seemingly halves his IQ for a day or two, but even so, when he sees Douglas MacArthur Shaftoe drawing up the shopping list of men and gear that they need to dig up Golgotha, he has enough presence of mind
to say: strike all of that stuff. Forget the trucks and jackhammers and dynamite, the end-loaders and excavators and tunnel-boring machines, and just give me a drill, a couple of pumps, and a few thousand gallons of fuel oil. Doug gets it right away, as indeed how could he not, since he basically gave Randy the idea by telling him old war legends about his father. They get the shopping list out to Avi and Goto Dengo with no trouble at all.

Wing keeps them blockaded in the compound for a week; the subterranean explosions continue to shake the earth; Amy’s leg gets infected and the doctor comes this close to sawing it off to save her life. Enoch Root spends some time alone with her and suddenly her leg gets a lot better. He explains that he applied a local folk remedy, but Amy refuses to say anything about it.

Meanwhile the rest of them kill time by clearing mines from around Golgotha, and trying to localize those explosions. The verdict seems to be that Wing still has most of a kilometer of hard rock to tunnel through in order to get access to Golgotha, and he’s only making a few dozen meters per day.

They know that all hell is breaking loose in the outside world because media and military helicopters keep flying over the place. One day a Goto Engineering chopper lands in the compound. It’s got earth-imaging sonar gear, and more importantly it’s got antibiotics, which have a nearly magical impact on the jungle bugs in Amy’s leg, which have never even met penicillin, much less this state-of-the-art stuff that makes penicillin look like chicken noodle soup. Amy’s fever breaks in a couple of hours and she’s hobbling within a day. The road gets opened up again and then their problem becomes trying to keep people out—it is jammed with media, opportunistic gold-seekers, and nerds. All of them apparently think they are present at some kind of radical societal watershed, as if global society has gotten so screwed up that the only thing to do is shut down and reboot it.

Randy sees people holding up banners with his name on them, and tries not to think about what this implies. The truckloads of equipment almost cannot make it through this
traffic jam, but they do, and there’s another really frustrating and tedious week of hauling all of the shit through the jungle. Randy spends most of his time hanging around with the earth-imaging sonar crew; they have this very cool gear that Goto Engineering uses to do CAT scans of the earth that they are about to dig into. By the time all of the heavy equipment is in place, Randy’s got the entirety of Golgotha imaged down to a resolution of about a meter; he could fly through it in virtual reality if he were into that kind of thing. As it is, all he needs is to decide where to drill his three holes: two from the top down into the main vault, and then one from the side, coming in almost horizontally from the riverbank, but at a gentle upward angle, until it enters what he thinks is the lowest sump in the main chamber. The drain hole.

Someone arrives from the outside world and convinces Randy he’s on the cover of both
Time
and
Newsweek
. Randy doesn’t consider it to be good news. He knows that he’s got a new life. He had a particular mental image of what that new life is: mostly, being married to Amy and minding his own business until he dies of old age. It did not enter his calculations that being on the cover of newsweeklies, and people standing in the jungle holding banners with his name on them, would in any way characterize his life. Now he never wants to leave the jungle.

The pumps are mighty, house-sized things; they have to be to fight the back-pressure that they are going to engender. Goto Dengo’s young engineers see to it that they are mated into the two vertical holes on top: one to supply compressed air, the other pressurized fuel oil. Doug Shaftoe would like to be involved in this, but he knows it’s over his head technically, and he’s got other duties: securing the defensive perimeter against gold-seekers and whatever creepy-crawly individuals Wing might have sent out to harass and sabotage them. But Doug has put the Word out, and a whole lot of Doug’s very interesting and well-traveled friends have converged on Golgotha from all over the world and are now camped out in foxholes in the jungle, guarding a defensive perimeter strung with monofilament tripwires and other stuff that Randy doesn’t even want to know
about. Doug just tells him to stay away from the perimeter, and he does. But Randy can sense Doug’s interest in the central project here, and so when the big day comes, he lets Doug be the one to throw the switch.

There is a lot of praying first: Avi’s brought in a rabbi from Israel, and Enoch Root has brought in the Archbishop of Manila, and Goto Dengo has flown in some Shinto priests, and various Southeast Asian countries have gotten in on the act too. All of them pray or chant for the memory of their departed, though the prayers are practically drowned out by the choppers overhead. A lot of people don’t want them disturbing Golgotha at all, and Randy thinks they are basically right. But he’s gone out and earth-imaged Wing’s tunnel, this subterranean tentacle of air reaching towards the hoard, and released three-dimensional maps of everything to the media, and made the case—reasonably well, he thinks—that it’s better to do something constructive than to let it get ripped off by the likes of Wing. Some people have come around to his side and some haven’t, but none of the latter group is on the cover of
Time
and
Newsweek
.

Doug Shaftoe is the last guy to take the floor. He removes his meshback cap, puts it over his heart, and with tears streaming down his face says something about his father, whom he just barely remembers. He speaks of the Battle of Manila and of how he saw his father for the first time in the wreckage of the Church of San Agustin, and how his father carried him up and down the stairway there before going off to bring hellfire down upon the Nipponese. He speaks about forgiveness and certain other abstractions, and the words are all chopped up and blurred by the helicopters overhead, which only makes it more powerful as far as Randy’s concerned, since it’s basically all about a bunch of memories that are all chopped up and blurred in Doug’s memory to begin with. Finally Doug works his way around to some kind of resolution that is very clear in his heart and mind but poorly articulated, and hits the switch.

The pumps take a few minutes to pressurize Golgotha with a highly combustible mixture of air and fuel oil, and then Doug hits another switch that sets off a small
detonation down below. Then the world shudders and rumbles before settling down into a kind of suppressed throbbing howl. A jet of white-hot flame shoots out of the drain hole down below, digs itself into the river very close to where Andrew Loeb came to rest, and throws up a cloud of steam that forces all of the choppers to gain altitude. Randy crawls down under the cover of that steam-cloud, sensing it’s the last privacy he’ll ever have, and sits down by the edge of the river to watch. After half an hour the jet of hot gas is joined by a rivulet of incandescent fluid that sinks to the bottom of the stream as soon as it emerges, clothed in a fuzz of wildly boiling water. For a long time there is really nothing to be seen except steam; but after Golgotha’s been burning for an hour or two, it becomes possible to see that underneath the shallow water, spreading down the valley floor, indeed right around the isolated boulder where Randy’s perched, is a bright, thick river of gold.

APPENDIX:
THE SOLITAIRE
ENCRYPTION ALGORITHM

by Bruce Schneier

 

Author,
Applied Cryptography
President, Counterpane Systems
http://www.counterpane.com

In N
EAL
S
TEPHENSON’S
N
OVEL
C
RYPTONOMICON
, THE character Enoch Root describes a cryptosystem code-named “Pontifex” to another character named Randy Waterhouse, and later reveals that the steps of the algorithm are intended to be carried out using a deck of playing cards. These two characters go on to exchange several encrypted messages using this system. The system is called “Solitaire” (in the novel, “Pontifex” is a code name intended to temporarily conceal the fact that it employs a deck of cards) and I designed it to allow field agents to communicate securely without having to rely on electronics or having to carry incriminating tools. An agent might be in a situation where he just does not have access to a computer, or may be prosecuted if he has tools for secret communication. But a deck of cards… what harm is that?

Solitaire gets its security from the inherent randomness in a shuffled deck of cards. By manipulating this deck, a communicant can create a string of “random” letters that he then combines with his message. Of course Solitaire can be simulated on a computer, but it is designed to be implemented by hand.

Solitaire may be low-tech, but its security is intended to be high-tech. I designed Solitaire to be secure even against the most well-funded military adversaries with the biggest computers and the smartest cryptanalysts. Of course there is
no guarantee that someone won’t find a clever attack against Solitaire (watch my web page for updates), but the algorithm is certainly better than any other pencil and paper cipher I’ve ever seen.

It’s not fast, though. It can take an evening to encrypt or decrypt a reasonably long message. In David Kahn’s book
Kahn on Codes,
he describes a real pencil-and-paper cipher used by a Soviet spy. Both the Soviet algorithm and Solitaire take about the same amount of time to encrypt a message.

E
NCRYPTING WITH
S
OLITAIRE

Solitaire is an output-feedback mode stream cipher. Sometimes this is called a key-generator (KG in U.S. military speak). The basic idea is that Solitaire generates a stream, often called a “keystream,” of numbers between 1 and 26. To encrypt, generate the same number of keystream letters as plaintext letters. Then add them modulo 26 to plaintext letters, one at a time, to create the ciphertext. To decrypt, generate the same keystream and subtract modulo 26 from the ciphertext to recover the plaintext.

For example, to encrypt the first Solitaire message mentioned in Stephenson’s novel, “DO NOT USE PC”:

1. Split the plaintext message into five character groups. (There is nothing magical about five-character groups; it’s just tradition.) Use X’s to fill in the last group. So if the message is “DO NOT USE PC” then the plaintext is:

D O N O T
U S E P C

2. Use Solitaire to generate ten keystream letters. (Details are below.) Assume they are:

K D W U P
O N O W T

3. Convert the plaintext message from letters into numbers:
A
= 1,
B
= 2, etc:

4 15 14 15 20
21 19 5 16 3

4. Convert the keystream letters similarly:

11 4 23 21 16
15 14 15 23 20

5. Add the plaintext number stream to the keystream numbers, modulo 26. (All this means is, if the sum is more than 26, subtract 26 from the result.) For example, 1 + 1 = 2, 26 + 1 = 27, and 27 - 26 = 1… so 26 + 1 = 1.

15 19 11 10 10
10 7 20 13 23

6. Convert the numbers back to letters.

O S K J J
J G T M W

If you are really good at this, you can learn to add letters in your head, and just add the letters from steps (1) and (2). It just takes practice. It’s easy to remember that
A + A = B;
remembering that
T + Q = K
is harder.

D
ECRYPTING WITH
S
OLITAIRE

The basic idea is that the receiver generates the same keystream, and then subtracts the keystream letters from the ciphertext letters.

1. Take the ciphertext message and put it in five character groups. (It should already be in this form.)

O S K J J
J G T M W

2. Use Solitaire to generate ten keystream letters. If the receiver uses the same key as the sender, the keystream letters will be the same:

K D W U P
O N O W T

3. Convert the ciphertext message from letters into numbers:

15 19 11 10 10
10 7 20 13 23

4. Convert the keystream letters similarly:

11 4 23 21 16
15 14 15 23 20

5. Subtract the keystream numbers from the ciphertext numbers, modulo 26. For example, 22 – 1 = 20, 1 – 22 = 5. (It’s easy. If the first number is less than the second number, add 26 to the first number before subtracting. So 1 – 22 = ? becomes 27 – 22 = 5.)

4 15 14 15 20
21 19 5 16 3

6. Convert the numbers back to letters.

D O N O T
U S E P C

Decryption is the same as encryption, except that you subtract the keystream from the ciphertext message.

Other books

Miss Marple's Final Cases by Agatha Christie
Second Tomorrow by Anne Hampson
The Silent Cry by Kenzaburo Oe
A Hustler's Son II by T. Styles
All Other Nights by Dara Horn
Dorothy Garlock - [Annie Lash 01] by Wild Sweet Wilderness
Refiner's Fire by Mark Helprin