| 支持邻接关系查询的图结构密文搜索方案 |
| |
| 引用本文： | 徐紫枫,周福才,李宇溪,秦诗悦.支持邻接关系查询的图结构密文搜索方案[J].东北大学学报(自然科学版),2018,39(8):1092-1097. |
| |
| 作者姓名： | 徐紫枫 周福才 李宇溪 秦诗悦 |
| |
| 作者单位： | (东北大学 软件学院， 辽宁 沈阳110169) |
| |
| 基金项目： | 国家自然科学基金资助项目(61772127，61472184); 国家科技重大专项 (2013ZX03002006)； 辽宁省科技攻关项目(2013217004)； 中央高校基本科研业务费专项资金资助项目(N151704002). 国家自然科学基金资助项目(51171041). |
| |
| 摘 要： | 现有的密文搜索方案不支持复杂数据结构，因此，提出一个针对图结构的密文搜索模型，给出其算法的形式化定义及安全模型.利用矩阵结构的加密索引提出一个支持邻接关系查询的图结构密文搜索方案，给出了方案算法的具体描述，并对安全性与效率进行分析.方案使用伪随机函数和伪随机置换，保证了用户的图数据和索引信息不被泄露，并通过现实模型实验和理想模型实验的方法进行安全性证明.对比传统密文搜索方案，该方案支持更加灵活的查询，并拥有更高的效率，在大数据环境下拥有广泛的应用前景.
|
| 关 键 词： | 云存储 密文搜索 图结构加密 邻接矩阵 加密索引 |
Searchable Encryption for Graph Data with Adjacency Query |
| |
| XU Zi-feng,ZHOU Fu-cai,LI Yu-xi,QIN Shi-yue.Searchable Encryption for Graph Data with Adjacency Query[J].Journal of Northeastern University(Natural Science),2018,39(8):1092-1097. |
| |
| Authors: | XU Zi-feng ZHOU Fu-cai LI Yu-xi QIN Shi-yue |
| |
| Institution: | School of Software， Northeastern University， Shenyang 110169， China. |
| |
| Abstract: | |
| |
| Keywords: | cloud storage searchable encryption graph encryption adjacency matrix encrypted index |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《东北大学学报(自然科学版)》下载免费的PDF全文 |
