Andre fag
Kryptologi
Nogle som ligger inde med nogle gode kilder omkring RSA-kryptering eller ved, hvor der lægger nogle pædagogiske forklaringer omkring ideerne bag RSA (udover dette faktum, at det består af primtalfaktorisering). Jeg leder efter nogle gode beviser samt nogle gode overvejelser omkring RSA
Svar #1
26. november 2012 af peter lind
På biblioteket har jeg set en lille bog om det. Jeg kan ikke huske hverken forfatter eller titel; men du kan da spørge bibliotekaren.
Se http://en.wikipedia.org/wiki/RSA_(algorithm)
Du kan også selv se efter. Du skal bruge
Regning med restklasser
En udvidelse af Fermats lille sætning
Euklids udvidede algoritme (har både praktisk og teoretisk interesse)
En algoritme til at finde store primtal
En algoritme til at beregne potenser af store tal
I seriøse tilfælde skal man også regne med meget store tal. Metoderne er de samme som man lærer i folkeskolen til at beregne store tal ud fra den lille tabel, dog med en mindre tilføjelse til divisionen.
Primtalsfaktorisering har mere interesse ved brydning af koden.
Skriv et svar til: Kryptologi
Du skal være logget ind, for at skrive et svar til dette spørgsmål. Klik her for at logge ind.
Har du ikke en bruger på Studieportalen.dk?
Klik her for at oprette en bruger.