An ELI5 Intro to Lattices in Cryptographyby@wagslane
413 reads
413 reads

An ELI5 Intro to Lattices in Cryptography

by Lane Wagner2mJanuary 24th, 2020
Read on Terminal Reader
Read this story w/o Javascript
tldt arrow

Too Long; Didn't Read

Lattice-based cryptography has been in the spotlight recently. Many of the semifinalists in the NIST post-quantum-cryptography competition were based on lattices. Lattices are defined by basis vectors, which are only able to be scaled by integers. With lattices, we can only scale by whole integers. Shor's algorithm on quantum computers can crack RSA in less than exponential time. In this article, we take a brief look at one of the more well-known lattice problems of use in cryptosystems.

Company Mentioned

Mention Thumbnail
featured image - An ELI5 Intro to Lattices in Cryptography
Lane Wagner HackerNoon profile picture
Lane Wagner

Lane Wagner

@wagslane

Founder of Boot.dev. Whining about coding sins since 2011. Committing coding sins for the same.

About @wagslane
LEARN MORE ABOUT @WAGSLANE'S
EXPERTISE AND PLACE ON THE INTERNET.

Share Your Thoughts

About Author

Lane Wagner HackerNoon profile picture
Lane Wagner@wagslane
Founder of Boot.dev. Whining about coding sins since 2011. Committing coding sins for the same.

TOPICS

THIS ARTICLE WAS FEATURED IN...

Permanent on Arweave
Read on Terminal Reader
Read this story in a terminal
 Terminal
Read this story w/o Javascript
Read this story w/o Javascript
 Lite
Also published here
L O A D I N G
. . . comments & more!