590
Bearbeitungen
C1ph4 (Diskussion | Beiträge) KKeine Bearbeitungszusammenfassung |
C1ph4 (Diskussion | Beiträge) KKeine Bearbeitungszusammenfassung |
||
| Zeile 29: | Zeile 29: | ||
== Beispiel für ein Zero-Knowledge-Protokoll == | == Beispiel für ein Zero-Knowledge-Protokoll == | ||
[[Bild: | [[Bild:400px-Zero_knowledge_isograph.png|Ein Zero-Knowledge-Protokoll mit ISOGRAPH]] | ||
Eine Zero-Knowledge-Authentifizierung zwischen zwei Instanzen kann mit Hilfe des [[Isomorphie_von_Graphen|Graphenisomorphieproblems]] stattfinden. | Eine Zero-Knowledge-Authentifizierung zwischen zwei Instanzen kann mit Hilfe des [[Isomorphie_von_Graphen|Graphenisomorphieproblems]] stattfinden. | ||
<math>B</math> möchte <math>V</math> letztlich beweisen, das „Geheimnis“ <math>\pi</math> zu kennen. Dies ist naheliegend wenn <math>B</math> plausibel machen kann die Entscheidung <math>a</math> zu kennen (und daher immer richtige Antworten geben zu können). | <math>B</math> möchte <math>V</math> letztlich beweisen, das „Geheimnis“ <math>\pi</math> zu kennen. Dies ist naheliegend wenn <math>B</math> plausibel machen kann die Entscheidung <math>a</math> zu kennen (und daher immer richtige Antworten geben zu können). | ||