← Hall of Foundations Exhibit 146 · easy → · hard ←
The Conceptual Keystone

Easy one way,
hard the other

Strip cryptography down to a single idea and this is what remains: a function anyone can compute forward, but no one can practically reverse. Every cipher, signature, and key exchange in the building is downstream of this one asymmetry.

An assumption, not a proof. We believe these functions are hard to reverse; we cannot prove it. All of public-key cryptography is a bet that certain problems have no fast solution. So far, the bet has held.
§1

Multiply, then try to undo it

The friendliest one-way function is multiplication of primes. Multiplying two large primes is instant. Recovering them from the product — factoring — is, as far as anyone knows, brutally slow. Move the slider to enlarge the primes and watch the two costs diverge.

Forward stays flat and fast. The factoring bar climbs exponentially — and this is only tens of bits. Real keys use 2048. The factoring here is a live trial-division counter, not a simulation.
§2

The trapdoor twist

A plain one-way function locks the door for everyone. Cryptography needs a little more: a trapdoor — a secret that makes the reverse easy for the one who holds it. In RSA, knowing the two primes is the trapdoor; without them you factor, with them you divide.

public: n = p·q  ·  trapdoor: the pair (p, q)

That is the shape of every public-key scheme: a wall everyone faces, with a hidden gate only the key-holder can walk through.

Where this touches your keys

The bet under everything

RSA bets on factoring. Diffie–Hellman and ECC bet on discrete logs. The post-quantum standards bet on lattice problems instead — because a quantum computer would win the factoring and discrete-log bets. Different walls, same architecture: easy forward, hard back, secret gate.

One family deliberately omits the gate. SHA-256 is meant to be one-way with no trapdoor at all — nobody, including its designers, should be able to run it backwards. That makes a hash the purest example on this page: all wall, no door. Public-key cryptography is the harder trick, because it needs the wall and a way through for exactly one person.

Next: Reduction & Proof — how we argue one wall is at least as tall as another.