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

龙图腾网恭喜清华大学申请的专利基于多方安全计算的隐私保护序列NJ树构建方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115102693B 。

龙图腾网通过国家知识产权局官网在2025-03-11发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210565096.0，技术领域涉及：H04L9/08；该发明授权基于多方安全计算的隐私保护序列NJ树构建方法及系统是由刘洋;普艳红设计研发完成，并于2022-05-23向国家知识产权局提交的专利申请。

本基于多方安全计算的隐私保护序列NJ树构建方法及系统在说明书摘要公布了：本发明提供基于多方安全计算的隐私保护序列NJ树构建方法及系统，包括：基于对齐的基因序列，第一参与方和第二参与方在明文条件下计算距离矩阵中各自持有序列对应部分；在第一参与方和第二参与方计算完成后，将计算结果通过秘密共享协议将份额分享给对方；根据双方秘密共享的结果，第一参与方和第二参与方在原对齐序列秘密共享条件下联合计算距离矩阵中剩余部分，并通过秘密共享协议输出距离矩阵计算份额给各方；通过得到的距离矩阵计算结果，在双方只持有距离矩阵的份额矩阵条件下进行NJ树构建。本发明解决了现有NJ树构建过程中容易出现基因序列泄露的问题，以实现在NJ树构建过程中对基因序列的隐私保护。

本发明授权基于多方安全计算的隐私保护序列NJ树构建方法及系统在权利要求书中公布了：1.基于多方安全计算的隐私保护序列NJ树构建方法，其特征在于，包括：基于对齐的基因序列，第一参与方和第二参与方在明文条件下计算距离矩阵中各自持有序列对应部分；在第一参与方和第二参与方计算完成后，将计算结果通过秘密共享协议将份额分享给对方；根据双方秘密共享的结果，第一参与方和第二参与方在原对齐序列秘密共享条件下联合计算距离矩阵中剩余部分，并通过秘密共享协议输出距离矩阵计算份额给各方；通过得到的距离矩阵计算结果，在双方只持有距离矩阵的份额矩阵条件下进行NJ树构建；其中，所述通过得到的距离矩阵计算结果，在双方只持有距离矩阵的份额矩阵条件下进行NJ树构建，具体包括：双方在份额矩阵条件下计算横向差异矩阵，将整体距离矩阵进行标准化处理即可得到横向差异矩阵，且横向差异矩阵计算结果也通过秘密份额形式输出给各方；双方在只持有横向差异矩阵份额条件下计算选取距离最小的两个节点；将两个节点连接产生新的节点，并更新新节点到其它未连接节点的距离；重复以上步骤，双方在秘密共享条件下不断用新的节点连接合并原节点并更新距离，直到所有节点均连接在一起，即完成NJ树构建；所述将两个节点连接产生新的节点，并更新新节点到其它未连接节点的距离，具体包括：选取的节点为，连接到新的节点上，则到新节点距离计算公式为： ；其中，为构建的NJ树上一个节点到另一节点的距离；表示序列之间的距离，表示条序列。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人清华大学，其通讯地址为：100084 北京市海淀区双清路30号清华大学清华园北京100084-82信箱；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。