[Cryptography] Lattice cryptography

[Syber Shock]

On Fri, 26 Jan 2024 02:45:22 -0500
Pierre Abbat <phma at bezitopo.org> wrote:

> Do any of you know of an introduction to lattice cryptography for 
> mathematicians? I understand that one makes a lattice out of vectors
> (not orthogonal or equal-length) and finds the lattice point that's
> closest to the origin, but I don't know how many vectors or
> dimensions or what the trapdoor is.
> 
> Pierre

Lattice trapdoor: All your bad basis are belong to us. No good.

Linked below is a video pair about lattice trap doors.

The first linked video breaks it down nicely from a linear algebra
perspective. The same channel also has a video that digs more into the
lattice vector perspective. See the information below the video for
more.

The videographer does a very good job of avoiding unnecessary details.
She gets right to the point and she doesn't confuse with trivia. That
is a rare skill these days.

Learning with errors: Encrypting with unsolvable equations
https://youtu.be/K026C5YaB3A (watch this first)

"Yes, you can use the language of linear algebra (matrices, dot
products) to discuss lattices and learning with errors. Check out the
resources below for more information."

Follow-up video:

Lattice-based cryptography: The tricky math of dots
https://youtu.be/QDdOoYdb748

-- 
3883 at sugar.bug | sybershock.com | alt.sources.crypto