RSA og den heri anvendte matematiks historie - Institut for Natur ...

4.6 Opgaver 101
b. Udregn disse.
På ‘mirakuløs’ vis er Alices og Bobs resultat det samme, og det er dette
tal, tidligere kaldet γ, som udgør deres fælles private nøgle – en privat
nøgle som de har udvekslet uden at have været nødt til at mødes og uden
at Eve har haft en mulighed for at opsnappe den.
c. Vis, ved at betragte de to generelle udtryk Y a (mod P ) = α og
Y b (mod P ) = β at Alice og Bob nødvendigvis må få det samme
γ når de udfører beregningerne i opgave b. Gør derefter ‘prøve’ med
de i opgaverne a og b benyttede talværdier.