Matematik
The Golden Bug - Kryptologi
Hej..
Jeg sidder her med en SRO, som skal være færdig på fredag.
Jeg har bl.a. fået til opgave, at dekryptere et monoalfabetisk kryptosystem, som er at finde i teksten "The Golden Bug" skrevet af Edgar Allan Poe. Denne dekryptering er selvfølgelig til at finde på nettet, så den er ikke mit problem. Mit problem er, at jeg skal skrive, hvordan jeg dekrypterer denne tekst, og siden jeg var syg de 2 uger det blev gennemgået i timerne har jeg ikke de store chancer for, at klare dette specielt godt uden hjælp andetsteds fra. Så please en eller anden hjælp mig med dette problem
Mvh. fortabt gymnasieelev
Svar #1
16. april 2009 af PeterValberg
Hej Simon
Du skal bruge frekvensanalyse for at dekryptere en monoalfabetisk substitutionskode, da denne form for algoritme har den svaghed at et bestemt bogstav i klartekst-alfabetet erstattes med det samme kryptobogstav hver gang, det pågældende bogstav optræder.
Ved at optælle forekomsten af de forskellige symboler (frekvensen) og samtidig kende til bogstavshyppighederne i det pågældende (klar)sprog skulle du kunne gætte dig frem til klarteksten med lidt "trail-and-error".
se eventuelt:
http://en.wikipedia.org/wiki/The_Gold-Bug (for information om "The Golden Bug")
http://en.wikipedia.org/wiki/Letter_frequencies (for bogstavshyppigheden i det engelske sprog)
http://www.petervalberg.dk/dokumenter/Hyppighedsfordeling_af_bogstaver.pdf (for bogstavshyppigheden i det danske sprog)
Jeg håber det kan hjælpe dig lidt
Peter Valberg
Skriv et svar til: The Golden Bug - 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.