Un retículo es el conjunto de combinaciones enteras de los vectores de una base; se cree que encontrar vectores cortos o cercanos en dimensiones altas es difícil incluso para las computadoras cuánticas. LWE pide recuperar un secreto s a partir de muchas muestras (a, a·s + e) con un ruido e pequeño; Module-LWE y Module-SIS, que usan ML-KEM y ML-DSA, trabajan sobre anillos de polinomios (grado 256, módulo 3329 en ML-KEM y 8.380.417 en ML-DSA), lo que mantiene las claves compactas y permite que la transformada de teoría de números acelere la aritmética. FN-DSA usa retículos NTRU.
Las estimaciones de seguridad se basan en el coste de los algoritmos de reducción de retículos como BKZ, con márgenes elegidos para las categorías de seguridad del NIST. Los esquemas de retículos tienen claves y salidas más grandes que las curvas elípticas (de 1 a 5 KB aproximadamente), pero son rápidos; hasta ahora, la mayoría de los ataques prácticos se han dirigido a las implementaciones (fugas por tiempos de ejecución, ataques por inyección de fallos) y no a las matemáticas.