Algebra 1
10. kursusgang, torsdag den 24. oktober
Selvstudium i grupperne 8.15-12.00
Læs afsnit
i Lauritzens bog.
Se desuden: kort oversigt over RSA kryptering
Opgaver
I en del af nedenstående opgaver kan det være en hjælp at bruge en regnemaskine som f.eks. Maple.
- RSA-opgave: Bob vælger to primtal p=73 og q=83. (I praktiske anvendelser skal p og q være store primtal.)
Bob vælger også e=13.
- Kontroller at p,q,e opfylder de krav der stilles til disse tal.
- Beregn d (invers til e mod (p-1)(q-1)).
- Hvilke tal sender Bob til Alice.
- Alices hemmelige besked til Bob er M=4567. Hvilket tal sender hun til Bob.
- Hvordan kan Bob genskabe beskeden M. Kontroller at han udregner det rigtige resultat.
- Opgaver i Lauritzen side 44-48: 24, 42, 43, 44
Facit til RSA-opgave
Facit til Lauritzen-opgaver