Geodesic
Cryptanalysis of an asymmetric cipher on~Boolean~functions
Prikladnaâ diskretnaâ matematika, no. 4 (2020), pp. 42-50.

Voir la notice de l'article provenant de la source Math-Net.Ru

The asymmetric encryption system ACBF is considered. Its key is an invertible vectorial Boolean function constructing from a generating function (which is considered known) using the negation and permutation operations of variables and coordinates. Of these four operations, some are identical, the rest form a set of key parameters; finding them is the goal of the attack. For seven of 15 possible sets of key parameters, attacks with known plaintext are described, their complexity is given. For five sets of key parameters, attacks with choosen plaintext are presented too. The main stage of the attacks is the solution of the auxiliary problem of finding a columns permutation, with the means of which one Boolean matrix is obtained from another. It has been proved that, for uniquely determing the key, it is necessary to have $2\log n$ plaintexts (in average) in the attack with a known plaintext, and it is enough to choose $\log n$ plaintexts in the attack with a choosen plaintext, where $n$ is the length of text.
Keywords: ACBF cryptosystem, vectorial Boolean functions
Mots-clés : cryptanalysis. 
@article{PDM_2020_4_a1,
     author = {I. V. Borovkova and V. A. Kondrat'ev and I. A. Pankratova},
     title = {Cryptanalysis of an asymmetric cipher {on~Boolean~functions}},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {42--50},
     publisher = {mathdoc},
     number = {4},
     year = {2020},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2020_4_a1/}
}
TY  - JOUR
AU  - I. V. Borovkova
AU  - V. A. Kondrat'ev
AU  - I. A. Pankratova
TI  - Cryptanalysis of an asymmetric cipher on~Boolean~functions
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2020
SP  - 42
EP  - 50
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2020_4_a1/
LA  - ru
ID  - PDM_2020_4_a1
ER  - 
%0 Journal Article
%A I. V. Borovkova
%A V. A. Kondrat'ev
%A I. A. Pankratova
%T Cryptanalysis of an asymmetric cipher on~Boolean~functions
%J Prikladnaâ diskretnaâ matematika
%D 2020
%P 42-50
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2020_4_a1/
%G ru
%F PDM_2020_4_a1
I. V. Borovkova; V. A. Kondrat'ev; I. A. Pankratova. Cryptanalysis of an asymmetric cipher on~Boolean~functions. Prikladnaâ diskretnaâ matematika, no. 4 (2020), pp. 42-50. http://geodesic.mathdoc.fr/item/PDM_2020_4_a1/

[1] G. P. Agibalov, I. A. Pankratova, “Asymmetric cryptosystems on Boolean functions”, Prikladnaya Diskretnaya Matematika, 2018, no. 40, 23–33

[2] G. P. Agibalov, I. A. Pankratova, “Public key cryptosystems on Boolean functions”, Prikladnaya Diskretnaya Matematika. Prilozhenie, 2018, no. 11, 54–57 (in Russian)

[3] I. V. Borovkova, I. A. Pankratova, “Cryptanalysis of the ACBF encryption system”, Prikladnaya Diskretnaya Matematika. Prilozhenie, 2019, no. 12, 90–93 (in Russian)

[4] G. P. Agibalov, V. B. Lipskiy, I. A. Pankratova, “Cryptographic extension and its implementation for Russian programming language”, Prikladnaya Diskretnaya Matematika, 2013, no. 3 (21), 93–104 (in Russian)

[5] A. J. Menezes, P. C. Van Oorshot, S. A. Vanstone, Handbook of Applied Cryptography, CRC Press, N.Y., 1997