Showing 1–10 of 10 results for author: Agievich, S

An upper bound on binomial coefficients in the de Moivre-Laplace form

Authors: Sergey Agievich

Abstract: We suggest an upper bound on binomial coefficients that holds over the entire parameter range and whose form repeats the form of the de Moivre-Laplace approximation of the symmetric binomial distribution. Using the bound, we estimate the number of continuations of a given Boolean function to bent functions, investigate dependencies into the Walsh-Hadamard spectra, obtain restrictions on the number… ▽ More We suggest an upper bound on binomial coefficients that holds over the entire parameter range and whose form repeats the form of the de Moivre-Laplace approximation of the symmetric binomial distribution. Using the bound, we estimate the number of continuations of a given Boolean function to bent functions, investigate dependencies into the Walsh-Hadamard spectra, obtain restrictions on the number of representations as sum of squares of integers bounded in magnitude. △ Less

Submitted 14 May, 2022; originally announced May 2022.

Journal ref: Journal of the Belarusian State University. Mathematics and Informatics. 2022. 1:66-74. In Russian

An overview of the Eight International Olympiad in Cryptography "Non-Stop University CRYPTO"

Authors: A. Gorodilova, N. Tokareva, S. Agievich, I. Beterov, T. Beyne, L. Budaghyan, C. Carlet, S. Dhooghe, V. Idrisova, N. Kolomeec, A. Kutsenko, E. Malygina, N. Mouha, M. Pudovkina, F. Sica, A. Udovenko

Abstract: Non-Stop University CRYPTO is the International Olympiad in Cryptography that was held for the eight time in 2021. Hundreds of university and school students, professionals from 33 countries worked on mathematical problems in cryptography during a week. The aim of the Olympiad is to attract attention to curious and even open scientific problems of modern cryptography. In this paper, problems and t… ▽ More Non-Stop University CRYPTO is the International Olympiad in Cryptography that was held for the eight time in 2021. Hundreds of university and school students, professionals from 33 countries worked on mathematical problems in cryptography during a week. The aim of the Olympiad is to attract attention to curious and even open scientific problems of modern cryptography. In this paper, problems and their solutions of the Olympiad'2021 are presented. We consider 19 problems of varying difficulty and topics: ciphers, online machines, passwords, binary strings, permutations, quantum circuits, historical ciphers, elliptic curves, masking, implementation on a chip, etc. We discuss several open problems on quantum error correction, finding special permutations and s-Boolean sharing of a function, obtaining new bounds on the distance to affine vectorial functions. △ Less

Submitted 25 April, 2022; originally announced April 2022.

The Seventh International Olympiad in Cryptography: problems and solutions

Authors: A. Gorodilova, N. Tokareva, S. Agievich, C. Carlet, V. Idrisova, K. Kalgin, D. Kolegov, A. Kutsenko, N. Mouha, M. Pudovkina, A. Udovenko

Abstract: The International Olympiad in Cryptography NSUCRYPTO is the unique Olympiad containing scientific mathematical problems for professionals, school and university students from any country. Its aim is to involve young researchers in solving curious and tough scientific problems of modern cryptography. In 2020, it was held for the seventh time. Prizes and diplomas were awarded to 84 participants in t… ▽ More The International Olympiad in Cryptography NSUCRYPTO is the unique Olympiad containing scientific mathematical problems for professionals, school and university students from any country. Its aim is to involve young researchers in solving curious and tough scientific problems of modern cryptography. In 2020, it was held for the seventh time. Prizes and diplomas were awarded to 84 participants in the first round and 49 teams in the second round from 32 countries. In this paper, problems and their solutions of NSUCRYPTO'2020 are presented. We consider problems related to attacks on ciphers and hash functions, protocols, permutations, primality tests, etc. We discuss several open problems on JPEG encoding, Miller -- Rabin primality test, special bases in the vector space, AES-GCM. The problem of a modified Miller -- Rabin primality test was solved during the Olympiad. The problem for finding special bases was partially solved. △ Less

Submitted 9 July, 2021; v1 submitted 2 June, 2021; originally announced June 2021.

On the Sixth International Olympiad in Cryptography NSUCRYPTO

Authors: Anastasiya Gorodilova, Natalia Tokareva, Sergey Agievich, Claude Carlet, Evgeny Gorkunov, Valeria Idrisova, Nikolay Kolomeec, Alexander Kutsenko, Roman Lebedev, Svetla Nikova, Alexey Oblaukhov, Irina Pankratova, Marina Pudovkina, Vincent Rijmen, Aleksei Udovenko

Abstract: NSUCRYPTO is the unique cryptographic Olympiad containing scientific mathematical problems for professionals, school and university students from any country. Its aim is to involve young researchers in solving curious and tough scientific problems of modern cryptography. From the very beginning, the concept of the Olympiad was not to focus on solving olympic tasks but on including unsolved researc… ▽ More NSUCRYPTO is the unique cryptographic Olympiad containing scientific mathematical problems for professionals, school and university students from any country. Its aim is to involve young researchers in solving curious and tough scientific problems of modern cryptography. From the very beginning, the concept of the Olympiad was not to focus on solving olympic tasks but on including unsolved research problems at the intersection of mathematics and cryptography. The Olympiad history starts in 2014. In 2019, it was held for the sixth time. In this paper, problems and their solutions of the Sixth International Olympiad in cryptography NSUCRYPTO'2019 are presented. We consider problems related to attacks on ciphers and hash functions, protocols, Boolean functions, Dickson polynomials, prime numbers, rotor machines, etc. We discuss several open problems on mathematical countermeasures to side-channel attacks, APN involutions, S-boxes, etc. The problem of finding a collision for the hash function Curl27 was partially solved during the Olympiad. △ Less

