Paper 2015/534
Problems, solutions and experience of the first international student's Olympiad in cryptography
Sergey Agievich, Anastasiya Gorodilova, Nikolay Kolomeec, Svetla Nikova, Bart Preneel, Vincent Rijmen, George Shushuev, Natalia Tokareva, and Valeria Vitkup
Abstract
A detailed overview of the problems, solutions and experience of the first international student's Olympiad in cryptography, NSUCRYPTO'2014, is given. We start with rules of participation and description of rounds. All 15 problems of the Olympiad and their solutions are considered in detail. There are discussed solutions of the mathematical problems related to cipher constructing such as studying of differential characteristics of S-boxes, S-box masking, determining of relations between cyclic rotation and additions modulo $2$ and $2^n$, constructing of special linear subspaces in $\mathbb{F}_2^n$; problems about the number of solutions of the equation $F(x)+F(x+a)=b$ over the finite field $\mathbb{F}_{2^n}$ and APN functions. Some unsolved problems in symmetric cryptography are also considered.
Metadata
- Available format(s)
-
PDF
- Category
- Secret-key cryptography
- Publication info
- Published elsewhere. Prikl. Diskr. Mat. (Applied Discrete Mathematics), 2015, to appear.
- Keywords
- cryptographyblock ciphersboolean functionsAESOlympiadNSUCRYPTO
- Contact author(s)
- tokareva @ math nsc ru
- History
- 2015-06-08: received
- Short URL
- https://ia.cr/2015/534
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2015/534,
author = {Sergey Agievich and Anastasiya Gorodilova and Nikolay Kolomeec and Svetla Nikova and Bart Preneel and Vincent Rijmen and George Shushuev and Natalia Tokareva and Valeria Vitkup},
title = {Problems, solutions and experience of the first international student's Olympiad in cryptography},
howpublished = {Cryptology {ePrint} Archive, Paper 2015/534},
year = {2015},
url = {https://eprint.iacr.org/2015/534}
}
