zbMATH — the first resource for mathematics

Problems, solutions and experience of the first international student’s olympiad in cryptography. (English) Zbl 07310308
Summary: 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.
94-XX Information and communication theory, circuits
35-XX Partial differential equations
PDF BibTeX Cite
Full Text: DOI MNR
[1] Nyberg K., “Differentially uniform mappings for cryptography”, Eurocrypt’93, LNCS, 765, 1994, 55-64 · Zbl 0951.94510
[2] Browning K. A., Dillon J. F., McQuistan M. T., Wolfe A. J., “An APN Permutation in Dimension Six”, Post-proceedings of the 9-th Intern. Conf. on Finite Fields and Their Applications Fq’09, Contemporary Math., 518, AMS, 2010, 33-42 · Zbl 1206.94026
[3] Daemen J., Rijmen V., The Design of Rijndael: AES - The Advanced Encryption Standard, Springer, 2002, 238 pp. · Zbl 1065.94005
[4] Qu L., Fu S., Dai Q., Li C., When a Boolean Function can be Expressed as the Sum of two Bent Functions, Cryptology ePrint Archive, 2014/048
[5] Zieschang T., “Combinatorial Properties of Basic Encryption Operations”, Eurocrypt’97, LNCS, 1233, 1997, 14-26
[6] Agibalov G. P., “Shifry s vodyanymi znakami [Watermarking Ciphers]”, Prikladnaya diskretnaya matematika. Prilozhenie, 2015, no. 8, 54-59 (in Russian)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.