Hjelp med å forstå Vignerelogaritmen

[luringen05]

Hei. Leser litt om vignerelogaritmen, og trenger litt hjelp til å forstå noe her.

 

Kan noen forklare dette så enkelt som mulig?

Encryption:  Ci = Mi + Kj (mod 26)

Decryption:  Mi = Ci - Kj (mod 26)

 

* De små bokstavene skal være nedsenket.

 

"where i is the ith character of the message bounded by the length of the message and j is the jth character of the key bounded by the length of the key."

 

 

Hvis dere trenger hele sammenhengen, så er den her: http://jason.mchu.com/VCE/

 

 

 

Takk for hjelp!

[-morten]

Hver bokstav har sitt tilhørende alfabetnummer mellom 1 og 26 (engelsk alfabet). Så du tar bokstaven som skal krypteres (kalt M) og finner nummeret. Så tar du bokstaven fra nøkkelen (kalt K), og finner nummeret dens. Så plusser du sammen tallene. Hvis tallet er større enn 26, så trekker du fra 26. Dermed sitter du igjen med et tall mellom 1 og 26, som tilsvarer den krypterte bokstaven, kalt C. For å dekryptere bare bytter du M og C.

 

mod 26 betyr bare at du skal heltallsdividere på 26, og ta "resten". 28/26 = 1, med 2 i rest, osv. Her vil du aldri få mer enn 26+26, så i praksis kan du bare trekke fra 26.

 

Det med i og j betyr bare at du går gjennom alle bokstavene i teksten som skal krypteres, og nøkkelen. Er en vanlig matematisk skrivemåte for generelle yttrykk, og finnes igjen i for-løkker og denslags i programmering. Det betyr bare "gå gjennom teksten bokstav for bokstav".

 

Også er det sånn at hvis nøkkelen er kortere enn teksten som skal krypteres, så bare repeterer du nøkkelen til nødvendig lengde.

 

Edit: Se forøvrig http://en.wikipedia.org/wiki/Vigenère_cipher

Endret 7. desember 2006 av -morten

[StianGH]

Veldig OT: -morten, må bare skryte av deg altså. Jeg elsker folk som vet hva de driver med! :!:

[luringen05]

Takk for det -morten. Var til stor hjelp.

[-morten]

Hehe.. var faktisk pensum på eksamenen jeg hadde i dag, selv om vi ikke fikk noe spørsmål om det

 

Og nå som du har skjønt det kan du prøve deg på http://codegolf.com/vigenere-cipher