Geodesic
On parallel computations in implementation of the meat-in-the-middle attack
Prikladnaâ diskretnaâ matematika, no. 13 (2011), pp. 69-73 
V. M. Fomichev. On parallel computations in implementation of the meat-in-the-middle attack. Prikladnaâ diskretnaâ matematika, no. 13 (2011), pp. 69-73. http://geodesic.mathdoc.fr/item/PDM_2011_13_a35/
@article{PDM_2011_13_a35,
     author = {V. M. Fomichev},
     title = {On parallel computations in implementation of the meat-in-the-middle attack},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {69--73},
     year = {2011},
     number = {13},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2011_13_a35/}
}
TY  - JOUR
AU  - V. M. Fomichev
TI  - On parallel computations in implementation of the meat-in-the-middle attack
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2011
SP  - 69
EP  - 73
IS  - 13
UR  - http://geodesic.mathdoc.fr/item/PDM_2011_13_a35/
LA  - ru
ID  - PDM_2011_13_a35
ER  - 
%0 Journal Article
%A V. M. Fomichev
%T On parallel computations in implementation of the meat-in-the-middle attack
%J Prikladnaâ diskretnaâ matematika
%D 2011
%P 69-73
%N 13
%U http://geodesic.mathdoc.fr/item/PDM_2011_13_a35/
%G ru
%F PDM_2011_13_a35

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

Three variants of implementations of the meat-in-the-middle attack based on clusters and distributed computations are considered for symmetric block cryptosystems. The average time of computations is estimated in universal proposition on equiprobability keys of cryptosystem. It is shown that the coefficient of curtailing for average time attains the number of processors comparing to monoprocessor system.

[1] Brassar Zh., Sovremennaya kriptologiya, per. s angl., Polimed, M., 1999

[2] Grusho A. A., Timonina E. E., Primenko E. A., Analiz i sintez kriptoalgoritmov, Kurs lektsii, MF MOSU, Ioshkar-Ola, 2000

[3] Fomichëv V. M., Metody diskretnoi matematiki v kriptologii, DIALOG-MIFI, M., 2010

[4] Shnaier B., Prikladnaya kriptografiya. Protokoly, algoritmy, iskhodnye teksty na yazyke Si, TRIUMF, M., 2002

[5] Fomichëv V. M., “O realizatsii metoda soglasovaniya v kriptoanalize s pomoschyu parallelnykh vychislenii”, Prikladnaya diskretnaya matematika, 2011 (to appear)