基于空间数据索引的安全范围查询

摘要

随着云存储技术的不断进步，如今已经有越来越多的企业和个人都开始选择将数据存储在云平台上。与此同时，数据的安全问题也受到了越来越多人的关注。尽管我们可以通过加密数据的方式对数据的安全加以保护，它却并不能隐藏用户对数据的访问模式。如何在查询中保证用户的隐私不泄漏或是面临被攻击者窃取的风险，同时保证查询操作的高效率，正成为一个非常受到关注的课题。
　　在本文中，我们提出了基于空间数据索引的安全范围查询。我们将空间数据索引建立在用户端而不是服务器端，以保证索引信息的安全。服务器端的存储空间在逻辑上被划分为主存储区和隐藏存储区，通过对二者的同时访问，隐藏用户的真实访问位置。因此，在保证查询效率的同时，我们不但实现数据的加密，同时对数据的访问模式也进行了隐藏和保护，让服务器不再能统计和分析用户的访问习惯和访问模式，从而大大降低了信息泄漏的风险。最后，我们在模拟数据的实验中验证了我们的结论，同时给出了改进的展望。

目录

封面

声明

中文摘要

英文摘要

目录

第一章 引言

1.1背景介绍

1.2主要贡献与创新点

1.3主要内容与章节安排

第二章 研究现状和相关工作

2.1多维数据

2.2多维数据的范围查询

2.3空间数据索引

2.4安全查询

2.5多维数据的安全范围查询

2.6本章小结

第三章 系统结构

3.1结构简介

3.2服务器

3.3用户端

3.4用户

3.5攻击者

3.6系统安全

3.7本章小结

第四章 算法实现

4.1概述

4.2服务器

4.3地址翻译模块

4.4指令执行模块

4.5置乱算法

4.6并发查询

4.7本章小结

第五章 实验结果与分析

5.1实验设置

5.2 R-tree规模测试

5.3性能测试

5.4置乱性能测试

5.5本章小结

第六章 总结与展望

6.1文章总结

6.2改进方向

6.3未来展望

参考文献

致谢

攻读硕士学位期间已发表或录用的论文