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.