中文

第六届 NSUCRYPTO 国际密码学奥林匹克竞赛

密码学与安全 2020-05-20 v1

摘要

NSUCRYPTO 是独特的密码学奥林匹克竞赛,包含面向各国专业人员、中小学生与大学生的科学性数学问题。其旨在让年轻研究者参与解决现代密码学中有趣而艰难的科学问题。从一开始,该竞赛的理念就不是聚焦于解决奥林匹克式任务,而是纳入数学与密码学交叉领域的未解研究问题。竞赛历史始于 2014 年。2019 年,它第六次举办。本文给出第六届 NSUCRYPTO'2019 国际密码学奥林匹克竞赛的问题及其解答。我们考虑与密码与哈希函数攻击、协议、布尔函数、迪克森多项式、素数、转子机等相关的问题。我们讨论关于侧信道攻击的数学对策、APN 对合、S 盒等若干开放问题。寻找哈希函数 Curl27 碰撞的问题在竞赛期间得到部分解决。

关键词

引用

@article{arxiv.2005.09563,
  title  = {On the Sixth International Olympiad in Cryptography NSUCRYPTO},
  author = {Anastasiya Gorodilova and Natalia Tokareva and Sergey Agievich and Claude Carlet and Evgeny Gorkunov and Valeria Idrisova and Nikolay Kolomeec and Alexander Kutsenko and Roman Lebedev and Svetla Nikova and Alexey Oblaukhov and Irina Pankratova and Marina Pudovkina and Vincent Rijmen and Aleksei Udovenko},
  journal= {arXiv preprint arXiv:2005.09563},
  year   = {2020}
}