Method for processing dynamic data by fully homomorphic encryption method
The present disclosure provides a computer-implemented method for processing dynamic data by dynamic data processing device. The device comprises a homomorphic encryption module and a plurality of computing modules running in parallel. The method comprises carrying out, by the homomorphic encryption module, fully homomorphic encryption to dynamic data received from an object which generates the dynamic data; updating, by the computing module which is not in bootstrapping, the encrypted state variable; and carrying out, by the computing module which completes bootstrapping, the first update to the encrypted state variable. The first update to the encrypted state variable after completion of bootstrapping is carried out by x (t+N boot )→A N boot x (t)+Σ j=0 N boot −1 A N boot −1−j B( r (t+j)− y (t+j)).
1. A computer-implemented method for processing dynamic data by dynamic data processing device, the device comprising a homomorphic encryption module and a plurality of computing modules running in parallel, the method comprising:
carrying out, by the homomorphic encryption module, fully homomorphic encryption to dynamic data received from an object which generates the dynamic data;
updating, by a computing module which is not in a bootstrapping mode, an encrypted state variable; and
carrying out, by a computing module which completes bootstrapping, a first update to the encrypted state variable;
wherein the first update to the encrypted state variable after completion of the bootstrapping is carried out by
x ( t+N boot )→ A N boot x ( t )+Σ j=0 N boot −1 A N boot −1−j B ( r ( t+j )− y ( t+j )).
2. The method according to claim 1 ,
wherein updating by the computing module which is not in the bootstrapping mode comprises computing an encrypted catch-up vector recursively, and updating the encrypted state variable; and
wherein the computation of the encrypted catch-up vector is carried out by P i (z 0 , . . . , z i−1 ):=Σ j=0 i−1 A i−j−1 z j where z j ←B(r(t+j)−y(t+j)); 0≤j≤i and the update of the encrypted state variable is carried out by x (t+i)=A i x (t)+ P i (z 0 , . . . , z i−1 ).
3. The method according to claim 1 ,
wherein the bootstrapping is carried out to the ciphertext having level which is lower than the level of the encrypted state variable x (t) by 1.
4. The method according to claim 1 , further comprising:
starting to operate (i+1) th computing module in the middle of duration which i th (1≤i≤n) computing module operates;
terminating transient response of the (i+1) th computing module before the i th computing module stops to operate;
starting to operate the first computing module in the middle of duration which n th computing module operates; and
terminating transient response of the first computing module before the n th computing module stops to operate.
5. The method according to claim 2 ,
wherein the bootstrapping is carried out to the ciphertext having level which is lower than the level of the encrypted state variable x (t) by 1.
6. The method according to claim 2 , further comprising:
starting to operate (i+1) th computing module in the middle of duration which i th (1≤i≤n) computing module operates;
terminating transient response of the (i+l) th computing module before the i th computing module stops to operate;
starting to operate the first computing module in the middle of duration which n th computing module operates; and
terminating transient response of the first computing module before the n th computing module stops to operate.