А. А. Городилова, Н. Н. Токарева, С. В. Агиевич, К. Карле, Е. В. Горкунов, В. А. Идрисова, Н. А. Коломеец, А. В. Куценко, Р. К. Лебедев, С. Никова, А. К. Облаухов, И. А. Панкратова, М. А. Пудовкина, В. Реймен, А. Н. Удовенко, “О шестой международной олимпиаде по криптографии NSUCRYPTO”, Дискретн. анализ и исслед. опер., 2020, том 27, выпуск 4,страницы 21

Эта публикация цитируется в 2 статьях

О шестой международной олимпиаде по криптографии NSUCRYPTO

А. А. Городилова^a, Н. Н. Токарева^ab, С. В. Агиевич^c, К. Карле^d, Е. В. Горкунов^ae, В. А. Идрисова^a, Н. А. Коломеец^a, А. В. Куценко^ae, Р. К. Лебедев^e, С. Никова^f, А. К. Облаухов^a, И. А. Панкратова^g, М. А. Пудовкина^h, В. Реймен^f, А. Н. Удовенкоⁱ

^a Институт математики им. С. Л. Соболева СО РАН, пр. Ак. Коптюга, 4, 630090 Новосибирск, Россия
^b Лаборатория криптографии JetBrains Research, ул. Пирогова, 1, 630090 Новосибирск, Россия
^c Белорусский гос. университет, пр. Независимости, 4, 220030 Минск, Беларусь
^d University of Paris 8, Rue de la Liberte, 2, 93200 Saint-Denis, France
^e Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия
^f ESAT-COSIC, KU Leuven, Kasteelpark Arenberg, 10, B-3001 Leuven, Belgium
^g Томский гос. университет, пр. Ленина, 36, 634050 Томск, Россия
^h Московский гос. технический университет им. Н. Э. Баумана, ул. 2-я Бауманская, 5/1, 105005 Москва, Россия
ⁱ SnT, University of Luxembourg, Avenue de l'Universite, 2, L-4365 Esch-sur-Alzette, Luxembourg

Аннотация: Представлены задачи Шестой международной олимпиады по криптографии NSUCRYPTO'2019 вместе с их решениями. Рассмотренные задачи связаны с атаками на шифры и хэш-функции, протоколами, булевыми функциями, полиномами Диксона, простыми числами, роторными машинами и т. д. Обсуждаются несколько открытых проблем по математическим мерам противодействия атакам по сторонним каналам, APN-инволюциям, S-блокам и т. д. Задача о поиске коллизии для хеш-функции Curl27 была частично решена во время олимпиады. Табл. 11, ил. 7, библиогр. 21.

Ключевые слова: криптография, шифр, хэш-функция, код Хэмминга, слайдовая атака, пороговая реализация, полином Диксона, APN-функция, олимпиада, NSUCRYPTO.

УДК: 519.7+518.25

Статья поступила: 20.05.2020
Переработанный вариант: 18.08.2020
Принята к публикации: 21.08.2020

DOI: 10.33048/daio.2020.27.689