Tråd bedømmelse:
  • 0 Stemmer - 0 Gennemsnit
  • 1
  • 2
  • 3
  • 4
  • 5
Kryptering, shift cipher opgave - hjælp
04-03-2017, 17:38
#1
Kryptering, shift cipher opgave - hjælp
Jeg er i gang med grundlæggende it-sikkerhed om online kursus og jeg skal lave en opgave om kryptering, shift cipher. 
Jeg kan ikke knække gode hvordan jeg skal gøre. En som kan hjælpe mig i den rette retning? 
Ideen med Shift Cipher er utrolig simpel: 
Hvis vi shifter med eks. 3 positioner, så vil et A give d og D give et e. (hvordan kan D give e, hvis man skal skifte 3 plader pr. gang?) 
Hvis vi kigger på X, Y, Z, så giver X et a, Y giver b og Z giver c.
Algoritme:
undefined
Encoding for bogstaver:
A = 0 
B = 1
C = 2
D = 3
E = 4
F = 5
G = 6
H = 7
I = 8
J = 9
K = 10
L = 11
M = 12
N = 13
O = 14
P = 15
Q = 16
R = 17
S = 18 
T = 19
U = 20
V = 21 
W = 22 
X = 23 
Y = 24
Z = 25

Opgave 2.a:
Vi har modtaget følgende shift cipher: 
xultpaajcxitltlxaarpjhtiwtgxktghidhipxciwtvgtpilpitghlxiwiwtxgqadds.
 - Udfør et angreb imod cipher teksten baseret på et ’letter frequency count’:
Hvor mange bogstaver skal du identificere gennem en frekvens for at gendanne nøglen?
- Hvad er plainteksten? 
- Hvem skrev denne besked?
Find alle beskeder fra denne bruger
Citer denne besked i et svar
04-03-2017, 19:18
#2
RE: Kryptering, shift cipher opgave - hjælp
Der er jo uden tvivl tale om Caesar cipher. Kig på hvilke bogstaver som optræder hyppigst, og tænk så på hvilke bogstaver der optræder hyppigt i engelske sætninger (hvis man antager at plainteksten er på engelsk). På den måde får du hurtigt et kvalificeret gæt på shift nøglen. Det ses for eksempel at "x" er et hyppigt bogstav i cifferteksten. Følgende viser så hvad shift nøglen kunne være baseret på hyppige bogstaver i engelske sætninger:
e - 7
i - 11
a - 3
osv.

Prøv dig ad på samme måde. Start med at få optalt hyppigheden af bogstaverne i cifferteksten (letter frequency count).

Ellers får du hele løsningen her:
Find alle beskeder fra denne bruger
Citer denne besked i et svar
04-03-2017, 19:33
#3
RE: Kryptering, shift cipher opgave - hjælp
Jeg giver Pelle ret i at det er caesar cipher.
Denne hjemmeside er rigtig god, da du kan sætte den til "guess" og så prøver den selv at finde nøglen. http://www.xarg.org/tools/caesar-cipher/
AYYYY LMAO
Find alle beskeder fra denne bruger
Citer denne besked i et svar
04-03-2017, 19:44
#4
RE: Kryptering, shift cipher opgave - hjælp
(04-03-2017, 19:18)Pelle Skrev: Der er jo uden tvivl tale om Caesar cipher. Kig på hvilke bogstaver som optræder hyppigst, og tænk så på hvilke bogstaver der optræder hyppigt i engelske sætninger (hvis man antager at plainteksten er på engelsk). På den måde får du hurtigt et kvalificeret gæt på shift nøglen. Det ses for eksempel at "x" er et hyppigt bogstav i cifferteksten. Følgende viser så hvad shift nøglen kunne være baseret på hyppige bogstaver i engelske sætninger:
e - 7
i - 11
a - 3
osv.

Prøv dig ad på samme måde. Start med at få optalt hyppigheden af bogstaverne i cifferteksten (letter frequency count).

Ellers får du hele løsningen her:

Super fint, tak - jeg prøver teknikken af :)

(04-03-2017, 19:33)deeplyhidden Skrev: Jeg giver Pelle ret i at det er caesar cipher.
Denne hjemmeside er rigtig god, da du kan sætte den til "guess" og så prøver den selv at finde nøglen. http://www.xarg.org/tools/caesar-cipher/

Jeg vil prøve at lege med det og se om jeg kan finde sammenhængen :)

Tak :)
Find alle beskeder fra denne bruger
Citer denne besked i et svar
04-03-2017, 19:57
#5
RE: Kryptering, shift cipher opgave - hjælp
Kryptering findes slet ikke i nogle former
how the
Find alle beskeder fra denne bruger
Citer denne besked i et svar
04-03-2017, 20:08
#6
RE: Kryptering, shift cipher opgave - hjælp
(04-03-2017, 19:18)Pelle Skrev: Der er jo uden tvivl tale om Caesar cipher. Kig på hvilke bogstaver som optræder hyppigst, og tænk så på hvilke bogstaver der optræder hyppigt i engelske sætninger (hvis man antager at plainteksten er på engelsk). På den måde får du hurtigt et kvalificeret gæt på shift nøglen. Det ses for eksempel at "x" er et hyppigt bogstav i cifferteksten. Følgende viser så hvad shift nøglen kunne være baseret på hyppige bogstaver i engelske sætninger:
e - 7
i - 11
a - 3
osv.

