Abstract-Välja en svårförståelig hemlighet är en förutsättning i många säkerhetsprogram. Oavsett om det är ett lösenord för användarautentisering eller en hemlig nyckel för en kryptografisk primitiv, kräver det att användaren byter bort användbarhetskostnader med motstånd mot en motståndare: ett enkelt lösenord är lättare att komma ihåg men är också lättare att gissa; likaså, en kortare kryptografisk nyckel kan kräva färre beräknings- och lagringsresurser men det är också lättare att attackera. En grundläggande fråga är hur man på bästa sätt kan lösa denna kompromiss. En stor utmaning är det faktum att en motståndare också kan utnyttja kunskapen om sådan användbarhet kontra säkerhet kompromisser för att stärka sin attack. I detta dokument föreslår vi en spel-teoretisk ram för att analysera de optimala kompromisserna inför strategiska motståndare. Vi betraktar två typer av motståndare: de som är begränsade i antalet försök och de som styrs av kostnaden för att göra individuella gissningar. För varje typ, vi härleda de ömsesidigt optimala besluten som Nash Equilibria, de strategiskt pessimistiska besluten som maximin, och optimala åtaganden som Strong Stackelberg Equilibria i spelet. Vi konstaterar att när motståndaren ställs inför ett begränsat antal gissningar, användarens optimala kompromiss är en enhetlig randomisering över en delmängd av den hemliga domänen. Å andra sidan, när angriparen strategi styrs av kostnaden för att göra enskilda gissningar, Nash Equilibria kan helt misslyckas med att förse användaren med någon nivå av säkerhet, vilket innebär den avgörande roll trovärdigt engagemang för sådana fall. Vi illustrerar våra resultat med hjälp av numeriska exempel baserade på verkliga prover och diskuterar några politiska konsekvenser av vårt arbete.
Khouzani m.fl. REF studerar konflikten mellan säkerhet och användbarhet i valet av lösenord, och presentera en spel-teoretisk ram för att bestämma en optimal kompromiss.
Picking vs. Guessing Secrets: A Game-Theoretic Analysis
{'venue': '2015 IEEE 28th Computer Security Foundations Symposium', 'journal': '2015 IEEE 28th Computer Security Foundations Symposium', 'mag_field_of_study': ['Computer Science', 'Mathematics']}