Anti-spamprotocol Microsoft met brute force omzeild

Beveiligingsonderzoeker Dumitru Codreanu van BitDefender is erin geslaagd om, met goedkope hardware, een anti-spam-protocol van Microsoft te omzeilen door middel van een brute force-attack. Voor het kraken wordt nVidia Cuda gebruikt.

Het Postmark-protocol van Microsoft is bedoeld om de authenticiteit van een e-mailbericht te bevestigen. Het genereert een hash voor de titel en de geadresseerde van een nieuwsbericht. Daarvoor wordt een door Microsoft ontwikkeld algoritme gebruikt dat op Sha-1 is gebaseerd.

De authenticatie neemt enige tijd in beslag, tussen de tien en twintig seconden, en die tijd hebben spammers niet, zo redeneert Microsoft; het is voor hen slechts interessant om spam te verzenden als ze binnen korte tijd grote hoeveelheden e-mails de deur uit kunnen doen. Postmark werd in 2008 geïntroduceerd en wordt op dit moment alleen nog door Outlook, Outlook Express en Hotmail gebruikt.

Onderzoeker Codreanu stelt echter dat hij met relatief goedkope hardware in korte tijd geldige hashes kan generen. Daarvoor gebruikt hij een gpu in combinatie met het Cuda-framework van nVidia. Met een Geforce 8800 GT, een gpu voor de consumentenmarkt, slaagde hij erin vijf hashes per seconde na te bootsen, wat neerkomt op 432.000 hashes per dag. Daarbij is wel circa 6 procent van de gegenereerde hashes ongeldig.

Met duurdere hardware zouden nog veel betere resultaten worden bereikt. Met de Spartan 605-kit van Xilinx slaagde Codreanu erin om 34 Postmark-hashes per seconde te produceren, wat neerkomt op drie miljoen hashes per dag. Met de nagebootste hashes hebben spamberichten meer kans om het spamfilter te overleven; de spamfilters van Microsoft kennen berichten met geldige hashes een hogere authenticiteitsscore toe.

Codreanu acht de kans klein dat viagra- en cialis-spammers de onvolkomendheid in Postmark zullen gebruiken; de methode zou echter wel interessant zijn voor verspreiders van malware en phishers. Volgens de onderzoeker is het idee achter het Postmark-protocol niet in orde en moet Microsoft de methode voor het genereren van hashes omgooien. Hij zegt niet te kunnen schatten hoe eenvoudig dat voor Microsoft zou zijn.