microsoft / SEAL

Microsoft SEAL is an easy-to-use and powerful homomorphic encryption library.
https://www.microsoft.com/en-us/research/group/cryptography-research/
MIT License
3.62k stars 711 forks source link

1_bfv_basics.cpp comment #705

Closed LukasJansen100 closed 1 month ago

LukasJansen100 commented 2 months ago

cout << "NOTE: Notice the increase in remaining noise budget." << endl;

Shouldn't this be: Notice the decrease in remaining noise budget?

I'm new to homomorphic encryption and this library so I may be wrong, but after running the code the noise budget is less then before.

Noise budget was 33 bits before, and after that line only 10 bits.

kimlaine commented 1 month ago

The output of the examples is a bit confusing. The text is correct: it refers to the fact that with relinearization ("A better way to calculate 4(x^2+1)(x+1)^2") the remaining noise budget is greater than in the first attempt.

LukasJansen100 commented 1 month ago

Ah okay thanks for the clarification @kimlaine