Nederlandse cryptologen hebben ontdekt dat de Flame-malware een nog onbekende collision-aanval voor md5 toepaste, wellicht nog ouder dan hun eigen baanbrekende methode. Flame zou door cryptografische experts ontwikkeld zijn.
Marc Stevens van het Centrum Wiskunde & Informatica in Amsterdam heeft zijn eigen forensische tool gebruikt om samen met Benne de Weger van de Technische Universiteit Eindhoven de Flame-malware onder de loep te nemen. Ze ontdekten dat Flame gebruikmaakt van een tot nu toe onbekende md5 chosen-prefix collision-aanval. De twee Nederlandse cryptologen zijn niet onbekend met dit soort aanvallen; in 2007 waren ze verantwoordelijk voor deze baanbrekende nieuwe aanvalsmethode op md5, nadat de Chinees Xiaoyun Wang de collision-kwetsbaarheid blootlegde.
Bij collision-aanvallen worden verschillende invoerwaarden gecombineerd om dezelfde hash-waarde te krijgen. De bruikbaarheid van hashes ligt er juist in dat de kans klein is dat twee verschillende inputs tot dezelfde uitvoer leiden en dat het dus lastig is twee inputs te vinden die tot dezelfde hash leiden. Stevens en De Weger toonden in 2008 aan dat hun methode met relatief eenvoudige middelen gebruikt kon worden om valse certificaten te genereren. Dat was ook precies wat bij Flame gebeurde; de malware kon zich als authentieke Windows-update voordoen, omdat hij gesigneerd was met een frauduleus certificaat dat van Microsoft afkomstig leek.

