Kryptografische Spiele
摘要
Der Begriff „Spiel“ hat im Sicherheitsbereich ganz unterschiedliche Bedeutungen, je nachdem, ob wir über kryptografische Sicherheit im Besonderen oder über Systemsicherheit in einem allgemeineren Rahmen sprechen, der quantitative Sicherheit mit Hilfe der Spieltheorie umfasst. Spieltheorie und Kryptographie sind jedoch von gegenseitigem Wert, da die Spieltheorie bei der Entwicklung selbstverstärkender Sicherheit von kryptographischen Protokollen helfen kann und die Kryptographie unschätzbare Mechanismen zur Implementierung von Spielen für die Sicherheit beisteuert. In diesem Kapitel werden beide Ideen vorgestellt, wobei es sich um rationale Kryptographie für den Entwurf von Protokollen handelt, die Rationalität nutzen, um Anreize für die Spieler zu schaffen, sich treu zu verhalten. Das Kapitel schließt mit einer Verbindung zwischen Netzwerkdesign für Sicherheit und der P/NP-Frage, deren Entdeckung mit Hilfe der Spieltheorie gemacht wird.