Сибирские электронные математические известия
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Сиб. электрон. матем. изв.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Сибирские электронные математические известия, 2021, том 18, выпуск 2, страницы А.4–А.29
DOI: https://doi.org/10.33048/semi.2021.18.063
(Mi semr1396)
 

Эта публикация цитируется в 2 научных статьях (всего в 3 статьях)

Математическая жизнь

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
Список литературы:
Аннотация: 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.
Ключевые слова: cryptography, hash functions, CPA game, orthomorphisms, bases, primality tests, AES, steganography, Olympiad, NSUCRYPTO.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации 075-15-2019-1613
Российский фонд фундаментальных исследований 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).
Поступила 31 мая 2021 г., опубликована 21 июля 2021 г.
Реферативные базы данных:
Тип публикации: Информационный материал
УДК: 519.7
MSC: 06E30, 11T71, 14G50
Язык публикации: английский
Образец цитирования: 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”, Сиб. электрон. матем. изв., 18:2 (2021), А.4–А.29
Цитирование в формате AMSBIB
\RBibitem{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 Сиб. электрон. матем. изв.
\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}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/semr1396
  • https://www.mathnet.ru/rus/semr/v18/i2/p4
  • Эта публикация цитируется в следующих 3 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:124
    PDF полного текста:34
    Список литературы:17
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024