支持去中心化存储的分块可搜索对称加密OA北大核心CSTPCD
A Searchable Symmetric Encryption Scheme for Block-Wise Decentralized Storage
可搜索加密已经发展多年,用于支撑密文数据的检索甚至复杂运算.随着以文件分块为主要特色的去中心化存储应用的快速发展,现有可搜索加密方案不能适应其效率需求.特别是,当索引文件较大时,执行检索操作的实体需要完整下载索引文件才能完成搜索,效率非常低.为此,本文提出了 一种基于分块存储加密索引的可搜索对称加密方案.通过设计两级索引,在执行检索时,仅关键字命中的索引块才会被访问从而极大地提高了检索效率.配合区块链及智能合约,本文提出的方案可以构建数据所有者和数据用户之前的公平交易环境,分块检索的效率优势较好地适应了去中心化存储中密文检索的应用需求.实验表明,本文提出的方案在文档集合较大时,检索效率仅依赖于检索关键字命中文档的个数,且在存储开销、计算开销、Gas消耗等方面具有优势.
Searchable encryption has undergone years of development to facilitate searching and even complex operations on ciphertext data.However,with the popularity of block-wise decentral-ized storage applications,existing searchable encryption schemes do not meet efficiency requirement.Particularly,when dealing with large indexes,retrieving entities must download the entire index file,leading to a significant low efficiency.To address this issue,this paper proposes a searchable symmet-ric encryption scheme based on block-wise encrypted indexes.By introducing a two-level index,only index blocks containing the keywords are accessed during retrieval,thereby significantly enhancing search efficiency.Furthermore,through the integration of blockchain and smart contracts,the pro-posed scheme can establish a fair transaction environment between data owners and users,effectively meeting the application requirements of ciphertext retrieval in decentralized storage.Experimental re-sults demonstrate that the proposed scheme achieves search efficiency dependent only on the number of documents hit by the search keywords,particularly in scenarios with large document collections.Additionally,it offers advantages in terms of storage overhead,computational cost,Gas consumption,and other metrics.
徐飞;王涛;杨波;张文政
陕西师范大学计算机科学学院,西安 710119||综合业务网理论及关键技术国家重点实验室,西安 710071陕西师范大学计算机科学学院,西安 710119||综合业务网理论及关键技术国家重点实验室,西安 710071||保密通信重点实验室,成都 610041陕西师范大学计算机科学学院,西安 710119保密通信重点实验室,成都 610041
计算机与自动化
可搜索对称加密分块索引区块链智能合约星际文件系统
SSEblock-wise indexblockchainsmart contractsIPFS(inter planetary file system)
《密码学报》 2024 (003)
621-636 / 16
保密通信国防科技重点实验室开放基金(61421030108022110);西安电子科技大学综合业务网理论及关键技术国家重点实验室开放课题(ISN23-23);国家自然科学基金(U2001205);陕西省重点研发一般项目—工业领域(2023-YB-GY-214)Open Fund of Science and Technology On Communication Security Laboratory(61421030108022110);Open Fund of State Key Laboratory of Integrated Services Networks,Xidian University(ISN23-23);National Natural Science Foundation of China(U2001205);Key Research and Development Program of Shaanxi Province(2023-YB-GY-214)
评论