1.一种最小社区搜索方法,其特征在于,包括:
接收数据端发送的经过BGN算法加密后的邻接索引与核树索引;其中,所述数据端对所述核树索引中每个树结点构造对应的布隆过滤器数组;
当接收到客户端生成的查询陷门令牌时,在所述核树索引中根据所述布隆过滤器数组定位初始社区;
使用数组比较协议基于所述初始社区与所述邻接索引生成目标社区;
将所述目标社区发送至所述客户端,以使所述客户端对所述目标社区进行解密,得到目标结果。
2.根据权利要求1所述的最小社区搜索方法,其特征在于,所述在所述核树索引中根据所述布隆过滤器数组定位初始社区,包括:根据所述查询陷门令牌中每个查询节点的陷门与对应所述树结点的结点标识计算对应位置陷门;
根据所述位置陷门在所述核树索引中根据所述布隆过滤器数组定位包括所述查询节点的最低祖先;
将所述最低祖先包含的全部节点确定为所述初始社区。
3.根据权利要求1所述的最小社区搜索方法,其特征在于,所述使用数组比较协议基于所述初始社区与所述邻接索引生成目标社区,包括:建立所述初始社区的状态数组;
根据所述邻接索引计算所述初始社区中每个所述节点的评估值;
使用所述数组比较协议更新所述评估值的所述状态数组,根据更新后的所述状态数组从所述初始社区中确定所述目标社区。
4.根据权利要求3所述的最小社区搜索方法,其特征在于,所述建立所述初始社区的状态数组,包括:第一云服务器根据所述初始社区中的节点标识与所述查询陷门令牌中的所述节点标识计算第一辅助参数,将所述第一辅助参数发送至第二云服务器;
所述第二云服务器根据BGN密钥参数与所述第一辅助参数生成第二辅助参数,根据所述第二辅助参数返回状态值至所述第一云服务器;
所述第一云服务器根据所述状态值更新所述状态数组,建立所述初始社区的所述状态数组。
5.根据权利要求1所述的最小社区搜索方法,其特征在于,所述接收数据端发送的经过BGN算法加密后的邻接索引,包括:所述数据端调用BGN密钥对节点标志位与节点标识进行BGN加密,生成加密后的所述邻接索引发送至云服务器;
所述云服务器接收所述数据端发送的加密后的所述邻接索引。
6.根据权利要求1所述的最小社区搜索方法,其特征在于,所述接收数据端发送的经过BGN算法加密后的核树索引,包括:所述数据端调用BGN密钥对每个树结点的核值与节点标识进行BGN加密,生成加密后的所述核树索引发送至云服务器;
所述云服务器接收所述数据端发送的加密后的所述核树索引。
7.根据权利要求1至6任一项所述的最小社区搜索方法,其特征在于,所述客户端对所述目标社区进行解密,得到目标结果,包括:所述客户端使用所述BGN密钥对所述目标社区中的所述状态数组进行解密;
根据解密后的所述状态数组与所述初始社区得到目标节点;
使用所述BGN密钥对所述目标节点进行解密,得到目标结果。
8.一种最小社区搜索装置,其特征在于,包括:
接收模块,用于接收数据端发送的经过BGN算法加密后的邻接索引与核树索引;其中,所述数据端对所述核树索引中每个树结点构造对应的布隆过滤器数组;
定位模块,用于当接收到客户端生成的查询陷门令牌时,在所述核树索引中根据所述布隆过滤器数组定位初始社区;
筛选模块,用于使用数组比较协议基于所述初始社区与所述邻接索引生成目标社区;
结果模块,用于将所述目标社区发送至所述客户端,以使所述客户端对所述目标社区进行解密,得到目标结果。
9.一种最小社区搜索系统,其特征在于,包括:
数据端,用于将经过BGN算法加密后的邻接索引与核树索引发送至云服务器;其中,对所述核树索引中每个树结点构造对应的布隆过滤器数组;
云服务器,用于接收所述邻接索引与所述核树索引;当接收到查询陷门令牌时,在所述核树索引中根据所述布隆过滤器数组定位初始社区;使用数组比较协议基于所述初始社区与所述邻接索引生成目标社区;将所述目标社区发送至客户端;
客户端,用于生成所述查询陷门令牌发送至云服务器;对接收到的所述目标社区进行解密,得到目标结果。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有计算机可执行指令,所述计算机可执行指令被处理器执行时,实现如权利要求1至4任一项所述最小社区搜索方法。