Avatar billede askalot Mester
18. august 2008 - 22:53 Der er 10 kommentarer og
1 løsning

XOR Kryptering - Kan nøgle findes hvis man har input + output

Hejsa

Hvis en hacker skulle være i stand til at opsnuse den krypterede data "før" og "efter" kryptering.. kan han så finde frem til selve "nøglen"?
Avatar billede arne_v Ekspert
18. august 2008 - 23:03 #1
Ja.
Avatar billede arne_v Ekspert
18. august 2008 - 23:04 #2
C = P XOR K
=>
P XOR C = P XOR P XOR K = K
Avatar billede askalot Mester
19. august 2008 - 00:58 #3
ok, godt at vide!, skal du ha point =)?
Avatar billede arne_v Ekspert
19. august 2008 - 01:05 #4
gerne
Avatar billede arne_v Ekspert
19. august 2008 - 01:06 #5
Generelt vil jeg anbefale at bruge en kendt kryptering som AES eller 3DES, hvis du har
et krypterings behov.

Medmindre du er Nobel pris kandidat i matematik med speciale i talteori.
Avatar billede askalot Mester
19. august 2008 - 01:17 #6
hmm..AES er det det samme som 'Rijndael' ?
Avatar billede arne_v Ekspert
19. august 2008 - 01:18 #7
Ja.
Avatar billede arne_v Ekspert
19. august 2008 - 01:19 #8
Avatar billede askalot Mester
19. august 2008 - 01:38 #9
takker
Avatar billede erikjacobsen Ekspert
19. august 2008 - 09:54 #10
Man har historisk brugt XOR kryptering i den virkelige verden. Hvis man har ægte random bis af samme længde som den tekst man vil kryptere, vil det både teoretisk og praktisk være umuligt at dekryptere teksten. Men man skal lige overveje et par ting:

1) Det skal være ægte random bits, ikke noget med pseudorandom, der altid kan forudses, eller hvor seed kan gættes. De ægte random bits kan laves ved at sætte folk til at slå plat og krone, eller ved at måle tiden for radioaktivt henfald - men bittene bliver dyre.
2) Modtageren skal have en kopi af disse bits - vi har altså et distributionsproblem
3) En følge af random bits må kun bruges een gang, derfor er dette også kaldet en "onetime pad". Bruger man samme bitfølge flere gange, kan fjende ved at opsnappe 2 beskeder med samme "onetime pad" analysere sig frem til noget af teksterne.

Man har med held brugt onetime pads under Anden Verdenskrig. Agenter blev udstyret med en kodebog med onetime pads, og sendt ud i verden (kodebogen var nok bogstavsbaseret og ikke bit-baseret, men det er samme princip). Imidlertid var ægte random bits dyre, så man havde valgt at give agenter i forskellige dele af verden den samme kodebog. Det var så ikke længere onetime pads. Den modsatte part gættede tilfældigvis dette, og fandt så nogle informationer, der ellers ville have været helt skjult.

Det er sjovt sådan noget her :)
Avatar billede askalot Mester
19. august 2008 - 12:55 #11
hehe..dette site lever op til sit navn =)

Tak for historien.
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
Kurser inden for grundlæggende programmering

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