search

snwagh / falcon-public

Implementation of protocols in Falcon
89 stars 45 forks source link

How to generate the common randomness in functionality wrap3? #24

Closed Linstar-L closed 2 years ago

Linstar-L commented 2 years ago

Hello! I read the paper Falcon: Honest-Majority Maliciously Secure Framework for Private Deep Learning. I wonder how to generate the common randomness in Algorithm wrap3, which I didn't find in code, i.e the shares of a random number x and the shares of the carry bit.

snwagh commented 2 years ago

Hi, the preloading component of the code is not implemented. The pseudo code is provided in the Fig. 6 here, it may not be the most optimal method but it should work (starting with shares of bits and then using share conversion algorithms).

Linstar-L commented 2 years ago

Thank you. I wonder how to implement FA to compute the carry bit of the random shares.

snwagh commented 2 years ago

Take a look at Section 4 of this.

Linstar-L commented 2 years ago

Thank you for your help.