Indice
11 relazioni: Crittosistema di Rabin, Ipotesi di Riemann generalizzata, Numero primo, Pseudoprimo, Pseudoprimo di Eulero, Pseudoprimo forte, Rabin, Test di Fermat, Test di Lucas-Lehmer, Test di primalità, Test di Wilson.
Crittosistema di Rabin
Il crittosistema di Rabin è un sistema di cifratura a chiave pubblica sviluppato nel 1979 da Michael Oser Rabin che, come per il sistema RSA, basa la propria sicurezza sul fatto che il problema della fattorizzazione di interi è computazionalmente difficile.
Vedere Test di Miller-Rabin e Crittosistema di Rabin
Ipotesi di Riemann generalizzata
In matematica, lipotesi di Riemann generalizzata è una congettura riguardante gli zeri delle funzioni L di Dirichlet; fu probabilmente formulata per la prima volta da Piltz nel 1884 e rimane tuttora non dimostrata.
Vedere Test di Miller-Rabin e Ipotesi di Riemann generalizzata
Numero primo
In matematica, un numero primo (in breve anche primo) è un numero intero positivo che abbia esattamente due divisori distinti. In modo equivalente si può definire come un numero naturale maggiore di 1 che sia divisibile solamente per 1 e per sé stesso; al contrario, un numero maggiore di 1 che abbia più di due divisori è detto composto.
Vedere Test di Miller-Rabin e Numero primo
Pseudoprimo
In matematica, un numero pseudoprimo è un numero che, pur non essendo primo, soddisfa alcune proprietà forti che devono essere necessariamente soddisfatte dai primi, ovvero rispetto a una serie di test si comporta analogamente ad un numero primo.
Vedere Test di Miller-Rabin e Pseudoprimo
Pseudoprimo di Eulero
Un numero n è detto pseudoprimo di Eulero in base a (con MCD(n,a).
Vedere Test di Miller-Rabin e Pseudoprimo di Eulero
Pseudoprimo forte
Sia b un intero, e sia n un intero dispari positivo, non primo, e tali che b, e mathrm(b,n).
Vedere Test di Miller-Rabin e Pseudoprimo forte
Rabin
Rabin è un cognome di origine ebraica, che può riferirsi a vari personaggi.
Vedere Test di Miller-Rabin e Rabin
Test di Fermat
Il test di Fermat è un test di primalità basato sul piccolo teorema di Fermat. Esso è uno dei primi test di primalità trovati e, come gli altri test usati normalmente, si propone di verificare non se un numero intero positivo è primo, ma se un numero dato non è primo.
Vedere Test di Miller-Rabin e Test di Fermat
Test di Lucas-Lehmer
Il test di Lucas-Lehmer è una verifica della primalità dei primi di Mersenne. In sintesi, per p numero primo, detto M_p.
Vedere Test di Miller-Rabin e Test di Lucas-Lehmer
Test di primalità
Un test di primalità è un algoritmo che, applicato ad un numero intero, ha lo scopo di determinare se esso è primo. Non va confuso con un algoritmo di fattorizzazione, che invece ha lo scopo di determinare i fattori primi di un numero: quest'ultima operazione è infatti generalmente più lunga e complessa.
Vedere Test di Miller-Rabin e Test di primalità
Test di Wilson
Il test di Wilson per la primalità di un numero intero positivo n deriva direttamente dal teorema di Wilson. Il test si applica in questo modo: dato un numero intero positivo n (possibilmente dispari, se n ≠ 2, altrimenti è divisibile per 2), si calcola (n - 1)! + 1 e si verifica se tale numero sia divisibile per n oppure non lo sia.
Vedere Test di Miller-Rabin e Test di Wilson
Conosciuto come Test di Miller - Rabin, Test di primalità di Miller - Rabin.