On the Sixth International Olympiad in Cryptography NSUCRYPTO

On the Sixth International Olympiad in Cryptography NSUCRYPTO Full article

Journal

Journal of Applied and Industrial Mathematics
ISSN: 1990-4789 , E-ISSN: 1990-4797

Output data

Year: 2020, Volume: 14, Number: 4, Pages: 623-647 Pages count : 25 DOI: 10.1134/S1990478920040031

Tags

APN function; cipher; cryptography; Dickson polynomial; Hamming code; hash function; NSUCRYPTO; Olympiad; slide attack; threshold implementation

Authors

Gorodilova A.A. ¹ , Tokareva N.N. ^1,2 , Agievich S.V. ³ , Carlet C. ⁴ , Gorkunov E.V. ^1,5 , Idrisova V.A. ¹ , Kolomeec N.A. ¹ , Kutsenko A.V. ^1,5 , Lebedev R.K. ⁵ , Nikova S. ⁶ , Oblaukhov A.K. ¹ , Pankratova I.A. ⁷ , Pudovkina M.A. ⁸ , Rijmen V. ⁶ , Udovenko A.N. ⁹

Affiliations

1	Sobolev Institute of Mathematics, Novosibirsk, 630090, Russian Federation
2	Laboratory of Cryptography JetBrains Research, Novosibirsk, 630090, Russian Federation
3	Belarusian State University, Minsk, 220030, Belarus
4	University of Paris 8, Saint-Denis, 93200, France
5	Novosibirsk State University, Novosibirsk, 630090, Russian Federation
6	ESAT-COSIC, KU Leuven, Leuven, B-3001, Belgium
7	Tomsk State University, Tomsk, 634050, Russian Federation
8	Bauman Moscow State Technical University, Moscow, 105005, Russian Federation
9	SnT, University of Luxembourg, Esch-sur-Alzette, L-4365, Luxembourg

NSUCRYPTO is the unique cryptographic 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. From the very beginning, the concept of the Olympiad was not to focus on solving olympic tasks but on including unsolved research problems at the intersection of mathematics and cryptography. The Olympiad history starts in 2014. In 2019, it was held for the sixth time. We present the problems and their solutions of the Sixth International Olympiad in cryptography NSUCRYPTO$$^{\prime}$$2019. Under consideration are the problems 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.

Gorodilova A.A. , Tokareva N.N. , Agievich S.V. , Carlet C. , Gorkunov E.V. , Idrisova V.A. , Kolomeec N.A. , Kutsenko A.V. , Lebedev R.K. , Nikova S. , Oblaukhov A.K. , Pankratova I.A. , Pudovkina M.A. , Rijmen V. , Udovenko A.N.
On the Sixth International Olympiad in Cryptography NSUCRYPTO
Journal of Applied and Industrial Mathematics. 2020. V.14. N4. P.623-647. DOI: 10.1134/S1990478920040031 Scopus OpenAlex

Scopus:	2-s2.0-85100418686
OpenAlex:	W3128643100

DB	Citing
Scopus	4
OpenAlex	3