Why the number of special primes is only one?

Open yzhou79 opened this issue 3 years ago • 3 comments

SEAL seems only have 1 special prime, but HElib has many special primes with larger bits. Is there any reason/math behind this? Thanks.

Jun 11 '22 07:06 yzhou79

Please check this paper on why HElib uses multiple special primes.

Jun 15 '22 17:06 WeiDaiWD

Thanks Wei. It looks like this is because of the "Digits" design that turns the capacity of relin keys be very large, so that it needs multiple special primes to host its capacity. If the number of "Digits" is equal to the number of the normal prime set, can we use just one special prime just like SEAL?

Jun 17 '22 08:06 yzhou79

I don't get what you said. These choices are made to balance noise growth, noise budget, key size, usability, etc. You can pretty much choose anything you want here.

Jun 30 '22 16:06 WeiDaiWD