2009-12-25, 19:10
  #13
Bannlyst
Citat:
Ursprungligen postat av Simson1
använder alla CPU:er som finns på denna planet. Likväl kan man knäcka en sådan nyckel på 1-2 tim om applikationen skulle befinna sig i en väldigt dålig omgivning (*1).
varför CPU när man kan använda GPU?
Citera
2009-12-25, 22:43
  #14
Medlem
Simson1s avatar
Citat:
Ursprungligen postat av Smurfacc
varför CPU när man kan använda GPU?

Det hjälper inte speciellt mkt om man ska bruteforca riktiga 128bits nycklar.
Man måste använda kvantdatorer för att klara dessa nycklar. Är man orolig för kvantdatorer ("läs" NSA) är det bara att köra 256 bits symmetriska nycklar (anledningen till att man tog fram 256-bits var just för att skydda sig mot framtida kvantdatorer). Nej, bruteforce funkar i princip bara mot dåliga lösenord, dvs. där entropin inte uppfyller algoritmens krav.
Citera
2009-12-26, 13:15
  #15
Bannlyst
Citat:
Ursprungligen postat av Simson1
Det hjälper inte speciellt mkt om man ska bruteforca riktiga 128bits nycklar.
Man måste använda kvantdatorer för att klara dessa nycklar. Är man orolig för kvantdatorer ("läs" NSA) är det bara att köra 256 bits symmetriska nycklar (anledningen till att man tog fram 256-bits var just för att skydda sig mot framtida kvantdatorer). Nej, bruteforce funkar i princip bara mot dåliga lösenord, dvs. där entropin inte uppfyller algoritmens krav.
tänkte mer på varför du skrev att man skulle använda massa CPU när man kan iallafall använda GPU som är mycket snabbare?
Citera
2009-12-26, 14:54
  #16
Medlem
Simson1s avatar
Citat:
Ursprungligen postat av Smurfacc
tänkte mer på varför du skrev att man skulle använda massa CPU när man kan iallafall använda GPU som är mycket snabbare?

GPU:er kan i princip bara göra beräkningar, för hantera all I/O krävs det även CPU:er. Nvida, som är världsledande, rekommenderar en ratio på 1:1. Ska man följa dem krävs det alltså lika många CPU:er för att kunna styra alla GPU:er. Även om man går ner till en 2:1 ratio (GPU:CPU) kommer det alltså att krävas väldigt många CPU:er.

Exempel på GPU-datorer:
http://www.microway.com/pdfs/microway_tesla.pdf
Citera
2009-12-27, 03:00
  #17
Medlem
[complex]s avatar
För att ens ha en chans i den tävlingen måste man sitta på fra:s dator i princip. Och även då skulle det vara svårt.
Måste veta vart man ska börja. Avancerat som fan.
En ljudfil med en massa noise. I princip omöjligt som sagt.
Han som kom på kryptering va inte dum direkt.
Samma sak med han som va upphovsman till schack.
Citera
2010-01-12, 19:51
  #18
Bannlyst
NSA's CRAY kan läsa AES crypton på sekunder eller minuter. Det är de extra krypteringarna som gör det lite jobbigt. Tänk att man löst AES kryptot, men att ljudfilen kanske överschiffreras/XOR med nån kort sekvens på ... faktiskt så räcker det med 8 bitar.. för att röra till ljudet igen. Krypto på krypto. Så betydligt mer än AES-bruteforce krävs, för annars passerar man bara förbi rätt nyckel efter 15 000 år.

För att lösa det, som cray gör, körs AES bruteforce tills dess att informationen börjar se ut att innehålla något vetttigt. Hela bruteforcen och identifieringen är mer invecklad än så. Därefter kör man lite analys för hand (med hjälp av verktyg såklart).

http://www.youtube.com/watch?v=A5RwZz9UPUs
Citera
2010-01-12, 20:47
  #19
