Diskussion:Yaos Millionärsproblem

Die Löschung der Seite „Yaos Millionärsproblem“ wurde ab dem 26. September 2007 diskutiert und abgelehnt. Für einen erneuten Löschantrag müssen gemäß den Löschregeln neue Argumente vorgebracht werden.

Praktische Relevanz

Wird das Verfahren in der Praxis angewandt (ob nun von Millionären oder in anderem Kontext und wenn ja wo) oder besteht die Relevanz darin, dass ein neues Forschungsgebiet angestoßen wurde? -- Nichtich 16:39, 27. Sep. 2008 (CEST)

Letzteres ist der Fall: Das Millionärsproblem wurde von Yao in der verlinkten Veröffentlichung eingeführt, mit der das Forschungsgebiet der en:Secure two-party computation angestoßen wurde, das anschließend als en:Secure multi-party computation generalisiert wurde.

In der Praxis wird der von Yao formulierte Algorithmus nicht verwendet. Hier gäbe es effizientere Lösungen, wie beispielweise An Efficient Solution to The Millionaires’ Problem Based on Homomorphic Encryption oder Symmetric cryptographic solution to Yao's millionaires' problem and an evaluation of secure multiparty computations.

-- La Corona • ?! 22:33, 27. Sep. 2008 (CEST)

Kann Bob Alice betrügen?

Kann nur Bob das Ergebnis feststellen oder kann er Alice betrügen? Muss man dann das Protokoll mit vertauschten Rollen noch einmal durchführen? Kann Alice auch betrügen? --RokerHRO 09:18, 9. Feb. 2010 (CET)

Bob kann das korrekte Ergebnis auch nicht feststellen, wenn Alice gelogen hat (also für den Algorithmus eine falsche Angabe über ihr Vermögen verwendet hat). Insofern bringt es nichts, das Verfahren mit vertauschten Rollen noch einmal durchzuführen (aber der Fall gleichen Vermögens kann auf diese Weise festgestellt werden). --91.32.75.169 09:59, 9. Feb. 2010 (CET)