|
Prikladnaya Diskretnaya Matematika, 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.
Citation:
V. M. Fomichev, “On implementation of the meet-in-the-middle attack by means of parallel computations”, Prikl. Diskr. Mat., 2011, no. 3(13), 116–121
Linking options:
https://www.mathnet.ru/eng/pdm334 https://www.mathnet.ru/eng/pdm/y2011/i3/p116
|
|