|
This article is cited in 13 scientific papers (total in 16 papers)
Mathematical Methods of Cryptography
Mathematical methods in solutions of the problems presented at the Third International Students' Olympiad in Cryptography
N. Tokarevaab, A. Gorodilovaab, S. Agievichc, V. Idrisovaab, N. Kolomeecab, A. Kutsenkoa, A. Oblaukhova, G. Shushuevb a Novosibirsk State University, Novosibirsk, Russia
b Sobolev Institute of Mathematics, Novosibirsk, Russia
c Belarusian State University, Minsk, Belarus
Abstract:
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 proposed by a participant during the Olympiad is described. It was the first time in the Olympiad history. The problem is the following: construct $F\colon\mathbb F_2^5\to\mathbb F_2^5$ with maximum possible component algebraic immunity $3$ or prove that it does not exist. Alexey Udovenko from University of Luxembourg has found such a function.
Keywords:
cryptography, ciphers, Boolean functions, biometry, blockchain, Olympiad, NSUCRYPTO.
Citation:
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”, Prikl. Diskr. Mat., 2018, no. 40, 34–58
Linking options:
https://www.mathnet.ru/eng/pdm626 https://www.mathnet.ru/eng/pdm/y2018/i2/p34
|
Statistics & downloads: |
Abstract page: | 387 | Full-text PDF : | 333 | References: | 47 |
|