logoalt Hacker News

A Gentle Introduction to Lattice-Based Cryptography [pdf]

84 pointsby jayhoonlast Friday at 3:22 AM4 commentsview on HN

Comments

cykrostoday at 9:34 AM

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.

show 1 reply
superjantoday at 8:24 AM

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

ArcHoundtoday at 7:00 AM

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.