Sciact
  • EN
  • RU

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

Journal Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika)
ISSN: 2071-0410 , E-ISSN: 2311-2263
Output data Year: 2018, Number: 40, Pages: 34-58 Pages count : 25 DOI: 10.17223/20710410/40/4
Tags Biometry; Blockchain; Boolean functions; Ciphers; Cryptography; NSUCRYPTO; Olympiad
Authors Tokareva N. 1,2 , Gorodilova A. 1,2 , Agievich S. 3 , Idrisova V. 1,2 , Kolomeec N. 1,2 , Kutsenko A. 1 , Oblaukhov A. 1 , Shushuev G. 2
Affiliations
1 Novosibirsk State University, Novosibirsk, Russian Federation
2 Sobolev Institute of Mathematics, Novosibirsk, Russian Federation
3 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 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.
Cite: Tokareva N. , Gorodilova A. , Agievich S. , Idrisova V. , Kolomeec N. , Kutsenko A. , Oblaukhov A. , Shushuev G.
Mathematical methods in solutions of the problems presented at the third international students' olympiad in cryptography
Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2018. №40. С.34-58. DOI: 10.17223/20710410/40/4 WOS Scopus OpenAlex
Identifiers:
Web of science: WOS:000438782300004
Scopus: 2-s2.0-85051409303
OpenAlex: W2962690518
Citing:
DB Citing
Scopus 7
Web of science 4
OpenAlex 5
Altmetrics: