应用私有集合交集的公钥加密的布隆过滤器

摘要

公开了方法、系统、以及装置，包括编码在计算机存储介质上的计算机程序，用于从计算机可读存储器检索集合，该集合包括多个元素，使用计算设备将集合的元素添加到布隆过滤器，该布隆过滤器包括多个位，以及使用计算设备加密布隆过滤器的多个位中的每个位，以提供加密的布隆过滤器，加密使用同态的、公钥加密来完成。实施方式还在于对加密的布隆过滤器执行操作，并使用加密的布隆过滤器执行私有集合交集（PSI）。

主权项

一种计算机实现的方法，包括：从计算机可读存储器检索第一集合，第一集合包括多个元素；使用计算设备将第一集合的元素添加到第一布隆过滤器，第一布隆过滤器包括多个位；以及使用所述计算设备加密第一布隆过滤器的多个位中的每个位，以提供第一加密的布隆过滤器，加密使用同态的、公钥加密来完成。