本申请公开了一种高效可搜索的代理隐私集合求交方法及装置，方法包括：将按关键词对用户数据集合进行分组，基于伪随机函数为分组后的每个子集合生成索引，并对每个关键词对应的子集合进行加密，将加密后的子集合和索引进行置换后上传到云服务器；将发起交集计算用户的待搜索关键词和伪随机置换密钥发送给其他用户，以使其他用户通过计算找到两个用户相同关键词子集合的索引值，并生成一个索引到索引的映射发送给云服务器，根据映射找到不同用户的数据中待搜索关键词对应的子集合，对待搜索关键词对应的子集合进行求交，并将求交结果返回给发起交集计算用户。本申请的实施例在代理隐私集合求交中加入可搜索功能，同时保证了安全性和效率。