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

龙图腾网获悉山东大学申请的专利线性复杂度的强化安全隐私集合求并协议构造方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119449460B 。

龙图腾网通过国家知识产权局官网在2025-09-19发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411751903.3，技术领域涉及：H04L9/40；该发明授权线性复杂度的强化安全隐私集合求并协议构造方法及系统是由涂彬彬;陈宇设计研发完成，并于2024-12-02向国家知识产权局提交的专利申请。

本线性复杂度的强化安全隐私集合求并协议构造方法及系统在说明书摘要公布了：本发明公开了一种线性复杂度的强化安全隐私集合求并协议构造方法，涉及密码技术领域。该方法包括步骤：定义和设置协议参数；定义和定义置换的非成员条件随机数生成组件的功能，构造置换的非成员条件随机数生成组件；基于置换的非成员条件随机数生成组件构造强化安全的隐私集合求并集协议。本发明首次实现了线性复杂度的强化安全的隐私集合求并集协议。相较于传统强化安全的PSU协议，可实现线性复杂度，协议运行中计算和通信开销最小；相较于传统线性复杂度的PSU协议，可实现强化安全性，协议运行中不存在过程泄露问题。

本发明授权线性复杂度的强化安全隐私集合求并协议构造方法及系统在权利要求书中公布了：1.一种线性复杂度的强化安全隐私集合求并协议构造方法，其特征在于，包括以下步骤： 定义和设置协议参数； 定义置换的非成员条件随机数生成组件的功能，构造置换的非成员条件随机数生成组件， 置换的非成员条件随机数生成组件功能描述为： 参与方S输入集合和向量上的一个置换，参与方输入集合,其中每个表示一个子集合，包含多个元素，S和运行置换的非成员条件随机数生成协议，使得获得向量和获得向量，其中对于所有的，如果，则，否则； 具体协议构造过程如下： S和R调用bOPRF功能； S输入一个集合， S获得所有元素的PRF值,；R获得对应的PRF密钥,； 对于每一个，R计算的每个元素的PRF值，其中表示中的第个元素； R对进行OKVS编码； R选择个随机值，定义； R计算OKVS：，并将发送给S； S解码,； R选择一个随机值，并对所有计算，其中表示一个随机谕言机，输出为群中的元素，然后将发送给S； S选择随机值，对的每个位置计算和，接着，S使用相同的置换来置换和，获得置换后的向量和，然后将发送给R； S设置并输出，R设置并输出； S和R调用ssPEQT功能； S和R输入向量和， S和R输出比特向量和，其中对于所有，若，则，否则； S和R对于每个批量调用ROT功能； 对于每个，R输入， S获取和，R获取， 对于所有，S设置，R设置； S输出向量，R输出向量； 基于置换的非成员条件随机数生成组件构造强化安全的隐私集合求并集协议； 基于置换的非成员条件随机数生成组件和布谷鸟哈希函数构造强化安全的隐私集合求并集协议，具体步骤为： S将集合X插入到布谷鸟哈希表中，并在空的位置填充双方提前协商的虚拟项d，其中布谷鸟哈希表包含个桶，每个桶只包含一个元素； 使用相同的哈希函数将集合插入到简单哈希表中，该表由个桶组成，每个桶包含个元素； S和R调用pnMCRG功能； S计算并将发送给R，h是一个预先协商的哈希函数，用于区分真实项和随机值； R计算，其中，对于，如果且，则令，R输出并集，S输出。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人山东大学，其通讯地址为：266237 山东省青岛市即墨区滨海路72号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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