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.
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.