Standard

The seventh International Olympiad in Cryptography: problems and solutions. / Gorodilova, A. A.; Tokareva, N. N.; Agievich, S. V. et al.

In: Siberian Electronic Mathematical Reports, Vol. 18, No. 2, 26, 2021, p. 4-29.

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

Harvard

Gorodilova, AA, Tokareva, NN, Agievich, SV, Carlet, C, Idrisova, VA, Kalgin, KV, Kolegov, DN, Kutsenko, AV, Mouha, N, Pudovkina, MA & Udovenko, AN 2021, 'The seventh International Olympiad in Cryptography: problems and solutions', Siberian Electronic Mathematical Reports, vol. 18, no. 2, 26, pp. 4-29. https://doi.org/10.33048/semi.2021.18.063

APA

Gorodilova, A. A., Tokareva, N. N., Agievich, S. V., Carlet, C., Idrisova, V. A., Kalgin, K. V., Kolegov, D. N., Kutsenko, A. V., Mouha, N., Pudovkina, M. A., & Udovenko, A. N. (2021). The seventh International Olympiad in Cryptography: problems and solutions. Siberian Electronic Mathematical Reports, 18(2), 4-29. [26]. https://doi.org/10.33048/semi.2021.18.063

Vancouver

Gorodilova AA, Tokareva NN, Agievich SV, Carlet C, Idrisova VA, Kalgin KV et al. The seventh International Olympiad in Cryptography: problems and solutions. Siberian Electronic Mathematical Reports. 2021;18(2):4-29. 26. doi: 10.33048/semi.2021.18.063

Author

Gorodilova, A. A. ; Tokareva, N. N. ; Agievich, S. V. et al. / The seventh International Olympiad in Cryptography: problems and solutions. In: Siberian Electronic Mathematical Reports. 2021 ; Vol. 18, No. 2. pp. 4-29.

BibTeX

@article{6d10a32009a34234a4932d1288cf7bf4,
title = "The seventh International Olympiad in Cryptography: problems and solutions",
abstract = "The International Olympiad in Cryptography NSUCRYPTO is the unique 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. In 2020, it was held for the seventh time. Prizes and diplomas were awarded to 84 participants in the first round and 49 teams in the second round from 32 countries. In this paper, problems and their solutions of NSUCRYPTO{\textquoteright}2020 are presented. We consider problems related to attacks on ciphers and hash functions, protocols, permutations, primality tests, etc. We discuss several open problems on JPEG encoding, Miller — Rabin primality test, special bases in the vector space, AES-GCM. The problem of a modified Miller — Rabin primality test was solved during the Olympiad. The problem for finding special bases was partially solved.",
author = "Gorodilova, {A. A.} and Tokareva, {N. N.} and Agievich, {S. V.} and C. Carlet and Idrisova, {V. A.} and Kalgin, {K. V.} and Kolegov, {D. N.} and Kutsenko, {A. V.} and N. Mouha and Pudovkina, {M. A.} and Udovenko, {A. N.}",
note = "Funding Information: The work of the second and sixth authors was supported by Mathematical Center in Akademgorodok under agreement No. 075-15-2019-1613 with the Ministry of Science and Higher Education of the Russian Federation and Laboratory of Cryptography JetBrains Research. The work of the first, fifth and eighth authors was supported by Russian Foundation for Basic Research (project no. 20-31-70043). Received May, 31, 2021, published July, 21, 2021. Publisher Copyright: {\textcopyright} 2021 Gorodilova A.A., Tokareva N.N., Agievich S.V., Carlet C., Idrisova V.A., Kalgin K.V., Kolegov D.N., Kutsenko A.V., Mouha N., Pudovkina M.A., Udovenko A.N. All Rights Reserved.",
year = "2021",
doi = "10.33048/semi.2021.18.063",
language = "English",
volume = "18",
pages = "4--29",
journal = "Сибирские электронные математические известия",
issn = "1813-3304",
publisher = "Sobolev Institute of Mathematics",
number = "2",

}

RIS

TY - JOUR

T1 - The seventh International Olympiad in Cryptography: problems and solutions

AU - Gorodilova, A. A.

AU - Tokareva, N. N.

AU - Agievich, S. V.

AU - Carlet, C.

AU - Idrisova, V. A.

AU - Kalgin, K. V.

AU - Kolegov, D. N.

AU - Kutsenko, A. V.

AU - Mouha, N.

AU - Pudovkina, M. A.

AU - Udovenko, A. N.

N1 - Funding Information: The work of the second and sixth authors was supported by Mathematical Center in Akademgorodok under agreement No. 075-15-2019-1613 with the Ministry of Science and Higher Education of the Russian Federation and Laboratory of Cryptography JetBrains Research. The work of the first, fifth and eighth authors was supported by Russian Foundation for Basic Research (project no. 20-31-70043). Received May, 31, 2021, published July, 21, 2021. Publisher Copyright: © 2021 Gorodilova A.A., Tokareva N.N., Agievich S.V., Carlet C., Idrisova V.A., Kalgin K.V., Kolegov D.N., Kutsenko A.V., Mouha N., Pudovkina M.A., Udovenko A.N. All Rights Reserved.

PY - 2021

Y1 - 2021

N2 - The International Olympiad in Cryptography NSUCRYPTO is the unique 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. In 2020, it was held for the seventh time. Prizes and diplomas were awarded to 84 participants in the first round and 49 teams in the second round from 32 countries. In this paper, problems and their solutions of NSUCRYPTO’2020 are presented. We consider problems related to attacks on ciphers and hash functions, protocols, permutations, primality tests, etc. We discuss several open problems on JPEG encoding, Miller — Rabin primality test, special bases in the vector space, AES-GCM. The problem of a modified Miller — Rabin primality test was solved during the Olympiad. The problem for finding special bases was partially solved.

AB - The International Olympiad in Cryptography NSUCRYPTO is the unique 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. In 2020, it was held for the seventh time. Prizes and diplomas were awarded to 84 participants in the first round and 49 teams in the second round from 32 countries. In this paper, problems and their solutions of NSUCRYPTO’2020 are presented. We consider problems related to attacks on ciphers and hash functions, protocols, permutations, primality tests, etc. We discuss several open problems on JPEG encoding, Miller — Rabin primality test, special bases in the vector space, AES-GCM. The problem of a modified Miller — Rabin primality test was solved during the Olympiad. The problem for finding special bases was partially solved.

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

U2 - 10.33048/semi.2021.18.063

DO - 10.33048/semi.2021.18.063

M3 - Article

AN - SCOPUS:85115412234

VL - 18

SP - 4

EP - 29

JO - Сибирские электронные математические известия

JF - Сибирские электронные математические известия

SN - 1813-3304

IS - 2

M1 - 26

ER -

ID: 34342110