Abstract

NSUCRYPTO is the unique cryptographic Olympiad containing scientific mathematical problems for professionals, school and university students from any country. Its aim is to involve young researchers in solving curious and tough scientific problems of modern cryptography. From the very beginning, the concept of the Olympiad was not to focus on solving olympic tasks but on including unsolved research problems at the intersection of mathematics and cryptography. The Olympiad history starts in 2014. In 2019, it was held for the sixth time. We present the problems and their solutions of the Sixth International Olympiad in cryptography NSUCRYPTO \(^{\prime} \)2019. Under consideration are the problems related to attacks on ciphers and hash functions, protocols, Boolean functions, Dickson polynomials, prime numbers, rotor machines, etc. We discuss several open problems on mathematical countermeasures to side-channel attacks, APN involutions, S-boxes, etc. The problem of finding a collision for the hash function Curl27 was partially solved during the Olympiad.

中文翻译：

---

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

摘要

NSUCRYPTO是独特的密码奥林匹克竞赛，其中包含来自任何国家的专业人员，学校和大学生的科学数学问题。其目的是让年轻的研究人员参与解决现代密码学的好奇而艰巨的科学问题。从一开始，奥林匹克运动会的概念就不是着眼于解决奥林匹克任务，而是着眼于包括数学和密码学交叉领域中尚未解决的研究问题。奥林匹克运动会的历史始于2014年。2019年，奥林匹克运动会举行了第六次。在密码学NSUCRYPTO \（^ {\ prime} \）中，我们介绍了第六届国际奥林匹克竞赛的问题及其解决方案 2019年。正在考虑与对密码和哈希函数，协议，布尔函数，Dickson多项式，素数，转子机等的攻击有关的问题。我们讨论了针对旁通道攻击，APN内卷，S的数学对策中的一些开放性问题。 -boxes等。在奥林匹克运动会期间，部分解决了为哈希函数Curl27查找冲突的问题。