声明
摘要
第1章绪论
1.1研究背景
1.2研究现状
1.3本文研究内容
1.4本文组织结构
第2章相关理论基础
2.1双线性映射相关理论
2.1.1双线性映射
2.1.2双线性映射累加器
2.2可验证集合运算
2.2.1交集运算
2.2.2并集运算
2.3认证跳表
2.4 SQL查询
2.5本章小结
第3章外包数据库SQL查询完整性验证方案
3.1问题的提出
3.2外包数据库完整性验证模型
3.2.1形式化定义
3.2.2安全性定义
3.3关键技术
3.3.1求和运算的查询与验证算法
3.3.2范围查询的完整性证明方法
3.4方案详细描述
3.4.1密钥生成
3.4.2系统初始化
3.4.3连接查询与验证
3.4.4多维范围查询与验证
3.4.5函数查询与验证
3.4.6嵌套查询与验证
3.4.7更新
3.5代价与安全性分析
3.5.1代价分析
3.5.2安全性分析
3.6本章小结
第4章原型系统设计及实现
4.1系统设计
4.1.1总体设计
4.1.2功能设计
4.2类的设计
4.2.1认证跳表类
4.2.2数据拥有者类
4.2.3服务器端类
4.2.4客户端类
4.3关键功能的实现
4.3.1密钥生成
4.3.2系统初始化
4.3.3交集运算
4.3.4函数查询与验证
4.3.5范围查询与验证
4.3.6插入算法实现
4.3.7删除算法实现
4.4本章小结
第5章原型系统测试
5.1系统环境搭建
5.2功能测试
5.3性能分析
5.4本章小结
第6章总结与展望
6.1总结
6.2展望
参考文献
致谢
攻读硕士学位期间的论文项目情况
东北大学;