Eulers phi-funktion – grundläggande för kryptografi i dag
1. Eulers phi-funktion – grundläggande för kryptografi moderna tids Eulers phi-funktion, noterad som φ(n), antalar antal positive tal ≤ n som är relativa prim till n — ett grundläggande verktyg i moderne kryptografi. Funktionen verkligen verknarar struktur i napramner: φ(n) = n · ∏(1 – 1/p), där p går över alla primordpärler i faktoriseringen av…
Lire la suite
