-
题名Geohash编码抗k近邻攻击的脆弱性分析
被引量：1
- 1
-
-
作者
涂国庆
杨延浩
刘树波
-
机构
武汉大学国家网络安全学院
空天信息安全与可信计算教育部重点实验室
武汉大学计算机学院
-
出处
《信息网络安全》
CSCD
北大核心
2021年第2期10-15,共6页
-
基金
国家自然科学基金[41671443]
武汉市应用基础前沿项目[2020020601012266]。
-
文摘
Geohash编码作为一种降维技术目前已应用于空间数据库和空间数据引擎中,但其安全性还有待进一步研究。文章关注Geohash编码存在的安全漏洞,从理论上分析了此种降维技术产生推理通道的原因,并提出一种基于k近邻查询的加密Geohash字段重构算法,通过观察大量k近邻查询响应中的明文信息进行统计推断并重构出加密Geohash的原始值。对加密兴趣点数据库进行重构实验,实验表明,观察到的查询响应数量越多,重构值的精确度越高。在Geohash编码精度为30 bit的情况下,当观察到100000到3000000次查询响应时,重构值与原始值平均误差为0.074%到0.015%。该实验揭示了Geohash编码在抵抗k近邻查询推理攻击方面的脆弱性及形成机理,将促进相关地理信息系统行业的安全应用与研究。
-
关键词
空间数据库
geohash编码
K近邻查询
可搜索加密
数据库推理攻击
-
Keywords
spatial database
geohash coding
k-nearest neighbor query
searchable encryption
database reasoning attack
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名基于Geohash编码的位置隐私保护算法
被引量：8
- 2
-
-
作者
邢凯
罗永龙
宁雪莉
郑孝遥
-
机构
安徽师范大学数学计算机科学学院
安徽师范大学网络与信息安全安徽省重点实验室
-
出处
《计算机工程与应用》
CSCD
北大核心
2019年第1期96-102,共7页
-
基金
国家自然科学基金(No.61772034
No.61672039
+1 种基金
No.61370050)
芜湖市科技计划项目(No.2015cxy10)
-
文摘
针对基于位置服务中用户位置信息易泄露用户个人隐私的问题,利用Geohash编码优化网格化Casper模型,提出了基于Geohash的位置隐私保护算法G-Casper。该算法采用自底向上的机制,对目标位置的Geohash编码进行字符串模糊查询来确定组成匿名区域的k-1个近邻,在扩大扫描区域时,对请求用户所在网格以及周边网格跨域扫描,然后再进行层级的递归,同时使用Lmax和Lmin两个参数来控制匿名区域范围,最终通过剪枝算法删除冗余网格并随机发送一个候选网格区域代替用户原本位置,达到k-匿名的效果。实验结果表明,该算法能够更好地提高位置服务的质量和匿名区域的成功率,并且减少了查询时间和所需储存空间。
-
关键词
位置隐私
隐私保护
geohash编码
-
Keywords
location privacy
privacy protection
geohash encoding
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名车联网中基于协作请求的本地化位置隐私保护
- 3
-
-
作者
薛丹
周非
戴玉
-
机构
重庆邮电大学通信与信息工程学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2024年第12期2951-2956,共6页
-
基金
国家自然科学基金项目(62271096)资助。
-
文摘
在车联网中车辆用户获取位置服务时,会面临各种位置隐私泄露的风险.传统的基于差分隐私的方案在保护程度与可用性之间很难得到有效的平衡.为解决此问题,提出基于协作请求的本地化位置隐私保护方案,当某一车辆用户发送基于位置的服务请求时,采用Geohash编码方式快速索引定位用户真实位置,并通过其前缀相同的特性进行编码位随机扰动,能够较好地平衡隐私保护与数据可用性间关系;为进一步保护位置隐私,通过构建协作群组选取代理请求成员的方式,减少用户与位置服务提供商的通信;最后在两个真实数据集上进行实验验证了方法的有效性,并通过安全性分析证明了方案的隐私性.
-
关键词
位置隐私
协作群组
差分隐私
geohash编码
-
Keywords
location privacy
collaborative groups
differential privacy
geohash encoding
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名一种轻量级高效的位置服务隐私保护模型
被引量：1
- 4
-
-
作者
倪礼豪
刘延申
刘怡
崔晓军
-
机构
华中师范大学国家数字化学习工程技术研究中心
温州科技职业学院信息技术系
华中师范大学教育信息化研究中心
-
出处
《计算机应用研究》
CSCD
北大核心
2016年第8期2386-2390,共5页
-
基金
浙江省教育技术研究规划项目(JB137)
浙江省科技计划项目(2014C32031)
+2 种基金
浙江省教育科学规划课题(2016SCG171)
温州市2014年公益性科技计划项目(N20140047)
温科院博士课题([2015]7号)
-
文摘
针对基于位置服务中用户位置信息和查询信息隐私易被泄露的安全威胁问题,基于Geohash地理信息一维编码、利用Mem Cached快照缓存和分布式服务器集群技术、加密和认证技术,构建了一个位置服务隐私保护模型,并加以仿真实现。经过仿真实验和数据测量,该模型达到了k-匿名效果,且避免了用户稀疏问题和连续查询带来的易被结合用户背景知识进行关联攻击的问题,也具有较好的性能表现。
-
关键词
基于位置服务
geohash编码
MemCached集群
隐私保护模型
-
Keywords
location-based service
geohash coding
MemCached cluster
privacy protection model
-
分类号
TP309.2
[自动化与计算机技术—计算机系统结构]
-
-
题名基于实时数据和历史查询分布的时空索引新方法
被引量：2
- 5
-
-
作者
孟学潮
叶少珍
-
机构
福州大学数学与计算机科学学院
福建省医疗器械与医药技术重点实验室
-
出处
《计算机应用》
CSCD
北大核心
2017年第3期860-865,共6页
-
基金
国家自然科学基金资助项目(61502106)
福建省区域重大科技专项资助项目(2014H4015)~~
-
文摘
在大数据时代,数据具有体量大、时空复杂性明显、对实时性要求较高等特点,而传统基于树形结构对大规模时空数据进行索引的方法存在存储空间浪费和查询效率较低的问题。为了解决该问题,提出了一种基于数据和历史查询记录分布建立时空索引的新方法 HDL-index。该算法一方面根据数据在空间上的分布,通过空间划分的思想建立索引网格;另一方面考虑到查询在时间上的延续性,对查询记录对象进行密度聚类后抽象出查询代表模型,然后根据模型的坐标位置和其查询粒度对整体查询区域进行分割。两部分所得到的索引网格都采用Geohash编码,最终合并得到最优的索引编码。HDL-index在考虑数据分布的同时充分考虑用户查询行为,使得频繁查询区域上的索引更加细化。在真实航空数据集上与同类方法进行比较测试的结果表明,其创建索引的效率提高了50%;同时在数据均匀分布的情况下对热点区域的查询效率可提高75%以上。
-
关键词
时空索引
大数据
geohash编码
密度聚类
热点区域查询
-
Keywords
spatio-temporal index
big data
geohash encoding
density clustering
hotspot region query
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于区间区域的位置隐私保护方法
被引量：2
- 6
-
-
作者
宋国超
初广辉
武绍欣
-
机构
山东科技大学计算机科学与工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2020年第8期66-73,共8页
-
基金
山东科技大学研究生创新立项项目(No.SDKDYC190225)。
-
文摘
现有的k-匿名位置隐私保护机制通过检索历史请求记录来构造匿名位置集,而检索需要花销大量的时间。针对这一问题,运用Geohash编码快速检索的优越性,提出了基于区间区域的位置隐私保护方法。将用户的真实位置泛化到区间区域中,根据Geohash编码原理来检索相同编码的位置作为候选位置集,再根据用户的隐私需求,为用户提供个性化的k-匿名隐私保护服务。仿真实验表明,在相同大小的检索范围内,该方法不仅可以快速地进行匿名处理,还能够给用户提供更加高效安全的位置服务。
-
关键词
k-匿名机制
geohash编码
区间区域
位置隐私保护
-
Keywords
k-anonymity mechanism
geohash encoding
interval region
location privacy protection
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
