【技术实现步骤摘要】
本专利技术涉及信息安全，尤其涉及一种面向流式图的隐私保护子图匹配方法及系统。
技术介绍
1、现实社会和生产环境中的图数据越来越多的呈现出海量和动态等特性，这样的图称为流式图(streaming graph)。所谓流式图是一种不断演化的图结构，其中图的顶点和边随时间不断改变。在流式图中，图节点就表示各种各样的动态的实体，图节点之间的边即表示实体之间的各种各样的动态的连接关系。这种图结构可以用于描述和处理持续不断生成的数据流，清晰展示数据流的动态演变和处理步骤的变化。
2、时序约束的子图匹配作为最受欢迎的流式图搜索功能之一，其旨在给定时间窗内检测与给定查询模式给出的子图同构且边出现顺序符合查询模式指定的时间顺序约束的子图。流式图上时序约束的子图匹配可使各种应用受益，例如信用卡欺诈检测和网络攻击检测。
3、随着云计算技术的发展，越来越多的企业或组织利用云来存储和查询流式图数据库。然而，依赖公共商业云来进行流式图搜索可能会泄漏信息丰富的流式图数据的隐私。现有技术中还没有保护基于云存储和查询流式图的场景下对流式图的子图匹配...
【技术保护点】
1.一种面向流式图的隐私保护子图匹配方法，其特征在于，所述方法包括：
2.根据权利要求1所述的面向流式图的隐私保护子图匹配方法，其特征在于，所述待匹配查询的每个兼容性顺序约束的加密形式包括两个边索引的明文数据以及第一顺序结果的加密形式，所述第一顺序结果反映所述两个边索引的时间顺序，所述两个边索引分别来自所述待匹配查询的两个子查询，所述第一顺序结果为0或1。
3.根据权利要求1所述的面向流式图的隐私保护子图匹配方法，其特征在于，图结构的加密形式基于如下步骤生成：
4.根据权利要求1所述的面向流式图的隐私保护子图匹配方法，其特征在于，所...
【技术特征摘要】
1.一种面向流式图的隐私保护子图匹配方法，其特征在于，所述方法包括：
2.根据权利要求1所述的面向流式图的隐私保护子图匹配方法，其特征在于，所述待匹配查询的每个兼容性顺序约束的加密形式包括两个边索引的明文数据以及第一顺序结果的加密形式，所述第一顺序结果反映所述两个边索引的时间顺序，所述两个边索引分别来自所述待匹配查询的两个子查询，所述第一顺序结果为0或1。
3.根据权利要求1所述的面向流式图的隐私保护子图匹配方法，其特征在于，图结构的加密形式基于如下步骤生成：
4.根据权利要求1所述的面向流式图的隐私保护子图匹配方法，其特征在于，所述第一终端、所述第二终端以及所述第三终端基于本地持有的所述流式图的快照中边标签和所述待匹配查询中的边标签的秘密份额在所述流式图中确定加密的匹配边，包括：
5.根据权利要求1所述的面向流式图的隐私保护子图匹配方法，其特征在于，所述第一终端、所述第二终端以及所述第三终端基于所述加密的排序结果中的边标签以及所述待匹配查询的加密的边标签确定加密的所述匹配边，包括：
6.根据权利要求3所述的面向流式图的隐私保护子图匹配方法，其特征在于，所述第一终端、所述第二终端以及所述第三终端基于加密的所述...
【专利技术属性】
技术研发人员：郑宜峰，王松磊，
申请(专利权)人：哈尔滨工业大学深圳哈尔滨工业大学深圳科技创新研究院，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。