De analyse van de Nederlanders toont echter aan dat niet hun methode is gebruikt, maar een nieuwe variant. "Het is niet ondenkbaar dat deze variant al in ontwikkeling was voor juni 2009 (toen de cryptologen hun methode publiceerden, red.)", schrijft Stevens. "Dit heeft ons tot de conclusie gebracht dat het ontwerp van Flame deels gebaseerd is op cryptanalyse van het hoogste niveau."
Vanaf 15 januari 2009 werden op md5 gebaseerde handtekeningen eigenlijk niet meer geaccepteerd, ook niet door Microsoft, omdat het systeem aantoonbaar kwetsbaar was. Om deze redenen besloten Stevens en de zijnen hun methode in juni 2009 uit de doeken te doen. Ze nemen het Microsoft dan ook kwalijk dat desondanks op md5-hashes gebaseerde handtekeningen nog geaccepteerd werden door de Terminal Server Licensing Service. De collision-aanval van Flame op een Microsoft TSLS Certification Authority vond namelijk in februari 2010 plaats. "De mogelijkheid om aan te vallen stond feitelijk sinds juni 2009 open voor aanvallers met kennis van zaken", concluderen de wiskundige onderzoekers.
[Reactie gewijzigd door mr.maestro op vrijdag 8 juni 2012 13:40]
[Reactie gewijzigd door mae-t.net op vrijdag 8 juni 2012 13:21]
[Reactie gewijzigd door SoSueMe op vrijdag 8 juni 2012 15:52]
Misschien ben je er nog niet aan toe. maar een condoom update je na elke keer gebruikEen condoom is geen product dat je moet updaten.
[Reactie gewijzigd door SED op vrijdag 8 juni 2012 16:23]
Bij 25% van de dodelijke ongevallen had de bestuurder alcohol gedronken en bij 75% van de dodelijke ongevallen had de bestuurder koffie gedronken. Het is dus veiliger als de bestuurder alcohol drinkt in plaats van koffie.
[Reactie gewijzigd door mae-t.net op zondag 10 juni 2012 23:13]
[Reactie gewijzigd door SoSueMe op vrijdag 8 juni 2012 15:43]
ClamXav is a free virus scanner for Mac OS X. It uses the very popular ClamAV open source antivirus engine as a back end and has the ability to detect both Windows and Mac threats.
Er lopen wel meer knappe koppen rond hoor, maar die hebbenHele knappe koppen die dit geschreven hebben. Totaal niet te vergelijken met een Melissa virus of een ander stukje spyware.
[Reactie gewijzigd door EpicEraser op vrijdag 8 juni 2012 11:42]
Autogordels zijn per definitie onveilig, want als ik inbreek en ze onklaar maak dan vlieg jij gewoon door de voorruit bij de eerstvolgende frontale botsing.Certificaten zijn per definitie onveilig, want als ik het cert op een USB stick heb kan ik het cert potentieel op elke systeem mibruiken
[Reactie gewijzigd door .oisyn op vrijdag 8 juni 2012 14:19]
[Reactie gewijzigd door Deefjuh op vrijdag 8 juni 2012 11:21]
Een MD5 has is meer een string van 128 bits. Als je dat in hexadecimale notatie opschrijft, wat meestal wordt gedaan met dergelijke hashes, dan krijg je inderdaad een string van 32 karakters (waarbij alleen 0-9 en a-f gebruikt worden). Maar je zou ook een andere notatiewijze kunnen gebruiken, zoals base64 (24 tekens in het geval van 128 bits aan data). Of gewoon letterlijk de 16 bytes.Een MD5-hash is een string van 32 karakters
[Reactie gewijzigd door .oisyn op vrijdag 8 juni 2012 11:59]
Euh, nee. Een hash is per definitie niet uniek, omdat de output eindig is en de input oneindig. Waar het in het geval van cryptografische hashes vooral om gaat is dat je niet makkelijk:De bruikbaarheid van hashes ligt er juist in dat ze uniek zijn en dat twee verschillende inputs niet tot dezelfde uitvoer leiden.
[Reactie gewijzigd door .oisyn op vrijdag 8 juni 2012 11:37]
Het zal niet de eerste keer zijn dat een 17 jarige scholier de hele academische wereld op z'n kop zet."Dit heeft ons tot de conclusie gebracht dat het ontwerp van Flame deels gebaseerd is op cryptanalyse van het hoogste niveau."
[Reactie gewijzigd door Orion84 op vrijdag 8 juni 2012 11:45]
Nee, het gaat hier louter om een weak collision attack. Er moet een andere input gevonden worden die exact dezelfde al bestaande hash oplevert.De aanvallen waar het hier om gaan zitten daar een beetje tussenin
[Reactie gewijzigd door .oisyn op vrijdag 8 juni 2012 11:55]
[Reactie gewijzigd door (id)init op vrijdag 8 juni 2012 12:07]
Natuurlijk doet ie dat. En met recht, want wat hij zegt is gewoon waar.Ik krijg sterk de indruk dat Marc nu de publiciteit zoekt om fondsen te werven voor zijn eigen onderzoek.
[Reactie gewijzigd door .oisyn op vrijdag 8 juni 2012 14:25]
Maar dat is niet relevant voor zijn argument. Als er nieuwe ontdekkingen gedaan worden voor wat voor algoritme dan ook terwijl de resultaten geheim blijven, dan kun je je afvragen wat dat betekent voor de andere algoritmes. Ook diegene waar nog geen flaws van ontdekt zijn. Het beste dat je kunt doen is met onderzoek zelf die flaws ontdekken en publiceren, zodat ze niet meer misbruikt kunnen worden.En dat md5 gecompromitteerd is, dat is natuurlijk allang bekend
Iedereen die er een beetje verstand van heeft snapt ook wel dat de 128 bits van MD5 hier compleet niets mee te maken hebben. Al heb je hardware tot je beschikking die in staat is om een biljard hashes per seconde uit te rekenen, dan nog kost het middels brute force gemiddeld 1016* jaar om een collision te vinden met een specifieke hash. Maar dit gaat niet over of iets brute force te kraken is, dit gaat over een zwakheid in het algoritme wat te manipuleren valt. Al had MD5 een 1024 bits resultaat gegeven, dan nog was dezelfde hack mogelijk geweest.kon iedereen het ook wel vermoeden als je kijkt naar hoe weinig bits de md5 output is.
En wederom ga je de mist in, SHA512 is langzamer dan MD5 en MD5 is absoluut niet pokketraag. Sterker nog, omdat MD5 zo snel te bereken is wordt het afgeraden om te gebruiken als password hashing algoritme, waarbij een gemiddelde thuis-PC binnen een minuut alle alphanumerieke wachtwoorden van 7 tekens lang kan afgaan.Interessanter is de vraag of SHA512 die toch redelijk snel berekend kan worden, terwijl md5 pokketraag is
Ach ja, natuurlijk. Een dergelijke opmerking past wel prima in een verder zo ontzettend ongeïnformeerde post.Islamitische cryptografen
[Reactie gewijzigd door .oisyn op vrijdag 8 juni 2012 17:24]
Scherp opgemerkt (niet dus). Natuurlijk doet hij dat. Net zoals iedereen aandacht zoekt voor zijn onderzoek. Waar het om gaat is of zijn argumenten kloppen.Ik krijg sterk de indruk dat Marc nu de publiciteit zoekt om fondsen te werven voor zijn eigen onderzoek.
Er is een groot verschil tussen een methode toepassen om een collision te vinden (wat een script kiddie vast prima kan), en een geheel nieuwe methode vinden om collisions te berekenen. Je voorbeeld zegt mij daarom niets.Dat er cryptanalyse van wereldniveau nodig zou vraag ik me af.
In een publicatie van Tao Xie en Dengguo Feng genaamd "How To Find Weak Input Differences For MD5 Collision Attacks" vinden script kiddies met talent genoeg informatie om zelf MD5 collisions te kunnen berekenen.
Zelf zeker onderzoeker die erkenning zoektEr is een groot verschil tussen een methode toepassen om een collision te vinden (wat een script kiddie vast prima kan), en een geheel nieuwe methode vinden om collisions te berekenen. Je voorbeeld zegt mij daarom niets.
Chuck Norris natuurlijk.Wie?
Op dit item kan niet meer gereageerd worden.
Populair: Asus Samsung Websites en communities Mobiele telefoons Laptops Sony Games Microsoft Consoles Microsoft Xbox One
© 1998 - 2013 Tweakers.net B.V. Contact Over Tweakers Jouw privacy Algemene voorwaarden Cookies
Tweakers wordt uitgegeven door De Persgroep en wordt gehost door True