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

龙图腾网获悉电子科技大学申请的专利一种面向带权二部图匹配的安全冲突检测与消除方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120030574B 。

龙图腾网通过国家知识产权局官网在2026-05-01发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510190126.8，技术领域涉及：G06F21/60；该发明授权一种面向带权二部图匹配的安全冲突检测与消除方法是由彭宇;王洁磊;周鑫宇;詹思瑜;卢国明;罗光春;李昊阳设计研发完成，并于2025-02-20向国家知识产权局提交的专利申请。

本一种面向带权二部图匹配的安全冲突检测与消除方法在说明书摘要公布了：本发明提供了一种面向带权二部图匹配的安全冲突检测与消除方法，首先，该方法利用揭序加密来加密二部图权重数据，确保边缘服务器能够在不获得数据明文的前提下进行数据大小的比较；其次，该方法采用秘密共享技术将权重值拆分为两个份额权重值，确保任何边缘服务器在冲突消除的过程中不能获取到完整的权重值；最后，该方法基于贪心算法的思想设计安全的冲突检测与消除算法，通过多边缘服务器协同的方式对冲突进行迭代比较，直到找出最优的分配结果。通过本发明方案，在保证数据安全的情况下，降低了二部图最优匹配的复杂度，极大地提升了匹配效率。

本发明授权一种面向带权二部图匹配的安全冲突检测与消除方法在权利要求书中公布了：1.一种面向带权二部图匹配的安全冲突检测与消除方法，其特征在于，所述方法包括： 步骤S1：可信第三方TTP执行密钥生成算法，生成密钥，并将密钥发送给数据拥有者DO、边缘服务器ES1和边缘服务器ES2，其中，为安全参数，为揭序加密密钥，为公私钥对； 步骤S2：给定二部图，数据拥有者DO执行二部图加密算法，将二部图加密为，并将发送给边缘服务器ES3保存； 步骤S3：数据使用者DU执行匹配请求生成算法，该算法生成的匹配请求表示DU期望边缘服务器找到一个关于从中节点到中节点的一个最优匹配，即数据使用者DU期望找到节点到的最优匹配，其中，和表示顶点集，表示执行完算法后，DU将发送给边缘服务器ES3； 步骤S4：执行二部图安全匹配算法，该算法由三个边缘服务器联合执行，当收到匹配请求后，边缘服务器根据执行二部图安全匹配算法获得最优匹配结果； 所述步骤S4进一步包括： 步骤S41：对于和，边缘服务器ES3从加密二部图中找到和中对应节点的加密权重值和share值，即对于中的和中的，边缘服务器ES3从获得，并设置，，，当请求中的所有节点都处理完成后，边缘服务器ES3将和分别发送给边缘服务器ES1和ES2； 步骤S42：冲突检测，当ES1收到、ES2收到后，ES1和ES2分别利用非对称加密的私钥和对和进行解密，获得明文的share值，即新的等于，新的等于；然后，边缘服务器ES1和ES2执行算法生成排名矩阵，并根据中的排名顺序分别对share矩阵和进行对应的排序；接着，边缘服务器ES1和ES2检测中每一行排名第一的节点，构造关于的冲突集合，即； 步骤S43：冲突消除，该步骤针对每一个冲突集合进行消除，直到所有的冲突集合中的元素个数为1。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人电子科技大学，其通讯地址为：611731 四川省成都市高新区(西区)西源大道2006号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。