SEAL icon indicating copy to clipboard operation
SEAL copied to clipboard

transform_from_ntt for Plaintext

Open abeams opened this issue 3 years ago • 1 comments

Why does this not exist? The justification is as follows:

Suppose we have a database of plaintexts, such as in PIR. Because transform_to_ntt is a fairly expensive operation, we pre-process the entire database to convert all plaintexts to ntt form. But if we ever need the content of a plaintext, before doing any cryptographic operations, we essentially have to either 1) store a duplicate database in raw form or 2) multiple by a ciphertext of 1 and then decrypt (or some equally contrived technique).

abeams avatar Jun 08 '22 15:06 abeams

In BFV or BGV, the NTT form of a plaintext is much larger in size compared to its non-NTT form.

WeiDaiWD avatar Jun 09 '22 19:06 WeiDaiWD