Skip to main content
3 of 6
from 81949,80303 - to 43660,81949,80303
fgrieu
  • 145.6k
  • 12
  • 319
  • 611

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