Cryptonomicon

There is a compromise between the two extremes of, on the one hand, not knowing any of the plaintext at all, and, on the other, knowing all of it. In the Cryptonomiconthat falls under the heading of cribs.A crib is an educated guess as to what words or phrases might be present in the message. For example if you were decrypting German messages from World War II, you might guess that the plaintext included the phrase "HElL HITLER" or "SIEG HElL." You might pick out a sequence of ten characters at random and say, "Let's assume that this represented HEIL HITLER. If that is the case, then what would it imply about the remainder of the message?"

Randy's not expecting to find any HEILHITLERs in the Arethusa messages, but there might be other predictable words. He's been making a list of cribs in his head: MANILA, certainly. WATERHOUSE, perhaps. And now he's thinking GOLD and BULLION. So, in the case of MANILA he could pick out any six-character string from the intercepts and say, "What if these characters are the encrypted form of MANILA?" and then work from there. If he were working with an intercept only six characters long, then there would be only one such six-character segment to choose from. A seven-character-long message would give him two possibilities: it could be the first six or the last six characters. The upshot is that for a message intercept that is ncharacters long, the number of six-character-long segments is equal to (n– 5). In the case of a 105-character-long intercept, he will have 100 different possible locations for the word MANILA. Actually, a hundred and one: because it's of course possible--even likely--that MANILA is not in there at all. But each of these 100 guesses has its own set of ramifications vis-à-vis all of the other characters in the message. What those ramifications are, exactly, depends on what assumptions Randy is making about the underlying algorithm.

As far as that goes: the more he thinks about it, the more he believes he has some good stuff to go on--thanks to Enoch, who (in retrospect) has been feeding him some useful clues when not spamming him through the bars with theogonical analysis. Enoch mentioned that when the NSA started attacking what later turned out to be the fake Arethusa intercepts, they were going on the assumption that they were somehow related to another cryptosystem dubbed Azure. And sure enough, Randy learns from the Cryptonomiconthat Azure was an oddball system used by both the Nipponese and the Germans that employed a mathematical algorithm to generate a different one-time pad every day. This is awfully vague, but it helps Randy rule out a lot. He knows for example that Arethusa isn't a rotor system like Enigma. And he knows that if he can find two messages that were sent on the same day, they will probably use the same one-time pad.

What kind of mathematical algorithm was used? The contents of Grandpa's trunk provide clues. He remembers the photograph of Grandpa with Turing and von Hacklheber at Princeton, where all three of them were evidently fooling around with zeta functions. And in the trunk were several monographs on the same subject. And the Cryptonomiconstates that zeta functions are even today being used in cryptography, as sequence generators--which is to say, machines for spitting out series of pseudo-random numbers, which is exactly what a one-time pad is. Everything points to that Azure and Arethusa are siblings and that both are just implementations of zeta functions.

The big thing standing in his way right now is that he doesn't have any textbooks on zeta functions sitting around his jail cell. The contents of Grandpa's trunk would be an excellent resource--but they are currently stored in a room in Chester's house. But on the other hand, Chester's rich, and he wants to help.

Randy calls for a guard and demands to see Attorney Alejandro. Enoch Root goes very still for a few moments, and then shunts directly back into the loping, untroubled sleep of a man who is exactly where he wants to be.

Chapter 89 SLAVES

People smell all kinds of ways before they have burned, but only one way afterwards. As the Army boys lead Waterhouse down into the darkness, he sniffs cautiously, hoping he won't smell that smell.

Mostly it smells like oil, diesel, hot steel, the brimstony tang of burnt rubber and exploded munitions. These smells are overpoweringly strong. He draws in a lungful of reek, blows it out. And that, of course, is when he catches a whiff of barbecue and knows that this concrete-coated island is, among other things, a crematorium.