AN OVERVIEW OF THE EIGHT INTERNATIONAL OLYMPIAD IN CRYPTOGRAPHY NON-STOP UNIVERSITY CRYPTO

Gorodilova A.A. Tokareva N.N. Agievich S.V. Beterov I.I. Beyne T. Budaghyan L. Carlet C. Dhooghe S. Idrisova V.A. Kolomeec N.A. Kutsenko A.V. Malygina E.S. Mouha N. Pudovkina M.A. Sica F. Udovenko A.N.
2022 Sobolev Institute of Mathematics

Siberian Electronic Mathematical Reports
2022 #19 Issue 1 9 - 37 pp.

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 Olympiad2021 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.

Ciphers , Cryptography , Electronic voting , Masking , Nsucrypto , Olympiad , Orthogonal arrays , Permutations , Quantum error correction , S-boolean sharing

Text of the article Перейти на текст статьи

Sobolev Institute of Mathematics, 4,Acad. Koptyug ave., Novosibirsk, 630090, Russian Federation
Belarusian State University, 4,Nezavisimosti ave, Minsk, 220030, Belarus
Rzhanov Institute of Semiconductor Physics, 13,Lavrentiev ave, Novosibirsk, 630090, Russian Federation
Novosibirsk State University, 1,Pirogova str., Novosibirsk, 630090, Russian Federation
Imec-COSIC, ESAT Kasteelpark, Arenberg 10, Leuven-Heverlee, B-3001, Belgium
Department of Informatics, University of Bergen, Postboks 7803, Bergen, N-5020, Norway
University of Paris 8, 2,rue de la Liberte, Saint-Denis, 93526, France
Department of Informatics, University of Bergen, Postboks 7803, Bergen, N-5020, Norway
Immanuel Kant Baltic Federal University, 4,A. Nevskogo str., Kaliningrad, 236016, Russian Federation
Strativia, 1401 Mercantile Lane,Suite 501, Largo, 20774, MD, United States
National Research Nuclear University MEPhI, 31,Kashirskoe ave, Moscow, 115409, Russian Federation
Nazarbayev University, 53,Kabanbay Batyr ave, Nur-Sultan, 010000, Kazakhstan
CryptoExperts, 41,Boulevard des Capucines, Paris, 75002, France

Sobolev Institute of Mathematics
Belarusian State University
Rzhanov Institute of Semiconductor Physics
Novosibirsk State University
Imec-COSIC
Department of Informatics
University of Paris 8
Department of Informatics
Immanuel Kant Baltic Federal University
Strativia
National Research Nuclear University MEPhI
Nazarbayev University
CryptoExperts

10 лет помогаем публиковать статьи Международный издатель

Книга Публикация научной статьи Волощук 2026 Book Publication of a scientific article 2026