RSA-algoritmen
Forstå processen til RSA-kryptering og -dekryptering.
RSA-algoritmen er en gratis Cryptology Academy-lektion på CoddyKit. Dette er lektion 1 af 3. Du kan læse hele lektionen gratis nedenfor — og derefter øve dig praktisk i browseren med en indbygget kodeeditor og en AI-vejleder, der er tilgængelig døgnet rundt. Den er en del af læringsforløbet i Cryptology Academy, og dine fremskridt synkroniseres på tværs af nettet og CoddyKit-appen. Cryptology Academy-kurset indeholder 3 lektioner i alt.
Asymmetrisk kryptering med RSA
RSA-algoritmen
RSA er en meget udbredt asymmetrisk krypteringsalgoritme, der sikrer kommunikation ved hjælp af offentlige og private nøgler.
Sådan fungerer RSA
RSA bygger på, at det er matematisk vanskeligt at faktorisere store primtal. Den genererer et nøglepar:
- En offentlig nøgle til kryptering.
- En privat nøgle til dekryptering.
Generering af nøgler
- Vælg to store primtal (p og q).
- Beregn n = p × q.
- Beregn Eulers totientfunktion φ(n) = (p-1) × (q-1).
- Vælg en krypteringseksponent (e), typisk 65537.
- Beregn den private nøgle (d) ved hjælp af den modulære inverse.
Krypteringsproces
- Konverter klarteksten til numerisk form.
- Brug den offentlige nøgle (n, e) til at beregne chifferteksten: ( C = M^e mod n ).
Dekrypteringsproces
- Brug den private nøgle (n, d) til at beregne klarteksten: ( M = C^d mod n ).
RSA's sikkerhed
- Bygger på, at det er vanskeligt at faktorisere store tal.
- Længere nøglestørrelser (f.eks. 2048 bit) giver højere sikkerhed.
Anvendelsesområder
- Sikker e-mailkommunikation.
- Digitale signaturer.
- SSL/TLS-kryptering til sikker browsing på nettet.
Begrænsninger
- Langsommere end symmetrisk kryptering.
- Sårbar, hvis der bruges svage nøgler.
Opsummering
- RSA er en asymmetrisk krypteringsalgoritme.
- Den bruger offentlige og private nøgler til sikker kommunikation.
- Sikkerheden er baseret på, hvor vanskeligt det er at faktorisere store primtal.
Lær Cryptology Academy med en AI-underviser — gratis
Skriv og kør rigtig kode i din browser, få øjeblikkelig hjælp fra en AI-underviser døgnet rundt, og fortsæt, hvor du slap, på web eller i appen.
- Kurser
- 67
- Lektioner
- 261
Ofte stillede spørgsmål
Er lektionen “RSA-algoritmen” gratis?
Ja — hele teksten til “RSA-algoritmen” kan læses gratis her på nettet. Hvis du vil øve dig interaktivt med en indbygget kodeeditor og en AI-vejleder døgnet rundt og få adgang til resten af Cryptology Academy-kurset, skal du opgradere til CoddyKit PRO. Cryptology Academy-kurset indeholder 3 lektioner i alt.
Hvad lærer jeg i “RSA-algoritmen”?
Forstå processen til RSA-kryptering og -dekryptering. Du øver dig i Cryptology Academy med praktisk kode, som du kører direkte i browseren, og en AI-vejleder døgnet rundt besvarer dine spørgsmål, mens du arbejder dig gennem lektionen.
Skal jeg have erfaring for at begynde på Cryptology Academy?
Der kræves ingen tidligere erfaring. Cryptology Academy på CoddyKit er tilrettelagt for både begyndere og øvede, så du kan starte her eller fra begyndelsen og lære i dit eget tempo. Dette er lektion 1 af 3.
Hvor lang tid tager lektionen “RSA-algoritmen”?
De fleste CoddyKit-lektioner tager cirka 5–10 minutter. Hver lektion er kort og interaktiv, så du gør løbende fremskridt og kan fortsætte, hvor du slap – på både web og app.
Kan jeg skrive og køre kode i denne Cryptology Academy-lektion?
Ja. Alle Cryptology Academy-lektioner har en indbygget kodeeditor, så du kan skrive og køre rigtig kode direkte i din browser og få øjeblikkelig feedback fra AI – uden lokal opsætning.
Alle lektioner i dette kursus
- RSA-algoritmen
- Elliptisk kurvekryptografi
- Nøgleudvekslingsprotokoller