Skip to content

Expand Alogrithm in paper #35

@czh-rot

Description

@czh-rot

I am confused about the pseudocode described in the paper. Take the Figure 3 and Figure 4.
(1) query = Enc(x^2);
(2) First Outer loop: C0=Enc(x^2), C1=Enc(x^1), C0'=C0+sub(C0,5), C1'=C1+sub(C1,5);
In this step, sub(C1, 5) = Enc(x^5) mod x^4+1 = Enc(-x^1), so C1= Enc(0);
But, sub(C0, 5) = Enc(x^10) mod x^4+1, I do not know if my solution is right, but x^10 = x^4+1 * (x^6-x^2) + x^2, so sub(C0,5) = Enc(x^2) ? If it is true, C0' = Enc(2x^2), why the result in Figure 4 is [0,2,0,0], i.e., Enc(2x^1)?

I would appreciate it if you could point out my mistake.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions