A Gentle Introduction to Lattice-Based Cryptography [pdf]

(cryptography101.ca)

63 points | by jayhoon 2 days ago

1 comments

  • ArcHound 41 minutes ago
    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.