Задача по RSA

[xxx_999]

Доброго времени суток, Уважаемые пользователи. Имеется одна задача по RSA, к который не знаю даже как подступиться. Если у кого-то имеются идеи, решения буду очень благодарен.
Предположим, что два пользователя используют общий $RSA$ - модуль $N$, но различные открытые ключи $e_1, e_2$, причем $(e_1, e_2) = 1$. Пусть перехвачены сообщения $C_1 = M^{e_1} (mod N)$ и $C_2 = M^{e_2} (mod N)$. Докажите, что сообщение $M$ можно расшифровать за полиномиальное относительно $log N$ время.

[Pphantom]

Тема перемещена из форума «Computer Science» в форум «Карантин»
по следующим причинам:

- отсутствуют собственные содержательные попытки решения задачи;
- набор формул стоит улучшить (например, набирать \log и т.п.).

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.

[maxal]

xxx_999, используйте соотношение Безу.