Min hverdag

Så har jeg fået opdateret Shift Cipher Scriptet, således det også gør brug af Frequency Analysis.

Det har derfor fået et nyt element i select-drop-down menuen, som hedder Gæt.

Har tilmed også fået taget et nyt screenshot.

Shift Cipher Script + Frequency analysis

Så blev jeg færdig med aflevering 2. Jeg må ærligt indrømme at den bestemt ikke er noget jeg er særlig stolt af. Føler ikke den blev særlig god. Anyways.. Here it is. Tak til Jakob Rosenlund for grafen, som han har lavet ved hjælp af et eller andet gnu-linux værk.

I denne uge handlede det om at vi skulle finde en strategi til hvordan vi får mest mulig information ud af streng som vi ikke kan se ved at gætte på forskellige bogstaver. Her spiller Entropy en central rolle.

Opgaveteksten er som følger (Taget direkte fra Kryptologi siden):

Suppose you get to play the following variant of the bonus round in the TV show

Wheel of Fortune (Lykkehjulet): you are shown N cards, each of which cover one letter.

Each letter has been independently chosen from the same distribution, and you are given

the distribution (p0, p1,…, p25). You get to choose one letter from the alphabet, say you choose

letter i. Now every position in the hidden string where letter i occurs (if any) are uncovered.

Your goal is to learn (on average) as much information as possible on the hidden string.

(Of course this is a very crude model of Wheel of Fortune since we only consider single letter

frequencies, but we want something that is feasible to analyze)

In the real-version of the game, people tend to choose the most frequent letter as their guesses. Let’s

try to see what information theory has to say about this. Suppose we adopt the convention that Shannon

used when defining Entropy: if you know that some event occurs with probability p, and you learn that

this event did indeed occur, you have learnt log(1/p) bits of information.

Now, if your guess is letter nr. i, how many bits of information will you learn on average from

playing the game (as a function of pi and N)? Hint: note that for every position in the hidden

string you learn either that letter i occurred here, or that it did not occur.

What strategy does your result suggest  for choosing your guess, given frequencies p0,..,p25

as in English? based on this, does it make sense that players in real life choose the most frequent

letter(s)? Would this be a good strategy no matter what the frequencies were?

Link til afleveringen finder du her: Kryptologi Aflevering 2

Endnu en overspringshandling der resulterede i et script. Denne gang drejer det sig  om om Shift Cipher, også kendt som Caesar Cipher.

Caesar Cipher - Shift Cipher

Der er brugt stort set de samme begrænsinger som i mit andet script Affine Cipher Scriptet

Hvis du vil vide mere om den måde det fungerer på så kan du enten læse det på selve siden eller gå ind på Wikipedia.org og læs om det.

Måske at man skulle update scriptet lidt, så det laver frequency analysis, ligesom affine cipher scriptet gør. Men det må blive en anden overspringshandling. Jeg må hellere komme tibage til min aflevering

I øvrigt er dette også en cipher vi har fået kendskab til gennem Kryptologi kurset jeg følger i øjeblikket. Og bare rolig – det er ikke en af de helt sikre, selvom der i følge Shannon er tale om Perfect Secrecy

Scriptet finder du her: Shift Cipher Scriptet

Sådan.. jeg trængte lige til et lille afbræk i al den læsning jeg i øjeblikket får lavet. Det endte med et script til at encrypte og decrypte ved hjælp af affine cipher algoritmen.

Hvordan den helt præcist virker osv, kan findes på wikipedia.org under affine cipher

Affine Cipher script

Den skulle gerne virke med det forskellige tests jeg har prøvet mig frem til, men den har selvfølgelig også nogle begrænsninger.

Da scriptet bruger frequency analysis til at bestemme hvilke bogstaver der forekommer oftest, er det derfor krævet at teksten er en gyldig tekst. Dvs er en engelsk tekst der er forholdsvis lang (godt og vel mindst 300tegn).

Scriptet kan desværre heller ikke tage højde for mellemrum ” ” eller nye linie “\n” men udover det virker det fint.

Hov i øvrigt kan scriptet KUN håndtere a-z, og store bogstaver bliver konverteret til små bogstaver.

Scriptet er en lille refined version af den aflevering jeg har lavet til Kryptologi aflevering 1 hvor vi skulle decrypte Canada’s franske version af deres national sang

Anyways. Prøv scriptet og sig til hvis der er nogle fejl – så må jeg jo rette dem

Scriptet kan findes her: Affine Cipher Script

Så er den første aflevering i kryptologi lavet og afleveret.

Opgaven gik ud på at dekryptere en ciphertext, som var en affine cipher.

Afleveringen finder du her: Kryptologi Aflevering 1

Der er nogle små typos i – men det går nok.

I øvrigt fik jeg også lige lavet et hurtigt script som gør brug af frequency analysis.

Udfør script | Se kildekode

De kurser jeg har valgt at tage i dette efterår er følgende:
Datalogi: Kryptologi
Datalogi: User Experience
HHA: Ekstern Årsregnskab
HHA: Omkostnings- og investeringsteori

Jeg vil måske poste nogle “sjove” scripts til f.eks kryptologi hvor man kan se forskellige ciffer-tekster når man giver scriptet noget input