Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
The seventh International Olympiad in Cryptography: problems and solutions. / Gorodilova, A. A.; Tokareva, N. N.; Agievich, S. V. и др.
в: Siberian Electronic Mathematical Reports, Том 18, № 2, 26, 2021, стр. 4-29.Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
}
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