Solovay-Strassen-priemgetaltest
De Solovay-Strassen-priemgetaltest is een algoritme dat nagaat of een gegeven getal een priemgetal is of niet. De test is vergelijkbaar met de Miller-Rabin-priemgetaltest en de priemtest van Fermat, die net als de Solovay-Strassen-test veelal worden gebruikt in de cryptografie. De test is opgesteld door Robert Solovay en Volker Strassen. Het is een probabilistische test die bepaalt of een gegeven getal samengesteld is of waarschijnlijk priem. De test heeft veel betekend voor het RSA-cryptosysteem, maar is in vele opzichten minder goed dan de Miller-Rabin priemgetaltest.
Q8366
algoritme
Concept
Q49008
priemgetal
Concept
Q980224
Miller-Rabin-priemgetaltest
Concept
Q737492
priemtest van Fermat
Concept
Q8789
cryptografie
Concept
Q1395607
Robert Solovay
PER
Q65212
Volker Strassen
PER
Q1328995
probabilistische
Concept
Q50707
samengesteld
Concept
None
waarschijnlijk priem
UNK
Q181551
RSA
EVE
Q976521
cryptosysteem
Concept
Q2296113
Solovay-Strassen-priemgetaltest
Concept
named after
named after
instance of