Skip to main content
Cryptography

Return to Question

Tweeted twitter.com/StackCrypto/status/1194223443832643584
Became Hot Network Question
typos
Source Link
kelalaka
kelalaka
  • 49.5k
  • 12
  • 118
  • 205

LetsLet's say we have 3 parties and each one of them has a different secret number. Every party wants to learn the product of all the 3 numbers without learning about the othersother inputs.

With the BGW protocol: Can we do this with 3 parties, or do we need 5 parties to do this? I am confused because BGW states that we need 2t+1$2t+1$ parties to reconstruct the solution, which would be 5.

Lets say we have 3 parties and each one of them has a different secret number. Every party wants to learn the product of all the 3 numbers without learning about the others inputs.

With the BGW protocol: Can we do this with 3 parties, or do we need 5 parties to do this? I am confused because BGW states that we need 2t+1 parties to reconstruct the solution, which would be 5.

Let's say we have 3 parties and each one of them has a different secret number. Every party wants to learn the product of all the 3 numbers without learning about the other inputs.

With the BGW protocol: Can we do this with 3 parties, or do we need 5 parties to do this? I am confused because BGW states that we need $2t+1$ parties to reconstruct the solution, which would be 5.

Source Link
macco
macco
  • 123
  • 4

How many parties are needed to compute multiplication with BGW?

Lets say we have 3 parties and each one of them has a different secret number. Every party wants to learn the product of all the 3 numbers without learning about the others inputs.

With the BGW protocol: Can we do this with 3 parties, or do we need 5 parties to do this? I am confused because BGW states that we need 2t+1 parties to reconstruct the solution, which would be 5.