Snowdengate: NSA köpte bakdörr in hos RSA

Den amerikanska signalspaningsorganisationen NSA har köpt en bakdörr in hos det anrika krypteringsbolaget RSA, ofta mest känt för krypteringsalgoritmen med samma namn. Det handlar om ett rätt snyggt angrepp, där RSA:s algoritm förblir oomtvistat intakt, men bolaget istället inte använder äkta slumptal vid generering av nycklar.

Grunden för kryptering ligger alltid i nyckeln (ej att blanda ihop med lösenord), och om den inte är helt slumpmässig, så begränsas antalet nycklar. NSA betalade i själva verket 10 MUSD till RSA för att ha denna brist i sin BSafe-produkt (The Guardian). 

Bristen i sig är inget nytt, då den avslöjades via Snowdens papper redan i september. Vad som nu är nytt är att NSA alltså köpte denna bakdörr.

Det hela är ännu ett argument för att man inte kan lita på kommersiell kryptering, vare sig i molnet eller lokalt på din dator. Den enda kryptering man kan lita på är Open Source, där källkoden kan granskas av alla.

Ett exempel, som förstås kan vara en bugg, är Apples FileVault 2, OSX lösning för kryptering av hela hårddisken. Har man, som NSA har via sin tillgång till Apples molntjänster, tillgång till användarens AppleID och tillhörande lösenord kan man avkryptera hårddisken, trots att denna möjlighet påstås vara avstängd. Tvärt om så är funktionaliteten dold för användaren.

Apple har också haft andra bakdörrar i sina lösningar. Det gäller t ex Internetdelning via iPhone, som sätter upp ett lokalt WiFi-nät, som kan använda iPhone som basstation och telefonens mobiluppkoppling. Det visar sig att de lösenord som Apple “slumpar” fram inte alls är slumpmässiga, utan följer ett mönster. Forskare har tvärtom knäckt Apples “slumpmässiga” lösenord på mindre än en minut. Detta är en indikation på hur effektivt icke-slumpmässiga nycklar kan vara, som i NSA:s bakdörr hos RSA.

Hos RSA:s BSafe kan man stänga av den icke-slumpmässiga slumptalsgeneratorn, om man nu litar på att den funktionen inte bara är en snygg kryssruta som inte ändrar något, och hos Apple kan man själv byta lösenord manuellt för Internetdelningen.

Vad NSA:s bakdörr hos RSA:s BSafe bekräftar är dock att RSA-algoritmen förblir intakt och oknäckbar.

Naturligtvis kan man inte på rak arm lita på Open Source heller, om man inte laddar ner granskad källkod, kontrollerar den mot MD5-checksummor och komplierar den själv. Men man måste också kompilera kompilatorn själv, så man inte sitter med en kompilator som lägger in motsvarande bakdörrar. Och så håller det på…

Data- och IT-säkerhet är inte helt enkelt att förstå sig på för gemene man. Kryptering är ännu mer abstrakt och ännu värre att förstå sig på, vilket tyvärr innebär att kryptering aldrig kommer bli speciellt säkert eller användarvänligt. Om du t ex skickar ett krypterat e-brev till någon, som sedan citerar dig eller rent av skickar mailet vidare med kommentarer okrypterat till tredje part, så har man plötsligt erbjudit en crib. Kombinationen av krypteringen och det avkrypterade meddelandet kan öppna för att en angripare kan få tag på kryptonyckeln och framöver läsa all krypterad e-post till samma mottagare. Kryptering är i princip inte säkrare än vad användaren är kompetent. Relaterat har ni väl alla någon gång fått e-post där någon råkar skicka med en tidigare diskussion mellan andra och tredje part längre ner i citering av tidigare mail?

Tillägg: Den som vill roa sig att tillverka slumptalstabeller för hand kan nyttja algoritmer som x_n+1=ax_n(mod m) där m är antalet olika möjliga slumptal, a är ett godtyckligt nummer och det första x är en sk seed. I detta hypotetiska fall skulle en bakdörr kunna vara att a och det första x är begränsat till vissa siffror och då faller hela algoritmen. Denna algoritm kallas multiplikativ kongruensgenerator, finns även mixad kongruensgenerator enligt formeln x_n+1=ax_n+b(mod m). Dessa generatorer är förstås bara pseudoslump och används i detta blogginlägg bara som exempel på hur man kan använda bakdörrar.

Tillägg 2: För övrigt roas jag oerhört av Apples avtal och information, t ex om funktionen iCloud Password Sharing, en funktion för att lagra alla dina lösenord och betalkortsnummer centralt i Apples molntjänst iCloud. Apple informerar snällt att “Informationen är krypterad och kan inte läsas av Apple”. Cynikern och realisten, som är medveten om att NSA enligt Snowdens dokument har full tillgång till Apples molntjänster, lägger till texten “utan kan bara läsas av NSA, som har en bakdörr till vår centrala kryptering, alternativt läser allt i klartext innan det krypteras på servern”. Så använd gärna iCloud Password Sharing om du vill dela dina lösenord till alla tjänster på Internet med NSA. Kom ihåg att Sharing is Caring!