Abstrakt. Game-playing är ett sätt att skriva säkerhetsbevis som är lätta att verifiera. I detta tillvägagångssätt, säkerhetsdefinitioner och svåråtkomliga problem skrivs som program som kallas spel och reduktionistiska säkerhetsbevis är sekvenser av spel transformationer. Denna partiskhet mot programmeringsspråk föreslår införandet av ett verktyg som bygger på kompilatorteknik (syntaktiska programomvandlingar) för att bygga säkerhetsbevis, men det väcker också frågan om sundheten i ett sådant verktyg. I detta papper förespråkar vi formalisering av spel-spel i en proof assistent som ett verktyg för att bygga säkerhetsbevis. I en bevisassistent, som utgår från den formella definitionen av ett probabilistiskt programmeringsspråk, kan alla egenskaper som krävs i spelbaserade säkerhetsbevis bevisas internt som lemmas vars sundhet säkerställs genom bevisteori. Konkret visar vi hur man formaliserar spel-spel ram Bellare och Rogaway i Coq bevis assistent, hur man visar formellt återanvändbara lemmas såsom den grundläggande lemma av spel-spel, och hur man använder dem för att formellt bevisa PRP / PRF Byta Lemma.
En kodning av spelbaserade bevis i en bevisassistent har nyligen föreslagits i REF.
Formal proof of provable security by game-playing in a proof assistant
{'venue': 'In ProvSec 2007', 'journal': None, 'mag_field_of_study': ['Computer Science']}