RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 2011 supplement № 4, Pages 69–73 (Mi pdm294)

Computational Methods in Discrete Mathematics

On parallel computations in implementation of the meat-in-the-middle attack

V. M. Fomichev

Institute for Problems of Informatics RAS

Abstract: 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.

UDC: 519.6



© Steklov Math. Inst. of RAS, 2024