Geodesic
The Seventh International Olympiad in Cryptography: problems and solutions
Sibirskie èlektronnye matematičeskie izvestiâ, Tome 18 (2021) no. 2, pp. А.4-А.29.

Voir la notice de l'article provenant de la source Math-Net.Ru

The International Olympiad in Cryptography NSUCRYPTO is the unique olympiad containing scientific mathematical problems for professionals, school and university students from any country. Its aim is to involve young researchers in solving curious and tough scientific problems of modern cryptography. In 2020, it was held for the seventh time. Prizes and diplomas were awarded to 84 participants in the first round and 49 teams in the second round from 32 countries. In this paper, problems and their solutions of NSUCRYPTO'2020 are presented. We consider problems related to attacks on ciphers and hash functions, protocols, permutations, primality tests, etc. We discuss several open problems on JPEG encoding, Miller — Rabin primality test, special bases in the vector space, AES-GCM. The problem of a modified Miller — Rabin primality test was solved during the Olympiad. The problem for finding special bases was partially solved.
Keywords: cryptography, hash functions, CPA game, orthomorphisms, primality tests, AES, steganography
Mots-clés : bases, Olympiad, NSUCRYPTO. 
@article{SEMR_2021_18_2_a78,
     author = {A. A. Gorodilova and N. N. Tokareva and S. V. Agievich and C. Carlet and V. A. Idrisova and K. V. Kalgin and D. N. Kolegov and A. V. Kutsenko and N. Mouha and M. A. Pudovkina and A. N. Udovenko},
     title = {The {Seventh} {International} {Olympiad} in {Cryptography:} problems and solutions},
     journal = {Sibirskie \`elektronnye matemati\v{c}eskie izvesti\^a},
     pages = {{\CYRA}.4--{\CYRA}.29},
     publisher = {mathdoc},
     volume = {18},
     number = {2},
     year = {2021},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/SEMR_2021_18_2_a78/}
}
TY  - JOUR
AU  - A. A. Gorodilova
AU  - N. N. Tokareva
AU  - S. V. Agievich
AU  - C. Carlet
AU  - V. A. Idrisova
AU  - K. V. Kalgin
AU  - D. N. Kolegov
AU  - A. V. Kutsenko
AU  - N. Mouha
AU  - M. A. Pudovkina
AU  - A. N. Udovenko
TI  - The Seventh International Olympiad in Cryptography: problems and solutions
JO  - Sibirskie èlektronnye matematičeskie izvestiâ
PY  - 2021
SP  - А.4
EP  - А.29
VL  - 18
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SEMR_2021_18_2_a78/
LA  - en
ID  - SEMR_2021_18_2_a78
ER  - 
%0 Journal Article
%A A. A. Gorodilova
%A N. N. Tokareva
%A S. V. Agievich
%A C. Carlet
%A V. A. Idrisova
%A K. V. Kalgin
%A D. N. Kolegov
%A A. V. Kutsenko
%A N. Mouha
%A M. A. Pudovkina
%A A. N. Udovenko
%T The Seventh International Olympiad in Cryptography: problems and solutions
%J Sibirskie èlektronnye matematičeskie izvestiâ
%D 2021
%P А.4-А.29
%V 18
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SEMR_2021_18_2_a78/
%G en
%F SEMR_2021_18_2_a78
A. A. Gorodilova; N. N. Tokareva; S. V. Agievich; C. Carlet; V. A. Idrisova; K. V. Kalgin; D. N. Kolegov; A. V. Kutsenko; N. Mouha; M. A. Pudovkina; A. N. Udovenko. The Seventh International Olympiad in Cryptography: problems and solutions. Sibirskie èlektronnye matematičeskie izvestiâ, Tome 18 (2021) no. 2, pp. А.4-А.29. http://geodesic.mathdoc.fr/item/SEMR_2021_18_2_a78/

[1] S. Agievich A. Gorodilova, V. Idrisova, N. Kolomeec, G. Shushuev, N. Tokareva, “Mathematical problems of the second international student's olympiad in cryptography”, Cryptologia, 41:6 (2017), 534–565 | DOI

[2] S Agievich, A. Gorodilova, N. Kolomeec, S. Nikova, B. Preneel, V. Rijmen, G. Shushuev, N. Tokareva, V. Vitkup, “Problems, solutions and experience of the first international student's olympiad in cryptography”, Prikl. Diskretn. Mat., 2015:3(29) (2015), 41–62 | DOI | Zbl

[3] K. Geut, K. Kirienko, P. Sadkov, R. Taskin, S. Titov, “On explicit constructions for solving the problem “A secret sharing””, Prikl. Diskr. Mat. Suppl., 2017:10 (2017), 68–70

[4] A. Gorodilova, S. Agievich, C. Carlet, E. Gorkunov, V. Idrisova, N. Kolomeec, A. Kutsenko, S. Nikova, A. Oblaukhov, S. Picek, B. Preneel, V. Rijmen, N. Tokareva, “Problems and solutions from the fourth international students' olympiad in cryptography (NSUCRYPTO)”, Cryptologia, 43:2 (2019), 138–174 | DOI

[5] A. Gorodilova, S. Agievich, C. Carlet, X. Hou, V. Idrisova, N. Kolomeec, A. Kutsenko, L. Mariot, A. Oblaukhov, S. Picek, B. Preneel, R. Rosie, N. Tokareva, “The fifth international students' olympiad in cryptography — NSUCRYPTO: problems and their solutions”, Cryptologia, 44:3 (2020), 223–256 | DOI

[6] A. Gorodilova, N. Tokareva, S. Agievich, C. Carlet, E. Gorkunov, V. Idrisova, N. Kolomeec, A. Kutsenko, R. Lebedev, S. Nikova, A. Oblaukhov, I. Pankratova, M. Pudovkina, V. Rijmen, A. Udovenko, “On the sixth international olympiad in cryptography NSUCRYPTO”, J. Appl. Ind. Math., 14:4 (2020), 623–647 | DOI

[7] Kiss R., Nagy G. P., On the nonexistence of certain orthogonal arrays of strength four, 2020, arXiv: 2011.09935

[8] N. Tokareva, A. Gorodilova, S. Agievich, V. Idrisova, N. Kolomeec, A. Kutsenko, A. Oblaukhov, G. Shushuev, “Mathematical methods in solutions of the problems presented at the third international students' olympiad in cryptography”, Prikl. Diskretn. Mat., 40 (2018), 34–58 | DOI | Zbl

[9] https://nsucrypto.nsu.ru/

[10] https://nsucrypto.nsu.ru/unsolved-problems/

[11] https://nsucrypto.nsu.ru/archive/2020/round/2/task/3/

[12] https://nsucrypto.nsu.ru/archive/2020/round/2/task/8

[13] https://nsucrypto.nsu.ru/media/MediaFile/Collisions-Values_of_F.txt

[14] https://stylesuxx.github.io/steganography/

[15] M. Dworkin, Recommendation for block cipher modes of operation: Galois/counter mode (GCM) and GMAC, NIST Special Publication 800-38D, 2007 https://nvlpubs.nist.gov/nistpubs/Legacy/SP/nistspecialpublication800-38d.pdf

[16] H. Böck, A. Zauner, S. Devlin, J. Somorovsky, Ph. Jovanovic, Nonce-Disrespecting Adversaries: Practical Forgery Attacks on GCM in TLS, Cryptology ePrint Archive: Report 2016/475, https://eprint.iacr.org/2016/475.pdf