RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 2015 Number 3(29), Pages 41–62 (Mi pdm517)

This article is cited in 10 papers

Mathematical Methods of Cryptography

Problems, solutions and experience of the first international student's Olympiad in cryptography

S. Agievicha, A. Gorodilovab, N. Kolomeeñbc, S. Nikovad, B. Preneeld, V. Rijmend, G. Shushuevcb, N. Tokarevabc, V. Vitkupb

a Belarusian State University, Minsk, Belarus
b Sobolev Institute of Mathematics, Novosibirsk, Russia
c Novosibirsk State University, Novosibirsk, Russia
d University of Leuven, KU Leuven, Belgium

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 the rules of participation and the description of rounds. All 15 mathematical problems of the Olympiad and their solutions are considered in detail. The problems are about differential characteristics of S-boxes, S-box masking, relations between cyclic rotation and additions modulo $2$ and $2^n$, special linear subspaces in $\mathbb F_2^n$, 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.

Keywords: cryptography, block ciphers, Boolean functions, AES, Olympiad, NSUCRYPTO.

UDC: 519.7

Language: English

DOI: 10.17223/20710410/29/4



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024