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

Problems, solutions and experience of the first international student's Olympiad in cryptography | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2015. № 3(29).

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 , special linear subspaces in F^, the number of solutions of the equation F(x) + F(x + a) = b over the finite field F 2n and APN functions. Some unsolved problems in symmetric cryptography are also considered.
Download file
Counter downloads: 522
  • Title Problems, solutions and experience of the first international student's Olympiad in cryptography
  • Headline Problems, solutions and experience of the first international student's Olympiad in cryptography
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 3(29)
  • Date:
  • DOI
Keywords
cryptography, block ciphers, Boolean functions, AES, Olympiad, NSU-CRYPTO
Authors
References
1. Nyberg K. Differentially uniform mappings for cryptography. Eurocrypt'93, LNCS, 1994, vol. 765, no. 2, pp. 55-64.
2. Browning K. A., Dillon J.F., McQuistan M. T., and 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., AMS, 2010, vol.518, pp. 33-42.
3. Daemen J. and Rijmen V. The Design of Rijndael: AES - The Advanced Encryption Standard. Springer, 2002. 238 p.
4. Qu L., Fu S., Dai Q., and 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, 1997, vol. 1233, pp. 14-26.
6. Agibalov G. P. Shifry s vodyanymi znakami [Watermarking Ciphers]. Prikladnaya diskretnaya matematika. Prilozhenie, 2015, no. 8, pp. 54-59. (in Russian)
7. http://writeupsd.blogspot.ru/2014/11/apn-permutation-finder.html.
Problems, solutions and experience of the first international student's Olympiad in cryptography | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2015. № 3(29).
Problems, solutions and experience of the first international student's Olympiad in cryptography | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2015. № 3(29).
Download full-text version
Counter downloads: 1006