[发明专利]一种云计算环境下保护隐私的相似子图查询方法及系统

摘要

本发明提供一种云计算环境下保护隐私的相似子图查询方法及其系统，包括：抽取图状数据集合的特征子结构，用特征向量表示每个图状数据包含的各特征子结构的数量；产生用于进行加密的参数及随机向量对每个图状数据的特征向量及随机向量进行加密运算，生成安全向量并建立安全索引，将加密后的图状数据集合及安全索引外包到云平台中；对查询请求图抽取特征子结构，用请求特征向量表示查询请求图中包含的各特征子结构的数量，计算最大允许特征结构差异数，并生成陷门提交到云平台；云平台收到陷门后，在安全索引上计算请求特征向量和图状数据对应的安全向量的差异性，以进行相似子图查询。本发明能保护相似子图查询过程中涉及的隐私信息安全。

主权项

一种云计算环境下保护隐私的相似子图查询方法，其特征在于，包括：S1、抽取给定的图状数据集合的特征子结构，形成特征子结构集合；并用向量的形式表示所述图状数据集合中每个图状数据包含的各个所述特征子结构的数量，形成特征向量；S2、产生用于进行隐私同态加密算法的参数以及用于对所述特征向量进行信息掩盖的随机向量；S3、利用所述步骤S2中的所述参数对所述图状数据集合中每个图状数据对应的特征向量及所述随机向量进行加密运算，并利用加密运算后的结果生成与每个所述图状数据对应的安全向量，并建立安全索引，将进行加密运算后的图状数据集合以及所述安全索引外包到云平台中；S4、基于所述特征子结构集合对给定的查询请求图抽取特征子结构，用向量的形式表示所述查询请求图中包含的各个所述特征子结构的数量，形成请求特征向量，并计算最大允许特征结构差异数，对所述请求特征向量以及最大允许特征结构差异数进行加密运算生成陷门，将所述陷门提交到所述云平台中；S5、所述云平台收到所述陷门后，在所述安全索引上计算所述请求特征向量和每一个所述图状数据对应的安全向量的差异性，以进行相似子图查询。