第七届国际密码学奥林匹克竞赛：题目与解答
密码学与安全
2021-07-12 v2 离散数学
摘要
NSUCRYPTO 国际密码学奥林匹克竞赛是一项独特的奥林匹克竞赛，包含面向各国专业人士、中小学生及大学生的科学性数学问题。其旨在引导青年研究者解决现代密码学中趣味且艰深的科学问题。2020 年，该竞赛第七次举办。来自 32 个国家的 84 名参与者在第一轮、49 支队伍在第二轮获奖或获文凭。本文给出 NSUCRYPTO'2020 的题目及其解答。我们考虑涉及对密码与哈希函数攻击、协议、置换、素性测试等的问题。我们讨论了关于 JPEG 编码、Miller–Rabin 素性测试、向量空间特殊基、AES-GCM 的几个开放问题。一个改进的 Miller–Rabin 素性测试问题在竞赛期间被解决。寻找特殊基的问题被部分解决。
引用
@article{arxiv.2106.01053,
title = {The Seventh International Olympiad in Cryptography: problems and solutions},
author = {A. Gorodilova and N. Tokareva and S. Agievich and C. Carlet and V. Idrisova and K. Kalgin and D. Kolegov and A. Kutsenko and N. Mouha and M. Pudovkina and A. Udovenko},
journal= {arXiv preprint arXiv:2106.01053},
year = {2021}
}