|
| |||
|
|
Для вычисления функции Эйлера надо раскладывать числа на простые. При шифровке используется тот факт, что \phi (p\cdot q) = (p - 1)(q - 1), где p и q простые, поэтому считается она быстро. А вот не зная разложения числа на p и q вычислить ее очень сложно. Добавить комментарий: |
|||