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

Prikl. Diskr. Mat., 2011 Number 3(13), Pages 116–121 (Mi pdm334)

Computational Methods in Discrete Mathematics

On implementation of the meet-in-the-middle attack by means of parallel computations

V. M. Fomichev

Institute for Problems of Informatics RAS, Moscow, Russia

Abstract: Three variants of implementation of the meet-in-the-middle attack based on clusters and distributed computations are considered for symmetric block cryptosystems. The average time of computations is estimated on the universal supposition of cryptosystem key equiprobability. It is shown that the reduction of the calculation time is proportional to the number of processors in the system.

Keywords: meet-in-the-middle attack, cluster computations, distributed computations.

UDC: 519.6



© Steklov Math. Inst. of RAS, 2025