Medlem
Simson1s avatar
Citat:
Ursprungligen postat av fysikmotor
NSA's CRAY kan läsa AES crypton på sekunder eller minuter. Det är de extra krypteringarna som gör det lite jobbigt. Tänk att man löst AES kryptot, men att ljudfilen kanske överschiffreras/XOR med nån kort sekvens på ... faktiskt så räcker det med 8 bitar.. för att röra till ljudet igen. Krypto på krypto. Så betydligt mer än AES-bruteforce krävs, för annars passerar man bara förbi rätt nyckel efter 15 000 år.

För att lösa det, som cray gör, körs AES bruteforce tills dess att informationen börjar se ut att innehålla något vetttigt. Hela bruteforcen och identifieringen är mer invecklad än så. Därefter kör man lite analys för hand (med hjälp av verktyg såklart).

http://www.youtube.com/watch?v=A5RwZz9UPUs

Oj, här har vi tydligen en expert, då kan du väl förklara mer för oss som är nybörjare:

1. "NSA's CRAY kan läsa AES crypton på sekunder eller minuter"
Läsa? Läsa kan alla göra. Om du menar dekryptera, har vad du för referens på denna information? Dan Brown? Di Leva ??

2. "För att lösa det, som cray gör, körs AES bruteforce tills dess att informationen börjar se ut att innehålla något vettigt."
Du menar dom använder grafisk presentation av resultatet? Så att man kan se när man börjar närma sig? Ok, det funkar på ECB-typer men förklara gärna hur det ska gå till på andra blocktyper som CBC , CFB, CTR?

3. "http://www.youtube.com/watch?v=A5RwZz9UPUs"
Här har vi i alla fall en bra referens. På 1:05 i videon kan man se att dom börjar närma sig lösningen på en AES nyckel! Hur hittade du detta videoklipp?
__________________
Senast redigerad av Simson1 2010-01-12 kl. 20:53.
Citera
2010-01-12, 22:06
  #20
Medlem
sandra_ns avatar
Haha... som en 70-tals film när myndigheterna har sin superdator mot ett modem. Bra film!

Knäcka AES128/256... hmm.. som simson1 säger.. det är inte nycklarna man ger sig på, det är systemets övriga svaga punkter.
Citera
2010-01-13, 01:43
  #21
Bannlyst
Citat:
Ursprungligen postat av Simson1
Oj, här har vi tydligen en expert, då kan du väl förklara mer för oss som är nybörjare:

1. "NSA's CRAY kan läsa AES crypton på sekunder eller minuter"
Läsa? Läsa kan alla göra. Om du menar dekryptera, har vad du för referens på denna information? Dan Brown? Di Leva ??

2. "För att lösa det, som cray gör, körs AES bruteforce tills dess att informationen börjar se ut att innehålla något vettigt."
Du menar dom använder grafisk presentation av resultatet? Så att man kan se när man börjar närma sig? Ok, det funkar på ECB-typer men förklara gärna hur det ska gå till på andra blocktyper som CBC , CFB, CTR?

3. "http://www.youtube.com/watch?v=A5RwZz9UPUs"
Här har vi i alla fall en bra referens. På 1:05 i videon kan man se att dom börjar närma sig lösningen på en AES nyckel! Hur hittade du detta videoklipp?

1. Lösa*.. skrev fel. Se punkt 3 ang. tiden.

