RSA (cryptografie): verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
k Er worden nooit de p en q vernietigt, ze worden nog opgeslagen in een privé sleutel bestand. |
|||
Regel 14:
#Ze kiest twee grote, willekeurige, [[priemgetal]]len ''p'' en ''q'' met ''p'' ≠ ''q'' onafhankelijk van elkaar. Ze berekent ''N'' = ''pq''.
#Ze kiest een geheel getal ''e'' met {{nowrap|1 < ''e'' < φ(''N'')}}, terwijl ''e'' [[relatief priem]] is t.o.v. φ(''N'') = φ(''p'')φ(''q'') = (''p''-1)(''q''-1). Hier is φ(''k'') het [[totiënt getal]] (Eulerindicator) van ''k'' ≠ 0 (''k'' een geheel getal) en relatief priem betekent dat ''e'' en φ(''N'') geen gemeenschappelijke deler hebben anders dan 1: ggd(''e'', (''p'' − 1)(''q'' − 1)) = 1.
#Ze berekent ''d'' zodat ''ed'' ≡ 1 [[modulair rekenen|mod]] (''p'' − 1)(''q'' − 1) of terwijl ''ed'' &equiv k * φ(''N'') + 1.
*(Alice had stappen 2 en 3 kunnen uitvoeren met het [[uitgebreid Euclidisch algoritme]]; zie [[modulair rekenen]].)
''N'' en ''e'' vormen de publieke sleutel, ''N'' en ''d'' vormen de geheime sleutel. Alleen ''d'' is dus geheim, want ''N'' is bekend. Alice stuurt ''N'' en ''e'' naar Bob via een mogelijkerwijs onveilig medium en ze houdt ''d'' geheim.
| |||