Anastasiya A. Gorodilova
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Anastasiya A. Gorodilova has a total of 35 co-authors. Here are the top co-authors by number of shared publications:
- Alexander Vladimirovich Kutsenko
Novosibirsk State University, Novosibirsk, Russia
5 shared publications - Natalia Tokareva
Sobolev Institute of Mathematics, Novosibirsk State University, Novosibirsk, Russia
5 shared publications - Sergey Agievich
Belarusian State Univ, Minsk, BELARUS
4 shared publications - Alexey Oblaukhov
Novosibirsk State University
3 shared publications - Bart Preneel
KU Leuven
3 shared publications - Claude Carlet
University of Paris 8 Saint-Denis France
3 shared publications
Latest Publications
- Open Access
Mathematical problems and solutions of the Ninth International Olympiad in Cryptography NSUCRYPTO
Every year the International Olympiad in Cryptography Non-Stop University CRYPTO (NSUCRYPTO) offers mathematical problems for university and school students and, moreover, for professionals in the area of cryptography and computer science. The mail goal of NSUCRYPTO is to draw attention of students and young researchers to modern cryptography and raise awareness about open problems in the field. We present problems of NSUCRYPTO'22 and their solutions. There are 16 problems on the following topics: ciphers, cryptosystems, protocols, e-money and cryptocurrencies, hash functions, matrices, quantum computing, S-boxes, etc. They vary from easy mathematical tasks that could be solved by school students to open problems that deserve separate discussion and study. So, in this paper, we consider several open problems on three-pass protocols, public and private keys pairs, modifications of discrete logarithm problem, cryptographic permutations and quantum circuits.
Open AccessMathematical problems and solutions of the Ninth International Olympiad in Cryptography NSUCRYPTO
Every year the International Olympiad in Cryptography Non-Stop University CRYPTO (NSUCRYPTO) offers mathematical problems for university and school students and, moreover, for professionals in the area of cryptography and computer science. The mail goal of NSUCRYPTO is to draw attention of students and young researchers to modern cryptography and raise awareness about open problems in the field. We present problems of NSUCRYPTO'22 and their solutions. There are 16 problems on the following topics: ciphers, cryptosystems, protocols, e-money and cryptocurrencies, hash functions, matrices, quantum computing, S-boxes, etc. They vary from easy mathematical tasks that could be solved by school students to open problems that deserve separate discussion and study. So, in this paper, we consider several open problems on three-pass protocols, public and private keys pairs, modifications of discrete logarithm problem, cryptographic permutations and quantum circuits.
- 21 July 2021
- Published by Sobolev Institute of Mathematics in Sibirskie Elektronnye Matematicheskie Izvestiya
- Vol. 18 (2) , А.4-А.29
The Seventh International Olympiad in Cryptography: Problems and solutions
- 21 July 2021
- Published by Sobolev Institute of Mathematics in Sibirskie Elektronnye Matematicheskie Izvestiya
- Vol. 18 (2) , А.4-А.29
The Seventh International Olympiad in Cryptography: Problems and solutions
- Open Access
A note on the properties of associated Boolean functions of quadratic APN functions
Let $F$ be a quadratic APN function of $n$ variables. The associated Boolean function $\gamma_F$ in $2n$ variables ($\gamma_F(a,b)=1$ if $a\neq{\bf 0}$ and equation $F(x)+F(x+a)=b$ has solutions) has the form $\gamma_F(a,b) = \Phi_F(a) \cdot b + \varphi_F(a) + 1$ for appropriate functions $\Phi_F:\mathbb{F}_2^n\to \mathbb{F}_2^n$ and $\varphi_F:\mathbb{F}_2^n\to \mathbb{F}_2$. We summarize the known results and prove new ones regarding properties of $\Phi_F$ and $\varphi_F$. For instance, we prove that degree of $\Phi_F$ is either $n$ or less or equal to $n-2$. Based on computation experiments, we formulate a conjecture that degree of any component function of $\Phi_F$ is $n-2$. We show that this conjecture is based on two other conjectures of independent interest.Open AccessA note on the properties of associated Boolean functions of quadratic APN functions
Let $F$ be a quadratic APN function of $n$ variables. The associated Boolean function $\gamma_F$ in $2n$ variables ($\gamma_F(a,b)=1$ if $a\neq{\bf 0}$ and equation $F(x)+F(x+a)=b$ has solutions) has the form $\gamma_F(a,b) = \Phi_F(a) \cdot b + \varphi_F(a) + 1$ for appropriate functions $\Phi_F:\mathbb{F}_2^n\to \mathbb{F}_2^n$ and $\varphi_F:\mathbb{F}_2^n\to \mathbb{F}_2$. We summarize the known results and prove new ones regarding properties of $\Phi_F$ and $\varphi_F$. For instance, we prove that degree of $\Phi_F$ is either $n$ or less or equal to $n-2$. Based on computation experiments, we formulate a conjecture that degree of any component function of $\Phi_F$ is $n-2$. We show that this conjecture is based on two other conjectures of independent interest. - 1 March 2020
- Published by Tomsk State University in PRIKLADNAYa DISKRETNAYa MATEMATIKA
- No. 47,p. 16-21
A NOTE ON THE PROPERTIES OF ASSOCIATED BOOLEAN FUNCTIONS OF QUADRATIC APN FUNCTIONS
Пусть F - квадратичная APN-функция от n переменных. Ассоциированная булева функция γF от 2n переменных (γF (a, b) = 1, если a - ненулевой вектор и уравнение F(x)+F(x+a)=b имеет решение) представима в виде yf(a, b) = Φf(a) ∙ b + φf(a) + 1 для подходящих функций Φf : Fn → Fn and ψF : Fn → F2. В работе приводится обзор известных и доказываются новые свойства функций Φf и ψf. Доказано, что степень Φf либо равна n, либо не превосходит n-2. На основе вычислительных результатов формулируется предположение, что степень любой компонентной функции функции ΦF равна n-2. Показано, что доказательство данного предположение может следовать из доказательства двух других предположений, представляющих самостоятельный интерес.
- 1 March 2020
- Published by Tomsk State University in PRIKLADNAYa DISKRETNAYa MATEMATIKA
- No. 47,p. 16-21
A NOTE ON THE PROPERTIES OF ASSOCIATED BOOLEAN FUNCTIONS OF QUADRATIC APN FUNCTIONS
Пусть F - квадратичная APN-функция от n переменных. Ассоциированная булева функция γF от 2n переменных (γF (a, b) = 1, если a - ненулевой вектор и уравнение F(x)+F(x+a)=b имеет решение) представима в виде yf(a, b) = Φf(a) ∙ b + φf(a) + 1 для подходящих функций Φf : Fn → Fn and ψF : Fn → F2. В работе приводится обзор известных и доказываются новые свойства функций Φf и ψf. Доказано, что степень Φf либо равна n, либо не превосходит n-2. На основе вычислительных результатов формулируется предположение, что степень любой компонентной функции функции ΦF равна n-2. Показано, что доказательство данного предположение может следовать из доказательства двух других предположений, представляющих самостоятельный интерес.
- 21 October 2019
- Published by Taylor & Francis in Cryptologia
- Vol. 44 (3) , 223-256
The Fifth International Students’ Olympiad in cryptography—NSUCRYPTO: Problems and their solutions
Problems and their solutions of the Fifth International Students’ Olympiad in cryptography NSUCRYPTO’2018 are presented. We consider problems related to attacks on ciphers and hash functions, Boolean functions, quantum circuits, Enigma, etc. We discuss several open problems on orthogonal arrays, Sylvester matrices, and disjunct matrices. The problem of existing an invertible Sylvester matrix whose inverse is again a Sylvester matrix was completely solved during the Olympiad.
- 21 October 2019
- Published by Taylor & Francis in Cryptologia
- Vol. 44 (3) , 223-256
The Fifth International Students’ Olympiad in cryptography—NSUCRYPTO: Problems and their solutions
Problems and their solutions of the Fifth International Students’ Olympiad in cryptography NSUCRYPTO’2018 are presented. We consider problems related to attacks on ciphers and hash functions, Boolean functions, quantum circuits, Enigma, etc. We discuss several open problems on orthogonal arrays, Sylvester matrices, and disjunct matrices. The problem of existing an invertible Sylvester matrix whose inverse is again a Sylvester matrix was completely solved during the Olympiad.
- 1 September 2019
- Published by Tomsk State University in Prikladnaya diskretnaya matematika. Prilozhenie
- No. 12,p. 77-79
Properties of associated Boolean functions of quadratic APN functions
- 1 September 2019
- Published by Tomsk State University in Prikladnaya diskretnaya matematika. Prilozhenie
- No. 12,p. 77-79
Properties of associated Boolean functions of quadratic APN functions
- Open Access
- 8 February 2019
- Published by Taylor & Francis in Cryptologia
- Vol. 43 (2) , 138-174
Problems and solutions from the fourth International Students’ Olympiad in Cryptography (NSUCRYPTO)
Mathematical problems and their solutions from 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, linear branch numbers, addition chains, and error correction codes, among others. We discuss several open problems involving the algebraic structures of cryptographic functions, useful proof-of-work algorithms, the Boolean hidden shift problem, and quantum computing.
- 8 February 2019
- Published by Taylor & Francis in Cryptologia
- Vol. 43 (2) , 138-174
Open AccessProblems and solutions from the fourth International Students’ Olympiad in Cryptography (NSUCRYPTO)
Mathematical problems and their solutions from 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, linear branch numbers, addition chains, and error correction codes, among others. We discuss several open problems involving the algebraic structures of cryptographic functions, useful proof-of-work algorithms, the Boolean hidden shift problem, and quantum computing.
- 26 September 2018
- Published by Springer Nature in Cryptography and Communications
- Vol. 11 (4) , 793-813
On the differential equivalence of APN functions
- 26 September 2018
- Published by Springer Nature in Cryptography and Communications
- Vol. 11 (4) , 793-813
On the differential equivalence of APN functions
- 1 September 2017
- Published by Tomsk State University in Prikladnaya diskretnaya matematika. Prilozhenie
- No. 10,p. 35-36
A classification of differentially nonequivalent quadratic APN function in 5 and 6 variables
- 1 September 2017
- Published by Tomsk State University in Prikladnaya diskretnaya matematika. Prilozhenie
- No. 10,p. 35-36
A classification of differentially nonequivalent quadratic APN function in 5 and 6 variables