2. Idén med att forcera ett AES utan att validera den information som finns direkt bakom AES krypteringen är inte så god alltid . Jag tänkte mest på informationen strax bakom en AES. Man räknar säkert med att informationen bakom iterationen av forceringen skulle kunna vara rätt väg men att informationen strax bakom möjligt först ser ut som ett mumbojumbo av ett enklare krypto. Oftast analyseras detta mumbojumbo också för att klargöra om det är skräp eller har vissa karaktärsdrag --t.ex. upprepad data som i substitutionskrypt, begränsat antal använda olika värden (innehåller bara text mha teckentabell) mm--. Bara ett enkelt substitutionskrypt skulle lätt dölja de första vanliga byten i en jpeg fil ifall man vet att det är en jpeg/png bild (fyra första byten i jpeg/png är ibland samma, iaf när png'en är sparad i mspaint) man försöker dekryptera. AES-nyckeln inte är inte alltid allt såvida applikationen (t.ex. känt krypteringsprogram) inte är känd och man vet hur informationen krypteras.

3. Underrättelse är guld värt vid forcering. Läs och lär ; ). Detta går på en vanlig dator också men är knappt värt besväret pga tidskomplexiteten inte bara pga AES utan på hela uppgiften. Det här är det "viktigaste" av Arne Beurlings metod för virtuellt extremt stora överchiffernycklar.

Ett vanligt misstag vid krypterade konversationer är t.ex. någon vanligt förekommande hälsningsfras, "hi", eller nått datorspråk "LINK_READY?":"YUPP". Första byten i meddelandet kanske är det antal tecken som skall skickas som slump i försök att undvika "hi" som ett första meddelande. Det finns massor som man kan anta har skickats i början; metadata, meddelanden, filheaders mm. Detta misstag är nästan att räkna med om amatörer applicerar nått enkelt AES bibliotek för att kryptera över t.ex. nätet. AES är ett blockkrypto vilket gör att vi behöver testa hela "datatuggor" ofta och inte räcker med halva för att få ut viss information.

Huvudsaken är här att den första datatuggan kan vara väldigt kort. Eftersom att vi inte kan skicka hela konversationen på en gång som AES så chiffreras varje meddelande med samma nyckel --beror på systemet.. en ny nyckel skulle kunna skickas vid varje meddelande--. Hur som helst så kör man AES supersnabbt mot det första pyttemeddelande man förhoppningsvis har med CRAY tills dess att det nyckeln ger verkar vara vettig. Vips har man nyckeln och hela resten av konversationen (pratar om t.ex. krypterade msn konversationer, emails). Sen vet jag inte hur CRAY analyserar och attackerar AES ytterligare än med brute force dock. Arne Beurling som knäckte tyskarnas parmuterande serienyckel utgick alltid ifrån att maskinhälsningsfrasen UMUM fanns någonstans i början efter den ganska korta skräpdatan i början vars längd ingick i nyckeln. Efter UMUM kom det väl något "seig-heil", nä men, typ "goddag" eller nåt ofta förekommande skit (nått militäriskt var det iaf)--obs, detta är inte EAS--. När han gissat rätt på vad detta första meddelande var hade ha de första permutationerna i nyckeln. Därifrån gick man baklänges har jag för mig och kunde ställa in en egengjord kopia av tyskarnas maskin (som Beurling hade ritat mha det han lärt sig via dekrypteringen) till nyckeln. Lika så kan man göra med AES. Man man kan utgå från att det första meddelandet är något specifikt --dvs att de inte innehåller nästa nyckel för nästa meddelande eller nått random i början, vilket är rätt så slumpässigt, för då kör man BF-- typ ett bergsäkert "MSN_LOGIN", och kör nån intelligent approach till att skaffa fram AES nyckeln mellan "MSN_LOGIN" och kryptot; för jag är inte helt säker på om det bara är brute-force man kör vid ordentlig forcering vid såna där stora statliga instanser.

Hittade klippet för några år sen. Jag har sett hela den dokumentären också, men kommer inte ihåg vad den handlade om. Kanske var det datorer, NSA, kommer inte ihåg.

Citat:
Ursprungligen postat av sandra_n
som simson1 säger.. det är inte nycklarna man ger sig på, det är systemets övriga svaga punkter.

Målet med att knäcka ett AES är ju att få tag på informationen. Och informationen själv direkt eller nyckeln är ibland lättare att få tag på än med bruteforce om man inte har inte tillräckligt tur eller information om nyckeln; går att knäcka med en ordbok.
__________________
Senast redigerad av fysikmotor 2010-01-13 kl. 01:47.
Citera
2010-01-13, 03:42
  #22
