Cryptology Academy · leksjon

Grunnleggende frekvensanalyse og kryptoanalyse

Knekk klassiske chifre ved hjelp av statistikk over bokstavfrekvenser.

Leksjon 4 av 413 trinn

Grunnleggende frekvensanalyse og kryptoanalyse er en gratis leksjon i Cryptology Academy på CoddyKit. Dette er leksjon 4 av 4. Du kan lese hele leksjonen gratis nedenfor – og deretter øve praktisk i nettleseren med en innebygd kodeeditor og en AI-veileder som er tilgjengelig døgnet rundt. Den er en del av læringsløpet i Cryptology Academy, og fremdriften din synkroniseres mellom nettet og CoddyKit-appen. Kurset i Cryptology Academy inneholder totalt 4 leksjoner.

Velkommen

Frekvensanalyse er kunsten å bruke statistiske mønstre i språk til å knekke substitusjonschifre. Metoden ble oppdaget i år 850 og er fortsatt relevant i dag.

Engelske bokstavfrekvenser

De vanligste engelske bokstavene (omtrent): E(12.7%), T(9.1%), A(8.2%), O(7.5%), I(7.0%), N(6.7%). Hvis De ser at «X» forekommer 12 % av tiden i chifferteksten, representerer X sannsynligvis E.

Bygge en frekvenstabell

from collections import Counter def freq_table(text): letters = [c for c in text.upper() if c.isalpha()] counts = Counter(letters) total = len(letters) return {k: v/total for k,v in counts.most_common()}

Bigrammer og trigrammer

Vanlige engelske bigrammer: TH, HE, IN, ER, AN. Vanlige trigrammer: THE, AND, ING, ION. Disse mønstrene overlever substitusjonschifre og gjør dekrypteringen raskere.

Indeks for sammenfall (IoC)

IoC = Σ(n_i * (n_i-1)) / (N*(N-1)). For engelsk er IoC ≈ 0.065. For tilfeldig tekst er IoC ≈ 0.038. Høy IoC betyr monoalfabetisk substitusjon.

Bruke IoC på Vigenère

Test nøkkellengder fra 1 til 20. For hver lengde k deler De chifferteksten inn i k grupper. Beregn gjennomsnittlig IoC. Den riktige nøkkellengden gir en IoC-verdi nærmest 0.065.

Caesar-angrep ved hjelp av frekvens

For et Caesar-chiffer: finn den vanligste bokstaven i chifferteksten (sannsynligvis E). Skift = (most_frequent - ord('E')) mod 26. Dekrypter og kontroller at teksten er lesbar.

Ordmønstre

Korte ord avslører mønstre: Et ord på én bokstav er vanligvis «A» eller «I». Et ord på tre bokstaver med mønsteret «the_» er ofte «the». Dette begrenser substitusjonen raskt.

Arbeidsflyt for manuelle angrep

1. Tell frekvensene. 2. Knytt de vanligste chifferbokstavene til de vanligste engelske bokstavene (E,T,A,O,I). 3. Bruk bigrammer og ordmønstre til å fylle ut hullene. 4. Gjenta til teksten er lesbar.

Moderne relevans

Frekvensanalyse kan angripe moderne kryptografi når utviklere bruker kryptografiske primitiver feil (for eksempel ved at ECB-modus lekker blokkmønstre). Forståelse av prinsippet forebygger designfeil.

Automatisert kryptoanalyse

Verktøy som dcode.fr og quipqiup.com automatiserer angrep på substitusjonschifre ved hjelp av ordbokmønstre og hill-climbing-algoritmer, og knekker chifre på 100 tegn på sekunder.

Kontrollspørsmål

Hva indikerer en høy indeks for sammenfall (≈0.065) om en chiffertekst?

Besvar den i den interaktive leksjonen

Oppsummering

Godt jobbet! Frekvensanalyse er en grunnpilar i kryptoanalyse. Deretter går vi over til moderne kryptografi: tallsystemer og modulær aritmetikk.

Gratis å komme i gang

Lær deg Cryptology Academy med en AI-veileder – gratis

Skriv og kjør ekte kode i nettleseren, få umiddelbar hjelp fra en AI-veileder som er tilgjengelig døgnet rundt, og fortsett der du slapp – på nettet eller i appen.

Kurs: 67
Leksjoner: 261

Start læringen gratis Se hele kurset

Ofte stilte spørsmål

Er leksjonen «Grunnleggende frekvensanalyse og kryptoanalyse» gratis?

Ja – hele teksten i «Grunnleggende frekvensanalyse og kryptoanalyse» er gratis å lese her på nettet. For å øve interaktivt med en innebygd kodeeditor og en AI-veileder som er tilgjengelig døgnet rundt, og for å låse opp resten av Cryptology Academy-kurset, kan du oppgradere til CoddyKit PRO. Kurset i Cryptology Academy inneholder totalt 4 leksjoner.

Hva lærer jeg i «Grunnleggende frekvensanalyse og kryptoanalyse»?

Knekk klassiske chifre ved hjelp av statistikk over bokstavfrekvenser. Du øver på Cryptology Academy med praktisk kode som du kjører direkte i nettleseren, mens en AI-veileder som er tilgjengelig døgnet rundt, svarer på spørsmålene dine mens du jobber deg gjennom leksjonen.

Trenger jeg erfaring for å begynne med Cryptology Academy?

Ingen tidligere erfaring er nødvendig. Cryptology Academy på CoddyKit er lagt opp for både nybegynnere og viderekomne, så De kan begynne her eller helt fra start og lære i Deres eget tempo. Dette er leksjon 4 av 4.

Hvor lang tid tar leksjonen «Grunnleggende frekvensanalyse og kryptoanalyse»?

De fleste CoddyKit-leksjoner tar omtrent 5–10 minutter. Hver leksjon er kort og interaktiv, slik at De gjør jevne fremskritt og kan fortsette akkurat der De slapp – både på nettet og i appen.

Kan jeg skrive og kjøre kode i denne Cryptology Academy-leksjonen?

Ja. Alle Cryptology Academy-leksjoner har en innebygd kodeeditor, slik at De kan skrive og kjøre ekte kode direkte i nettleseren og få umiddelbar tilbakemelding fra AI – uten lokal konfigurering.

Alle leksjonene i dette kurset

Slik fungerer Caesar-chifferet
Atbash- og affine chifre
Vigenère- og polyalfabetiske chifre
Grunnleggende frekvensanalyse og kryptoanalyse

← Tilbake til Cryptology Academy