Cryptology Academy · Oppitunti

Vigenère- ja polyaakkoset salakirjoitukset

Ymmärtäkää, miten useat aakkostot torjuvat frekvenssianalyysin

Oppitunti 3/413 vaihetta

Vigenère- ja polyaakkoset salakirjoitukset on ilmainen Cryptology Academy-oppitunti CoddyKitissä. Tämä on oppitunti 3/4. Voit lukea koko oppitunnin alta ilmaiseksi ja harjoitella sen jälkeen käytännössä selaimessa sisäänrakennetulla koodieditorilla ja ympäri vuorokauden käytettävissä olevan tekoälytuutorin avulla. Oppitunti kuuluu Cryptology Academy-oppimispolkuun, ja edistymisesi synkronoituu verkon ja CoddyKit-sovelluksen välillä. Cryptology Academy-kurssilla on yhteensä 4 oppituntia.

Tervetuloa

Vigenèren salakirjoitus torjui frekvenssianalyysin 300 vuoden ajan käyttämällä vuorotellen useita Caesarin aakkostoja, joita ohjasi toistuva avainsana.

Perusperiaate

Kun avain on 'KEY' ja selkoteksti 'HELLO': H+K=R, E+E=I, L+Y=J, L+K=V, O+E=S → salateksti 'RIJVS'. Eri kirjaimet salaavat saman selkotekstin kirjaimen eri tavoin.

Vigenèren Tabula Recta

Tabula Recta on 26×26 aakkosruudukko, jonka jokainen rivi on siirretty yhden paikan verran. Etsikää avainkirjainta vastaava rivi ja selkotekstin kirjainta vastaava sarake löytääksenne salakirjaimen.

Miksi se torjui frekvenssianalyysin

Jos avain on 'CAT' (pituus 3), kirjain 'E' voi muuttua kirjaimeksi 'G', 'E' tai 'Y' sijaintinsa mukaan. Kirjainten frekvenssijakaumat tasoittuvat, joten yksinkertainen analyysi ei toimi.

Python-toteutus

def vigenere(text, key, encrypt=True): result, ki = '', 0 for c in text.upper(): if c.isalpha(): shift = ord(key[ki % len(key)].upper()) - 65 if not encrypt: shift = -shift result += chr((ord(c) - 65 + shift) % 26 + 65) ki += 1 else: result += c return result

Kasiskin testi

Kasiski (1863) havaitsi, että toistuvat salatekstin kuviot paljastavat avaimen pituuden. Toistuva selväteksti + toistuva avain = toistuva salateksti. Avaimen pituus jakaa toistojen välisen etäisyyden.

Yhteensattumaindeksi

IoC mittaa kirjainten frekvenssijakaumaa. Satunnaistekstin IoC on noin 0.038; englanninkielisen tekstin IoC on noin 0.065. Kokeilemalla eri avainpituuksia ja mittaamalla IoC-arvon oikea pituus voidaan selvittää.

Vigenère-salauksen murtaminen vaihe vaiheelta

1. Selvittäkää avaimen pituus Kasiskin testillä tai IoC:n avulla. 2. Jakakaa salateksti ryhmiin, joiden väli vastaa avaimen pituutta. 3. Kukin ryhmä on Caesarin salaus — tehkää jokaiselle frekvenssianalyysi.

Jatkuvan avaimen salaus

Jos avain on viestin mittainen eikä toistu (Beaufort / running key), Kasiski ei toimi. Jos avain on aidosti satunnainen, saadaan kertakäyttöinen salaus — murtamaton.

Autokey-muunnelma

Autokey-salaus alustaa avaimen lyhyellä alkuavaimella ja liittää sen perään itse selvätekstin. Tämä estää toistumisen, mutta tunnetun selvätekstin hyökkäykset murtavat salauksen silti.

Käytännön turvallisuusarvio

Lyhyellä avaimella käytetty Vigenère-salaus murtuu nykyään vaivatta. Sen historiallinen merkitys on siinä, että se osoittaa frekvenssianalyysin rajoitukset, kun käytössä on useita aakkostoja.

Pikakysymys

Mitä tekniikkaa Kasiski käytti selvittääkseen Vigenère-salauksen avaimen pituuden?

Vastaa interaktiivisessa oppitunnissa

Kertaus

Erinomaista! Vigenère-salaus ja sen murtaminen ovat nyt hallussa. Seuraavaksi perehdytään syvemmin frekvenssianalyysiin yleisenä kryptanalyysin työkaluna.

Aloita maksutta

Opi Cryptology Academy tekoälytuutorin avulla — ilmaiseksi

Kirjoita ja suorita oikeaa koodia selaimessa, saa välitöntä apua tekoälytuutorilta ympäri vuorokauden ja jatka siitä, mihin jäit, verkossa tai sovelluksessa.

Kurssit: 67
Oppitunnit: 261

Aloita opiskelu maksutta Näytä koko kurssi

Usein kysytyt kysymykset

Onko oppitunti ”Vigenère- ja polyaakkoset salakirjoitukset” ilmainen?

Kyllä – oppitunnin ”Vigenère- ja polyaakkoset salakirjoitukset” koko tekstin voi lukea täällä verkossa ilmaiseksi. Jos haluat harjoitella interaktiivisesti sisäänrakennetulla koodieditorilla ja ympäri vuorokauden käytettävissä olevan tekoälytuutorin avulla sekä avata koko Cryptology Academy-kurssin, päivitä CoddyKit PROhon. Cryptology Academy-kurssilla on yhteensä 4 oppituntia.

Mitä opin oppitunnilla ”Vigenère- ja polyaakkoset salakirjoitukset”?

Ymmärtäkää, miten useat aakkostot torjuvat frekvenssianalyysin Harjoittelet Cryptology Academy-aihetta koodilla, jonka suoritat suoraan selaimessa. Ympäri vuorokauden käytettävissä oleva tekoälytuutori vastaa kysymyksiisi oppitunnin aikana.

Tarvitsenko kokemusta aloittaakseni Cryptology Academy-opiskelun?

Aiempi kokemus ei ole tarpeen. CoddyKitin Cryptology Academy-oppimispolku sopii vasta-alkajista edistyneisiin, joten voit aloittaa tästä tai alusta ja edetä omaan tahtiisi. Tämä on oppitunti 3/4.

Kuinka kauan ”Vigenère- ja polyaakkoset salakirjoitukset”-oppitunnin suorittaminen kestää?

Useimmat CoddyKitin oppitunnit kestävät noin 5–10 minuuttia. Jokainen oppitunti on lyhyt ja interaktiivinen, joten edistyt tasaisesti ja voit jatkaa siitä, mihin jäit – sekä verkossa että sovelluksessa.

Voinko kirjoittaa ja suorittaa koodia tällä Cryptology Academy-oppitunnilla?

Kyllä. Jokainen Cryptology Academy-oppitunti sisältää sisäänrakennetun koodieditorin, joten voit kirjoittaa ja suorittaa oikeaa koodia suoraan selaimessa ja saada välitöntä palautetta tekoälyltä – paikallista asennusta ei tarvita.

Kaikki tämän kurssin oppitunnit

Caesar-salakirjoituksen toimintaperiaate
Atbash- ja affiiniset salakirjoitukset
Vigenère- ja polyaakkoset salakirjoitukset
Frekvenssianalyysi ja kryptanalyysin perusteet

← Takaisin: Cryptology Academy