Research output: Contribution to journal › Article › peer-review
Mathematical methods in solutions of the problems presented at the third international students' olympiad in cryptography. / Tokareva, N.; Gorodilova, A.; Agievich, S. et al.
In: Прикладная дискретная математика, No. 40, 06.2018, p. 34-58.Research output: Contribution to journal › Article › peer-review
}
TY - JOUR
T1 - Mathematical methods in solutions of the problems presented at the third international students' olympiad in cryptography
AU - Tokareva, N.
AU - Gorodilova, A.
AU - Agievich, S.
AU - Idrisova, V.
AU - Kolomeec, N.
AU - Kutsenko, A.
AU - Oblaukhov, A.
AU - Shushuev, G.
N1 - Publisher Copyright: © 2018 Tomsk State University. All rights reserved.
PY - 2018/6
Y1 - 2018/6
N2 - 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.
AB - 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.
KW - Biometry
KW - Blockchain
KW - Boolean functions
KW - Ciphers
KW - Cryptography
KW - NSUCRYPTO
KW - Olympiad
KW - biometry
KW - blockchain
KW - ciphers
KW - cryptography
UR - http://www.scopus.com/inward/record.url?scp=85051409303&partnerID=8YFLogxK
U2 - 10.17223/20710410/40/4
DO - 10.17223/20710410/40/4
M3 - Article
AN - SCOPUS:85051409303
SP - 34
EP - 58
JO - Прикладная дискретная математика
JF - Прикладная дискретная математика
SN - 2071-0410
IS - 40
ER -
ID: 16074844