Skip to content

Implement Square operation for FV HE Scheme #2

@DevinRen

Description

@DevinRen

i want to realize Square function in my BFV Scheme, and I gave an example of what I want to know.

b/fv scheme ,a
i set parameter plaintext_module t=100 , ciphertext_module q=2^30+1
given a plaintext m=[ 0 ,1, 2 ,3 , 4 ,5 ,6 ,7]
Encrypted to get the ciphertext
CT=[ [ ct0_0 ,ct0_1, ct0_2 ,ct0_3 , ct0_4 ,ct0_5 ,ct0_6 ,ct0_7], [ ct1_0 ,ct1_1, ct1_2 ,ct1_3 , ct1_4 ,ct1_5 ,ct1_6 ,ct1_7] ]
(the value of ct0_0 ...ct1_7 is within the ciphertext_module)
CT_new=square(CT)
Decrypted the CT_new to get [ 0 ,1 ,4, 9 ,16, 25 ,36 ,49]

I want to know the details of the square process, in particular, how the value of ct0_0 ...ct1_7 change .
How do we manipulate values of ct0_0 ...ct1_7 to get a correct CT_new?

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions