[Cryptography] Lattice cryptography

[Pierre Abbat]

On Saturday, January 27, 2024 6:00:17 PM EST Syber Shock via cryptography 
wrote:
> 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

I've watched them, and now I understand the trapdoor, but how big are the 
problems? How many dimensions are needed to equal the security of 128-bit or 
256-bit symmetric ciphers? How big are the numbers in a good basis and in a 
bad basis?

Pierre
-- 
La sal en el mar es más que en la sangre.
Le sel dans la mer est plus que dans le sang.