申请/专利权人：谷歌有限责任公司

申请日：2020-07-07

公开（公告）日：2022-09-20

公开（公告）号：CN113557512B

主分类号：G06F21/60

分类号：G06F21/60;G06F21/72

优先权：["20200214 US 62/977,141","20200226 US 62/981,960","20200310 US 62/987,645","20200330 US 63/002,138"]

专利状态码：有效-授权

法律状态：2022.09.20#授权;2021.11.12#实质审查的生效;2021.10.26#公开

摘要：公开了用于生成最小增量计数布隆过滤器以确定联网环境中的设备标识符和属性的计数和频率的系统和方法。该系统可以维护一组数据记录，该数据记录包括与网络中的设备相关联的设备标识符和属性。该系统可以生成包括与计数器寄存器相对应的坐标的向量。该系统可以标识散列函数以更新计数布隆过滤器。系统可以对数据记录进行散列处理，以提取指向一组计数器寄存器的索引值。该系统可以使最小增量计数布隆过滤器中、对应于计数器寄存器的最小值的位置进行递增。该系统可以获得包括公钥的聚合公钥。该系统可以使用聚合共享密钥对计数器寄存器进行加密，以生成加密向量。该系统可以将加密向量传送到联网工作者计算设备。

主权项：1.一种对多重集中的具有满足目标标准的属性的成员数量的安全且有计算效率的估算的方法，所述方法包括：通过包括一个或多个处理器和存储器的聚合器计算设备从工作者计算设备接收加密数据结构；通过所述聚合器计算设备使用所述加密数据结构构造直方图数据结构；通过所述聚合器计算设备并使用所述直方图数据结构估算表示与满足目标标准的属性相关联的设备标识符的数量的频率值；以及由所述聚合器计算设备向发布者计算设备传送所述频率值。

全文数据：

权利要求：

百度查询： 谷歌有限责任公司 安全的多方到达率和频率估算

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD