Problems, Solutions and Experience of the First International Student’s Olympiad in Cryptography

Agievich, Sergey; Gorodilova, Anastasiya; Kolomeec, Nikolay; Nikova, Svetla; Preneel, Bart; Rijmen, Vincent; Shushuev, George; Tokareva, Natalia; Vitkup, V.

doi:10.17223/20710410/29/4

Cited by 8 publications

(16 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A special parameter Q considered in the problem is called the linear branch number of a transformation [11]. This problem is a linear cryptanalysis equivalent of the problem "A special parameter" of NSUCRYPTO'2014 [2], where the differential branch number was discussed.…”

Section: Solutionmentioning

confidence: 99%

Problems and solutions from the fourth International Students’ Olympiad in Cryptography (NSUCRYPTO)

Gorodilova¹,

Agievich

Carlet

et al. 2019

Cryptologia

Self Cite

View full text Add to dashboard Cite

Mathematical problems and their solutions of the Fourth International Students' Olympiad in cryptography NSUCRYPTO'2017 are presented. We consider problems related to attacks on ciphers and hash functions, cryptographic Boolean functions, the linear branch number, addition chains, error correction codes, etc. We discuss several open problems on algebraic structure of cryptographic functions, useful proof-of-work algorithms, the Boolean hidden shift problem and quantum computings.

show abstract

Section: Solutionmentioning

confidence: 99%

Problems and solutions from the fourth International Students’ Olympiad in Cryptography (NSUCRYPTO)

Gorodilova¹,

Agievich

Carlet

et al. 2019

Cryptologia

Self Cite

View full text Add to dashboard Cite

show abstract

“…where a is a nonzero vector in F n 2 . A vector of values for a given vectorial function F is the vector F (x (1) ), . .…”

Section: Definitionsmentioning

confidence: 99%

“…is a permutation was investigated. It was shown that certain choices of d implies that F is not an APN permutation for even n. It is worth noting that this problem was offered as an unsolved task on NSUCRYPTO competition (see [1] of S. Agievich et. al) and that there were some interesting ideas from participants.…”

Section: Apn Functions and Open Problemsmentioning

confidence: 99%

See 1 more Smart Citation

On an algorithm generating 2-to-1 APN functions and its applications to “the big APN problem”

Idrisova

2018

Cryptogr. Commun.

View full text Add to dashboard Cite

Almost perfect nonlinear (APN) functions are of great interest to many researchers since they have the optimal resistance to the differential attack. The existence of bijective APN functions in even number of variables is an important open problem, and there is only one known example of such a function at present. In this paper we consider a special subclass of 2-to-1 vectorial Boolean functions that can allow us to search and construct APN permutations. We proved that each 2-to-1 function is potentially EA-equivalent to a permutation and proposed an algorithm that generates special symbol sequences for constructing 2-to-1 APN functions. Also, we described two methods for searching APN permutations, that are based on sequences generated by this algorithm.

show abstract

“…However, the algebraic degree of F is equal to 3. The lookup table of F is as follows: F = (0, 12, 6,11,3,25,21,4,17,7,28,9,26,10,2,27,24,22,19,8,14,18,20,23,13,16,5,15,1,30,29,31).…”

Section: Problem "Algebraic Immunity" (Unsolved Special Prize)mentioning

confidence: 99%

Mathematical Methods in Solutions of the Problems Presented at the Third International Students’ Olympiad in Cryptography

Tokareva¹,

Gorodilova²,

Agievich³

et al. 2018

Applied Discrete Mathematics

Self Cite

View full text Add to dashboard Cite

The mathematical problems and their solutions of the Third International Students' Olympiad in Cryptography NSUCRYPTO'2016 are presented. We consider mathematical problems related to the construction of algebraic immune vectorial Boolean functions and big Fermat numbers, problems about 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.

show abstract

Problems, Solutions and Experience of the First International Student’s Olympiad in Cryptography

Cited by 8 publications

References 2 publications

Problems and solutions from the fourth International Students’ Olympiad in Cryptography (NSUCRYPTO)

Problems and solutions from the fourth International Students’ Olympiad in Cryptography (NSUCRYPTO)

On an algorithm generating 2-to-1 APN functions and its applications to “the big APN problem”

Mathematical Methods in Solutions of the Problems Presented at the Third International Students’ Olympiad in Cryptography

Contact Info

Product

Resources

About