On parallel computations in implementation of the meat-in-the-middle attack
Prikladnaâ diskretnaâ matematika, no. 13 (2011), pp. 69-73
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.
@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/}
}
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/
[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)