Diskussion:Yaos Millionärsproblem

Letzter Kommentar: vor 14 Jahren von 91.32.75.169 in Abschnitt Kann Bob Alice betrügen?


Praktische Relevanz

Bearbeiten

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)Beantworten

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)Beantworten

Kann Bob Alice betrügen?

Bearbeiten

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)Beantworten

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)Beantworten