Abstract-We visar att mängden information om nyckeln som en okänd message angripare kan extrahera från en deterministisk sidokanal begränsas från ovan av  och log 2 (n + 1) bitar, där n är antalet sidokanalsmätningar och O är uppsättningen av möjliga observationer. Vi använder detta för att härleda en ny motåtgärd mot timing attacker, där styrkan i säkerhetsgarantin kan fritt handlas för den resulterande resultatstraff. Vi ger algoritmer som effektivt och optimalt justerar denna kompromiss för givna begränsningar på sidokanalläckage eller på effektiviteten i kryptosystemet. Slutligen gör vi en fallstudie som visar att tillämpningen av vår motåtgärd leder till implementeringar med mindre prestanda overhead och formella säkerhetsgarantier.
Köpf och Dürmuth REF förbättrar bländning för att möjliggöra ett val mellan styrkan i säkerhetsgarantin och den resulterande prestanda overhead.
A Provably Secure and Efficient Countermeasure against Timing Attacks
{'venue': '2009 22nd IEEE Computer Security Foundations Symposium', 'journal': '2009 22nd IEEE Computer Security Foundations Symposium', 'mag_field_of_study': ['Computer Science']}