Arthur Clarke - The Last Theorem

He didn’t offer Ranjit any of the coffee. He didn’t offer any explanations, either, just sat down, glanced at the whiskey bottle as though astonished to find it there, and said briskly, “Mr. Subramanian, if I should mention the names Whitfield Diffie and Martin Hellman, what would they mean to you?”

Slightly confused by the abrupt change in both subject and demeanor—but a little encouraged by the fact that the conversation had suddenly entered into an area he knew something about—Ranjit said, “Public-key cryptography, of course. The Diffie-Hellman-Merkle procedures.”

“Exactly,” Bledsoe said. “I don’t think I need tell you that Diffie-Hellman is in serious trouble, because of the quantum computers.”

He didn’t. Although Ranjit had never taken any particular interest in codes or code-cracking himself—not counting his exploits in learning one professor’s computer password—every mathematician in the world had a pretty good idea of what had gone on.

Diffie-Hellman was based on a very simple idea, but one that had been so difficult to execute that the idea had been useless until the age of really powerful computers. The first step in encoding any message that one wished to keep private was to represent it as a series of numbers. The simplest way to do that, of course, would be to replace the letter A with a one, the B with a two, and so on through Z equals twenty-six. (Naturally, no cryptographer in the world, or at least none over the age of ten, would take seriously such a trivial system of substitutions.) Then these numbers could be combined with an enormous number—call it “N”—in such a way that the original simple substitution was concealed. Simply adding the substituted numbers to giant N might do the trick by itself.

But N had a secret of its own. The way it was generated by cryptographers was by multiplying two large prime numbers together. Any decent computer could do that kind of multiplication in a fraction of a second, but once the two large primes were multiplied together, trying to discover what the primes themselves had been was a brutal job that, even with the best computers, could take many years. Hence the description “trapdoor cipher”—easy to get into, virtually impossible to get out of again. Still, public-key cryptography, as it was called, possessed one great virtue. Anybody could encrypt any message from the product of the primes—even, say, some harried member of the French Resistance in World War II, one step ahead of the Gestapo, with some crucial knowledge of where a bunch of panzer divisions were moving to. But only the people who knew what both those primes were could read the message.

Bledsoe took a sip of his rapidly cooling coffee. “The thing is, Subramanian,” he said, “we have some pretty important traffic going around the world right now—don’t ask me what it is. I have only a bare glimmering of a notion, and I can’t tell you even that much. But at this moment it is more important than ever that our code be unbreakable. Maybe there’s some way of decrypting that doesn’t involve all this factoring of prime numbers hocus-pocus. And if there is, we would like you to help us figure out what it is.”

Ranjit tried his best not to laugh. What he was being asked to do was what every code agency in the world had been working on ever since Diffie-Hellman had published their paper way back in 1975. “Why me?” he asked.

Bledsoe looked pleased with himself. “When I saw the news stories about your proof of Fermat’s Last Theorem, it rang a bell. All those mathematicians that work on this public-key stuff use what they call the Fermat test, right? So who would know more about that than the man who just proved his theorem? And there were others around who liked you, so we started the machinery going to recruit you for our team.”

When Ranjit considered all the ways in which Bledsoe’s notion was ridiculous, he was tempted to get up and walk away. Fermat’s test was certainly the basis for many more recent ways of identifying prime numbers. But to leap from that to the notion that the man who proved Fermat’s theorem would be any good at public-key code-cracking was, well, simply preposterous.

All the same, this was exactly the offer that Gamini had asked him to accept. Ranjit controlled the impulse to laugh in Bledsoe’s face and said only, “‘Recruit’ me. Does that mean you’re offering me a job?”

“Damn straight it does, Subramanian. You’ll be provided with all the resources you need—and the U.S. government has plenty of resources—and a generous salary. How about—?”

Ranjit could not help blinking at the figure mentioned. It would have supported several generations of Subramanians. “That seems adequate,” he commented drily. “When should I start?”

“Ah, well,” Bledsoe said moodily, “not right away, I’m afraid. It’s a matter of your security clearance. You did, after all, spend a couple of months in the slammer back home, under suspicion of being associated in terrorist activities.”

Then Ranjit did come close to blowing his top. “That’s ridiculous! I wasn’t involved in any—”

Bledsoe raised his hand. “I know. Do you think I’d be offering you this kind of a job if I didn’t know that? But the security clearance people get real antsy when there’s a connection with a certified terrorist bunch like your pirates. Don’t worry. It’s all just about straightened out. We had to go right to the top. It took actual White House intervention, but you’ll get your clearance. Only it will take a bit more time.”

Ranjit sighed and bit the bullet. “How long?”

“Three weeks, maybe. At most a month. So what I suggest is you go ahead and do all those speaking dates you’ve accepted, and when the word comes through, I’ll get in touch with you and arrange for your coming to California.”

There didn’t seem to be much help for it. “All right,” Ranjit said. “I’ll need an address for you so I can keep you posted on where to reach me.”

Bledsoe grinned. He showed a lot of teeth, a lot of sharklike teeth, when he smiled, Ranjit observed. “Don’t worry,” he said. “I’ll know where you are.”

Three weeks turned into six, and then into two months. Ranjit was beginning to wonder how long the generosity of the foundation that paid their hotel bills would last, and he still had not heard from Bledsoe again. “It’s just typical government red tape,” Myra said, consoling. “Gamini said to take the job. You took it. Now we just have to live by their timetable.”

“But where the hell is Gamini?” Ranjit said sulkily. He hadn’t appeared again, and when Ranjit e-mailed his father’s office to see if they could supply an address, they had simply replied, “He is in the field and can’t be reached.”

At least Myra had the visits to her old friends at MIT to amuse her. Ranjit didn’t have that much. When she came back to the hotel, puffing and—yes, you’d have to say it—waddling but full of news about the great new accomplishments of some of her old buddies, he greeted her with an unexpected question: “What would you think about catching the next plane back to Lanka?”

She eased herself and her great belly into a chair. “What’s the matter, dear?”

“This is going nowhere,” he announced, not adding that it was also very cold outside. “I’ve been thinking about what Dr. Bandara said. Being a full professor at the university wouldn’t be a bad life. I’d have a chance to do research, too, and you know there are plenty of other big problems that nobody has solved. If you wanted to be rich, I could see if I could work the bugs out of the Black-Scholes equation. Or, if I wanted a real challenge, there’s always P equals NP. If anybody could solve that, it would revolutionize mathematics.”