Problems and solutions of the Fourth International Students' Olympiad in Cryptography NSUCRYPTO
Anastasiya Gorodilova, Sergey Agievich, Claude Carlet, Evgeny, Gorkunov, Valeriya Idrisova, Nikolay Kolomeec, Alexandr Kutsenko, Svetla, Nikova, Alexey Oblaukhov, Stjepan Picek, Bart Preneel, Vincent Rijmen,, Natalia Tokareva
TL;DR
This paper presents mathematical problems and solutions from the 2017 NSUCRYPTO Olympiad, covering cryptographic attacks, functions, error correction, and open problems in algebraic structures and quantum computing.
Contribution
It provides a comprehensive collection of problems and solutions, highlighting new open problems and research directions in cryptography and quantum computing.
Findings
Solutions to cryptographic attack problems
Identification of open problems in algebraic structures
Discussion on quantum computing challenges
Abstract
Mathematical problems and their solutions of the Fourth International Students' Olympiad in cryptography NSUCRYPTO'2017 are presented. We consider problems related to attacks on ciphers and hash functions, cryptographic Boolean functions, the linear branch number, addition chains, error correction codes, etc. We discuss several open problems on algebraic structure of cryptographic functions, useful proof-of-work algorithms, the Boolean hidden shift problem and quantum computings.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.