Avatar billede getaway Nybegynder
26. februar 2002 - 21:58 Der er 6 kommentarer og
1 løsning

Kryptering...

Hej derinde !

Efter at have set Swordfish i weekenden, er jeg ret imponeret over hovedpersonen...!

Så vidt jeg husker, dekrypterede han en 256 bit kryptering på ca. 1 minut, det er da pænt stærkt !

Hvor hurtigt er det muligt at dekryptere en sådan kryptering ? Og hvad med en 512 bit ? Og en 2048 ?

Jeg mener, så vidt jeg ved er det ikke muligt at dekryptere den så hurtigt... det ville mindst have taget et par timer med min supercomputer (eller måske lidt mere :-)...

Med venlig hilsen
      Rune
Avatar billede thomasledet Nybegynder
26. februar 2002 - 22:34 #1
jeg mener at kunne huske, at der for et stykke tid siden blev brudt en 56bit kryptering på en 3 ugers tid eller sådan noget på nogle sammenkoblede (cluster) mega computere...

en 256bit kryptering er ikke noget, man bare sådan bryder... men problemet er som sådan overskueligt... og om nogle år, vil det vel kunne gøre forholdsvist hurtigt...

512 er straks noget sværere... husk at krypteringsproblemer som regel har en tidskompleksitet på 2^n eller det, der er værre...

en 2048 bit kryptering kan godt anses for ubrydelig.... det vil tage rigtig mange år at bryde den (nogle tusind stykket) med den teknologi, vi benytter os af nu. Selv, når man tænker på at processorkraft bliver fordoblet hvert andet år (eller noget i den retning) vil det tage rigtig, rigtig mange år at bryde en 2048 bits kryptering...

men kryptering handler ikke kun bits... det er også et spørgsmål om algoritmer og implementering... en krypteringsalgoritme, der "kører 2048 bit) kan måske nemt brydes på ganske få minutter på grund af en fejl i implementeringen... hvilket ofte er problemet med "private algoritmer" (algoritmer, der ikke er "open source"...)....

krypteringsalgoritmer ligger som regel inden for det spekter, man i computernes verden kalder for NP-komplette problemer. Det vil sige, at der ikke er nogen smart måde at bryde det på matematisk... man er nødt til at "brute force"... altså prøve alle mulige kombinationer af... og for 2048 bit er det ret mange.... og selv med en moderne computer kan man ikke regne med at bryde det inden for overskuelig tid...

Så husk: film er film... når folk bryder krypteringer på minutter eller sidder med eet eller andet fancy grafisk hacking værktøj, hvor filer ligner bygninger, man svæver rundt imellem... så er det kun film... virkeligheden er en helt anden...
Avatar billede thomasledet Nybegynder
26. februar 2002 - 22:37 #2
så nej, du kan ikke bare bryde en 256 bit kryptering på et par timer på din hjemmecomputer... :)

men swordfish er en ganske god film, som da kan anbefales... dog ikke til at lære noget fra... men mere ud fra et filmisk synspunkt... :)
Avatar billede jelzin101 Praktikant
26. februar 2002 - 23:51 #3
tl>> nice :)

men den 56 bits der blev brudt : det var i noget  i retning af seti@home hvor et firma havde sat en bunke penge på højkant - og stadig med en zillion hz tog det flere måneder.
Avatar billede praetorian Nybegynder
26. februar 2002 - 23:57 #4
Distributed.net har et projekt kørende med aaat bryde en 56Bits nøgle:
Vi ved at denne metode virker. Den 19 oktober 1997 klokken 13.25 GMT fandt vi den korrekte løsning på det foregående projekt - RSA laboratoriernes 56-bit "secret key" udfordring (det er RC5-32/12/7 56-bit for alle i statestik-freaks. Nøglen var 0x532B744CC20999, og det tog os 250 dage at finde den.)
(grappet fra www.distributed.net)
Avatar billede getaway Nybegynder
27. februar 2002 - 14:06 #5
tjaaa...
Vi kan vel godt blive enige om at SwordFish er en ganske god film...

Men jeg vil give dig ret... jeg kan ikke forstå den grafik de bruger til de der fancy programmer...
Selv Windows har sq da ikke samme brugervenlighed ! Og da slet ikke "hackerprogrammer" som man bruger i film.
Og så ville det også se sejere ud hvis nørder i film ikke havde den grafiske brugerflade og bare sad og tastede i en promt !
Avatar billede sn0wflake Nybegynder
28. marts 2002 - 05:46 #6
hahaha

Det var netop da jeg hørte om den vanvittige hurtige dekryptering at jeg ikke gad bruge penge/tid på at se filmen.
Avatar billede getaway Nybegynder
14. maj 2002 - 18:28 #7
som det eneste svar så værsgo...
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