-
公开(公告)号:CN107169372B
公开(公告)日:2020-04-14
申请号:CN201710326035.8
申请日:2017-05-10
Applicant: 东南大学
IPC: G06F21/62 , G06F16/2458
Abstract: 本发明涉及一种基于Voronoi多边形与Hilbert曲线编码的隐私保护查询方法,包括以下步骤:服务器端对目标对象所在平面进行Voronoi多边形划分,并利用Hilbert曲线进行划分编码,构建映射Hilbert单元格编码和Voronoi多边形的B+树索引;用户通过客户端向服务器提交自身位置p的Hilbert曲线编码值H(p)进行k近邻查询;服务器端在索引树上查找H(p)对应的Voronoi多边形C,生成C的最小外接矩形R;服务器端查找R的k‑1近邻Voronoi多边形,并将这些Voronoi多边形对应的Hilbert曲线编码值组成候选查询结果集合CaS,返回客户端;用户对CaS中的Hilbert曲线编码值进行解码,筛选出最近邻目标对象。实现保护位置隐私的k近邻查询。
-
公开(公告)号:CN104486726B
公开(公告)日:2015-09-16
申请号:CN201410797274.8
申请日:2014-12-18
Applicant: 东南大学
Abstract: 本发明公开一种保护用户前瞻位置隐私的路网环境位置泛化方法,包括以下步骤:可信第三方服务器存储了公路网信息,移动用户向可信第三方服务器提交自身位置及关于外围路段汇合点约束的前瞻位置隐私保护条件,可信第三方服务器根据用户关于前瞻位置隐私保护约束条件,对移动用户位置进行泛化,生成包含移动用户位置、且满足前瞻位置隐私保护约束条件的泛化公路子网代替用户具体位置,使得攻击者能够逆推出用户位置的可能性满足移动用户前瞻位置隐私保护约束,避免攻击者利用所掌握泛化子网的外围路段汇合点特征对移动用户位置及个体身份等隐私信息发起攻击。
-
公开(公告)号:CN102170432B
公开(公告)日:2013-08-28
申请号:CN201110073855.3
申请日:2011-03-25
Applicant: 东南大学
Abstract: 本发明公开了一种用户可控的保护位置隐私k近邻查询方法,包括以下步骤:用户通过客户端向服务器提交假位置信息进行k近邻查询,服务器返回关于假位置的k近邻对象,客户端生成覆盖用户k近邻对象的圆区域,并根据用户对最小逆推区域面积的偏好要求对圆区域进行扩展,使得攻击者能够逆推出用户位置所在区域的面积不小于最小逆推区域面积阈值,客户端再次将扩展后圆区域的圆心和半径发送到服务器端,服务器端返回落入该区域的所有对象,客户端在返回对象中筛选出距其最近的k个数据对象。本发明在无需任何第三方参与的客户/服务器模式下,通过对最小逆推区域面积的灵活调控,实现用户对其位置隐私保护强度的偏好要求。
-
公开(公告)号:CN102147814B
公开(公告)日:2012-12-19
申请号:CN201110097921.0
申请日:2011-04-19
Applicant: 东南大学
Abstract: 本发明公开了一种隐私保护数据共享发布方法,包括如下步骤:用户通过服务器接口提交数据集,服务器判断数据集维数,若为奇数,则增加一个属性,该维数据属性值置零,将属性随机两两分组;分析数据集中数据点间的距离关系,确定阿基米德螺线旋转参数,借助阿基米德螺线的几何性质,对原始数据中属性值对进行阿基米德螺线旋转变换,生成变换后数据集。本发明通过维持原始数据集任意三个数据记录间距离关系稳定实现隐藏前后数据集聚类效果相同(或相似),实现有效兼顾聚类可用性和数据隐私安全性的隐私保护数据共享发布。
-
公开(公告)号:CN102170432A
公开(公告)日:2011-08-31
申请号:CN201110073855.3
申请日:2011-03-25
Applicant: 东南大学
Abstract: 本发明公开了一种用户可控的保护位置隐私k近邻查询方法,包括以下步骤:用户通过客户端向服务器提交假位置信息进行k近邻查询,服务器返回关于假位置的k近邻对象,客户端生成覆盖用户k近邻对象的圆区域,并根据用户对最小逆推区域面积的偏好要求对圆区域进行扩展,使得攻击者能够逆推出用户位置所在区域的面积不小于最小逆推区域面积阈值,客户端再次将扩展后圆区域的圆心和半径发送到服务器端,服务器端返回落入该区域的所有对象,客户端在返回对象中筛选出距其最近的k个数据对象。本发明在无需任何第三方参与的客户/服务器模式下,通过对最小逆推区域面积的灵活调控,实现用户对其位置隐私保护强度的偏好要求。
-
公开(公告)号:CN102147814A
公开(公告)日:2011-08-10
申请号:CN201110097921.0
申请日:2011-04-19
Applicant: 东南大学
Abstract: 本发明公开了一种隐私保护数据共享发布方法,包括如下步骤:用户通过服务器接口提交数据集,服务器判断数据集维数,若为奇数,则增加一个属性,该维数据属性值置零,将属性随机两两分组;分析数据集中数据点间的距离关系,确定阿基米德螺线旋转参数,借助阿基米德螺线的几何性质,对原始数据中属性值对进行阿基米德螺线旋转变换,生成变换后数据集。本发明通过维持原始数据集任意三个数据记录间距离关系稳定实现隐藏前后数据集聚类效果相同(或相似),实现有效兼顾聚类可用性和数据隐私安全性的隐私保护数据共享发布。
-
公开(公告)号:CN107169372A
公开(公告)日:2017-09-15
申请号:CN201710326035.8
申请日:2017-05-10
Applicant: 东南大学
Abstract: 本发明涉及一种基于Voronoi多边形与Hilbert曲线编码的隐私保护查询方法,包括以下步骤:服务器端对目标对象所在平面进行Voronoi多边形划分,并利用Hilbert曲线进行划分编码,构建映射Hilbert单元格编码和Voronoi多边形的B+树索引;用户通过客户端向服务器提交自身位置p的Hilbert曲线编码值H(p)进行k近邻查询;服务器端在索引树上查找H(p)对应的Voronoi多边形C,生成C的最小外接矩形R;服务器端查找R的k‑1近邻Voronoi多边形,并将这些Voronoi多边形对应的Hilbert曲线编码值组成候选查询结果集合CaS,返回客户端;用户对CaS中的Hilbert曲线编码值进行解码,筛选出最近邻目标对象。实现保护位置隐私的k近邻查询。
-
公开(公告)号:CN104486726A
公开(公告)日:2015-04-01
申请号:CN201410797274.8
申请日:2014-12-18
Applicant: 东南大学
Abstract: 本发明公开一种保护用户前瞻位置隐私的路网环境位置泛化方法,包括以下步骤:可信第三方服务器存储了公路网信息,移动用户向可信第三方服务器提交自身位置及关于外围路段汇合点约束的前瞻位置隐私保护条件,可信第三方服务器根据用户关于前瞻位置隐私保护约束条件,对移动用户位置进行泛化,生成包含移动用户位置、且满足前瞻位置隐私保护约束条件的泛化公路子网代替用户具体位置,使得攻击者能够逆推出用户位置的可能性满足移动用户前瞻位置隐私保护约束,避免攻击者利用所掌握泛化子网的外围路段汇合点特征对移动用户位置及个体身份等隐私信息发起攻击。
-
公开(公告)号:CN104009997A
公开(公告)日:2014-08-27
申请号:CN201410252465.6
申请日:2014-06-09
Applicant: 东南大学
IPC: H04L29/06 , H04L12/701
Abstract: 本发明公开了一种面向公路网环境基于熵的移动用户位置泛化方法,包括以下步骤:可信第三方服务器存储了公路网信息,移动用户向可信第三方服务器提交自身位置及基于熵的隐私保护约束条件,可信第三方服务器根据用户关于熵的隐私保护约束条件,对移动用户位置进行泛化,生成包含移动用户位置的泛化公路子网代替用户具体位置,使得攻击者能够逆推出用户位置的可能性满足移动用户基于熵的隐私保护约束。本发明利用信息熵描述用户对泛化公路子网内移动对象关于公路分布结构方面的约束,避免攻击者利用所掌握部分移动对象分布信息发起攻击。
-
公开(公告)号:CN104009997B
公开(公告)日:2017-03-15
申请号:CN201410252465.6
申请日:2014-06-09
Applicant: 东南大学
IPC: H04L29/06 , H04L12/701
Abstract: 本发明公开了一种面向公路网环境基于熵的移动用户位置泛化方法,包括以下步骤:可信第三方服务器存储了公路网信息,移动用户向可信第三方服务器提交自身位置及基于熵的隐私保护约束条件,可信第三方服务器根据用户关于熵的隐私保护约束条件,对移动用户位置进行泛化,生成包含移动用户位置的泛化公路子网代替用户具体位置,使得攻击者能够逆推出用户位置的可能性满足移动用户基于熵的隐私保护约束。本发明利用信息熵描述用户对泛化公路子网内移动对象关于公路分布结构方面的约束,避免攻击者利用所掌握部分移动对象分布信息发起攻击。
-
-
-
-
-
-
-
-
-