For thousands of years, secret communication required sending a physical key via a trusted courier before a message could be sent; Whitfield Diffie and Martin Hellman proved that two total strangers can agree on a shared secret over a compromised public channel. Published in 1976, this mathematical breakthrough invented public-key cryptography and made secure global e-commerce possible.
From the military codes of Julius Caesar to the secret radios of the Cold War, cryptography suffered from an insurmountable logistical bottleneck: you could never send an encrypted message to someone without first secretly handing them a physical key. This meant global online banking and private internet commerce were impossible.
Two Stanford researchers solved this using the mathematics of one-way trapdoors. Much like two people mixing cans of paint in front of a crowd—where anyone can see the mixed color but no spy can unmix the paint to recover the secret ingredients—strangers can agree on a shared secret key across public radio wires.
Diffie and Hellman’s discovery made the modern commercial internet possible. By enabling secure credit card transactions over open Wi-Fi, by creating digital signatures that verify identity, and by protecting private end-to-end messaging for billions of people, public-key cryptography created the secure digital economy.
New directions in cryptography
Two kinds of contemporary developments in cryptography are examined. Widening applications of teleprocessing have given rise to a need for new types of cryptographic systems, which minimize the need for secure key distribution channels and supply the equivalent of a written signature. This paper suggests ways to solve these currently open problems. It also discusses how the theories of communication and computation are beginning to provide the tools to solve cryptographic problems of long standing.
Telecommunication engineers believed that static noise permanently corrupted electrical signals; Claude Shannon proved that information can be transmitted with zero errors across noisy channels by converting meaning into binary bits. Published in 1948, Shannon’s masterwork founded information theory and created the digital language of the modern world.
Physical sensors in rockets and satellites are constantly corrupted by noise, vibration, and sensor drift; Rudolf Kalman developed an optimal mathematical filter that predicts true position by fusing imperfect sensor readings with equations of motion in real time. Published in 1960, the Kalman Filter guided the Apollo spacecraft to the Moon and is the mathematical brain powering every GPS receiver, autonomous drone, and commercial jetliner on Earth.
Computer scientists believed that mastering the ancient game of Go required human intuition that machines would not achieve for decades; DeepMind’s AlphaGo paired deep neural networks with Monte Carlo tree search to defeat the world champion. Published in 2016, AlphaGo proved that deep reinforcement learning could exhibit genuine creative intuition, sparking the modern Artificial General Intelligence revolution.
Multiplying two massive prime numbers takes a fraction of a second on a computer; factoring that product back into its original primes takes millions of years. By anchoring asymmetric encryption to the asymmetry of prime numbers, Ron Rivest, Adi Shamir, and Leonard Adleman created RSA—the cryptographic algorithm that encrypts every browser connection, banking transfer, and software update on Earth.
Albert Einstein spent his final decades insisting that quantum entanglement was an incomplete illusion masking hidden common-sense variables; John Stewart Bell devised a single mathematical inequality that allowed laboratory experiments to test whether Einstein or quantum mechanics was right. Published in an obscure, short-lived journal in 1964, Bell’s Theorem proved that the physical universe is fundamentally non-local—founding modern quantum computing, quantum cryptography, and quantum teleportation.
Physical clocks drift out of sync across distributed computer networks because electrical signals cannot travel faster than the speed of light; Leslie Lamport defined time through cause-and-effect causality rather than ticking seconds. Published in 1978, Lamport’s logical clock paper is the most cited work in distributed systems, establishing the foundational physics of cloud computing.
Storing millions of search queries in computer memory wastes vast amounts of expensive hardware; Bloom filters verify whether a record exists using a tiny fraction of a single bit per item. Published in 1970 to speed up hyphenation in typesetting machines, Burton Bloom’s compact data structure now speeds up every Google search query and Bitcoin transaction on Earth.
Early corporate databases were tangled mazes of computer hardware pointers that broke whenever physical storage changed; Edgar Codd organized all human data into clean mathematical tables connected by logical relationships. Published in 1970, Codd’s relational model created SQL and built the multi-trillion-dollar database engine powering every enterprise business on Earth.
Ask this paper your own questions, or keep browsing the verified research catalogue.