Submitted 19 May, 2020; originally announced May 2020.

The Fifth International Students' Olympiad in Cryptography -- NSUCRYPTO: problems and their solutions

Authors: Anastasiya Gorodilova, Sergey Agievich, Claude Carlet, Xiang-dong Hou, Valeriya Idrisova, Nikolay Kolomeec, Alexandr Kutsenko, Luca Mariot, Alexey Oblaukhov, Stjepan Picek, Bart Preneel, Razvan Rosie, Natalia Tokareva

Abstract: 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… ▽ More 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. △ Less

Submitted 19 September, 2019; v1 submitted 11 June, 2019; originally announced June 2019.

Problems and solutions of the Fourth International Students' Olympiad in Cryptography NSUCRYPTO

Authors: Anastasiya Gorodilova, Sergey Agievich, Claude Carlet, Evgeny Gorkunov, Valeriya Idrisova, Nikolay Kolomeec, Alexandr Kutsenko, Svetla Nikova, Alexey Oblaukhov, Stjepan Picek, Bart Preneel, Vincent Rijmen, Natalia Tokareva

Abstract: 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, usefu… ▽ More 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. △ Less

Submitted 19 September, 2018; v1 submitted 6 June, 2018; originally announced June 2018.

MSC Class: 94A60

Mathematical methods in solutions of the problems from the Third International Students' Olympiad in Cryptography

Authors: N. Tokareva, A. Gorodilova, S. Agievich, V. Idrisova, N. Kolomeec, A. Kutsenko, A. Oblaukhov, G. Shushuev

Abstract: 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,… ▽ More 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. △ Less

Submitted 16 October, 2017; originally announced October 2017.

Bent Rectangles

Authors: Sergey Agievich

Abstract: We study generalized regular bent functions using a representation by bent rectangles, that is, special matrices with restrictions on rows and columns. We describe affine transformations of bent rectangles, propose new biaffine and bilinear constructions, study partitions of a vector space into affine planes of the same dimension and use such partitions to build bent rectangles. We illustrate th… ▽ More We study generalized regular bent functions using a representation by bent rectangles, that is, special matrices with restrictions on rows and columns. We describe affine transformations of bent rectangles, propose new biaffine and bilinear constructions, study partitions of a vector space into affine planes of the same dimension and use such partitions to build bent rectangles. We illustrate the concept of bent rectangles by examples for the Boolean case. △ Less

Submitted 18 April, 2008; v1 submitted 1 April, 2008; originally announced April 2008.

Comments: Submitted to Proceedings of the NATO Advanced Study Institute on Boolean Functions in Cryptology and Information Security (Moscow, September 8-18, 2007)

MSC Class: 05B20; 06E30 (Primary) 11T71; 94A60 (Secondary)

On the periodic properties of self-decimated generators of pseudorandom numbers

Authors: Sergey Agievich, Oleg Solovey

Abstract: We consider a self-decimated generator of pseudorandom numbers and examine the preperiod $λ$ and the period $μ$ of its state sequence. We obtain the expectations and variances of $λ$ and $μ$ for the case when decimation steps are chosen randomly and independently from the set {1,2}. We consider a self-decimated generator of pseudorandom numbers and examine the preperiod $λ$ and the period $μ$ of its state sequence. We obtain the expectations and variances of $λ$ and $μ$ for the case when decimation steps are chosen randomly and independently from the set {1,2}. △ Less

Submitted 30 May, 2005; originally announced May 2005.

Comments: 5 pages

MSC Class: 05A15; 60C05

Journal ref: Computer Data Analysis and Modeling: Proceedings of the 7th International Conference (September 6-10, 2004, Minsk), Vol. 1, P. 283-287, 2004

On the representation of bent functions by bent rectangles

Authors: Sergey Agievich

Abstract: We propose a representation of boolean bent functions by bent rectangles, that is, by special matrices with restrictions on rows and columns. Using this representation, we exhibit new classes of bent functions, give an algorithm to construct bent functions, improve a lower bound for the number of bent functions. We propose a representation of boolean bent functions by bent rectangles, that is, by special matrices with restrictions on rows and columns. Using this representation, we exhibit new classes of bent functions, give an algorithm to construct bent functions, improve a lower bound for the number of bent functions. △ Less

Submitted 4 February, 2005; originally announced February 2005.

Comments: 14 pages

MSC Class: 05B20; 06E30 (Primary) 11T71; 94A60 (Secondary)

Journal ref: Probabilistic Methods in Discrete Mathematics: Proceedings of the Fifth International Petrozavodsk Conference (Petrozavodsk, June 1-6, 2000). Utrecht, Boston: VSP, pp.121-135, 2002