abstract:Secure two-party computation (2PC) is sub-problem of secure multi-party computation (MPC) that has received special attention by researchers because of its close relation to many cryptographic tasks. It is concerned with the question: 'Can two party computation be achieved more efficiently and under weaker security assumptions than general MPC?
The millionairesprotocolisanimportantsecuremulti-partycomputationprotocol, in which twoplayerscomparetheirsecretintegerswithoutleakageoffurtherinformation.