Задача по Основам теории информации. Пусть значение e для открытого ключа равно 3. Докажите, что враг, узнавший значение d, сможет разложить n на множители за время, полиномиальное относительно длины двоичной записи n.