RSA (cryptografie): verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
Vele vermenigvuldigingen in dit artikel met juxtapositie, dwz ab, waarom plotseling a * b? Sterretje verwijderd. Verder ''k'' ipv k. |
|||
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) en dus ''ed'' ≡ 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.
| |||