lducas / FHEW

Other
218 stars 46 forks source link

LWE decryption formulas in code and paper differ #1

Closed tkchia closed 9 years ago

tkchia commented 9 years ago

Good day,

It seems to me that the decryption formula in the implementation (LWE::Decrypt) disagrees with the decryption formula given in Section 3 of the paper. Can you kindly check?

I believe that the formula "⌊t(b - a . s)q⌉ mod t" on pages 5 and 6 of the paper should be "⌊t(b - a . s) / q⌉ mod t".

Thank you!

lducas commented 9 years ago

Thanks tkchia. Eprint has been updated.

tkchia commented 9 years ago

Thank you!