Lecture notes on cryptography and RSA.
... other solutions? It turns out that if n is prime, or a power of a prime, then these are the only solutions; this fact we won’t prove. It’s also true that if n is not a prime or power of a prime (but still odd), then there are at least 4 solutions - 2 extra solutions besides 1 and −1. This we will pr ...
... other solutions? It turns out that if n is prime, or a power of a prime, then these are the only solutions; this fact we won’t prove. It’s also true that if n is not a prime or power of a prime (but still odd), then there are at least 4 solutions - 2 extra solutions besides 1 and −1. This we will pr ...
