Lattice Cryptography: The Closest-Vector Trapdoor
Interactive 3D lattice-cryptography simulator: watch Babai's rounding algorithm decrypt a lattice-encoded bit using a short private basis, then fail when the same ciphertext must be decoded from a skewed public basis alone -- the trapdoor behind post-quantum lattice cryptosystems like Kyber.
Post-quantum standards like CRYSTALS-Kyber (ML-KEM) rest on lattice problems that stay hard even for a quantum computer. This simulator makes the core trapdoor tangible: a message bit is hidden as a point near a lattice, and decryption means solving the Closest Vector Problem with Babai's rounding algorithm. Toggle between decoding with the short, near-orthogonal private basis — where rounding reliably lands on the right point — and decoding with a skewed public basis that spans the exact same lattice but whose sliver-shaped Voronoi cells make the same rounding step land on the wrong point and flip the bit. Sliders for channel noise and public-basis skew let you push both regimes to their breaking point live in 3D.
Interactive 3D lattice-cryptography simulator: decrypt a hidden bit with Babai's rounding algorithm using a short private basis, then watch decryption fail from a skewed public basis spanning the identical lattice -- the trapdoor behind post-quantum systems like CRYSTALS-Kyber.
3D · Three.js / WebGL renderer · 60 FPS target · runs fully client-side, no install