Standard

On the Sixth International Olympiad in Cryptography NSUCRYPTO. / Gorodilova, A. A.; Tokareva, N. N.; Agievich, S. V. et al.

In: Journal of Applied and Industrial Mathematics, Vol. 14, No. 4, 11.2020, p. 623-647.

Research output: Contribution to journal › Article › peer-review

Harvard

Gorodilova, AA, Tokareva, NN, Agievich, SV, Carlet, C, Gorkunov, EV, Idrisova, VA, Kolomeec, NA, Kutsenko, AV, Lebedev, RK, Nikova, S, Oblaukhov, AK, Pankratova, IA, Pudovkina, MA, Rijmen, V & Udovenko, AN 2020, 'On the Sixth International Olympiad in Cryptography NSUCRYPTO', Journal of Applied and Industrial Mathematics, vol. 14, no. 4, pp. 623-647. https://doi.org/10.1134/S1990478920040031

APA

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. (2020). On the Sixth International Olympiad in Cryptography NSUCRYPTO. Journal of Applied and Industrial Mathematics, 14(4), 623-647. https://doi.org/10.1134/S1990478920040031

Vancouver

Gorodilova AA, Tokareva NN, Agievich SV, Carlet C, Gorkunov EV, Idrisova VA et al. On the Sixth International Olympiad in Cryptography NSUCRYPTO. Journal of Applied and Industrial Mathematics. 2020 Nov;14(4):623-647. doi: 10.1134/S1990478920040031

Author

Gorodilova, A. A. ; Tokareva, N. N. ; Agievich, S. V. et al. / On the Sixth International Olympiad in Cryptography NSUCRYPTO. In: Journal of Applied and Industrial Mathematics. 2020 ; Vol. 14, No. 4. pp. 623-647.

BibTeX

@article{3150d6b3a6a642b4a267b6d4852cc767,
title = "On the Sixth International Olympiad in Cryptography NSUCRYPTO",
abstract = "NSUCRYPTO is the unique cryptographic Olympiad containing scientific mathematicalproblems for professionals, school and university students from any country. Its aim is to involveyoung researchers in solving curious and tough scientific problems of modern cryptography. Fromthe very beginning, the concept of the Olympiad was not to focus on solving olympic tasks but onincluding unsolved research problems at the intersection of mathematics and cryptography. TheOlympiad history starts in 2014. In 2019, it was held for the sixth time. We present the problemsand their solutions of the Sixth International Olympiad in cryptography NSUCRYPTO$$^{\prime}$$2019. Under consideration are the problems relatedto attacks on ciphers and hash functions, protocols, Boolean functions, Dickson polynomials, primenumbers, rotor machines, etc. We discuss several open problems on mathematical countermeasuresto side-channel attacks, APN involutions, S-boxes, etc. The problem of finding a collision for thehash function Curl27 was partiallysolved during the Olympiad.",
keywords = "APN function, cipher, cryptography, Dickson polynomial, Hamming code, hash function, NSUCRYPTO, Olympiad, slide attack, threshold implementation",
author = "Gorodilova, {A. A.} and Tokareva, {N. N.} and Agievich, {S. V.} and C. Carlet and Gorkunov, {E. V.} and Idrisova, {V. A.} and Kolomeec, {N. A.} and Kutsenko, {A. V.} and Lebedev, {R. K.} and S. Nikova and Oblaukhov, {A. K.} and Pankratova, {I. A.} and Pudovkina, {M. A.} and V. Rijmen and Udovenko, {A. N.}",
note = "Funding Information: The work of the first two authors and the sixth author was supported by the Mathematical Center in Akademgorodok under Agreement No. 075–15–2019–1613 with the Ministry of Science and Higher Education of the Russian Federation and the Laboratory of Cryptography JetBrains Research. The work of the fifth author was supported by the State Task to the Sobolev Institute of Mathematics (project no. 0314–2019–0016). The work of the seventh, eighth, and eleventh authors was supported by the Russian Foundation for Basic Research (projects nos. 20–31–70043, 18–07–01394, and 19–31–90093). Publisher Copyright: {\textcopyright} 2020, Pleiades Publishing, Ltd. Copyright: Copyright 2021 Elsevier B.V., All rights reserved.",
year = "2020",
month = nov,
doi = "10.1134/S1990478920040031",
language = "English",
volume = "14",
pages = "623--647",
journal = "Journal of Applied and Industrial Mathematics",
issn = "1990-4789",
publisher = "Maik Nauka-Interperiodica Publishing",
number = "4",

}

