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

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

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



ПДМ:
Год:
Том:
Выпуск:
Страница:
Найти






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


ПДМ, 2015, номер 3(29), страницы 41–62 (Mi pdm517)  

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

Математические методы криптографии

Problems, solutions and experience of the first international student's Olympiad in cryptography

S. Agievicha, A. Gorodilovab, N. Kolomeeсbc, S. Nikovad, B. Preneeld, V. Rijmend, G. Shushuevcb, N. Tokarevabc, V. Vitkupb

a Belarusian State University, Minsk, Belarus
b Sobolev Institute of Mathematics, Novosibirsk, Russia
c Novosibirsk State University, Novosibirsk, Russia
d University of Leuven, KU Leuven, Belgium

Аннотация: A detailed overview of the problems, solutions and experience of the first international student's Olympiad in cryptography, NSUCRYPTO'2014, is given. We start with the rules of participation and the description of rounds. All 15 mathematical problems of the Olympiad and their solutions are considered in detail. The problems are about differential characteristics of S-boxes, S-box masking, relations between cyclic rotation and additions modulo $2$ and $2^n$, special linear subspaces in $\mathbb F_2^n$, the number of solutions of the equation $F(x)+F(x+a)=b$ over the finite field $\mathbb F_{2^n}$ and APN functions. Some unsolved problems in symmetric cryptography are also considered.

Ключевые слова: cryptography, block ciphers, Boolean functions, AES, Olympiad, NSUCRYPTO.

DOI: https://doi.org/10.17223/20710410/29/4

Полный текст: PDF файл (4816 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.7
Язык публикации: английский

Образец цитирования: S. Agievich, A. Gorodilova, N. Kolomeeс, S. Nikova, B. Preneel, V. Rijmen, G. Shushuev, N. Tokareva, V. Vitkup, “Problems, solutions and experience of the first international student's Olympiad in cryptography”, ПДМ, 2015, no. 3(29), 41–62

Цитирование в формате AMSBIB
\RBibitem{AgiGorKol15}
\by S.~Agievich, A.~Gorodilova, N.~Kolomeeс, S.~Nikova, B.~Preneel, V.~Rijmen, G.~Shushuev, N.~Tokareva, V.~Vitkup
\paper Problems, solutions and experience of the first international student's Olympiad in cryptography
\jour ПДМ
\yr 2015
\issue 3(29)
\pages 41--62
\mathnet{http://mi.mathnet.ru/pdm517}
\crossref{https://doi.org/10.17223/20710410/29/4}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000440062300004}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/pdm517
  • http://mi.mathnet.ru/rus/pdm/y2015/i3/p41

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Bufetov A., Petrov L., “Law of Large Numbers For Infinite Random Matrices Over a Finite Field”, Sel. Math.-New Ser., 21:4 (2015), 1271–1338  crossref  zmath  isi  elib  scopus
    2. Bufetov A., Gorin V., “Representations of Classical Lie Groups and Quantized Free Convolution”, Geom. Funct. Anal., 25:3 (2015), 763–814  crossref  zmath  isi  elib  scopus
    3. S. Agievich, A. Gorodilova, V. Idrisova, N. Kolomeec, G. Shushuev, N. Tokareva, “Mathematical problems of the second international students' olympiad in cryptography”, Cryptologia, 41:6 (2017), 534–565  crossref  isi  scopus
    4. N. Tokareva, A. Gorodilova, S. Agievich, V. Idrisova, N. Kolomeec, A. Kutsenko, A. Oblaukhov, G. Shushuev, “Mathematical methods in solutions of the problems presented at the Third International Students' Olympiad in Cryptography”, ПДМ, 2018, № 40, 34–58  mathnet  crossref  elib
    5. A. Gorodilova, S. Agievich, C. Carlet, E. Gorkunov, V. Idrisova, N. Kolomeec, A. Kutsenko, S. Nikova, A. Oblaukhov, S. Picek, B. Preneel, V. Rijmen, N. Tokareva, “Problems and solutions from the fourth international students' olympiad in cryptography (nsucrypto)”, Cryptologia, 43:2 (2019), 138–174  crossref  isi
    6. V. Idrisova, “On an algorithm generating 2-to-1 apn functions and its applications to “the big apn problem””, Cryptogr. Commun., 11:1, SI (2019), 21–39  crossref  mathscinet  zmath  isi  scopus
    7. A. Gorodilova, S. Agievich, C. Carlet, X.-d. Hou, V. Idrisova, N. Kolomeec, A. Kutsenko, L. Mariot, A. Oblaukhov, S. Picek, B. Preneel, R. Rosie, N. Tokareva, “The fifth international students? Olympiad in cryptography?nsucrypto: problems and their solutions”, Cryptologia, 44:3 (2020), 223–256  crossref  isi
    8. А. А. Городилова, Н. Н. Токарева, С. В. Агиевич, К. Карле, Е. В. Горкунов, В. А. Идрисова, Н. А. Коломеец, А. В. Куценко, Р. К. Лебедев, С. Никова, А. К. Облаухов, И. А. Панкратова, М. А. Пудовкина, В. Реймен, А. Н. Удовенко, “О шестой международной олимпиаде по криптографии NSUCRYPTO”, Дискретн. анализ и исслед. опер., 27:4 (2020), 21–57  mathnet  crossref; A. A. Gorodilova, N. N. Tokareva, S. V. Agievich, C. Carlet, E. V. Gorkunov, V. A. Idrisova, N. A. Kolomeec, A. V. Kutsenko, R. K. Lebedev, S. Nikova, A. K. Oblaukhov, I. A. Pankratova, M. A. Pudovkina, V. Rijmen, A. N. Udovenko, “On the Sixth International Olympiad in Cryptography NSUCRYPTO”, J. Appl. Industr. Math., 14:4 (2020), 623–647  crossref
  • Прикладная дискретная математика
    Просмотров:
    Эта страница:274
    Полный текст:119
    Литература:26
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021