Avatar billede milka Nybegynder
31. marts 2004 - 20:16 Der er 3 kommentarer og
1 løsning

One Time Pad

Jeg prøver at finde ud af, hvorfor One Time Pad ikke er sikker, hvis man benytter den samme nøgle mere end 1 gang.

Hvis jeg krypterer to beskeder med den samme nøgle (bitwise XOR), og en udenforstående får fat i de to krypterede beskeder (altså cifferteksterne), hvordan kan han så finde ud af noget om de originale beskeder?
FX:
Besked 1, b1:      101101
Besked 2, b2:      110011
Key, k:            011010
Ciffertekst 1, c1: 110111
Ciffertekst 2, c2: 101001

Den udenforstående har altså kun c1 og c2. Han kender intet til k. Hvordan kan han udlede noget om b1 og b2?

Håber, der er nogen, der kan hjælpe mig med at blive klogere

--Milka
Avatar billede milka Nybegynder
31. marts 2004 - 20:17 #1
hmmm... jeg ville gerne have givet flere points, men det er åbenbart ikke lykkedes mig... Håber I vil hjælpe alligevel
Avatar billede peterlinddamkjaer Nybegynder
31. marts 2004 - 20:38 #2
F.eks. kan jeg ved at XOR'e c1 go c2 finde ud af hvilke bit i b1 og b2, der var ens!
0 = ens bit i b1 og b2
1 = forskellige bit b1 og b2
Avatar billede milka Nybegynder
31. marts 2004 - 21:33 #3
Det er jo rigtigt. Tak for hjælpen
Avatar billede gorm_lange Novice
26. december 2008 - 06:12 #4
Når en udeforstående kan finde værdien af en nøgle der bliver benyttet mere end 1 gang sker det på følgende måde:

  1. Der udføres et "Brute force" angreb på den første krypterede besked.
  2. Gemmer de nøgleværdier der giver et syntaxmæssigt krorrekt dekryptering.
  3. Næste krypterede besked dekrypteres med gemte nøgleværdier.
  4. Gemmer de nøgleværdier der giver et syntaxmæssigt krorrekt dekryptering.
  5. Pkt. 3 og 4 gentages indtil der kun gemmes en enkelt nøgleværdi.
Det kræves altså at den udeforstående kan afgøre hvornår dekrypterede forsøg giver syntaxmæssig korrekte resultetet. Er beskeden i klar tekst, kan stavekontrol og lign. benyttes. Dit eksempel syntes at være skrevet i en eller anden kode, og denne skal den udeforstående altså kende/kunne bryde for vurdere om et dekrypterings forsøg giver et syntaxmæssigt korrekt resultat.
Hvis din besked er skrever i en kode som den udeforstående ikke kander/kan bryde - så er der jo slet ingen grund til at kryptere beskeden!

Med venlig hilsen
Gorm Lange
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
IT-kurser om Microsoft 365, sikkerhed, personlig vækst, udvikling, digital markedsføring, grafisk design, SAP og forretningsanalyse.

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester