Abstract-Side-kanal attacker återvinna konfidentiell information från icke-funktionella egenskaper hos beräkningar, såsom tid eller minnesförbrukning. Vi beskriver en programanalys som använder symbolisk körning för att kvantifiera den information som läcker till en angripare som gör flera sidokanalsmätningar. Analysen syntetiserar också de konkreta offentliga ingångar ("attacken") som leder till maximalt läckage, via en ny minskning till Max-SMT lösning över de begränsningar som samlas in med symboliskt utförande. Dessutom används modellräkning och informationsteoretiska mått för att beräkna en angripares återstående osäkerhet om en hemlighet efter att ett visst antal sidokanalsmätningar har gjorts. Vi har implementerat analysen i verktyget Symbolic PathFinder och tillämpat den i samband med lösenordskontroll och kryptografiska funktioner, som visar hur man får tighta gränser för informationsläckage under ett litet antal attacksteg.
I tidigare arbete REF ger vi en formulering av multi-run sidokanalsanalys med hjälp av symbolisk exekvering och Max-SMT-lösning.
Multi-run Side-Channel Analysis Using Symbolic Execution and Max-SMT
{'venue': '2016 IEEE 29th Computer Security Foundations Symposium (CSF)', 'journal': '2016 IEEE 29th Computer Security Foundations Symposium (CSF)', 'mag_field_of_study': ['Computer Science']}