Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports]
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Sib. Èlektron. Mat. Izv.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports], 2021, Volume 18, Issue 2, Pages А.4–А.29
DOI: https://doi.org/10.33048/semi.2021.18.063
(Mi semr1396)
 

This article is cited in 2 scientific papers (total in 3 papers)

Mathematical life

The Seventh International Olympiad in Cryptography: problems and solutions

A. A. Gorodilovaa, N. N. Tokarevaab, S. V. Agievichc, C. Carletd, V. A. Idrisovaa, K. V. Kalginae, D. N. Kolegovf, A. V. Kutsenkoae, N. Mouhag, M. A. Pudovkinah, A. N. Udovenkoi

a Sobolev Institute of Mathematics, 4, Koptyuga ave., Novosibirsk, 630090, Russia
b Laboratory of Cryptography JetBrains Research, 1, Pirogova str., Novosibirsk, 630090, Russia
c Belarusian State University, 4, Nezavisimosti ave., Minsk, 220030, Belarus
d University of Paris 8, 2 rue de la Liberté, Saint-Denis, 93526, France
e Novosivirsk State University, 1, Pirogova str., Novosibirsk, 630090, Russia
f Tomsk State University, 36, Lenin ave., Tomsk, 634050, Russia
g National Institute of Standards and Technology, 100, Bureau Drive, Gaithersburg, 20899, USA
h Bauman Moscow State Technical University, 5/1, Baumanskaya 2-ya str., Moscow, 105005, Russia
i CryptoExperts, 41, Boulevard des Capucines, Paris, 75002, France
References:
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'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.
Keywords: cryptography, hash functions, CPA game, orthomorphisms, bases, primality tests, AES, steganography, Olympiad, NSUCRYPTO.
Funding agency Grant number
Ministry of Science and Higher Education of the Russian Federation 075-15-2019-1613
Russian Foundation for Basic Research 20-31-70043
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
Bibliographic databases:
Document Type: Information matherial
UDC: 519.7
MSC: 06E30, 11T71, 14G50
Language: English
Citation: A. A. Gorodilova, N. N. Tokareva, S. V. Agievich, C. Carlet, V. A. Idrisova, K. V. Kalgin, D. N. Kolegov, A. V. Kutsenko, N. Mouha, M. A. Pudovkina, A. N. Udovenko, “The Seventh International Olympiad in Cryptography: problems and solutions”, Sib. Èlektron. Mat. Izv., 18:2 (2021), А.4–А.29
Citation in format AMSBIB
\Bibitem{GorTokAgi21}
\by A.~A.~Gorodilova, N.~N.~Tokareva, S.~V.~Agievich, C.~Carlet, V.~A.~Idrisova, K.~V.~Kalgin, D.~N.~Kolegov, A.~V.~Kutsenko, N.~Mouha, M.~A.~Pudovkina, A.~N.~Udovenko
\paper The Seventh International Olympiad in Cryptography: problems and solutions
\jour Sib. \`Elektron. Mat. Izv.
\yr 2021
\vol 18
\issue 2
\pages А.4--А.29
\mathnet{http://mi.mathnet.ru/semr1396}
\crossref{https://doi.org/10.33048/semi.2021.18.063}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000734397200001}
Linking options:
  • https://www.mathnet.ru/eng/semr1396
  • https://www.mathnet.ru/eng/semr/v18/i2/p4
  • This publication is cited in the following 3 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:124
    Full-text PDF :34
    References:17
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024