Исследования в области криптографии на решетках

Один из международных консорциумов, развивающих криптографию на основе решеток, включает компанию IBM, Высшую нормальную школу Лиона (Франция), Рурский университет в Бохуме (Германия), Центр математики и информатики в Амстердаме и Университет Неймегена (оба — Нидерланды).

Консорциум предложил два алгоритма — на основе механизма инкапсуляции защищенного ключа Kyber и на основе концепции защищенной цифровой подписи Dilithium. Kyber и Dilithium входят в состав криптографического набора для алгебраических решеток под названием CRYSTALS. Этот набор в виде открытого исходного кода был передан в NIST для стандартизации.

Одним из фаворитов конкурса считаются алгоритмы на основе решеток, поскольку они имеют меньший размер и обеспечивают высокую производительность шифрования. Однако специалисты NIST полагают, что предпочтительнее стандартизировать несколько алгоритмов. Это позволит подстраховаться на случай, если квантовые компьютеры будущего все-таки смогут преодолеть сложность задач, содержащихся в одном из выбранных алгоритмов.

Кроме того, независимые участники (IBM является одним из них) поддерживают ряд проектов, которые развивают квантово-безопасные алгоритмы с открытым исходным кодом, к примеру, проект OpenQuantumSafe.org.