Об атаке Винера на шифр RSA

Предлагается элементарная модификация атаки Винера на шифр RSA. Алгоритм использует только аппарат непрерывных дробей. Его сложность равна $O(d^2 m^{-1/2} \ln m)$ (при условии $m^{1/4}\ll d \ll m^{1/2}$, $e\le m$), где $m$, $d$ и $e$ — модуль, секретная и открытая экспоненты криптосистемы RSA. Требуемое количество памяти — $O(\ln m)$.