1
Fork 0
mirror of https://github.com/Steffo99/appunti-magistrali.git synced 2024-11-22 18:44:17 +00:00
appunti-steffo/8 - Crittografia applicata/3 - Comunicazione asimmetrica/4 - Crittografia asimmetrica/funzione toziente.md
2023-09-21 02:46:23 +02:00

431 B

aliases
Euler's totient
toziente di Eulero
totient function

Funzione che permette di determinare l'ordine di un gruppo del gruppo del problema RSA, ma che richiede di conoscere la congettura della fattorizzazione di \color{orange} N per poter essere calcolata efficientemente.

\LARGE \varphi({\color{orange} N}) = ({\color{lime} p} - 1) \times ({\color{lime} q} - 1)