没有合适的资源?快使用搜索试试~ 我知道了~
首页图结构密文搜索:支持邻接关系查询的新方案
图结构密文搜索:支持邻接关系查询的新方案
0 下载量 177 浏览量
更新于2024-08-27
收藏 391KB PDF 举报
"支持邻接关系查询的图结构密文搜索方案" 本文是关于一种针对图结构的密文搜索模型的研究论文,旨在解决现有密文搜索技术不支持复杂数据结构的问题。作者徐紫枫、周福才等人提出了一个创新性的方案,特别关注于支持邻接关系查询的图结构。该方案利用加密索引,基于矩阵结构,能够有效地保护用户的图数据隐私,并允许在密文状态下执行邻接关系查询。 在安全模型方面,方案采用了伪随机函数和伪随机置换,确保了数据和索引的安全性。伪随机函数和置换使得即使数据在云端存储,攻击者也无法获取任何有用信息,因为它们看起来像是随机噪声。此外,为了证明方案的安全性,作者通过现实模型实验和理想模型实验进行了深入分析。 方案的算法描述详细,包括了加密、解密以及查询处理的过程。它支持用户在密文图上执行如查找特定节点的邻接节点等复杂操作,这在传统的密文搜索方案中通常是不可行的。由于其高效性和灵活性,该方案特别适用于大数据环境,具有广阔的应用前景。 关键词涵盖了云存储、密文搜索、图结构加密、邻接矩阵和加密索引,表明此研究聚焦于这些核心领域。根据中图分类号和文献标志码,我们可以推断这是一篇涉及信息安全和计算机科学理论的高级研究。 这项工作为云环境中保护敏感图数据的隐私提供了一种新的解决方案,不仅扩展了密文搜索技术的适用范围,还提高了查询效率,对于未来云计算和大数据隐私保护的发展具有重要意义。
资源详情
资源推荐
收稿日期: 2017 - 04 - 19
基金项目: 国家自然科学基金资助项目(61772127ꎬ61472184)ꎻ 国家科技重大专项 (2013ZX03002006) ꎻ 辽宁省科技攻关项目
(2013217004) ꎻ 中央高校基本科研业务费专项资金资助项目( N151704002) .
作者简介: 徐紫枫(1990 - )ꎬ男ꎬ黑龙江佳木斯人ꎬ东北大学博士研究生ꎻ 周福才(1964 - ) ꎬ男ꎬ辽宁沈阳人ꎬ东北大学教授ꎬ博士生
导师.
第39 卷第8 期
2 018 年 8 月
东 北 大 学 学 报 ( 自 然 科 学 版 )
Journal of Northeastern University( Natural Science)
Vo l. 39ꎬNo. 8
Aug. 2 0 1 8
doi: 10. 12068 / j. issn. 1005 - 3026. 2018. 08. 006
支持邻接关系查询的图结构密文搜索方案
徐紫枫ꎬ 周福才ꎬ 李宇溪ꎬ 秦诗悦
(东北大学 软件学院ꎬ 辽宁 沈阳 110169)
摘 要: 现有的密文搜索方案不支持复杂数据结构ꎬ因此ꎬ提出一个针对图结构的密文搜索模型ꎬ给出其
算法的形式化定义及安全模型. 利用矩阵结构的加密索引提出一个支持邻接关系查询的图结构密文搜索方
案ꎬ给出了方案算法的具体描述ꎬ并对安全性与效率进行分析. 方案使用伪随机函数和伪随机置换ꎬ保证了用
户的图数据和索引信息不被泄露ꎬ并通过现实模型实验和理想模型实验的方法进行安全性证明. 对比传统密
文搜索方案ꎬ该方案支持更加灵活的查询ꎬ并拥有更高的效率ꎬ在大数据环境下拥有广泛的应用前景.
关 键 词: 云存储ꎻ密文搜索ꎻ图结构加密ꎻ邻接矩阵ꎻ加密索引
中图分类号: TP 309 文献标志码: A 文章编号: 1005 - 3026(2018)08 - 1092 - 06
Searchable Encryption for Graph Data with Adjacency Query
XU Zi ̄fengꎬ ZHOU Fu ̄caiꎬ LI Yu ̄xiꎬ QIN Shi ̄yue
(School of Softwareꎬ Northeastern Universityꎬ Shenyang 110169ꎬ China. Corresponding author: ZHOU Fu ̄caiꎬ
E ̄mail: fczhou@ mail. neu. edu. cn)
Abstract: This paper proposes a searchable encryption model for graph data to address the
problem that most of the current searchable encryption schemes cannot deal with complex data
structures. The algorithms and security models of the scheme are described. Taking the encryption
index of matrix structure into accountꎬ the detailed description of the searchable encryption scheme
for graph data that supports adjacency queries is presented. The scheme utilizes pseudo ̄random
functions and pseudo ̄random permutations to protect the privacy of the graph data and the
encrypted index. Real models and ideal models test the security of the scheme. Compared with
traditional searchable encryption schemesꎬ the proposed scheme has more flexible searching ability
and higher efficiencyꎬ which promotes broader application under big data environment.
Key words: cloud storageꎻ searchable encryptionꎻ graph encryptionꎻ adjacency matrixꎻ
encrypted index
在云计算和大数据环境下ꎬ数据不再像传统
信息系统一样集中存储在本地ꎬ而是更多地通过
云服务提供商在云端进行存储ꎬ以此来节省存储
和管理开销. 云存储虽然为数据拥有者提供了便
利ꎬ但同时使其失去了对数据安全性和正确性的
有效控制. 为了保护数据的隐私和安全ꎬ加密成为
确保云存储机密性的重要手段ꎬ但加密后的数据
往往会失去原有的特征ꎬ包括顺序、大小和所属范
围等ꎬ导致用户无法使用对存储数据进行搜索、浏
览和在线编辑等常用服务. 因此如何在保证数据
机密性的前提下ꎬ确保数据的可用性成为近年来
云计算和密码学领域的重要研究内容.
密文搜索是指数据以密文方式存储ꎬ并仍然
可以对数据进行搜索和查询的技术. 目前得到最
多关注、并且应用最广泛的密文搜索技术是对称
可搜索加 密
[1]
( searchable symmetric encryptionꎬ
SSE)ꎬSSE 方案支持对加密文档的关键词搜索.
2004 年 Goh
[2]
指出了文献[1] 中的不足ꎬ并提出
了基 于 布 隆 过 滤 器 的 密 文 搜 索 方 案. 2006 年
Curtmola 等
[3]
提出了两个基于倒排索引的密文
下载后可阅读完整内容,剩余5页未读,立即下载
weixin_38728347
- 粉丝: 4
- 资源: 912
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- ExtJS 2.0 入门教程与开发指南
- 基于TMS320F2812的能量回馈调速系统设计
- SIP协议详解:RFC3261与即时消息RFC3428
- DM642与CMOS图像传感器接口设计与实现
- Windows Embedded CE6.0安装与开发环境搭建指南
- Eclipse插件开发入门与实践指南
- IEEE 802.16-2004标准详解:固定无线宽带WiMax技术
- AIX平台上的数据库性能优化实战
- ESXi 4.1全面配置教程:从网络到安全与实用工具详解
- VMware ESXi Installable与vCenter Server 4.1 安装步骤详解
- TI MSP430超低功耗单片机选型与应用指南
- DOS环境下的DEBUG调试工具详细指南
- VMware vCenter Converter 4.2 安装与管理实战指南
- HP QTP与QC结合构建业务组件自动化测试框架
- JsEclipse安装配置全攻略
- Daubechies小波构造及MATLAB实现
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功