Abstrakt. Som svar på olika kryptoanalysresultat på white-box kryptografi, Bringer et al. presenterade en ny strategi för white-box. De föreslår att förlänga runda beräkningar av ett block chiffer med en uppsättning slumpmässiga ekvationer och perturbationer, och komplicera analysen genom att genomföra varje sådan runda som ett system som är obfuscated med förintande linjära in- och utdatakodningar. Den förbättrade versionen presenteras av Bringer et al. implementerar AEw/oS, som är en AES-version med nyckelberoende S-boxar (S-boxarna är i själva verket den hemliga nyckeln). I detta dokument presenterar vi en algebraisk analys för att återvinna motsvarande nycklar från genomförandet. Vi visar hur perturbationer och system av slumpmässiga ekvationer kan särskiljas från genomförandet, och hur linjära in- och utdatakodningar kan elimineras. Resultatet är att vi har sönderdelat white-box-implementationen i en mycket enklare, funktionellt likvärdig implementation och hämtat en uppsättning nycklar som är likvärdiga med den ursprungliga nyckeln. Vår kryptoanalys har en värsta tids komplexitet på 2 17 och en försumbar rymd komplexitet.
Mulder REF utvecklade en kryptoanalys av den perturberade white-box AEw/oS-implementationen som kan utvidgas till perturberade white-box AES-implementationer.
Cryptanalysis of a Perturbated White-Box AES Implementation
{'venue': 'INDOCRYPT', 'journal': None, 'mag_field_of_study': ['Computer Science']}