一种面向社交网络数据的差分隐私处理发布方法

    公开(公告)号:CN109299615B

    公开(公告)日:2022-05-17

    申请号:CN201810705888.7

    申请日:2018-06-29

    Abstract: 本发明公开了一种面向社交网络数据的差分隐私处理发布方法。该方法是在针对社交网络图的邻接矩阵处理时运用快速社区检测差分加噪的方式,对社交网进行结构标签识别,生成使社区节点聚集的节点标签;同时对生成的上三角邻接矩阵使用数据独立的自适应方法和二分树结构来确定矩阵密集区域;最后使用矩阵处理方式重建带噪邻接矩阵并进行网络图发布。本发明引入社区分组的概念,在保护社交网络数据隐私的同时也能确保较好的数据功用性,使用上三角矩阵分区域密度重建的方式可有效提高数据处理效率,针对不同密度设计最优的加噪边分配方式也确保了方案的隐私保护程度。

    在连续位置服务下防止速度关联攻击的位置隐私保护方法

    公开(公告)号:CN108449344B

    公开(公告)日:2021-08-24

    申请号:CN201810238561.3

    申请日:2018-03-22

    Abstract: 本发明是一种在连续位置服务下防止速度关联攻击的位置隐私保护方法,包括如下步骤:步骤一、用户向TTP发送查询消息步骤二、TTP根据接收到的查询信息生成矩形匿名域,并对其进行拓展改造步骤三、LBS根据接收到的匿名域进行位置服务查询,并将查询出的结果集发送回TTP步骤四、TTP将根据用户的具体位置将接收到的结果集进行过滤,将过滤后的结果发送回用户步骤五、用户接收到查询结果,查询结束。本发明提出了对匿名域进行拓展改造的方法,使其改造后的匿名域能够有效防止速度关联攻击,本方法简单有效,在不降低查询服务质量的同时,增强了对用户的位置隐私安全的保护。

    一种用户移动轨迹相似度比较的隐私保护方法

    公开(公告)号:CN107145504B

    公开(公告)日:2020-02-21

    申请号:CN201710169475.7

    申请日:2017-03-21

    Abstract: 本发明公开了一种用户移动轨迹相似度比较的隐私保护方法,流程主要分为两个阶段:首先完成在不同单位时间段内用户在其日常生活和工作区域的移动轨迹的收集和数据量化,采用矩阵的方式从时间和空间两个维度来表征用户的位置变化和移动轨迹;然后引入隐私保护服务器实现隐私保护,方法是基于用户移动轨迹矩阵,可以分析用户A和用户B在位置变化上的相似度,相似度大的用户可以认为在同一社群。但是位置轨迹对用户而言是隐私数据,然后设计如何在隐私保护的前提下完成相似度比较,并最终对比出不同用户之间移动轨迹的相似度。本发明对用户的位置移动轨迹在时间和空间两个维度上进行量化,构建出能够实现轻量级隐私保护的轨迹矩阵,降低了复杂性。

    一种面向海量同等请求的k-匿名位置隐私保护方法

    公开(公告)号:CN105792130B

    公开(公告)日:2019-05-03

    申请号:CN201610121189.9

    申请日:2016-03-03

    Abstract: 本发明公开了一种面向海量同等请求的k‑匿名位置隐私保护方法,具体包括定义位于某一特定位置的用户请求消息;匿名服务器对用户请求消息进行匿名处理,生成请求消息,并发送给LBS服务器;LBS服务器根据将查询结果返还给匿名服务器;匿名服务器接收到服务器返还的查询结果后,对当前簇中各个请求消息进行遍历查询,并根据各个用户的位置过滤出它们各自需要的真实结果返还给各个用户,最后清空当前簇的所有消息。本发明在保护移动用户位置隐私的同时,有效减少了重复查询带来的计算消耗,同时降低了通信开销,有效提高了服务质量。

    一种基于独立结构的猜测交互式位置隐私保护方法

    公开(公告)号:CN108495312A

    公开(公告)日:2018-09-04

    申请号:CN201810224602.3

    申请日:2018-03-19

    CPC classification number: H04W12/02 G06F21/6254 G06F2221/2111 H04W4/02

    Abstract: 本发明是一种基于独立结构的猜测交互式位置隐私保护方法,包括如下步骤:步骤一:用户确定搜索域;步骤二:用户向SP发送查询信息;步骤三:SP服务器在接收到用户发送的查询信息后,会在搜索域RA中使用猜测算法生成一个可能包含用户位置的存在域GED;步骤四:用户通过智能移动设备显示接收到的GED并判断GED是否是为包含自身位置的ED;步骤五:SP根据查询内容和最终接收到的RAfinal,进行服务查询。本发明使用了现有位置隐私保护技术三种架构中最为简单、效率最高的独立结构,且避免了现有基于此结构的假位置方法的缺点,无需上传位置坐标信息,只需通过与LBS服务器进行交互确定查询域,有效的保护了用户位置隐私安全。

    一种面向社交网络数据的差分隐私处理发布方法

    公开(公告)号:CN109299615A

    公开(公告)日:2019-02-01

    申请号:CN201810705888.7

    申请日:2018-06-29

    Abstract: 本发明公开了一种面向社交网络数据的差分隐私处理发布方法。该方法是在针对社交网络图的邻接矩阵处理时运用快速社区检测差分加噪的方式,对社交网进行结构标签识别,生成使社区节点聚集的节点标签;同时对生成的上三角邻接矩阵使用数据独立的自适应方法和二分树结构来确定矩阵密集区域;最后使用矩阵处理方式重建带噪邻接矩阵并进行网络图发布。本发明引入社区分组的概念,在保护社交网络数据隐私的同时也能确保较好的数据功用性,使用上三角矩阵分区域密度重建的方式可有效提高数据处理效率,针对不同密度设计最优的加噪边分配方式也确保了方案的隐私保护程度。

    在连续位置服务下防止速度关联攻击的位置隐私保护方法

    公开(公告)号:CN108449344A

    公开(公告)日:2018-08-24

    申请号:CN201810238561.3

    申请日:2018-03-22

    Abstract: 本发明是一种在连续位置服务下防止速度关联攻击的位置隐私保护方法,包括如下步骤:步骤一、用户向TTP发送查询消息步骤二、TTP根据接收到的查询信息生成矩形匿名域,并对其进行拓展改造步骤三、LBS根据接收到的匿名域进行位置服务查询,并将查询出的结果集发送回TTP步骤四、TTP将根据用户的具体位置将接收到的结果集进行过滤,将过滤后的结果发送回用户步骤五、用户接收到查询结果,查询结束。本发明提出了对匿名域进行拓展改造的方法,使其改造后的匿名域能够有效防止速度关联攻击,本方法简单有效,在不降低查询服务质量的同时,增强了对用户的位置隐私安全的保护。

    一种用户移动轨迹相似度比较的隐私保护方法

    公开(公告)号:CN107145504A

    公开(公告)日:2017-09-08

    申请号:CN201710169475.7

    申请日:2017-03-21

    Abstract: 本发明公开了一种用户移动轨迹相似度比较的隐私保护方法,流程主要分为两个阶段:首先完成在不同单位时间段内用户在其日常生活和工作区域的移动轨迹的收集和数据量化,采用矩阵的方式从时间和空间两个维度来表征用户的位置变化和移动轨迹;然后引入隐私保护服务器实现隐私保护,方法是基于用户移动轨迹矩阵,可以分析用户A和用户B在位置变化上的相似度,相似度大的用户可以认为在同一社群。但是位置轨迹对用户而言是隐私数据,然后设计如何在隐私保护的前提下完成相似度比较,并最终对比出不同用户之间移动轨迹的相似度。本发明对用户的位置移动轨迹在时间和空间两个维度上进行量化,构建出能够实现轻量级隐私保护的轨迹矩阵,降低了复杂性。

    一种基于独立结构的猜测交互式位置隐私保护方法

    公开(公告)号:CN108495312B

    公开(公告)日:2021-01-01

    申请号:CN201810224602.3

    申请日:2018-03-19

    Abstract: 本发明是一种基于独立结构的猜测交互式位置隐私保护方法,包括如下步骤:步骤一:用户确定搜索域;步骤二:用户向SP发送查询信息;步骤三:SP服务器在接收到用户发送的查询信息后,会在搜索域RA中使用猜测算法生成一个可能包含用户位置的存在域GED;步骤四:用户通过智能移动设备显示接收到的GED并判断GED是否是为包含自身位置的ED;步骤五:SP根据查询内容和最终接收到的RAfinal,进行服务查询。本发明使用了现有位置隐私保护技术三种架构中最为简单、效率最高的独立结构,且避免了现有基于此结构的假位置方法的缺点,无需上传位置坐标信息,只需通过与LBS服务器进行交互确定查询域,有效的保护了用户位置隐私安全。

Patent Agency Ranking