RSA (cryptografie): verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
Geen bewerkingssamenvatting |
|||
Regel 11:
Veronderstel dat [[Alice en Bob|Alice]] ervoor wil zorgen dat [[Alice en Bob|Bob]] haar een geheim bericht kan zenden over een onveilig medium ([[Telefonie|telefoon]], [[internet]], [[postbedrijf|post]], ...). Alice doet het volgende om een '''publieke sleutel''' en een '''geheime sleutel''' te maken:
#Ze kiest willekeurig twee grote [[priemgetal]]len <math>p</math> en <math>q\ne p</math> en berekent <math>N=pq</math>.
#Ze
#Ze kiest een geheel getal <math>e</math> tussen 1 en <math>\varphi</math>.
#* Het getal <math>e</math> moet tussen 1 en <math>\varphi(N)</math> liggen: <math>1 < e < \varphi(N)</math>
#* Het getal <math>e</math> moet [[relatief priem]] zijn ten opzichte van <math>\varphi(N)</math>. Dat wil zeggen, en <math>e</math> en <math>\varphi(N)</math> hebben geen gemeenschappelijke deler anders dan 1: <math>\mathrm{ggd}(e,(p-1)(q-1))=1</math>.
| |||