Vi presenterar en datorstödd ram för att bevisa konkreta säkerhetsbegränsningar för kryptografiska maskinkodsimplementeringar. Framsidan av ramverket är ett interaktivt verifieringsverktyg som utökar EasyCrypt ramverket till att resonera om relationella egenskaper hos C-liknande program utökade med idealiserade probabilistiska operationer i stil med kodbaserade säkerhetsbevis. Ramverket innehåller också en förlängning av CompCert-certifierade kompilatorn för att stödja betrodda bibliotek som tillhandahåller komplexa aritmetiska beräkningar eller direktialisering av idealiserade komponenter såsom provtagningsoperationer. Denna certifierade kompilator gör att vi kan bära till körbar kod de säkerhetsgarantier som fastställts på hög nivå, och är också instrument för att upptäcka när sammanställning kan störa sidokanal motåtgärder som används i källkod. Vi demonstrerar att ramverket är tillämpligt genom att tillämpa det på RSA-OAEP-krypteringssystemet, som standardiserats i PKCS#1 v2.1. Resultatet är en noggrann analys av fördelen med en motståndare för att bryta säkerheten för monteringsimplementeringar av algoritmer som anges i standarden. Exemplet ger också två bidrag av oberoende intresse: det överbryggar klyftan mellan datorstödda säkerhetsbevis och kryptografiska implementationer i verkligheten som beskrivs av standarder som PKCS, och demonstrerar användningen av CompCert-certifierade kompilatorn i samband med kryptografisk programvaruutveckling.
Det arbete som står närmast vårt är den påvisbara säkerhetsanalysen av en monteringsimplementering av PKCS i programräknaren REF.
Certified computer-aided cryptography: efficient provably secure machine code from high-level implementations
{'venue': "CCS '13", 'journal': None, 'mag_field_of_study': ['Computer Science']}