Mathematical methods in solutions of the problems presented at the third international students' olympiad in cryptography

N. Tokareva, A. Gorodilova, S. Agievich, V. Idrisova, N. Kolomeec, A. Kutsenko, A. Oblaukhov, G. Shushuev

Результат исследования: Научные публикации в периодических изданияхстатья

Аннотация

The mathematical problems, presented at the Third International Students' Olympiad in Cryptography NSUCRYPTO'2016, and their solutions are considered. They are related to the construction of algebraic immune vectorial Boolean functions and big Fermat numbers, the secrete sharing schemes and pseudorandom binary sequences, biometric cryptosystems and the blockchain technology, etc. Two open problems in mathematical cryptography are also discussed and a solution for one of them pro- posed by a participant during the Olympiad is described. It was the first time in the Olympiad history. The problem is the following.construct F .F5 2 →F5 2with maximum possible component algebraic immunity 3 or prove that it does not exist. Alexey Udovenko from University of Luxembourg has found such a function.

Язык оригиналаанглийский
Страницы (с-по)34-58
Число страниц25
ЖурналPrikladnaya Diskretnaya Matematika
Номер выпуска40
DOI
СостояниеОпубликовано - июн 2018

Fingerprint Подробные сведения о темах исследования «Mathematical methods in solutions of the problems presented at the third international students' olympiad in cryptography». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать