Geodesic
An overview of the Eight International Olympiad in Cryptography ``Non-Stop University CRYPTO''
Sibirskie èlektronnye matematičeskie izvestiâ, Tome 19 (2022) no. 1, pp. А.9-А.37.

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

Non-Stop University CRYPTO is the International Olympiad in Cryptography that was held for the eight time in 2021. Hundreds of university and school students, professionals from 33 countries worked on mathematical problems in cryptography during a week. The aim of the Olympiad is to attract attention to curious and even open scientific problems of modern cryptography. In this paper, problems and their solutions of the Olympiad'2021 are presented. We consider 19 problems of varying difficulty and topics: ciphers, online machines, passwords, binary strings, permutations, quantum circuits, historical ciphers, elliptic curves, masking, implementation on a chip, etc. We discuss several open problems on quantum error correction, finding special permutations and s-Boolean sharing of a function, obtaining new bounds on the distance to affine vectorial functions.
Keywords: cryptography, ciphers, masking, quantum error correction, electronic voting, s-Boolean sharing, orthogonal arrays
Mots-clés : permutations, Olympiad, NSUCRYPTO. 
@article{SEMR_2022_19_1_a33,
     author = {A. A. Gorodilova and N. N. Tokareva and S. V. Agievich and I. I. Beterov and T. Beyne and L. Budaghyan and C. Carlet and S. Dhooghe and V. A. Idrisova and N. A. Kolomeec and A. V. Kutsenko and E. S. Malygina and N. Mouha and M. A. Pudovkina and F. Sica and A. N. Udovenko},
     title = {An overview of the {Eight} {International} {Olympiad} in {Cryptography} {``Non-Stop} {University} {CRYPTO''}},
     journal = {Sibirskie \`elektronnye matemati\v{c}eskie izvesti\^a},
     pages = {{\CYRA}.9--{\CYRA}.37},
     publisher = {mathdoc},
     volume = {19},
     number = {1},
     year = {2022},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/SEMR_2022_19_1_a33/}
}
TY  - JOUR
AU  - A. A. Gorodilova
AU  - N. N. Tokareva
AU  - S. V. Agievich
AU  - I. I. Beterov
AU  - T. Beyne
AU  - L. Budaghyan
AU  - C. Carlet
AU  - S. Dhooghe
AU  - V. A. Idrisova
AU  - N. A. Kolomeec
AU  - A. V. Kutsenko
AU  - E. S. Malygina
AU  - N. Mouha
AU  - M. A. Pudovkina
AU  - F. Sica
AU  - A. N. Udovenko
TI  - An overview of the Eight International Olympiad in Cryptography ``Non-Stop University CRYPTO''
JO  - Sibirskie èlektronnye matematičeskie izvestiâ
PY  - 2022
SP  - А.9
EP  - А.37
VL  - 19
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SEMR_2022_19_1_a33/
LA  - en
ID  - SEMR_2022_19_1_a33
ER  - 
%0 Journal Article
%A A. A. Gorodilova
%A N. N. Tokareva
%A S. V. Agievich
%A I. I. Beterov
%A T. Beyne
%A L. Budaghyan
%A C. Carlet
%A S. Dhooghe
%A V. A. Idrisova
%A N. A. Kolomeec
%A A. V. Kutsenko
%A E. S. Malygina
%A N. Mouha
%A M. A. Pudovkina
%A F. Sica
%A A. N. Udovenko
%T An overview of the Eight International Olympiad in Cryptography ``Non-Stop University CRYPTO''
%J Sibirskie èlektronnye matematičeskie izvestiâ
%D 2022
%P А.9-А.37
%V 19
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SEMR_2022_19_1_a33/
%G en
%F SEMR_2022_19_1_a33
A. A. Gorodilova; N. N. Tokareva; S. V. Agievich; I. I. Beterov; T. Beyne; L. Budaghyan; C. Carlet; S. Dhooghe; V. A. Idrisova; N. A. Kolomeec; A. V. Kutsenko; E. S. Malygina; N. Mouha; M. A. Pudovkina; F. Sica; A. N. Udovenko. An overview of the Eight International Olympiad in Cryptography ``Non-Stop University CRYPTO''. Sibirskie èlektronnye matematičeskie izvestiâ, Tome 19 (2022) no. 1, pp. А.9-А.37. http://geodesic.mathdoc.fr/item/SEMR_2022_19_1_a33/

[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”, Prikladnaya Diskretnaya Matematika, 29 (2015), 41–62 | DOI | Zbl

[3] S.M. Ayat, M. Ghahramani, “A recursive algorithm for solving “a secret sharing” problem”, Cryptologia, 43:6 (2019), 497–503 | DOI

[4] A. Biryukov, A. Udovenko, Attacks and countermeasures for white-box designs, Cryptology ePrint Archive, Report 2018/049, , 2018 https://eprint.iacr.org/2018/049.pdf | MR

[5] L. Budaghyan, M. Calderini, I. Villa, “On relations between CCZ- and EA-equivalences”, Crypt. Commun., 12:1 (2020), 85–100 | DOI | MR | Zbl

[6] M. Calderini, “On the EA-classes of known APN functions in small dimensions”, Crypt. Commun., 12:5 (2020), 821–840 | DOI | MR | Zbl

[7] C. Carlet, “Bounds on the nonlinearity of differentially uniform functions by means of their image set size, and on their distance to affine functions”, IEEE Trans. Inf. Theory, 67:12 (2021), 8325–8334 | DOI | MR | Zbl

[8] S. Chari, C.S. Jutla, J.R. Rao, P. Rohatgi, “Towards sound approaches to counteract power-analysis attacks”, Advances in Cryptology – CRYPTO'99, Lect. Notes Comput. Sci., 1666, ed. Wiener M., Springer, Berlin, 1999, 398–412 | DOI | MR | Zbl

[9] D.B. Fomin, “New classes of 8-bit permutations based on a butterfly structure”, Mat. Vopr. Kriptografii, 10:2 (2019), 169–180 | DOI | MR | Zbl

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

[11] K. Geut, S. Titov, “On the blocking of two-dimensional affine varieties”, Prikl. Diskr. Mat. Suppl., 12 (2019), 7–10

[12] 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, no. 2, 2019, 138–174 | DOI

[13] 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 | MR

[14] A. Gorodilova, N. 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

[15] A. Gorodilova, N. Tokareva, S. Agievich, C. Carlet, V. Idrisova, K. Kalgin, D. Kolegov, A. Kutsenko, N. Mouha, M. Pudovkina, A. Udovenko, “The seventh international olympiad in cryptography: problems and solutions”, Sib. Èlectron. Mat. Izv., 18:2 (2021), A4–A29 | MR | Zbl

[16] L. Goubin, J. Patarin, “DES and differential power analysis. The “duplication” method”, Cryptographic hardware and embedded systems, CHES '99, Lect. Notes Comput. Sci., 1717, eds. Koç Ç K., Paar C., 1999, 158–172 | DOI | Zbl

[17] V.T. Hoang, P. Rogaway, On generalized Feistel networks, Cryptology ePrint Archive, Report 2010/301, https://eprint.iacr.org/2010/301 | MR

[18] A.F. Horadam, “Basic properties of a certain generalised sequence of numbers”, Fibonacci Q, 3:3 (1965), 161–176 | MR | Zbl

[19] R. Kiss, G.P. Nagy, “On the nonexistence of certain orthogonal arrays of strength four”, Prikl. Diskretn. Mat., 52 (2021), 65–68 | DOI | MR | Zbl

[20] N. Mouha, N. Kolomeec, D. Akhtiamov, I. Sutormin, M. Panferov, K. Titova, T. Bonich, E. Ishchukova, N. Tokareva, B. Zhantulikov, “Maximums of the additive differential probability of exclusive-or”, IACR Transactions on Symmetric Cryptology, 2021:2 (2021), 292–313 | DOI | MR

[21] 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 | MR | Zbl

[22] T. Zieschang, “Combinatorial properties of basic encryption operations”, Advances in Cryptology - EUROCRYPT '97, Lect. Notes Comput. Sci., 1233, ed. Fumy W., Springer, Berlin–Heidelberg, 1997, 14–26 | DOI | MR

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

[24] https://nsucrypto.nsu.ru/outline/

[25] https://nsucrypto.nsu.ru/archive/2021/total_results/#data

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

[27] https://nsucrypto.nsu.ru/olymp/2021/round/2/task/4

[28] https://app.diagrams.net/

[29] https://nsucrypto.nsu.ru/media/MediaFile/present-orig.drawio

[30] https://nsucrypto.nsu.ru/media/MediaFile/data-sharing.txt