Gör git commit, add och push efter varje steg/deluppgift. Detta är obligatoriskt.
Mål med övningen:
- Bekanta sig med kryptering
- Repetera olika programmeringskoncept
- I mån av tid: få viss förståelse för hur man organiserar sin kod som programmerare
- Ta reda på vad Caesar-chiffer är för något och hur det fungerar. Kolla detta klipp från Khan Academy. PS. Khan Academy har en rolig introkurs till kryptografi för den som vill fördjupa sig, jag rekommenderar den varmt!
Förslag: begränsa dig till engelska meddelanden, ALL CAPS och utan mellanslag.
-
Skapa en fil
main.js
. I den, implementera Caesar-chiffer med shift 1 med hjälp av for-loopar.ILOVEYOULISA
ska bliJMPWFZPVMJTB
. -
Refaktorisera din kod (googla på vad refaktorisera betyder) genom att flytta in looparna i en funktion
caesarEncrypt(message, shift)
. Definiera även en motsvarande avkrypteringsfunktioncaesarDecrypt(encryptedMessage, shift)
. Testa olika meddelanden och bekräfta att koden fortfarande fungerar! -
Programmerare vill ofta modularisera sin kod, dvs. man vill bryta ut funktionalitet i olika mindre filer. Det ger bättre organisation och ökar möjligheten att återanvända koden i olika sammanhang.
- Skapa en ny fil
diycrypto.js
. Lägg funktionerna där. - Vi ska nu göra det möjligt att importera och exportera funktionerna. Skapa en
package.json
fil genom att i terminalen köranpm init
(OBS: Se till att du står i samma mapp) - Gå in i filen
package.json
och lägg till ett fälttype
som ska ha värdetmodule
. - Gå in i filen
diycrypto.js
. Skrivexport
framför funktionsnamet. - Gå in i
main.js
. Ta bort allt innehåll. Skrivimport { caesarEncrypt, caesarDecrypt } from "diycrypto.js"
- Testa att använda funktionerna
caesarEncrypt
ochcaesarDecrypt
i filenmain.js
, bekräfta att det fortfarande fungerar. Grattis i så fall!
- Skapa en ny fil
- Fundera på hur man kan knäcka ett caesar-chiffer. Kan du skriva en funktion som kan hjälpa dig med det? Kan du komma på flera olika sätt att göra detta?
Vad finns bakom GJSNHJYTJFHMTYMJWFSIYMJUQFSJYUQJFXJ
? :)
Ett förslag
Kolla färdigt på klippet. Svagheter tas upp i andra delen.
Skriv en funktion som klarar av att räkna ut de vanligaste tecknen i en text. Använd den på en stor engelsk artikel för att få fram lite statistik om vad som är vanligaste bokstäverna i engelska. Använd samma funktion för analysera det krypterade meddelandet som du inte vet lösningen på.
Ett annat förslag
Brute-forcea (googla på vad det betyder om du inte vet). Gör en loop som testar massor av nycklar (shifts). Skriv ut i en lista.
-
Låt din implementation av caesarchiffret vara. Kan du komma på och implementera en ny, förbättrad, krypteringsalgoritm som inte lider av samma svagheter som ovan, eller som i alla fall gör det svårare att knäcka? Kom ihåg att både implementera kryptering och avkryptering så att du verkligen vet att det fungerar.
-
Kolla upp vad one-time pad är för något. Det är ett mycket säkert sätt att kryptera ett meddelande, men det har en nackdel, vad? Försök att implementera kryptering med one-time-pad!
-
Importera funktionerna
import { readFileSync, writeFileSync } from 'fs'
i main.js. Använd deconst text = readFileSync(fileName, { encoding: 'utf8' })
för att läsa in ett meddelande från en textfil istället. Och spara till en ny fil. -
Refaktorisera
diycrypto.js
så att den inte använder for-loopar, utan istället användermap
. Prova även att använda arrow functions för att korta ner koden ytterligare.
Lösning
export const caesarEncrypt = (msg, shift) => msg
.split()
.map(ch => ch.codePointAt(0))
.map(x => x + shift)
.map(x => String.fromCodePoint(x))
.join('')
-
Kolla upp hur man använder JsDocs i VSCode. Lägg till JsDocs-kommentarer till dina funktioner i
diycrypto.js
med korrekta typer på parametrarna, så att du får bättre intellisense när du importerar funktionerna. -
Utforska de inbyggda krypteringsbiblioteken i nodejs officiella krypto-bibliotek.
-
Gör vad du vill. Ät frukt.