THE SEVENTH INTERNATIONAL OLYMPIAD IN CRYPTOGRAPHY: PROBLEMS AND SOLUTIONS | Sciact - Система учета научной деятельности ИМ СО РАН

THE SEVENTH INTERNATIONAL OLYMPIAD IN CRYPTOGRAPHY: PROBLEMS AND SOLUTIONS Научная публикация

Журнал

Сибирские электронные математические известия (Siberian Electronic Mathematical Reports)
, E-ISSN: 1813-3304

Вых. Данные

Год: 2021, Том: 18, Номер: 2, Страницы: 4-29 Страниц : 26 DOI: 10.33048/semi.2021.18.063

Авторы

Gorodilova A.A. ¹ , Tokareva N.N. ^1,2 , Agievich S.V. ³ , Carlet C. ⁴ , Idrisova V.A. ¹ , Kalgin K.V. ^1,5 , Kolegov D.N. ⁶ , Kutsenko A.V. ^1,5 , Mouha N. ⁷ , Pudovkina M.A. ⁸ , Udovenko A.N. ⁹

Организации

1	Sobolev Institute of Mathematics, 4, KOPTYUGA AVE., Novosibirsk, 630090, Russian Federation
2	Laboratory of Cryptography JetBrains Research, 1, Pirogova str., Novosibirsk, 630090, Russian Federation
3	Belarusian State University, 4, Nezavisimosti ave., Minsk, 220030, Belarus
4	University of Paris 8, 2 rue de la Liberte, Saint-Denis, 93526, France
5	Novosivirsk State University, 1, Pirogova str., Novosibirsk, 630090, Russian Federation
6	Tomsk State University, 36, Lenin ave., Tomsk, 634050, Russian Federation
7	National Institute of Standards and Technology, 100, Bureau Drive, Gaithersburg, 20899, United States
8	Bauman Moscow State Technical University, 5/1, Baumanskaya 2-ya str., Moscow, 105005, Russian Federation
9	CryptoExperts, 41, Boulevard des Capucines, Paris, 75002, France

Информация о финансировании (2)

1	Министерство науки и высшего образования РФ Математический центр в Академгородке	075-15-2019-1613, 075-15-2022-281
2	Российский фонд фундаментальных исследований	20-31-70043

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.

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.
THE SEVENTH INTERNATIONAL OLYMPIAD IN CRYPTOGRAPHY: PROBLEMS AND SOLUTIONS
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2021. V.18. N2. P.4-29. DOI: 10.33048/semi.2021.18.063 WOS Scopus OpenAlex

Web of science:	WOS:000734397200001
Scopus:	2-s2.0-85115412234
OpenAlex:	W3201156956

БД	Цитирований
Scopus	3
OpenAlex	1
Web of science	1