基于区块链的B+树倒排索引多关键字排序搜索方案

IF 3.1 2区 计算机科学 Q1 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Computer Standards & Interfaces Pub Date : 2025-04-01 Epub Date: 2025-01-09 DOI:10.1016/j.csi.2024.103968
Jin Sun, Nana Song, Lu Wang, Kexin Ye, Mengna Kang
{"title":"基于区块链的B+树倒排索引多关键字排序搜索方案","authors":"Jin Sun,&nbsp;Nana Song,&nbsp;Lu Wang,&nbsp;Kexin Ye,&nbsp;Mengna Kang","doi":"10.1016/j.csi.2024.103968","DOIUrl":null,"url":null,"abstract":"<div><div>In the cloud storage environment, data providers encrypt their data before transferring it to the cloud server to reduce storage pressure and facilitate internal sharing. However, most of the plans have certain drawbacks, such as: the search efficiency is low, the cloud server central problem is serious, and the ability to resist keyword guess attack is poor et al. To overcome these shortcomings, this paper presents a blockchain-based multi-keyword rank search scheme for B+ tree inverted index to improve the search accuracy and efficiency. First, we choose the top-<span><math><mi>k</mi></math></span> keywords with high weight to build a B+ tree inverted index. Then, the cloud server calculates the relevance score of ciphertext using the optimized TF-IDF formula and sends the top-<span><math><mi>k</mi></math></span> ciphertexts to the user. In addition, verification and match contract on the blockchain to verify the identity of users and address the semi-trust and centralization of cloud server. We have deployed reward and punishment contracts on the blockchain to regulate the behavior of data providers and cloud server. Rigorous security certification shows that the scheme can resist choose keyword attack (CKA) and keyword guess attack (KGA). Through experiments, it is found that our scheme has good search efficiency and communication efficiency.</div></div>","PeriodicalId":50635,"journal":{"name":"Computer Standards & Interfaces","volume":"93 ","pages":"Article 103968"},"PeriodicalIF":3.1000,"publicationDate":"2025-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A blockchain-based multi-keyword rank search scheme for B+ tree inverted index\",\"authors\":\"Jin Sun,&nbsp;Nana Song,&nbsp;Lu Wang,&nbsp;Kexin Ye,&nbsp;Mengna Kang\",\"doi\":\"10.1016/j.csi.2024.103968\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>In the cloud storage environment, data providers encrypt their data before transferring it to the cloud server to reduce storage pressure and facilitate internal sharing. However, most of the plans have certain drawbacks, such as: the search efficiency is low, the cloud server central problem is serious, and the ability to resist keyword guess attack is poor et al. To overcome these shortcomings, this paper presents a blockchain-based multi-keyword rank search scheme for B+ tree inverted index to improve the search accuracy and efficiency. First, we choose the top-<span><math><mi>k</mi></math></span> keywords with high weight to build a B+ tree inverted index. Then, the cloud server calculates the relevance score of ciphertext using the optimized TF-IDF formula and sends the top-<span><math><mi>k</mi></math></span> ciphertexts to the user. In addition, verification and match contract on the blockchain to verify the identity of users and address the semi-trust and centralization of cloud server. We have deployed reward and punishment contracts on the blockchain to regulate the behavior of data providers and cloud server. Rigorous security certification shows that the scheme can resist choose keyword attack (CKA) and keyword guess attack (KGA). Through experiments, it is found that our scheme has good search efficiency and communication efficiency.</div></div>\",\"PeriodicalId\":50635,\"journal\":{\"name\":\"Computer Standards & Interfaces\",\"volume\":\"93 \",\"pages\":\"Article 103968\"},\"PeriodicalIF\":3.1000,\"publicationDate\":\"2025-04-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computer Standards & Interfaces\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0920548924001375\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"2025/1/9 0:00:00\",\"PubModel\":\"Epub\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer Standards & Interfaces","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0920548924001375","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2025/1/9 0:00:00","PubModel":"Epub","JCR":"Q1","JCRName":"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE","Score":null,"Total":0}
引用次数: 0

摘要

在云存储环境中,数据提供商在将数据传输到云服务器之前对数据进行加密,以减少存储压力,方便内部共享。但是,大多数方案都存在一定的弊端,如:搜索效率低、云服务器中心问题严重、抗关键字猜测攻击能力差等。为了克服这些缺点,本文提出了一种基于区块链的B+树倒排索引多关键词排序搜索方案,以提高搜索精度和效率。首先,我们选择权重较高的前k个关键字构建B+树倒排索引。然后,云服务器使用优化后的TF-IDF公式计算密文的相关性评分,并将排名前k的密文发送给用户。此外,在区块链上进行验证和匹配合约,验证用户的身份,解决云服务器的半信任和集中化问题。我们在区块链上部署了奖惩合同,规范数据提供商和云服务器的行为。严格的安全认证表明,该方案能够抵御选择关键字攻击(CKA)和关键字猜测攻击(KGA)。实验结果表明,该方案具有良好的搜索效率和通信效率。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
A blockchain-based multi-keyword rank search scheme for B+ tree inverted index
In the cloud storage environment, data providers encrypt their data before transferring it to the cloud server to reduce storage pressure and facilitate internal sharing. However, most of the plans have certain drawbacks, such as: the search efficiency is low, the cloud server central problem is serious, and the ability to resist keyword guess attack is poor et al. To overcome these shortcomings, this paper presents a blockchain-based multi-keyword rank search scheme for B+ tree inverted index to improve the search accuracy and efficiency. First, we choose the top-k keywords with high weight to build a B+ tree inverted index. Then, the cloud server calculates the relevance score of ciphertext using the optimized TF-IDF formula and sends the top-k ciphertexts to the user. In addition, verification and match contract on the blockchain to verify the identity of users and address the semi-trust and centralization of cloud server. We have deployed reward and punishment contracts on the blockchain to regulate the behavior of data providers and cloud server. Rigorous security certification shows that the scheme can resist choose keyword attack (CKA) and keyword guess attack (KGA). Through experiments, it is found that our scheme has good search efficiency and communication efficiency.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Computer Standards & Interfaces
Computer Standards & Interfaces 工程技术-计算机:软件工程
CiteScore
11.90
自引率
16.00%
发文量
67
审稿时长
6 months
期刊介绍: The quality of software, well-defined interfaces (hardware and software), the process of digitalisation, and accepted standards in these fields are essential for building and exploiting complex computing, communication, multimedia and measuring systems. Standards can simplify the design and construction of individual hardware and software components and help to ensure satisfactory interworking. Computer Standards & Interfaces is an international journal dealing specifically with these topics. The journal • Provides information about activities and progress on the definition of computer standards, software quality, interfaces and methods, at national, European and international levels • Publishes critical comments on standards and standards activities • Disseminates user''s experiences and case studies in the application and exploitation of established or emerging standards, interfaces and methods • Offers a forum for discussion on actual projects, standards, interfaces and methods by recognised experts • Stimulates relevant research by providing a specialised refereed medium.
期刊最新文献
Estimating Deep Learning energy consumption based on model architecture and training environment DA-Cred:Dual-accountable anonymous credential based on accountable dynamic hidden committee PrivTrajBERT: A semantics-adaptive local differential privacy framework for robust trajectory representation learning Mental illness text classification based on Late Fusion combining BERT with Apriori-informed Graph Attention Network Adversarial attacks and defenses in EEG based Brain Computer Interfaces: A comprehensive survey and future directions
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1