mirror of
https://github.com/Steffo99/appunti-magistrali.git
synced 2024-11-25 19:44:18 +00:00
10 lines
431 B
Markdown
10 lines
431 B
Markdown
|
---
|
||
|
|
aliases: ["Euler's totient", "toziente di Eulero", "totient function"]
|
||
|
|
---
|
||
|
|
|
||
|
|
Funzione che permette di determinare l'[[ordine di un gruppo|ordine]] del gruppo del [[problema RSA]], ma che richiede di conoscere la [[congettura della fattorizzazione|fattorizzazione]] di $\color{orange} N$ per poter essere calcolata efficientemente.
|
||
|
|
|
||
|
|
$$
|
||
|
|
\LARGE \varphi({\color{orange} N}) = ({\color{lime} p} - 1) \times ({\color{lime} q} - 1)
|
||
|
|
$$
|