Miller-Rabin-priemgetaltest
De Miller-Rabin-priemgetaltest of Rabin-Miller-priemgetaltest is een priemgetaltest: een algoritme dat bepaalt of een gegeven getal priem is of niet. Het is vergelijkbaar met de priemtest van Fermat en de Solovay-Strassen-priemgetaltest, die net als de Miller-Rabin-priemgetaltest veelal worden gebruikt in de cryptografie. De originele versie van deze test is gemaakt door Gary L. Miller en is deterministisch. Het deterministische deel van deze test is echter afhankelijk van de nog onbewezen Riemann-hypothese. Michael O. Rabin heeft de test veranderd tot een probabilistische test, die nergens van afhankelijk is en altijd werkt.
Q829546
priemgetaltest
Concept
Q8366
algoritme
Concept
Q49008
priem
Concept
Q737492
priemtest van Fermat
Concept
Q2296113
Solovay-Strassen-priemgetaltest
Concept
Q8789
cryptografie
Concept
None
Gary L. Miller
UNK
Q205966
Riemann-hypothese
Concept
Q357965
Michael O. Rabin
PER
Q1328995
probabilistische
Concept
Q980224
Miller-Rabin-priemgetaltest
Concept
Q980224
Miller-Rabin-priemgetaltest
Concept
instance of
named after
subclass of