公开(公告)号：CN118427857A

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

申请号：CN202410531913.X

申请日：2024-04-29

Applicant: 清华大学 ,  南威软件股份有限公司

Inventor： 徐春梅 ,  吴志雄 ,  刘卓涛 ,  曾铭新 ,  刘轩奇 ,  庞元喆

IPC: G06F21/60 ,  G06F21/62 ,  G06F17/16

Abstract: 本发明提供一种基于多项式编码的两方隐私矩阵乘计算方法，包括：隐私矩阵参与方以加性秘密分享形式将持有的矩阵按预定规则进行分割，分割后的矩阵元素被编码为多项式，多项式的各项系数与矩阵元素相对应；各参与方利用同态加密技术，对分割编码后的矩阵元素进行加密，并生成随机数矩阵用于保护隐私性，进行密态下的矩阵乘法运算；通过运用负循环移位操作和Trace函数对密态乘法的结果进行处理，剔除冗余项，仅传输Trace函数作用后多项式中特定整数倍幂次的项；参与方将多份分享形式的数据加和，以获得最终结果的数据分享形式。本发明解决了现有隐私矩阵乘算法计算速率低、通信传输量难以满足需求的问题。