A. A. Gorodilova, N. N. Tokareva, S. V. Agievich, C. Carlet, E. V. Gorkunov, V. A. Idrisova, N. A. Kolomeec, A. V. Kutsenko, R. K. Lebedev, S. Nikova, A. K. Oblaukhov, I. A. Pankratova, M. A. Pudovkina, V. Rijmen, A. N. Udovenko, “On the Sixth International Olympiad in Cryptography NSUCRYPTO”, Diskretn. Anal. Issled. Oper., 2020, Volume 27, Issue 4,Pages <nobr>21–57</nobr>

RUS ENG

JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2020 Volume 27, Issue 4, Pages 21–57 (Mi da1266)

This article is cited in 2 papers

On the Sixth International Olympiad in Cryptography NSUCRYPTO

A. A. Gorodilova^a, N. N. Tokareva^ab, S. V. Agievich^c, C. Carlet^d, E. V. Gorkunov^ae, V. A. Idrisova^a, N. A. Kolomeec^a, A. V. Kutsenko^ae, R. K. Lebedev^e, S. Nikova^f, A. K. Oblaukhov^a, I. A. Pankratova^g, M. A. Pudovkina^h, V. Rijmen^f, A. N. Udovenkoⁱ

^a Sobolev Institute of Mathematics, 4 Akad. Koptyug Avenue, 630090 Novosibirsk, Russia
^b Laboratory of Cryptography JetBrains Research, 1 Pirogov Street, 630090 Novosibirsk, Russia
^c Belarusian State University, 4 Nezavisimost Avenue, 220030 Minsk, Belarus
^d University of Paris 8, 2 Rue de la Liberte, 93200 Saint-Denis, France
^e Novosibirsk State University, 2 Pirogov Street, 630090 Novosibirsk, Russia
^f ESAT-COSIC, KU Leuven, 10 Kasteelpark Arenberg, B-3001 Leuven, Belgium
^g Tomsk State University, 36 Lenin Avenue, 634050 Tomsk, Russia
^h Bauman Moscow State Technical University, 5/1 Vtoraya Baumanskaya Street, 105005 Moscow, Russia
ⁱ SnT, University of Luxembourg, 2 Avenue de l'Universite, L-4365 Esch-sur-Alzette, Luxembourg

Abstract: We present problems of the Sixth International Olympiad in cryptography NSUCRYPTO'2019 along with their solutions. The problems are related to attacks on ciphers and hash functions, protocols, Boolean functions, Dickson polynomials, prime numbers, rotor machines, etc. We discuss several open problems on mathematical countermeasures to side-channel attacks, APN involutions, S-boxes, etc. The problem of finding a collision for the hash function Curl27 was partially solved during the Olympiad. Tab. 11, illustr. 7, bibliogr. 21.

Keywords: cryptography, cipher, hash function, Hamming code, slide attack, threshold implementation, Dickson polynomial, APN function, olympiad, NSUCRYPTO.

UDC: 519.7+518.25

Received: 20.05.2020
Revised: 18.08.2020
Accepted: 21.08.2020

DOI: 10.33048/daio.2020.27.689

English version: Journal of Applied and Industrial Mathematics, 2020, 14:4, 623–647

Bibliographic databases:

© Steklov Math. Inst. of RAS, 2024