Постквантовая криптография: назад в будущее! | Антон Леевик, QApp

Многие уже знают, что наша классическая криптография с открытым ключом в будущем станет небезопасной: сложные математические задачи, лежащие в её основе, можно будет эффективно решить на квантовом компьютере. Для борьбы с этим появилось новое направление — постквантовая криптография (не путать с квантовой). Оно открыло огромный простор для творчества, и начали появляться криптографические схемы на абсолютно разных математических структурах и задачах, от помехоустойчивых кодов до изогений эллиптических кривых. В докладе рассмотрим основные направления постквантовой криптографии, за счёт чего они безопасны, а также почему одни криптографические схемы выбирают в качестве стандартов, а другие отклоняют в первом раунде конкурса. Затронем программную реализацию алгоритмов, требования к разработке, тонкости и ошибки. Для лучшего понимания рекомендуется повторить теорию чисел и основы криптографии для начинающих.