118 читали · 1 год назад
Постквантовая криптография: криптография на основе решеток как новая гарантия киберезопасности. Алгоритмы Kyber и FrodoKEM.
Кибербезопасность становится всё более актуальной в современном мире, где цифровые угрозы множатся, и криптография играет ключевую роль в обеспечении безопасности цифровых данных. Квантовые компьютеры, несмотря на свою потенциальную мощь, представляют угрозу для современных криптографических систем. Однако развитие постквантовой криптографии предоставляет новые возможности для обеспечения безопасности в квантовом мире. В частности, криптография на основе решеток стоит в центре внимания исследователей, стремящихся найти решения для защиты данных от квантовых атак...
7 месяцев назад
Арифметика остатков
Задача №175 В задаче №174 (см. в тексте задачи №173) нам необходимо было «обойти» граф, изображенный на рисунке 1. Условия: проходить граф необходимо не отрывая карандаша от бумаги и не проводя по какому-либо ребру дважды. Один из возможных вариантов обхода изображен на рисунке 2: При, казалось бы, игровой направленности «обхода» графов, решение задач по «обходу» имеет и вполне прикладное значение. Например, мы ставили перед собой задачу обхода каждого ребра графа, опираясь на то, что всякий эйлеров граф (см...