RSA - ile możliwych wykładników szyfrowania

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Watari
Użytkownik
Użytkownik
Posty: 171
Rejestracja: 1 lis 2008, o 13:33
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 43 razy
Pomógł: 3 razy

RSA - ile możliwych wykładników szyfrowania

Post autor: Watari »

Witam

Potrzebuję wyznaczyć wzór na ilość wszystkich możliwych wykładników szyfrowania e dla danego modułu RSA n = pq. Wiem, że e musi mieścić się w przedziale \(\displaystyle{ 1 < e < \phi(n)}\) i być względnie pierwsze z \(\displaystyle{ \phi(n)}\), ale co dalej? Będę bardzo wdzięczny za pomoc.
ODPOWIEDZ