Skip to main content
2 of 6
polish
kelalaka
  • 49.5k
  • 12
  • 119
  • 205

How to decrypt c when phi(n) and e are not relatively prime

I have read multiple websites to see what would happen with RSA when $\phi(n)$ and $e$ are not relatively prime, but no one has discussed it.

Can someone explain how to decrypt $c$ if $\phi(n)$ and $e$ aren't relatively prime?

Yolo
  • 21
  • 1
  • 5