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

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

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



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






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


Сибирские электронные математические известия, 2022, том 19, выпуск 1, страницы А.9–А.37
DOI: https://doi.org/10.33048/semi.2022.19.023
(Mi semr1488)
 

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

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

An overview of the Eight International Olympiad in Cryptography “Non-Stop University CRYPTO”

A. A. Gorodilovaa, N. N. Tokarevaa, S. V. Agievichb, I. I. Beterovcd, T. Beynee, L. Budaghyanf, C. Carletgf, S. Dhooghee, V. A. Idrisovaa, N. A. Kolomeeca, A. V. Kutsenkoa, E. S. Malyginah, N. Mouhai, M. A. Pudovkinaj, F. Sicak, A. N. Udovenkol

a Sobolev Institute of Mathematics, 4, Acad. Koptyug ave., Novosibirsk, 630090, Russia
b Belarusian State University, 4, Nezavisimosti ave., Minsk, 220030, Belarus
c Rzhanov Institute of Semiconductor Physics, 13, Lavrentiev ave., 630090, Novosibirsk, Russia
d Novosibirsk State University, 1, Pirogova str., Novosibirsk, 630090, Russia
e imec-COSIC, ESAT Kasteelpark Arenberg 10, Leuven-Heverlee, B-3001, Belgium
f Department of Informatics, University of Bergen, Postboks 7803, Bergen, N-5020, Norway
g University of Paris 8, 2, rue de la Liberté, Saint-Denis, 93526, France
h Immanuel Kant Baltic Federal University, 4, A. Nevskogo str., Kaliningrad, 236016, Russia
i Strativia, 1401 Mercantile Lane, Suite 501, Largo, MD 20774, United States
j National Research Nuclear University MEPhI, 31, Kashirskoe ave., Moscow, 115409, Russia
k Nazarbayev University, 53, Kabanbay Batyr ave., Nur-Sultan, 010000, Kazakhstan
l CryptoExperts, 41, Boulevard des Capucines, Paris, 75002, France
Список литературы:
Аннотация: Non-Stop University CRYPTO is the International Olympiad in Cryptography that was held for the eight time in 2021. Hundreds of university and school students, professionals from 33 countries worked on mathematical problems in cryptography during a week. The aim of the Olympiad is to attract attention to curious and even open scientific problems of modern cryptography. In this paper, problems and their solutions of the Olympiad'2021 are presented. We consider 19 problems of varying difficulty and topics: ciphers, online machines, passwords, binary strings, permutations, quantum circuits, historical ciphers, elliptic curves, masking, implementation on a chip, etc. We discuss several open problems on quantum error correction, finding special permutations and s-Boolean sharing of a function, obtaining new bounds on the distance to affine vectorial functions.
Ключевые слова: cryptography, ciphers, masking, quantum error correction, electronic voting, permutations, s-Boolean sharing, orthogonal arrays, Olympiad, NSUCRYPTO.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации FWNF-2022-0018
The work of the first, second, ninth, tenth, eleventh authors was carried out within the framework of the state contract of the Sobolev Institute of Mathematics (project no. FWNF-2022-0018).
Поступила 6 мая 2022 г., опубликована 26 мая 2022 г.
Реферативные базы данных:
Тип публикации: Информационный материал
УДК: 519.7
MSC: 06E30, 11T71, 14G50
Язык публикации: английский
Образец цитирования: A. A. Gorodilova, N. N. Tokareva, S. V. Agievich, I. I. Beterov, T. Beyne, L. Budaghyan, C. Carlet, S. Dhooghe, V. A. Idrisova, N. A. Kolomeec, A. V. Kutsenko, E. S. Malygina, N. Mouha, M. A. Pudovkina, F. Sica, A. N. Udovenko, “An overview of the Eight International Olympiad in Cryptography “Non-Stop University CRYPTO””, Сиб. электрон. матем. изв., 19:1 (2022), А.9–А.37
Цитирование в формате AMSBIB
\RBibitem{GorTokAgi22}
\by A.~A.~Gorodilova, N.~N.~Tokareva, S.~V.~Agievich, I.~I.~Beterov, T.~Beyne, L.~Budaghyan, C.~Carlet, S.~Dhooghe, V.~A.~Idrisova, N.~A.~Kolomeec, A.~V.~Kutsenko, E.~S.~Malygina, N.~Mouha, M.~A.~Pudovkina, F.~Sica, A.~N.~Udovenko
\paper An overview of the Eight International Olympiad in Cryptography ``Non-Stop University CRYPTO''
\jour Сиб. электрон. матем. изв.
\yr 2022
\vol 19
\issue 1
\pages А.9--А.37
\mathnet{http://mi.mathnet.ru/semr1488}
\crossref{https://doi.org/10.33048/semi.2022.19.023}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4456619}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/semr1488
  • https://www.mathnet.ru/rus/semr/v19/i1/p9
  • Эта публикация цитируется в следующих 4 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:299
    PDF полного текста:32
    Список литературы:24
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024