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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2015/534}},
      url = {https://eprint.iacr.org/2015/534}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.