Как реализуется атака Meet-in-The-Middle на RSA?

Question

[Николай Каргин]

Собственно из названия следует. Ничего толкового по теме не нашел именно в такой связке. Интересует именно алгоритм атаки «встреча посередине» на RSA.

Answer 1

[Ocelot]

Разновидность атаки Meet-in-The-Middle, применимая к асимметричной криптографии, называется "Baby-step, Giant-step", но она годится для систем на дискретных логарифмах, а не для RSA.

Comments

[Николай Каргин]

Эмм?

[Ocelot]

Да, вы правы, к RSA эта атака тоже применима.