第九届国际密码学奥林匹克NSUCRYPTO的数学问题与解答
密码学与安全
2023-10-10 v1
摘要
每年，国际密码学奥林匹克非停止大学密码(NSUCRYPTO)都为大学和中小学生以及密码学与计算机科学领域的专业人士提供数学问题。NSUCRYPTO的主要目标是吸引学生和年轻研究者关注现代密码学，并提高对该领域开放问题的认识。我们呈现NSUCRYPTO'22的问题及其解答。共有16个问题，主题如下：密码、密码系统、协议、电子货币与加密货币、哈希函数、矩阵、量子计算、S盒等。它们从中小学生可解的简单数学任务到值得单独讨论与研究的开放问题不等。因此，本文我们考虑了关于三次传递协议、公钥与私钥对、离散对数问题的变体、密码置换与量子线路的若干开放问题。
引用
@article{arxiv.2310.05641,
title = {Mathematical problems and solutions of the Ninth International Olympiad in Cryptography NSUCRYPTO},
author = {V. A. Idrisova and N. N. Tokareva and A. A. Gorodilova and I. I. Beterov and T. A. Bonich and E. A. Ishchukova and N. A. Kolomeec and A. V. Kutsenko and E. S. Malygina and I. A. Pankratova and M. A. Pudovkina and A. N. Udovenko},
journal= {arXiv preprint arXiv:2310.05641},
year = {2023}
}