Решётки Рай для математиков и кошмар для квантовых компьютеров. Тема постквантовой криптографии в настоящее время имеет критически важное значение. Если мы хотим защитить активы и информацию, нам необходимо найти способы сделать это (мы сосредоточимся именно на современной криптографии). Итак, давайте разберёмся, что это такое, почему это необходимо и как это работает. Решётка — это бесконечное множество точек в многомерном пространстве. Это множество точек образуется линейными комбинациями базисных векторов с использованием целочисленных коэффициентов (по сути, сумма векторов, лежащих вдоль различных линий, умноженных на целочисленные коэффициенты). Безопасность шифрования основана на конкретных математических задачах — в частности, на задачах, вычислительно невозможных для быстрого решения в многомерном пространстве, таких как задача о кратчайшем векторе (SVP) и обучение с ошибками (LWE).