买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜贵州大学申请的专利一种基于LWE假设的安全多方计算轮数优化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115276956B 。

龙图腾网通过国家知识产权局官网在2025-05-02发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210807188.5，技术领域涉及：H04L9/06；该发明授权一种基于LWE假设的安全多方计算轮数优化方法是由陈玉玲;罗运;钱晓斌;杨义先设计研发完成，并于2022-07-10向国家知识产权局提交的专利申请。

本一种基于LWE假设的安全多方计算轮数优化方法在说明书摘要公布了：在大数据网络中存在着许多分布式的交互场景，它们需要在不同的环境下进行联合计算。在传统的安全多方计算SMPC中，存在常数轮或更多轮数的交互，这大大增加了通信开销。在本发明中，我们通过构造一个基于多项式难题假设的安全多方计算协议，来解决优化轮数复杂度的问题。基于陷门矩阵采用多线性映射操作进行多方交互计算，所得到的结果通过广播信道进行传输，构造具有轮数优化的协议方案。安全性分析表明，该协议实现了静态安全性。

本发明授权一种基于LWE假设的安全多方计算轮数优化方法在权利要求书中公布了：1.一种基于LWE假设的安全多方计算轮数优化方法，其具体步骤如下：生成n个参与方各自对应的陷门矩阵，输入元素m＝m1+m2.采样矩阵对于所有的xi其中在高斯分布采样对于所有的i其中1≤i≤n，采样一个均匀分布矩阵并计算Ai＝[A′|Gi-A′Ri]，若Ai不是根据上一级的陷门Ri-1来生成当前级的Di矩阵，则返回带有陷门的矩阵Ai，以及对应陷门矩阵Ri，否则重新进行矩阵采样并计算矩阵Ai；安全多方计算参与方私有输入进行LWE实例化编码：输入矩阵Ai∈UA，以及陷门集R，输入si←S，采样一个LWE误差矩阵ei←χm或使用陷门Ri∈R计算将输入si编码到中，输出；计算操作具体操作如下：假设n个参与方P1,P2,...,Pn,有s1,s2,...,sn对应各参与方的输入，其中假设有n+1个带有陷门的矩阵集UA＝{A,A1,…,An}，每个参与方使用对应的矩阵Ai∈UA对si进行编码，P1对自己的s1进行编码P2对自己的s2进行编码直到Pn对sn进行编码整个过程形成一个嵌套型的链式结构，基于上一级带有陷门的矩阵Ai-1来生成当前的矩阵使得输入si被编码到中，si被隐藏了起来；在多线性映射系统中，给定n个从1到n级的配对运算，A以及将所有参与方的编码结果相乘起来: 其中enoise表示最后相乘得到的噪声，通过上式的乘积得到了编码了s1s2...sn的实例，进行了n层的嵌套；在具有同阶编码的信息可以相互结合，可进行相应的加减运算；协议通过LWE实例化编码各方输入，然后各方将其在广播信道上传输，收到所有参与方的编码输入后进行上述相应的计算操作，得到的计算结果在广播信道上发送出去，整个过程在广播信道上进行，并且交互轮数只需要2轮，大大减小了通信轮数，达到轮数优化，并且协议具有较高的安全强度；第1轮：N参与者P1,P2,...,Pn，s1,s2,...,sn对应每个参与者的输入，其中步骤1：使用LWE实例编码方案对输入进行编码LWEencodek,q,si；步骤2：生成会话idsid，并在广播信道上传输第二轮：对于所有参与者的Pi，执行以下操作:步骤1：当参与方Pi收到,Pj,input,sid,·j∈[n]\i时记录Pj,input,sid,·，并验证proof，忽略后续的Pj,input,·；步骤2：通过验证的编码输入添加到操作中，如果参与方收到其他n-1个参与方的编码输入，参与者使用算术电路进行计算，输出结果y:＝∏i＝[n]siAn+enoise；步骤3：输出Pi,output,y,并在广播信道上进行传输，若存在参与方在协议过程中终止的情况输出Pi,output,{sid}abort,y，表示脱离协议，其他参与方将不会对其输入加入进行计算。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人贵州大学，其通讯地址为：550025 贵州省贵阳市花溪区花溪大道南段2708号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。