As we all know, secure multi-party computation allows us to run a certain computation/function on private inputs contributed by different parties (that do not necessarily trust each other). The security guarantee of an MPC is that parties learn nothing beyond the computation result.

However, MPC does not deal with the question of whether the function (output) itself reveals much information about the inputs.

Question: Is there any class of functions that ensures an adversary (given the output) cannot learn anything about the honest parties inputs?

  • $\begingroup$ I think one-way functions should have the property you are looking for $\endgroup$
    – Titanlord
    Jan 15, 2022 at 15:06


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.