Public-key kryptografi med RSA

1. Projektbeskrivelsen kan downloades her 2005.pdf .
2. Dato for aflevering er d. 24/6-05.
3. På siden http://www.swox.com/gmp/ kan GMP-pakken hentes. Denne bruges i C, C++ programmer til at håndtere store tal. I får brug for dette til implementationen af RSA.
   
   GMP-pakken er installeret på g-baren.
   Til kompilering af filen filnavn.cpp kan I bruge kommandoen
   
   /usr/local/gbar/cswbin/g++ -m64 -mptr64 -Wa,-xarch=v9 -mcpu=v9 -g -o filnavn -I /appl/htools/gmp/include filnavn.cpp  /appl/htools/gmp/lib/libgmpxx.a /appl/htools/gmp/lib/libgmp.a
   
   
4. md5 Command Line Message Digest Utility


5. I beskrivelsen af Euklids udvidede algoritme er der en fejl i stop betingelsen. Find denne og afstem jeres implementering herefter.
6. Beviset I skal lave i opgave 18 kan deles op i to:
   Først skal I vise at algoritmen returnerer sfd(a,b)=a*s+b*t. Til formålet kan et induktionsbevis anbefales.
   Derefter viser I af hvis sfd(a,b)=1, så er s=a^-1 mod b.