基于同态加密的密文矩阵连乘的快速计算方法

本发明为基于同态加密的密文矩阵连乘的快速计算方法，属于信息安全领域，该方法包含以下步骤：S1：设定同态加密方案及参数；S2：客户端生成公私钥对及运算密钥；S3：客户端对明文矩阵的连乘算式进行因式分解；S4：客户端逐个对因子进行加密，得到密文向量；S5：服务器对所有因子进行密文矩阵乘法计算，得到所有因子的密文结果矩阵；S6：重复步骤S3～S5，直到计算出明文矩阵的连乘算式的密文结果矩阵为止；S7：服务器将密文结果矩阵发送给客户端；S8：客户端对密文结果矩阵进行解密。本发明方法采用密文旋转相乘的方式构建对角元密文向量，大幅降低了计算复杂度；契合到transformer网络的密文计算中，能够直接实现transformer网络的密文预测，大幅上升计算效率。