Эксклюзивно в MAX мы запускаем рубрику #криптословарь — в ней мы вместе с коллегами из ...
Эксклюзивно в MAX мы запускаем рубрику #криптословарь — в ней мы вместе с коллегами из лаборатории криптографии будем рассматривать термины из мира криптографии, шифрования и постквантовых технологий. Подписывайтесь, чтобы не пропустить! Что такое HQC? HQC (Hamming Quasi-Cyclic) — это постквантовый алгоритм на кодах коррекции ошибок (code-based). Он построен на вычислительно сложной задаче отличения зашумлённого кодового слова от случайного вектора. 📌Основу этой задачи заложил российский математик Михаил Алехнович, сформулировавший её как вычислительно сложную проблему, для которой не существует эффективных алгоритмов решения даже с использованием квантового компьютера. Его работа More on Average Case vs Approximation Complexity представленная на симпозиуме IEEE по основам компьютерных наук (FOCS 2003) и позже опубликованная в журнале Theoretical Computer Science, стала отправной точкой для развития HQC. 🔹Концепция алгоритма была представлена в 2016 году группой французских криптографов. За последующие девять лет он прошёл многоэтапный конкурсный отбор и был утверждён NIST в 2025 году (отчёт NIST IR 8545). Сейчас HQC рекомендован в качестве стандартизированного механизма инкапсуляции ключей (KEM). ❗️HQC обеспечивает гибкость аппаратной реализации за счёт использования простых операций в двоичных полях (XOR и сдвиги без переноса). Это делает его эффективным на разных архитектурах, включая RISC с низким потреблением энергии. На платформе Cortex-M4 уже достигнуто ускорение HQC более чем в 10 раз по сравнению с базовой реализацией. По скорости генерации ключей и декапсуляции HQC превосходит BIKE — другой алгоритм, также прошедший многолетний конкурсный отбор.