search

snucrypto / HEAAN

Other
357 stars 94 forks source link

How is relinearization handled? #48

Open sbajpeyi opened 4 years ago

sbajpeyi commented 4 years ago

Hi,

I have noticed that other libraries like SEAL have functions for relinearization that are performed after ciphertext-ciphertext multiplication. As I understand, relinearization represents the ciphertext degree from growing too quickly. However, in HEAAN, I can only find rescaling functions which, while still necessary, are not the same as relinearization. How does HEAAN handle relinearization?

Any response is appreciated. Thanks!

KyoohyungHan commented 4 years ago

@sbajpeyi The reliearization process is alreay included in homomorphic multiplication function in case of heaan library