减少生成分层伽罗瓦密钥集的计算量的方法和设备

    公开(公告)号:CN118432792A

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

    申请号:CN202410130540.5

    申请日:2024-01-31

    Abstract: 本发明的用于对同态密文执行操作的服务器被配置为:从客户端设备接收第一同态密文、公钥和第一分层伽罗瓦密钥集;响应于生成用于对客户端设备的第一同态密文执行旋转操作的第二分层伽罗瓦密钥集的请求,基于所接收的公钥和第一分层伽罗瓦密钥集,生成第二分层加罗瓦密钥集;以及当包括在第二分层伽罗瓦密钥集中的第一伽罗瓦密钥的分解操作与第二伽罗瓦密钥的分解操作重复时,首先执行第一伽罗瓦密钥的分解操作,然后用第一伽罗瓦密钥的分解操作的结果替代第二伽罗瓦密钥的分解操作。此外,可以根据预先确定的生成顺序,依次生成第二分层伽罗瓦密钥集。

Patent Agency Ranking