Bannlyst
måste erkänna att jag inte hade nån aning om hur AES fungerade. Har just gått igenom en nästan två timmars guide.

Vad tror ni om att vi går i pakt och kör slump-BF,
sen delar vi på vinsten ifall någon slår lotto?


EDIT:
Sannolikheten är 1 på (2^256) --> 1,1579208923731619542357098500869e+77 per försök och mycket värre eftersom att vi varken vet vilken Encryption Mode som används (OFB el. CTR om de är konventionella.. vilket de säkert är) och isåfall IVn eller hur countern räknar. Vi pratar ju hundrapotenser för att inte tala om ev. andra krypteringar inblandade (nog osannolikt eftersom att man ändå inte knäcker ett sånt här). Jaja, jag kanske är lite ny med AES, har ju aldrig sett dessa siffror, och måste dra ett uppebart skämt: nån som har tur i lotto?
__________________
Senast redigerad av fysikmotor 2010-01-13 kl. 04:01.
Citera
2010-01-13, 12:48
  #23
Medlem
Simson1s avatar
Citat:
Ursprungligen postat av fysikmotor
måste erkänna att jag inte hade nån aning om hur AES fungerade.

Nej, du behöver inte erkänna, det räckte med att läsa din första mening så förstod jag att du inte har en susning om vad AES är.

För övrigt var 99% av mitt tidigare inlägg ironi:
http://sv.wikipedia.org/wiki/Ironi
Till och med en Orch på heroin skulle ha förstått att jag var ironisk, men nej, inte Mr Fysikmotor.

Jag fattar inte hur du kan sitta och skriva så pass mkt om något som du inte ens har grundläggande kunskaper om? Orden som du använder är nästan episka:
-"datatugga"
-"mumbojumbo"
-"Läs och lär"
-"MSPaint"
-"överchiffernycklar"
-"supersnabbt mot det första pyttemeddelande"
-"Vips har man nyckeln"

On topic:
Om du fortfarande tror att man kan bruteforca en 128 bits symmetrisk nyckel bör du kolla på:
http://en.wikipedia.org/wiki/Landauer's_principle

Ska man använda dagens teknik och bygga en bruteforce-dator som klarar av 128bits symmetriska nycklar inom rimlig tid (säg < 10år), så skulle enbart energiförbrukningen kräva hundratals dedikerade kärnkraftverk
Var ska vi placera denna arme av kärnkraftverk? Invadera Danmark och ställa dom där?
__________________
Senast redigerad av Simson1 2010-01-13 kl. 12:53.
Citera
2010-01-13, 15:22
  #24
Medlem
Bleppe_Bfs avatar
Prissumman understiger kostnaden av elräkningen för vad ett kluster kapabelt att knäcka krypteringen skulle kräva för den mängden arbete.

Annars skulle det redan vara ur världen.

edit: Skulle jag sitta på ett sådant kluster så skulle jag dock börja i andra änden. Reverse compile:a klientprogramvaran de säljer och lista ut hur det funkar innan man bara brutforcar för glatta livet, man skulle säkert ha möjlighet att få fikapengar över av vinstsumman när klustret hade tuggat klart.

Skulle jag vara en filmhacker så skulle jag anta att telefonkonversationen hölls på antingen hebreiska eller knackig engelska och bett min superdator att försöka hitta upp de vanligaste hebreiska och engelska orden.
__________________
Senast redigerad av Bleppe_Bf 2010-01-13 kl. 15:34.
Citera

Skapa ett konto eller logga in för att kommentera

Du måste vara medlem för att kunna kommentera

Skapa ett konto

Det är enkelt att registrera ett nytt konto

Bli medlem

Logga in

Har du redan ett konto? Logga in här

Logga in