一种用于降低假阳率的布谷鸟过滤器设计方法及系统

    公开(公告)号:CN116467307A

    公开(公告)日:2023-07-21

    申请号:CN202310344013.X

    申请日:2023-03-29

    Applicant: 济南大学

    Abstract: 本发明公开了一种用于降低假阳率的布谷鸟过滤器设计方法及系统,涉及布谷鸟过滤器技术领域。设计方法包括以下步骤:构建由多个桶组成的布谷鸟过滤器,每个桶中由多个槽构成,槽中存放元素的指纹;将布谷鸟过滤器均匀地分为上下两部分,上半部分过滤器称为F1,下半部分过滤器称为F2;设置p1和p2两个候选桶;通过对每部分过滤器中桶的个数取模和异或的方法使得任何元素对应的候选桶p1都落在F1中,对应的候选桶p2都落在F2中;将待查找元素利用布谷鸟过滤器进行查找,查找到候选桶p1或p2中有指纹与待查找元素的指纹相同即为查找成功。本发明不需要增加元数据和指纹长度就可实现候选桶的比较,且具有很强的兼容性,实现了假阳率的大幅降低。

    一种用于降低假阳率的布谷鸟过滤器设计方法及系统

    公开(公告)号:CN116467307B

    公开(公告)日:2024-02-23

    申请号:CN202310344013.X

    申请日:2023-03-29

    Applicant: 济南大学

    Abstract: 本发明公开了一种用于降低假阳率的布谷鸟过滤器设计方法及系统,涉及布谷鸟过滤器技术领域。设计方法包括以下步骤:构建由多个桶组成的布谷鸟过滤器,每个桶中由多个槽构成,槽中存放元素的指纹;将布谷鸟过滤器均匀地分为上下两部分,上半部分过滤器称为F1,下半部分过滤器称为F2;设置p1和p2两个候选桶;通过对每部分过滤器中桶的个数取模和异或的方法使得任何元素对应的候选桶p1都落在F1中,对应的候选桶p2都落在F2中;将待查找元素利用布谷鸟过滤器进行查找,查找到候选桶p1或p2中有指纹与待查找元素的指纹相同即为查找成功。本发明不需要增加元数据和指纹长度就可实现候选桶的比较,且具有很强的兼容性,实现了假阳率的大幅降低。

    一种可验证隐私保护分层联邦学习数据通信方法及系统

    公开(公告)号:CN118018178A

    公开(公告)日:2024-05-10

    申请号:CN202311369075.2

    申请日:2023-10-20

    Applicant: 济南大学

    Abstract: 本公开提供了一种可验证隐私保护分层联邦学习数据通信方法及系统,涉及数据隐私保护安全技术领域,包括对用户设备进行分组,构建可验证隐私保护分层联邦学习架构,每个用户对本地数据进行训练并与云端的边缘设备协同训练获取机器学习模型;获取机器学习模型时,将上传的参数在整个数据交互过程中使用用户公钥进行加密;卫星节点将用户传输的加密数据发送给中心服务器进行有效梯度聚合,得到聚合结果后会对其进行加密和签名然后返回给用户。本公开不仅可以容许用户的动态变化,而且允许卫星节点的动态变化,多个卫星节点共同分担单一节点变化导致的压力,从而提高了系统灵活性和稳定性。

Patent Agency Ranking