|
This article is cited in 2 scientific papers (total in 2 papers)
On the Sixth International Olympiad in Cryptography NSUCRYPTO
A. A. Gorodilovaa, N. N. Tokarevaab, S. V. Agievichc, C. Carletd, E. V. Gorkunovae, V. A. Idrisovaa, N. A. Kolomeeca, A. V. Kutsenkoae, R. K. Lebedeve, S. Nikovaf, A. K. Oblaukhova, I. A. Pankratovag, M. A. Pudovkinah, V. Rijmenf, A. N. Udovenkoi 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
i 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.
Received: 20.05.2020 Revised: 18.08.2020 Accepted: 21.08.2020
Citation:
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., 27:4 (2020), 21–57; J. Appl. Industr. Math., 14:4 (2020), 623–647
Linking options:
https://www.mathnet.ru/eng/da1266 https://www.mathnet.ru/eng/da/v27/i4/p21
|
Statistics & downloads: |
Abstract page: | 243 | Full-text PDF : | 123 | References: | 29 | First page: | 5 |
|