METHOD AND DEVICE FOR REDUCING AMOUNT OF CALCULATION FOR GENERATING HIERARCHICAL GALOIS KEY SET FOR HOMOMORPHIC ENCRYPTION ROTATION OPERATION

    公开(公告)号:EP4412143A1

    公开(公告)日:2024-08-07

    申请号:EP24154576.3

    申请日:2024-01-30

    IPC分类号: H04L9/00

    CPC分类号: H04L9/008

    摘要: A server for performing an operation on a homomorphic ciphertext according to an embodiment of the present disclosure may be configured to: receive a first homomorphic ciphertext, a public key, and a first hierarchical Galois key set from a client device; in response to a request for generating a second hierarchical Galois key set for performing a rotation operation on the first homomorphic ciphertext of the client device, generate the second hierarchical Galois key set, based on the received public key and hierarchical Galois key set; and when a decomposition operation for a first Galois key included in the second hierarchical Galois key set overlaps with a decomposition operation for a second Galois key, first perform the decomposition operation for the first Galois key, and then substitute the decomposition operation for the second Galois key with a result of the decomposition operation for the first Galois key. In addition, the second hierarchical Galois key set may be sequentially generated according to a predetermined generation order.