search

lducas / FHEW

Other
218 stars 46 forks source link

Why does every gate need bootstrapping? #20

Closed qianlou closed 5 years ago

qianlou commented 5 years ago

After running NAND gate, the noise is still less than the bound. Can we run bootstraps once among multiple gates if we can decrypt ciphertext?

lducas commented 5 years ago

Maybe, but it will increase failure probability beyond what is analyzed in the paper. I guess it depends what kind of failure probability you tolerate.