Prøv dig ad på samme måde. Start med at få optalt hyppigheden af bogstaverne i cifferteksten (letter frequency count).

Ellers får du hele løsningen her:


Jeg var nok lige en tand for hurtig til at skrive at jeg nok havde forstået det. Jeg forstår ikke at man ud fra det bogstav som hyppigst optræder i shift cipherteksten, hvordan kan det lade sig gøre - er det bare sådan en 'regel' der er i Caesar cipher? Det er vel ren gætteværk, fordi man ikke kender key'en..?

Noget andet, hvor har du fundet tallene ang. hyppigeste tal i engelske sætninger?
- jeg har lige lavet en søgning på google og jeg kunne ikke finde noget i tal, men kun i procent.
Find alle beskeder fra denne bruger
Citer denne besked i et svar
04-03-2017, 22:11 (Denne besked var sidst ændret: 04-03-2017, 22:14 af Doctor Blue.)
#7
RE: Kryptering, shift cipher opgave - hjælp
(04-03-2017, 20:08)The_Undertaker Skrev: Jeg var nok lige en tand for hurtig til at skrive at jeg nok havde forstået det. Jeg forstår ikke at man ud fra det bogstav som hyppigst optræder i shift cipherteksten, hvordan kan det lade sig gøre - er det bare sådan en 'regel' der er i Caesar cipher? Det er vel ren gætteværk, fordi man ikke kender key'en..?

Noget andet, hvor har du fundet tallene ang. hyppigeste tal i engelske sætninger?
- jeg har lige lavet en søgning på google og jeg kunne ikke finde noget i tal, men kun i procent.

Det er også bare et gæt, men hyppigheden af bestemte bogstaver gør det ret nemt at gætte.
Man ved, at e og i (f.eks.) er meget brugte bogstaver i engelsk. Det burde slet ikke være nødvendigt at slå det op. Så starter du bare med at antage at x, som optræder oftest i sætningen er et e, og finder ud af hvad koden er hvis det er tilfældet. Så prøver du at afkode teksten. Hvis det ikke giver mening (Hint, det gør det ikke), så prøver du bare igen med et andet hyppigt bogstav indtil det lykkes. Det plejer ikke at tage mere end et par forsøg at finde koden.

Læs evt. denne artikel på Wikipedia:
https://en.wikipedia.org/wiki/Frequency_analysis
Mangler du hjælp?
Regler |  E-mail (PGP)
Besøg denne brugers hjemmeside Find alle beskeder fra denne bruger
Citer denne besked i et svar
04-03-2017, 22:46
#8
RE: Kryptering, shift cipher opgave - hjælp
(04-03-2017, 20:08)The_Undertaker Skrev: Noget andet, hvor har du fundet tallene ang. hyppigeste tal i engelske sætninger?
- jeg har lige lavet en søgning på google og jeg kunne ikke finde noget i tal, men kun i procent.

Tallene repræsentere ikke hyppigheden, men shift nøglen. Altså det antal pladser i alfabetet som plainteksten rykkes med. Blot nogle eksempler på kvalificerede gæt som kunne prøves af (hint: en af dem viser sig at være den rigtige shift nøgle). Det var sådan jeg kom frem til løsningen. 

Som doc nævner så burde det ikke være nødvendigt at slå op. Bare tænk på hvilke bogstaver du oftest vil se/bruge i engelske sætninger.
Find alle beskeder fra denne bruger
Citer denne besked i et svar
05-03-2017, 16:46
#9
RE: Kryptering, shift cipher opgave - hjælp
(04-03-2017, 22:11)Doctor Blue Skrev: Det er også bare et gæt, men hyppigheden af bestemte bogstaver gør det ret nemt at gætte.
Man ved, at e og i (f.eks.) er meget brugte bogstaver i engelsk. Det burde slet ikke være nødvendigt at slå det op. Så starter du bare med at antage at x, som optræder oftest i sætningen er et e, og finder ud af hvad koden er hvis det er tilfældet. Så prøver du at afkode teksten. Hvis det ikke giver mening (Hint, det gør det ikke), så prøver du bare igen med et andet hyppigt bogstav indtil det lykkes. Det plejer ikke at tage mere end et par forsøg at finde koden.

Læs evt. denne artikel på Wikipedia:
https://en.wikipedia.org/wiki/Frequency_analysis

Ja okay. Jeg tror jeg har fanget den. Jeg fik i hvertfald løst opgave ved at brute-force indtil jeg fik noget som gav mening i starten af shiftnøglen.

Tak for vejledningen :)


(04-03-2017, 22:46)Pelle Skrev: Tallene repræsentere ikke hyppigheden, men shift nøglen. Altså det antal pladser i alfabetet som plainteksten rykkes med. Blot nogle eksempler på kvalificerede gæt som kunne prøves af (hint: en af dem viser sig at være den rigtige shift nøgle). Det var sådan jeg kom frem til løsningen. 

Som doc nævner så burde det ikke være nødvendigt at slå op. Bare tænk på hvilke bogstaver du oftest vil se/bruge i engelske sætninger.

Ahh okay, så forstår jeg bedre. Det gav heller ikke mening før :)
Find alle beskeder fra denne bruger
Citer denne besked i et svar
« Ældre | Nyere »




User(s) browsing this thread: 1 Gæst(er)