One-Way and Trapdoor Functions

Cryptography · Axiom Academy

INTRO One-Way and Trapdoor Functions Discover the mathematical foundation that makes public key cryptography possible Let's explore a simple analogy. Mix different amounts of blue and yellow paint to create various shades of green. A one-way function is easy to compute in one direction but extremely difficult to reverse. Trapdoor Functions: The Padlock Now imagine a padlock. Anyone can click it shut, but only someone with the key can open it. Trapdoor functions make public key cryptography possible. Here's how: Anyone can use your public key to encrypt a message. This is the "locking" operation - easy for everyone, using the one-way function. Only you have the private key to decrypt the message. This is the "unlocking" operation - impossible without the trapdoor, but easy with it! The public and private keys are mathematically related through a trapdoor function. The public key enables the forward (easy) direction. The private key provides the trapdoor for the reverse (hard) direction. Modern systems like RSA use large prime factorization (multiplying is easy, factoring is hard). Elliptic curve cryptography uses point multiplication (forward is easy, reverse is hard). The trapdoor? Your private key!

This is the written version of the interactive lesson above. See the full Cryptography course.