Remix.run Logo
A Gentle Introduction to Lattice-Based Cryptography [pdf](cryptography101.ca)
92 points by jayhoon 2 days ago | 4 comments
superjan 3 hours ago | parent | next [-]

A nice (short!) video on this topic is this one from Chalk Talk: https://youtu.be/QDdOoYdb748?is=vCFGroHUPwZP7Dqm

ArcHound 4 hours ago | parent | prev | next [-]

Oh this brings me back to my uni days. I suppose that since this is the basis of post-quantum crypto it is a good time to learn this.

Seems to me that these lattices and error-correcting codes are very close to each other, but for some reason they are discussed separately.

I'd wager that there will be some reductions between those problems - maybe I could dig more around that.

cykros 2 hours ago | parent | prev [-]

Good stuff to know, just in case the life extension tech explodes and we're all alive by the time cryptographically relevant quantum computers actually hit the scene.

Retr0id an hour ago | parent [-]

Lattice-based cryptography exists in the present (Both Chrome and Firefox support X25519MLKEM768 hybrid key agreement, by default)