RIS

TY - JOUR

T1 - On the Sixth International Olympiad in Cryptography NSUCRYPTO

AU - Gorodilova, A. A.

AU - Tokareva, N. N.

AU - Agievich, S. V.

AU - Carlet, C.

AU - Gorkunov, E. V.

AU - Idrisova, V. A.

AU - Kolomeec, N. A.

AU - Kutsenko, A. V.

AU - Lebedev, R. K.

AU - Nikova, S.

AU - Oblaukhov, A. K.

AU - Pankratova, I. A.

AU - Pudovkina, M. A.

AU - Rijmen, V.

AU - Udovenko, A. N.

N1 - Funding Information: The work of the first two authors and the sixth author was supported by the Mathematical Center in Akademgorodok under Agreement No. 075–15–2019–1613 with the Ministry of Science and Higher Education of the Russian Federation and the Laboratory of Cryptography JetBrains Research. The work of the fifth author was supported by the State Task to the Sobolev Institute of Mathematics (project no. 0314–2019–0016). The work of the seventh, eighth, and eleventh authors was supported by the Russian Foundation for Basic Research (projects nos. 20–31–70043, 18–07–01394, and 19–31–90093). Publisher Copyright: © 2020, Pleiades Publishing, Ltd. Copyright: Copyright 2021 Elsevier B.V., All rights reserved.

PY - 2020/11

Y1 - 2020/11

N2 - NSUCRYPTO is the unique cryptographic Olympiad containing scientific mathematicalproblems for professionals, school and university students from any country. Its aim is to involveyoung researchers in solving curious and tough scientific problems of modern cryptography. Fromthe very beginning, the concept of the Olympiad was not to focus on solving olympic tasks but onincluding unsolved research problems at the intersection of mathematics and cryptography. TheOlympiad history starts in 2014. In 2019, it was held for the sixth time. We present the problemsand their solutions of the Sixth International Olympiad in cryptography NSUCRYPTO$$^{\prime}$$2019. Under consideration are the problems relatedto attacks on ciphers and hash functions, protocols, Boolean functions, Dickson polynomials, primenumbers, rotor machines, etc. We discuss several open problems on mathematical countermeasuresto side-channel attacks, APN involutions, S-boxes, etc. The problem of finding a collision for thehash function Curl27 was partiallysolved during the Olympiad.

AB - NSUCRYPTO is the unique cryptographic Olympiad containing scientific mathematicalproblems for professionals, school and university students from any country. Its aim is to involveyoung researchers in solving curious and tough scientific problems of modern cryptography. Fromthe very beginning, the concept of the Olympiad was not to focus on solving olympic tasks but onincluding unsolved research problems at the intersection of mathematics and cryptography. TheOlympiad history starts in 2014. In 2019, it was held for the sixth time. We present the problemsand their solutions of the Sixth International Olympiad in cryptography NSUCRYPTO$$^{\prime}$$2019. Under consideration are the problems relatedto attacks on ciphers and hash functions, protocols, Boolean functions, Dickson polynomials, primenumbers, rotor machines, etc. We discuss several open problems on mathematical countermeasuresto side-channel attacks, APN involutions, S-boxes, etc. The problem of finding a collision for thehash function Curl27 was partiallysolved during the Olympiad.

KW - APN function

KW - cipher

KW - cryptography

KW - Dickson polynomial

KW - Hamming code

KW - hash function

KW - NSUCRYPTO

KW - Olympiad

KW - slide attack

KW - threshold implementation

UR - http://www.scopus.com/inward/record.url?scp=85100418686&partnerID=8YFLogxK

U2 - 10.1134/S1990478920040031

DO - 10.1134/S1990478920040031

M3 - Article

AN - SCOPUS:85100418686

VL - 14

SP - 623

EP - 647

JO - Journal of Applied and Industrial Mathematics

JF - Journal of Applied and Industrial Mathematics

SN - 1990-4789

IS - 4

ER -

ID: 27734512