Article(id=1327017862360838853, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327017642604475226, articleNumber=null, orderNo=null, doi=10.7544/issn1000-1239.202440501, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=research-article, receivedDate=1717603200000, receivedDateStr=2024-06-06, revisedDate=1740412800000, revisedDateStr=2025-02-25, acceptedDate=1740931200000, acceptedDateStr=2025-03-03, onlineDate=1794315313185, onlineDateStr=2026-11-10, pubDate=1761926400000, pubDateStr=2025-11-01, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1794315313185, onlineIssueDateStr=2026-11-10, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1794315313185, creator=13701087609, updateTime=1794315313185, updator=13701087609, issue=Issue{id=1327017642604475226, tenantId=1146029695717560320, journalId=1324759914146529478, year='2025', volume='62', issue='11', pageStart='2651', pageEnd='2887', issueExtLink='null', onlineDate='null', pubDate='1761926400000', pubDateStr='2025-11-01', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=1, issueType=-1, specialIssue=null, createTime=1794315260792, creator='13701087609', updateTime=1794376986370, updator='13701087609', preIssue=null, nextIssue=null, articleTotal=null, ext={EN=IssueExt(id=1327276538975859352, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327017642604475226, language=EN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=), CN=IssueExt(id=1327276538980053657, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327017642604475226, language=CN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=)}, issueFiles=null, downloadFileDto=null}, startPage=2855, endPage=2869, ext={EN=ArticleExt(id=1327017862591525574, articleId=1327017862360838853, tenantId=1146029695717560320, journalId=1324759914146529478, language=EN, title=Verifiable Boolean Searchable Encryption Scheme Based on Blockchain Index, columnId=1325493671541474142, journalTitle=Journal of Computer Research and Development, columnName=Network and Information Security, runingTitle=null, highlight=null, articleAbstract=

To address the limitations in search expressiveness and the inadequacy of verification mechanisms in existing searchable encryption methods, we propose a verifiable Boolean searchable encryption scheme based on blockchain index (VBSE-BI). The scheme first constructs a security model supporting verifiable Boolean search, and based on this model, designs an incremental secure index construction method utilizing blockchain storage structures and achieves efficient search while ensuring the tamper-proof nature of the index structure. Moreover, the scheme introduces an efficient dynamic update mechanism for the secure index, effectively avoiding the significant storage and update overhead caused by auxiliary update structures. To meet the integrity verification requirements of Boolean searches, the scheme defines the unforgeability of Boolean search results and proposes a Boolean operation integrity verification algorithm based on bilinear map accumulators and the extended Euclidean algorithm. Security analysis demonstrates that VBSE-BI scheme can resist dynamic chosen keyword attacks in the random oracle model and satisfy unforgeability under the bilinear q-strong Diffie-Hellman assumption. Compared with similar schemes, VBSE-BI not only supports more expressive Boolean search statements but also significantly reduces the user’s computational complexity to log n (where n is the number of keywords). Experimental results show that by optimizing the verification algorithm, the scheme keeps the user’s verification time consistently low (1.0−1.8 s), accounting for only 9.98%−14.03% of the server-side computation time. These findings indicate that VBSE-BI is highly suitable for resource-constrained mobile devices, providing a solid theoretical foundation and efficiency assurance for the practical application of searchable encryption.

, authors=Yuxi Li1, Jingjing Chen1, Fucai Zhuo2, Jian Xu2, Dong Ji3, *, authorsList=Yuxi Li, Jingjing Chen, Fucai Zhuo, Jian Xu, Dong Ji, authorCompany=null, correspAuthors=Dong Ji, authorNote=

born in 1990. PhD, lecturer. Member of CCF. Her main research interest includes secure cloud storage

born in 1999. Master candidate. Her main research interest includes spatial data security. ()

born in 1964. PhD, professor, PhD supervisor. Senior member of CCF. His main research interests include cryptography and network security, trusted computing, and critical technologies in electronic commerence. (fczhou@mail.neu.edu.cn)

born in 1978. PhD, professor and PhD supervisor. Senior member of CCF. His research interests include cryptography and network security. ()

born in 1989. PhD. His main research interests include timing analysis in embedded systems, and machine learning and its various applications in renewable energy

, correspAuthorsNote=null, copyrightStatement=Copyright © 2025 Journal of Computer Research and Development. All rights reserved., copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=null, pdfFileSize=null, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, fund=null), CN=ArticleExt(id=1327017866060215001, articleId=1327017862360838853, tenantId=1146029695717560320, journalId=1324759914146529478, language=CN, title=基于区块链索引的可验证布尔搜索加密方案, columnId=1325493672690713440, journalTitle=计算机研究与发展, columnName=网络与信息安全, runingTitle=null, highlight=null, articleAbstract=

针对现有可搜索加密方法中搜索表达能力不足以及验证机制不完善的问题,提出了一种基于区块链索引的可验证布尔搜索加密(verifiable Boolean searchable encryption based on blockchain index,VBSE-BI)方案. 该方案首先构建了支持可验证布尔搜索的安全模型,并在此基础上设计了一种基于区块链存储结构的增量型安全索引构造方法,在实现高效搜索的同时,确保索引结构的不可篡改性. 此外,方案还设计了安全索引的高效动态更新机制,有效避免了因构建辅助更新结构而导致的索引存储和更新开销过大的问题. 针对布尔搜索的完整性验证需求,方案定义了布尔搜索结果的不可伪造性,并提出了一种基于双线性映射累加器和扩展欧几里得算法的布尔运算完整性验证算法. 安全性分析表明,VBSE-BI方案在随机预言模型下可抵御动态选择关键字攻击,并在双线性q阶强 Diffie-Hellman 假设下满足不可伪造性. 与同类方案相比,VBSE-BI方案不仅支持更丰富的布尔搜索语句,还将用户端计算复杂度显著降低至log n(n为关键字个数). 实验结果显示,通过优化验证算法,该方案使用户端验证时间始终保持在较低水平(1.0~1.8 s),仅为服务器端计算时间的 9.98%~14.03%. 上述结果表明,VBSE-BI方案非常适用于资源受限的移动设备,为可搜索加密的实际应用提供了坚实的理论基础和高效性保障.

, authors=李宇溪1, 陈晶晶1, 周福才2, 徐剑2, 纪东3, *, authorsList=李宇溪, 陈晶晶, 周福才, 徐剑, 纪东, authorCompany=null, correspAuthors=纪东, authorNote=

1990年生. 博士,讲师. CCF会员. 主要研究方向为安全云存储

1999年生. 硕士研究生. 主要研究方向为空间数据安全

1964年生. 博士,教授,博士生导师. CCF高级会员. 主要研究方向为密码学与网络安全、可信计算、电子商务关键技术

1978年生. 博士,教授,博士生导师. CCF高级会员. 主要研究方向为密码学、网络安全

1989 年生. 博士. 主要研究方向为嵌入式系统时序分析、机器学习在可再生能源领域的应用

, correspAuthorsNote=
纪东 ()
, copyrightStatement=版权所有 © 2025 计算机研究与发展编辑部, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=diiYVHNUtIAaWCXXS2u1cg==, magXml=sRXXt9OH5Q//bVPxY3WilA==, pdfUrl=null, pdf=+X9hfERySgxv5Se4ilfyTg==, pdfFileSize=2235232, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=XtRBMEDHjntW7EKtys6/dQ==, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=WGwfMB0qdkpsEKiBgreoEA==, mapNumber=null, fund=null)}, authors=[Author(id=1327017866605474532, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=liyuxi@mail.neu.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327017866689360614, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, authorId=1327017866605474532, language=EN, stringName=Yuxi Li, firstName=Yuxi, middleName=null, lastName=Li, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1School of Computer Science and Engineering, Northeastern University, Shenyang 110819, bio={"content":"

born in 1990. PhD, lecturer. Member of CCF. Her main research interest includes secure cloud storage

"}, bioImg=null, bioContent=

born in 1990. PhD, lecturer. Member of CCF. Her main research interest includes secure cloud storage

, aboutCorrespAuthor=null), CN=AuthorExt(id=1327017866769052391, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, authorId=1327017866605474532, language=CN, stringName=李宇溪, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1东北大学计算机科学与工程学院 沈阳 110819, bio={"img":"lwy0qfzohUO10aWIeHXsYA==","content":"

1990年生. 博士,讲师. CCF会员. 主要研究方向为安全云存储

"}, bioImg=lwy0qfzohUO10aWIeHXsYA==, bioContent=

1990年生. 博士,讲师. CCF会员. 主要研究方向为安全云存储

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327017866269930202, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, xref=1, ext=[AuthorCompanyExt(id=1327017866278318811, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, companyId=1327017866269930202, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1School of Computer Science and Engineering, Northeastern University, Shenyang 110819), AuthorCompanyExt(id=1327017866286707420, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, companyId=1327017866269930202, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1东北大学计算机科学与工程学院 沈阳 110819)])]), Author(id=1327017866844549865, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, orderNo=1, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=chenjingjing5051@163.com, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327017866945213163, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, authorId=1327017866844549865, language=EN, stringName=Jingjing Chen, firstName=Jingjing, middleName=null, lastName=Chen, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1School of Computer Science and Engineering, Northeastern University, Shenyang 110819, bio={"content":"

born in 1999. Master candidate. Her main research interest includes spatial data security. ()

"}, bioImg=null, bioContent=

born in 1999. Master candidate. Her main research interest includes spatial data security. ()

, aboutCorrespAuthor=null), CN=AuthorExt(id=1327017867050070764, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, authorId=1327017866844549865, language=CN, stringName=陈晶晶, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1东北大学计算机科学与工程学院 沈阳 110819, bio={"img":"qSnAI5wq4St4WWM8xt4T4g==","content":"

1999年生. 硕士研究生. 主要研究方向为空间数据安全

"}, bioImg=qSnAI5wq4St4WWM8xt4T4g==, bioContent=

1999年生. 硕士研究生. 主要研究方向为空间数据安全

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327017866269930202, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, xref=1, ext=[AuthorCompanyExt(id=1327017866278318811, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, companyId=1327017866269930202, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1School of Computer Science and Engineering, Northeastern University, Shenyang 110819), AuthorCompanyExt(id=1327017866286707420, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, companyId=1327017866269930202, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1东北大学计算机科学与工程学院 沈阳 110819)])]), Author(id=1327017867133956846, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, orderNo=2, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327017867263980272, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, authorId=1327017867133956846, language=EN, stringName=Fucai Zhuo, firstName=Fucai, middleName=null, lastName=Zhuo, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=2, address=2Software College, Northeastern University, Shenyang 110819, bio={"content":"

born in 1964. PhD, professor, PhD supervisor. Senior member of CCF. His main research interests include cryptography and network security, trusted computing, and critical technologies in electronic commerence. (fczhou@mail.neu.edu.cn)

"}, bioImg=null, bioContent=

born in 1964. PhD, professor, PhD supervisor. Senior member of CCF. His main research interests include cryptography and network security, trusted computing, and critical technologies in electronic commerence. (fczhou@mail.neu.edu.cn)

, aboutCorrespAuthor=null), CN=AuthorExt(id=1327017867331089137, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, authorId=1327017867133956846, language=CN, stringName=周福才, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=2, address=2东北大学软件学院 沈阳 110819, bio={"img":"YjcmNlmdgeS8jaf4rQFvdg==","content":"

1964年生. 博士,教授,博士生导师. CCF高级会员. 主要研究方向为密码学与网络安全、可信计算、电子商务关键技术

"}, bioImg=YjcmNlmdgeS8jaf4rQFvdg==, bioContent=

1964年生. 博士,教授,博士生导师. CCF高级会员. 主要研究方向为密码学与网络安全、可信计算、电子商务关键技术

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327017866353816285, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, xref=2, ext=[AuthorCompanyExt(id=1327017866366399198, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, companyId=1327017866353816285, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2Software College, Northeastern University, Shenyang 110819), AuthorCompanyExt(id=1327017866374787807, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, companyId=1327017866353816285, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2东北大学软件学院 沈阳 110819)])]), Author(id=1327017867427558131, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, orderNo=3, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=jianxu@mail.neu.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327017869109474039, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, authorId=1327017867427558131, language=EN, stringName=Jian Xu, firstName=Jian, middleName=null, lastName=Xu, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=2, address=2Software College, Northeastern University, Shenyang 110819, bio={"content":"

born in 1978. PhD, professor and PhD supervisor. Senior member of CCF. His research interests include cryptography and network security. ()

"}, bioImg=null, bioContent=

born in 1978. PhD, professor and PhD supervisor. Senior member of CCF. His research interests include cryptography and network security. ()

, aboutCorrespAuthor=null), CN=AuthorExt(id=1327017869176582904, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, authorId=1327017867427558131, language=CN, stringName=徐剑, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=2, address=2东北大学软件学院 沈阳 110819, bio={"img":"9qUfi0LjhfvenICHdc7PDA==","content":"

1978年生. 博士,教授,博士生导师. CCF高级会员. 主要研究方向为密码学、网络安全

"}, bioImg=9qUfi0LjhfvenICHdc7PDA==, bioContent=

1978年生. 博士,教授,博士生导师. CCF高级会员. 主要研究方向为密码学、网络安全

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327017866353816285, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, xref=2, ext=[AuthorCompanyExt(id=1327017866366399198, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, companyId=1327017866353816285, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2Software College, Northeastern University, Shenyang 110819), AuthorCompanyExt(id=1327017866374787807, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, companyId=1327017866353816285, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2东北大学软件学院 沈阳 110819)])]), Author(id=1327017869247886074, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, orderNo=4, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=jidong@mail.neu.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=1, authorType=1, ext={EN=AuthorExt(id=1327017869340160764, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, authorId=1327017869247886074, language=EN, stringName=Dong Ji, firstName=Dong, middleName=null, lastName=Ji, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=3, *, address=3National Frontiers Science Center for Industrial Intelligence and Systems Optimization (Northeastern University), Shenyang 110819, bio={"content":"

born in 1989. PhD. His main research interests include timing analysis in embedded systems, and machine learning and its various applications in renewable energy

"}, bioImg=null, bioContent=

born in 1989. PhD. His main research interests include timing analysis in embedded systems, and machine learning and its various applications in renewable energy

, aboutCorrespAuthor=null), CN=AuthorExt(id=1327017869428241149, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, authorId=1327017869247886074, language=CN, stringName=纪东, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=3, *, address=3工业智能与系统优化国家级前沿科学中心(东北大学) 沈阳 110819, bio={"img":"dgjWk8Nm+vqDZvMjBoWDig==","content":"

1989 年生. 博士. 主要研究方向为嵌入式系统时序分析、机器学习在可再生能源领域的应用

"}, bioImg=dgjWk8Nm+vqDZvMjBoWDig==, bioContent=

1989 年生. 博士. 主要研究方向为嵌入式系统时序分析、机器学习在可再生能源领域的应用

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327017866475451104, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, xref=3, ext=[AuthorCompanyExt(id=1327017866513199841, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, companyId=1327017866475451104, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=3National Frontiers Science Center for Industrial Intelligence and Systems Optimization (Northeastern University), Shenyang 110819), AuthorCompanyExt(id=1327017866521588450, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, companyId=1327017866475451104, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=3工业智能与系统优化国家级前沿科学中心(东北大学) 沈阳 110819)])])], keywords=[Keyword(id=1327017869545681662, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, language=EN, orderNo=1, keyword=searchable encryption), Keyword(id=1327017869633762047, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, language=EN, orderNo=2, keyword=blockchain), Keyword(id=1327017869692482304, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, language=EN, orderNo=3, keyword=secure index), Keyword(id=1327017869767979777, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, language=EN, orderNo=4, keyword=Boolean search), Keyword(id=1327017869839282946, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, language=EN, orderNo=5, keyword=unforgeability), Keyword(id=1327017869914780419, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, language=CN, orderNo=1, keyword=可搜索加密), Keyword(id=1327017869990277892, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, language=CN, orderNo=2, keyword=区块链), Keyword(id=1327017870061581061, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, language=CN, orderNo=3, keyword=安全索引), Keyword(id=1327017870145467142, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, language=CN, orderNo=4, keyword=布尔搜索), Keyword(id=1327017870220964615, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, language=CN, orderNo=5, keyword=不可伪造性)], refs=[Reference(id=1327017871571530516, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=1, rfOrder=0, authorNames=null, journalName=null, refType=null, unstructuredReference=Bost R. ∑ oφoς: Forward secure searchable encryption[C]//Proc of the 2016 ACM SIGSAC Conf on Computer and Communications Security. New York: ACM, 2016: 1143−1154, articleTitle=null, refAbstract=null), Reference(id=1327017871638639381, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=2, rfOrder=1, authorNames=null, journalName=null, refType=null, unstructuredReference=Kamara S, Papamanthou C, Roeder T. Dynamic searchable symmetric encryption[C]//Proc of the 2012 ACM Conf on Computer and Communications Security. New York: ACM, 2012: 965−976, articleTitle=null, refAbstract=null), Reference(id=1327017871701553943, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=3, rfOrder=2, authorNames=null, journalName=null, refType=null, unstructuredReference=李宇溪, 周福才, 徐剑, 等. 双服务器模型下支持相关度排序的多关键字密文搜索方案[J]. 计算机研究与发展, 2018, 55(10): 2149−2163, articleTitle=null, refAbstract=null), Reference(id=1327017871789634328, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=3, rfOrder=3, authorNames=null, journalName=null, refType=null, unstructuredReference=Li Yuxi, Zhou Fucai, Xu Jian, et al. Multiple-keyword encrypted search with relevance ranking on dual-server model[J]. Journal of Computer Research and Development, 2018, 55(10): 2149−2163 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327017871873520409, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=4, rfOrder=4, authorNames=null, journalName=null, refType=null, unstructuredReference=Othman S B, Trad A, Youssef H, et al. Secure data aggregation with MAC authentication in wireless sensor networks[C]//Proc of the 12th IEEE Int Conf on Trust, Security and Privacy in Computing and Communications. Piscataway, NJ: IEEE, 2013: 188−195, articleTitle=null, refAbstract=null), Reference(id=1327017873547047706, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=5, rfOrder=5, authorNames=null, journalName=null, refType=null, unstructuredReference=Li Hongwei, Lu Rongxing, Zhou Liang, et al. An efficient Merkle-tree-based authentication scheme for smart grid[J]. IEEE Systems Journal, 2013, 8(2): 655−663, articleTitle=null, refAbstract=null), Reference(id=1327017873630933787, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=6, rfOrder=6, authorNames=null, journalName=null, refType=null, unstructuredReference=Luo Lailong, Guo Deke, Ma R T. B, et al. Optimizing Bloom filter: Challenges, solutions, and comparisons[J]. IEEE Communications Surveys & Tutorials, 2018, 21(2): 1912−1949, articleTitle=null, refAbstract=null), Reference(id=1327017873702236956, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=7, rfOrder=7, authorNames=null, journalName=null, refType=null, unstructuredReference=Shi Zhenkui, Fu Xuemei, Li Xianxian, et al. ESVSSE: Enabling efficient, secure, verifiable searchable symmetric encryption[J]. IEEE Transactions on Knowledge and Data Engineering, 2020, 34(7): 3241−3254, articleTitle=null, refAbstract=null), Reference(id=1327017873781928733, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=8, rfOrder=8, authorNames=null, journalName=null, refType=null, unstructuredReference=McConaghy T, Marques R, Müller A, et al. BigchainDB: A scalable blockchain database [EB/OL]. 2016: 53−72. [2024-07-20]. https://gamma.bigchaindb.com/whitepaper/bigchaindb-whitepaper.pdf, articleTitle=null, refAbstract=null), Reference(id=1327017873870009118, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=9, rfOrder=9, authorNames=null, journalName=null, refType=null, unstructuredReference=Aslam T, Maqbool A, Akhtar M, et al. Blockchain based enhanced ERP transaction integrity architecture and PoET consensus[J]. Computers, Materials & Continua, 2022, 70(1): 1089−1109, articleTitle=null, refAbstract=null), Reference(id=1327017873970672415, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=10, rfOrder=10, authorNames=null, journalName=null, refType=null, unstructuredReference=Nóbrega T, Pires C E S, Nascimento D C. Blockchain-based privacy-preserving record linkage: Enhancing data privacy in an untrusted environment[J]. Information Systems, 2021, 102: 101826, articleTitle=null, refAbstract=null), Reference(id=1327017874054558497, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=11, rfOrder=11, authorNames=null, journalName=null, refType=null, unstructuredReference=Piao Chunhui, Hao Yurong, Yan Jiaqi, et al. Privacy preserving in blockchain-based government data sharing: A service-on-chain (SOC) approach[J]. Information Processing & Management, 2021, 58(5): 102651, articleTitle=null, refAbstract=null), Reference(id=1327017874121667362, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=12, rfOrder=12, authorNames=null, journalName=null, refType=null, unstructuredReference=Chen Lanxiang, Lee W, Chang C, et al. Blockchain based searchable encryption for electronic health record sharing[J]. Future Generation Computer Systems, 2019, 95: 420−429, articleTitle=null, refAbstract=null), Reference(id=1327017874213942051, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=13, rfOrder=13, authorNames=null, journalName=null, refType=null, unstructuredReference=牛淑芬, 谢亚亚, 杨平平, 等. 区块链上基于云辅助的属性基可搜索加密方案[J]. 计算机研究与发展, 2021, 58(4): 811−821, articleTitle=null, refAbstract=null), Reference(id=1327017874289439524, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=13, rfOrder=14, authorNames=null, journalName=null, refType=null, unstructuredReference=Niu Shufen, Xie Yaya, Yang Pingping, et al. Cloud-assisted attribute-based searchable encryption scheme on blockchain[J]. Journal of Computer Research and Development, 2021, 58(4): 811−821 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327017874377519909, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=14, rfOrder=15, authorNames=null, journalName=null, refType=null, unstructuredReference=Tang Qiang. Towards blockchain-enabled searchable encryption[C]//Proc of the 21st ICICS Int Conf on Information and Communications Security. Berlin: Springer, 2020: 482−500, articleTitle=null, refAbstract=null), Reference(id=1327017874465600294, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=15, rfOrder=16, authorNames=null, journalName=null, refType=null, unstructuredReference=Hahn F, Kerschbaum F. Searchable encryption with secure and efficient updates[C]//Proc of the 2014 ACM SIGSAC Conf on Computer and Communications Security. New York: ACM, 2014: 310−320, articleTitle=null, refAbstract=null), Reference(id=1327017874532709159, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=16, rfOrder=17, authorNames=null, journalName=null, refType=null, unstructuredReference=Zuo Cong, Sun Shifeng, Liu J K, et al. Dynamic searchable symmetric encryption schemes supporting range queries with forward (and backward) security[C]//Proc of the 23rd European Symp on Research in Computer Security. Berlin: Springer, 2018: 228−246, articleTitle=null, refAbstract=null), Reference(id=1327017874604012328, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=17, rfOrder=18, authorNames=null, journalName=null, refType=null, unstructuredReference=Chai Qi, Gong Guang. Verifiable symmetric searchable encryption for semi-honest-but-curious cloud servers[C]//Proc of the 2012 IEEE Int Conf on Communications (ICC). Piscataway, NJ: IEEE, 2012: 917−922, articleTitle=null, refAbstract=null), Reference(id=1327017874683704105, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=18, rfOrder=19, authorNames=null, journalName=null, refType=null, unstructuredReference=Wang Jie, Yu Xiao, Zhao Ming. Fault-tolerant verifiable keyword symmetric searchable encryption in hybrid cloud[J]. International Journal of Network Security, 2015, 17(4): 471−483, articleTitle=null, refAbstract=null), Reference(id=1327017874759201578, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=19, rfOrder=20, authorNames=null, journalName=null, refType=null, unstructuredReference=Kurosawa K, Ohtaki Y. How to update documents verifiably in searchable symmetric encryption[C]//Proc of the 12th Int Conf on Cryptology and Network Security. Berlin: Springer, 2013: 309−328, articleTitle=null, refAbstract=null), Reference(id=1327017874939556651, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=20, rfOrder=21, authorNames=null, journalName=null, refType=null, unstructuredReference=Ameri M H, Assar M R, Mohajeri J, et al. A generic construction for verifiable attribute-based keyword search schemes[J]. Cryptology ePrint Archive, 2015, articleTitle=null, refAbstract=null), Reference(id=1327017875052802860, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=21, rfOrder=22, authorNames=null, journalName=null, refType=null, unstructuredReference=Jiang Xiuxiu, Yu Jia, Yan Jingbo, et al. Enabling efficient and verifiable multi-keyword ranked searchover encrypted cloud data[J]. Information Sciences, 2017, 403: 22−41, articleTitle=null, refAbstract=null), Reference(id=1327017875115717421, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=22, rfOrder=23, authorNames=null, journalName=null, refType=null, unstructuredReference=Wang Jianfeng, Chen Xiaofeng, Sun Shifeng, et al. Towards efficient verifiable conjunctive keyword search for large encrypted database[C]// Proc of the 23rd European Symp on Research in Computer Security. Berlin: Springer, 2018: 83−100, articleTitle=null, refAbstract=null), Reference(id=1327017875178631982, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=23, rfOrder=24, authorNames=null, journalName=null, refType=null, unstructuredReference=闫玺玺, 原笑含, 汤永利, 等. 基于区块链且支持验证的属性基搜索加密方案[J]. 通信学报, 2020, 41(2): 187−198, articleTitle=null, refAbstract=null), Reference(id=1327017875338015535, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=23, rfOrder=25, authorNames=null, journalName=null, refType=null, unstructuredReference=Yan Xixi, Yuan Xiaohan, Tang Yongli, et al. Verifiable attribute-based searchable encryption scheme based on blockchain[J]. Journal on Communication, 2020, 41(2): 187−198 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327017875447067440, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=24, rfOrder=26, authorNames=null, journalName=null, refType=null, unstructuredReference=Najafi A, Javadi H H S, Bayat M. Efficient and dynamic verifiable multi-keyword searchable symmetric encryption with full security[J]. Multimedia Tools and Applications, 2021, 80(17): 26049−26068, articleTitle=null, refAbstract=null), Reference(id=1327017875522564913, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=25, rfOrder=27, authorNames=null, journalName=null, refType=null, unstructuredReference=Xie Mande, Yang Xuekang, Hong Haibo, et al. A novel verifiable chinese multi-keyword fuzzy rank searchable encryption scheme in cloud environments[J]. Future Generation Computer Systems, 2024, 153: 287−300, articleTitle=null, refAbstract=null), Reference(id=1327017875585479474, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=26, rfOrder=28, authorNames=null, journalName=null, refType=null, unstructuredReference=Ethereum Docs. Ethereum[EB/OL]. 2015[2024-07-27]. https://www.ethereum.org/, articleTitle=null, refAbstract=null), Reference(id=1327017875677754163, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=27, rfOrder=29, authorNames=null, journalName=null, refType=null, unstructuredReference=ConsenSys Software Inc. Metamask[EB/OL]. 2020[2024-07-20]. https://metamask.io/, articleTitle=null, refAbstract=null), Reference(id=1327017875749057332, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=28, rfOrder=30, authorNames=null, journalName=null, refType=null, unstructuredReference=The OpenSSL Project. OpenSSL: The open source toolkit for SSL/TLS[EB/OL]. 2015[2024-06-17]. http://www.openssl.org/, articleTitle=null, refAbstract=null), Reference(id=1327017875816166197, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=29, rfOrder=31, authorNames=null, journalName=null, refType=null, unstructuredReference=Cohen W W. Enron email dataset[EB/OL]. 2015[2024-06-01]. https://www.cs.cmu.edu/~enron/, articleTitle=null, refAbstract=null)], funds=null, companyList=[AuthorCompany(id=1327017866269930202, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, xref=1, ext=[AuthorCompanyExt(id=1327017866278318811, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, companyId=1327017866269930202, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1School of Computer Science and Engineering, Northeastern University, Shenyang 110819), AuthorCompanyExt(id=1327017866286707420, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, companyId=1327017866269930202, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1东北大学计算机科学与工程学院 沈阳 110819)]), AuthorCompany(id=1327017866353816285, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, xref=2, ext=[AuthorCompanyExt(id=1327017866366399198, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, companyId=1327017866353816285, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2Software College, Northeastern University, Shenyang 110819), AuthorCompanyExt(id=1327017866374787807, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, companyId=1327017866353816285, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2东北大学软件学院 沈阳 110819)]), AuthorCompany(id=1327017866475451104, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, xref=3, ext=[AuthorCompanyExt(id=1327017866513199841, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, companyId=1327017866475451104, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=3National Frontiers Science Center for Industrial Intelligence and Systems Optimization (Northeastern University), Shenyang 110819), AuthorCompanyExt(id=1327017866521588450, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, companyId=1327017866475451104, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=3工业智能与系统优化国家级前沿科学中心(东北大学) 沈阳 110819)])], figs=[ArticleFig(id=1327017870342599432, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, language=EN, label=Figure 1, caption=VBSE-BI model architecture, figureFileSmall=m9s6jU5+IXYuNh1Bl96EAg==, figureFileBig=XtRBMEDHjntW7EKtys6/dQ==, tableContent=null), ArticleFig(id=1327017870413902601, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, language=CN, label=图1, caption=VBSE-BI 模型架构, figureFileSmall=m9s6jU5+IXYuNh1Bl96EAg==, figureFileBig=XtRBMEDHjntW7EKtys6/dQ==, tableContent=null), ArticleFig(id=1327017870619423498, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, language=EN, label=Figure 2, caption=Schematic diagram of block chain index structure, figureFileSmall=dkt2IGbNZ+/Lgbx18+6h8w==, figureFileBig=pKCtRz2VKQb+xptyeYKY4Q==, tableContent=null), ArticleFig(id=1327017870711698187, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, language=CN, label=图2, caption=区块链索引结构示意图, figureFileSmall=dkt2IGbNZ+/Lgbx18+6h8w==, figureFileBig=pKCtRz2VKQb+xptyeYKY4Q==, tableContent=null), ArticleFig(id=1327017870808167180, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, language=EN, label=Figure 3, caption=Relationship between computational cost and the number of keywords, figureFileSmall=NClG7c4D0PC5pTXfKy0zVQ==, figureFileBig=bba0uErsiSeCf9ofMlY3bg==, tableContent=null), ArticleFig(id=1327017870917219085, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, language=CN, label=图3, caption=计算开销与关键字数量之间的关系, figureFileSmall=NClG7c4D0PC5pTXfKy0zVQ==, figureFileBig=bba0uErsiSeCf9ofMlY3bg==, tableContent=null), ArticleFig(id=1327017870984327950, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, language=EN, label=Figure 4, caption=Relationship between communication cost and the number of keywords, figureFileSmall=nYOCTn+T6P2wPU1JItPhQw==, figureFileBig=XtclabL7Zvn6lnm0nshVMQ==, tableContent=null), ArticleFig(id=1327017871126934287, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, language=CN, label=图4, caption=通信开销与关键字数量之间的关系, figureFileSmall=nYOCTn+T6P2wPU1JItPhQw==, figureFileBig=XtclabL7Zvn6lnm0nshVMQ==, tableContent=null), ArticleFig(id=1327017871219208976, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, language=EN, label=Table 1, caption=Symbols Description, figureFileSmall=null, figureFileBig=null, tableContent=
符号含义
${1^k}$安全参数
$f$文件集合
${f_{{w_i}}}$包含关键字${w_i}$的文件集合
BC区块链索引
T密态查找表
$\phi ({\mathcal{W}})$关键字$ {\mathcal{W}} $布尔表达式
${R_{\phi ({\mathcal{W}})}}$搜索结果
${\mathcal{L}}$泄露函数
$\pi $证据
$\tau $搜索/更新令牌
F,G,P伪随机函数
${K_1}$,${K_2}$,${K_3}$伪随机函数F,G,P的密钥
$K$用户密钥
${L_w} = \{{N_1}, … ,{N_{\# {{\boldsymbol{f}}_w}}}\}$BC中关键字$w$对应的虚拟链表
$ addr(N) $节点N在BC中的地址
$ acc({f_{{w_i}}}) $${f_{{w_i}}}$的双线性累加值
I/U/D交集/并集/差集
flag添加/删除标志
), ArticleFig(id=1327017871290512145, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, language=CN, label=表1, caption=

符号描述

, figureFileSmall=null, figureFileBig=null, tableContent=
符号含义
${1^k}$安全参数
$f$文件集合
${f_{{w_i}}}$包含关键字${w_i}$的文件集合
BC区块链索引
T密态查找表
$\phi ({\mathcal{W}})$关键字$ {\mathcal{W}} $布尔表达式
${R_{\phi ({\mathcal{W}})}}$搜索结果
${\mathcal{L}}$泄露函数
$\pi $证据
$\tau $搜索/更新令牌
F,G,P伪随机函数
${K_1}$,${K_2}$,${K_3}$伪随机函数F,G,P的密钥
$K$用户密钥
${L_w} = \{{N_1}, … ,{N_{\# {{\boldsymbol{f}}_w}}}\}$BC中关键字$w$对应的虚拟链表
$ addr(N) $节点N在BC中的地址
$ acc({f_{{w_i}}}) $${f_{{w_i}}}$的双线性累加值
I/U/D交集/并集/差集
flag添加/删除标志
), ArticleFig(id=1327017871378592530, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, language=EN, label=Table 2, caption=Cost Analysis, figureFileSmall=null, figureFileBig=null, tableContent=
复杂度类别VBSE-BI方案(本文)文献[23]方案
用户端服务器端用户端服务器端
注:${\text{Sto}}{{\text{r}}_{{\text{Index}}}}$表示存储空间复杂度;${\text{Com}}{{\text{p}}_{{\text{Search}}}}$表示搜索计算复杂度;${\text{Com}}{{\text{p}}_{{\text{ProveI}}}}$表示交集证明计算复杂度;${\text{Com}}{{\text{p}}_{{\text{ProveU}}}}$表示并集证明计算复杂度;${\text{Com}}{{\text{p}}_{{\text{ProveD}}}}$表示差集证明计算复杂度;${\text{Com}}{{\text{m}}_{{\text{Search}}}}$表示搜索通信复杂度;${\text{Com}}{{\text{p}}_{{\text{Verify}}}}$表示验证计算复杂度;${\text{Com}}{{\text{p}}_{{\text{Update}}}}$表示更新计算复杂度;${\text{Com}}{{\text{m}}_{{\text{Update}}}}$表示更新通信复杂度;“-”表示无复杂度体现.
${\text{Sto}}{{\text{r}}_{{\text{Index}}}}$${\mathcal{O}}(1)$${\mathcal{O}}(N)$${\mathcal{O}}(1)$${\mathcal{O}}(NM){\text{ + }}{\mathcal{O}}(N){\text{ + }}{\mathcal{O}}(M)$
${\text{Com}}{{\text{p}}_{{\text{Search}}}}$${\mathcal{O}}(n)$${\mathcal{O}}(mn)$${\mathcal{O}}(n)$$ {\mathcal{O}}(n + mn) $
${\text{Com}}{{\text{p}}_{{\text{ProveI}}}}$-${\mathcal{O}}(N{\log ^2}N\log \log N)$-${\mathcal{O}}(N{\log ^2}N\log \log N)$
$ {\text{Com}}{{\text{p}}_{{\text{ProveU}}}} $-${\mathcal{O}}(N\log N)$--
${\text{Com}}{{\text{p}}_{{\text{ProveD}}}}$-${\mathcal{O}}(N\log N)$--
${\text{Com}}{{\text{m}}_{{\text{Search}}}}$${\mathcal{O}}(n + m)$${\mathcal{O}}(n + m)$${\mathcal{O}}(n)$$ {\mathcal{O}}(n\log n + m) $
${\text{Com}}{{\text{p}}_{{\text{Verify}}}}$${\mathcal{O}}(n + m)$-$ {\mathcal{O}}(n\log n + m) $-
${\text{Com}}{{\text{p}}_{{\text{Update}}}}$${\mathcal{O}}(d)$${\mathcal{O}}(d)$$ {\mathcal{O}}(\log N + d) $${\mathcal{O}}(d)$
${\text{Com}}{{\text{m}}_{{\text{Update}}}}$${\mathcal{O}}(d)$${\mathcal{O}}(d)$${\mathcal{O}}(d)$${\mathcal{O}}(d)$
), ArticleFig(id=1327017871466672915, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, language=CN, label=表2, caption=

代价分析

, figureFileSmall=null, figureFileBig=null, tableContent=
复杂度类别VBSE-BI方案(本文)文献[23]方案
用户端服务器端用户端服务器端
注:${\text{Sto}}{{\text{r}}_{{\text{Index}}}}$表示存储空间复杂度;${\text{Com}}{{\text{p}}_{{\text{Search}}}}$表示搜索计算复杂度;${\text{Com}}{{\text{p}}_{{\text{ProveI}}}}$表示交集证明计算复杂度;${\text{Com}}{{\text{p}}_{{\text{ProveU}}}}$表示并集证明计算复杂度;${\text{Com}}{{\text{p}}_{{\text{ProveD}}}}$表示差集证明计算复杂度;${\text{Com}}{{\text{m}}_{{\text{Search}}}}$表示搜索通信复杂度;${\text{Com}}{{\text{p}}_{{\text{Verify}}}}$表示验证计算复杂度;${\text{Com}}{{\text{p}}_{{\text{Update}}}}$表示更新计算复杂度;${\text{Com}}{{\text{m}}_{{\text{Update}}}}$表示更新通信复杂度;“-”表示无复杂度体现.
${\text{Sto}}{{\text{r}}_{{\text{Index}}}}$${\mathcal{O}}(1)$${\mathcal{O}}(N)$${\mathcal{O}}(1)$${\mathcal{O}}(NM){\text{ + }}{\mathcal{O}}(N){\text{ + }}{\mathcal{O}}(M)$
${\text{Com}}{{\text{p}}_{{\text{Search}}}}$${\mathcal{O}}(n)$${\mathcal{O}}(mn)$${\mathcal{O}}(n)$$ {\mathcal{O}}(n + mn) $
${\text{Com}}{{\text{p}}_{{\text{ProveI}}}}$-${\mathcal{O}}(N{\log ^2}N\log \log N)$-${\mathcal{O}}(N{\log ^2}N\log \log N)$
$ {\text{Com}}{{\text{p}}_{{\text{ProveU}}}} $-${\mathcal{O}}(N\log N)$--
${\text{Com}}{{\text{p}}_{{\text{ProveD}}}}$-${\mathcal{O}}(N\log N)$--
${\text{Com}}{{\text{m}}_{{\text{Search}}}}$${\mathcal{O}}(n + m)$${\mathcal{O}}(n + m)$${\mathcal{O}}(n)$$ {\mathcal{O}}(n\log n + m) $
${\text{Com}}{{\text{p}}_{{\text{Verify}}}}$${\mathcal{O}}(n + m)$-$ {\mathcal{O}}(n\log n + m) $-
${\text{Com}}{{\text{p}}_{{\text{Update}}}}$${\mathcal{O}}(d)$${\mathcal{O}}(d)$$ {\mathcal{O}}(\log N + d) $${\mathcal{O}}(d)$
${\text{Com}}{{\text{m}}_{{\text{Update}}}}$${\mathcal{O}}(d)$${\mathcal{O}}(d)$${\mathcal{O}}(d)$${\mathcal{O}}(d)$
)], attaches=null, journal=Journal(id=1324759606947315908, delFlag=0, nameCn=计算机研究与发展, nameEn=Journal of Computer Research and Development, nameHistory1=null, nameHistory2=null, issn=1000-1239, eissn=null, cn=11-1777/TP, coden=null, periodic=0, language=CN, oaType=null, ccby=null, superviseOffice=null, ownerOffice=null, pubOffice=null, editorOffice=null, officeType=null, aims=null, clcCode=null, officeProv=null, officeCity=null, officeAddr=null, officeZip=null, officeEmail=null, officePhone=null, editDirector=null, officeDirector=null, officeDirectorPhone=null, officeStaffNum=null, officeEmpNum=null, coverPicUrl=k2l8zgqwstuxxevFX2qxVA==, journalPrice=null, startedYear=null, abbrevIsoEn=Journal of Computer Research and Development, journalRemark=null, publicationField=null, createdTime=1793776903141, updatedTime=1793850698612, createdBy=18614031015, updatedBy=13701087609, firstLetterCn=J, firstLetterEn=J, subjectCode=Electronic Information, subjectName=null, subjectCodeEn=Electronic Information, subjectNameEn=null, picCn=k2l8zgqwstuxxevFX2qxVA==, picEn=r6k0Ry+RD+c/VXj5QarmDw==, jcr=null, cjcr=null, exts=[JournalExt(id=1325069127710286688, language=CN, name=计算机研究与发展, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1793850698640, updatedTime=1793850698640, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=https://crad.ict.ac.cn/journalx/authorLogOn.action, submissionEditorUrl=https://crad.ict.ac.cn/journalx/editorLogOn.action, submissionReviewUrl=https://crad.ict.ac.cn/journalx/expertLogOn.action, submissionCeEditorUrl=https://crad.ict.ac.cn/journalx/editorInChiefLogOn.action, submissionAeEditorUrl=, option={"copyright":""}), JournalExt(id=1325069127777395553, language=EN, name=Journal of Computer Research and Development, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1793850698656, updatedTime=1793850698656, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=https://crad.ict.ac.cn/journalx/authorLogOn.action, submissionEditorUrl=https://crad.ict.ac.cn/journalx/editorLogOn.action, submissionReviewUrl=https://crad.ict.ac.cn/journalx/expertLogOn.action, submissionCeEditorUrl=https://crad.ict.ac.cn/journalx/editorInChiefLogOn.action, submissionAeEditorUrl=, option={"copyright":""})], databaseList=null, tenantJournalId=1324759914146529478, websiteList=[Website(id=1325070300139892771, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1324759914146529478, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN, language=CN, createTime=1793850978169, createBy=18614031015, updateTime=1793851040259, updateBy=18614031015, name=计算机研究与发展-中文, tplId=1146099689490845704, title=计算机研究与发展, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1325070893751349360, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=articleTextType, value=kx, createTime=1793851119697, updateTime=1793851119697, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893730377837, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=banner, value=null, createTime=1793851119692, updateTime=1793851119692, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893772320883, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=grayFlag, value=0, createTime=1793851119702, updateTime=1793851119702, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893721989228, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=logo, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/file/pic?fileId=U27tDsy717YF7XSPA+Vwdw==, createTime=1793851119690, updateTime=1793851119690, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893784903797, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=minRunFlag, value=0, createTime=1793851119705, updateTime=1793851119705, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893742960751, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/file/pic, createTime=1793851119695, updateTime=1793851119695, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893780709492, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=silenceFlag, value=0, createTime=1793851119704, updateTime=1793851119704, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893738766446, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1793851119694, updateTime=1793851119694, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893755543665, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=themeColor, value=null, createTime=1793851119698, updateTime=1793851119698, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893763932274, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=themeStyle, value=null, createTime=1793851119700, updateTime=1793851119700, creator=18614031015, updator=18614031015)]), Website(id=1325070300580294698, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1324759914146529478, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN, language=EN, createTime=1793850978274, createBy=18614031015, updateTime=1793851036638, updateBy=18614031015, name=计算机研究与发展-英文, tplId=1146101810881728533, title=Journal of Computer Research and Development, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1325070925288321148, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=articleTextType, value=kx, createTime=1793851127216, updateTime=1793851127216, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925263155321, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=banner, value=null, createTime=1793851127210, updateTime=1793851127210, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925309292671, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=grayFlag, value=0, createTime=1793851127221, updateTime=1793851127221, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925254766712, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=logo, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/file/pic?fileId=U27tDsy717YF7XSPA+Vwdw==, createTime=1793851127208, updateTime=1793851127208, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925326069889, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=minRunFlag, value=0, createTime=1793851127225, updateTime=1793851127225, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925279932539, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/file/pic, createTime=1793851127214, updateTime=1793851127214, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925317681280, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=silenceFlag, value=0, createTime=1793851127223, updateTime=1793851127223, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925271543930, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_en_623/, createTime=1793851127212, updateTime=1793851127212, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925292515453, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=themeColor, value=null, createTime=1793851127217, updateTime=1793851127217, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925300904062, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=themeStyle, value=null, createTime=1793851127219, updateTime=1793851127219, creator=18614031015, updator=18614031015)])], journalTitle=计算机研究与发展, weixinUrl=null, journalUrl=https://crad.ict.ac.cn/, iacademicId=null, status=1, seqNo=null, journalTitleEn=Journal of Computer Research and Development, journalPhotoCn=k2l8zgqwstuxxevFX2qxVA==, journalPhotoEn=r6k0Ry+RD+c/VXj5QarmDw==, journalFirstLetter=J, journalRecommend=null, journalNew=null, journalCollection=null, jcrJf=null, cjcrJf=null, jcrJfStr=null, cjcrJfStr=null, submissionFirstDecision=null, sciSubjectClassification=null, casSubjectClassification=null, citeScore=null, totalCitationFrequency=null, icpCode=null, psCode=null, advertisingLicenseCode=null, copyrightInformation=null, country=null, option=, provinceCode=null, provinceName=null, collectFlag=false, interPubPlatform=, interPubPlatformUrl=null), detailUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/10.7544/issn1000-1239.202440501, detailUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202440501, pdfUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/PDF/10.7544/issn1000-1239.202440501, pdfUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/PDF/10.7544/issn1000-1239.202440501, aliStartDate=0, aliEndDate=0, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=1, orderTime=1761926400000, fullTextJson=null, articleText=null, reference=null)
收藏切换
基于区块链索引的可验证布尔搜索加密方案
李宇溪 1 , 陈晶晶 1 , 周福才 2 , 徐剑 2 , 纪东 3, *
计算机研究与发展 | 网络与信息安全 2025,62(11): 2855-2869
收起
收藏切换
计算机研究与发展 |网络与信息安全 2025 , 62 (11) : 2855 -2869
基于区块链索引的可验证布尔搜索加密方案
全屏
[Author(id=1327017866605474532, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=liyuxi@mail.neu.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327017866689360614, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, authorId=1327017866605474532, language=EN, stringName=Yuxi Li, firstName=Yuxi, middleName=null, lastName=Li, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1School of Computer Science and Engineering, Northeastern University, Shenyang 110819, bio={"content":"

born in 1990. PhD, lecturer. Member of CCF. Her main research interest includes secure cloud storage

"}, bioImg=null, bioContent=

born in 1990. PhD, lecturer. Member of CCF. Her main research interest includes secure cloud storage

, aboutCorrespAuthor=null), CN=AuthorExt(id=1327017866769052391, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, authorId=1327017866605474532, language=CN, stringName=李宇溪, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1东北大学计算机科学与工程学院 沈阳 110819, bio={"img":"lwy0qfzohUO10aWIeHXsYA==","content":"

1990年生. 博士,讲师. CCF会员. 主要研究方向为安全云存储

"}, bioImg=lwy0qfzohUO10aWIeHXsYA==, bioContent=

1990年生. 博士,讲师. CCF会员. 主要研究方向为安全云存储

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327017866269930202, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, xref=1, ext=[AuthorCompanyExt(id=1327017866278318811, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, companyId=1327017866269930202, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1School of Computer Science and Engineering, Northeastern University, Shenyang 110819), AuthorCompanyExt(id=1327017866286707420, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, companyId=1327017866269930202, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1东北大学计算机科学与工程学院 沈阳 110819)])]), Author(id=1327017866844549865, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, orderNo=1, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=chenjingjing5051@163.com, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327017866945213163, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, authorId=1327017866844549865, language=EN, stringName=Jingjing Chen, firstName=Jingjing, middleName=null, lastName=Chen, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1School of Computer Science and Engineering, Northeastern University, Shenyang 110819, bio={"content":"

born in 1999. Master candidate. Her main research interest includes spatial data security. ()

"}, bioImg=null, bioContent=

born in 1999. Master candidate. Her main research interest includes spatial data security. ()

, aboutCorrespAuthor=null), CN=AuthorExt(id=1327017867050070764, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, authorId=1327017866844549865, language=CN, stringName=陈晶晶, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1东北大学计算机科学与工程学院 沈阳 110819, bio={"img":"qSnAI5wq4St4WWM8xt4T4g==","content":"

1999年生. 硕士研究生. 主要研究方向为空间数据安全

"}, bioImg=qSnAI5wq4St4WWM8xt4T4g==, bioContent=

1999年生. 硕士研究生. 主要研究方向为空间数据安全

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327017866269930202, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, xref=1, ext=[AuthorCompanyExt(id=1327017866278318811, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, companyId=1327017866269930202, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1School of Computer Science and Engineering, Northeastern University, Shenyang 110819), AuthorCompanyExt(id=1327017866286707420, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, companyId=1327017866269930202, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1东北大学计算机科学与工程学院 沈阳 110819)])]), Author(id=1327017867133956846, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, orderNo=2, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327017867263980272, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, authorId=1327017867133956846, language=EN, stringName=Fucai Zhuo, firstName=Fucai, middleName=null, lastName=Zhuo, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=2, address=2Software College, Northeastern University, Shenyang 110819, bio={"content":"

born in 1964. PhD, professor, PhD supervisor. Senior member of CCF. His main research interests include cryptography and network security, trusted computing, and critical technologies in electronic commerence. (fczhou@mail.neu.edu.cn)

"}, bioImg=null, bioContent=

born in 1964. PhD, professor, PhD supervisor. Senior member of CCF. His main research interests include cryptography and network security, trusted computing, and critical technologies in electronic commerence. (fczhou@mail.neu.edu.cn)

, aboutCorrespAuthor=null), CN=AuthorExt(id=1327017867331089137, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, authorId=1327017867133956846, language=CN, stringName=周福才, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=2, address=2东北大学软件学院 沈阳 110819, bio={"img":"YjcmNlmdgeS8jaf4rQFvdg==","content":"

1964年生. 博士,教授,博士生导师. CCF高级会员. 主要研究方向为密码学与网络安全、可信计算、电子商务关键技术

"}, bioImg=YjcmNlmdgeS8jaf4rQFvdg==, bioContent=

1964年生. 博士,教授,博士生导师. CCF高级会员. 主要研究方向为密码学与网络安全、可信计算、电子商务关键技术

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327017866353816285, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, xref=2, ext=[AuthorCompanyExt(id=1327017866366399198, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, companyId=1327017866353816285, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2Software College, Northeastern University, Shenyang 110819), AuthorCompanyExt(id=1327017866374787807, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, companyId=1327017866353816285, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2东北大学软件学院 沈阳 110819)])]), Author(id=1327017867427558131, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, orderNo=3, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=jianxu@mail.neu.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327017869109474039, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, authorId=1327017867427558131, language=EN, stringName=Jian Xu, firstName=Jian, middleName=null, lastName=Xu, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=2, address=2Software College, Northeastern University, Shenyang 110819, bio={"content":"

born in 1978. PhD, professor and PhD supervisor. Senior member of CCF. His research interests include cryptography and network security. ()

"}, bioImg=null, bioContent=

born in 1978. PhD, professor and PhD supervisor. Senior member of CCF. His research interests include cryptography and network security. ()

, aboutCorrespAuthor=null), CN=AuthorExt(id=1327017869176582904, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, authorId=1327017867427558131, language=CN, stringName=徐剑, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=2, address=2东北大学软件学院 沈阳 110819, bio={"img":"9qUfi0LjhfvenICHdc7PDA==","content":"

1978年生. 博士,教授,博士生导师. CCF高级会员. 主要研究方向为密码学、网络安全

"}, bioImg=9qUfi0LjhfvenICHdc7PDA==, bioContent=

1978年生. 博士,教授,博士生导师. CCF高级会员. 主要研究方向为密码学、网络安全

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327017866353816285, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, xref=2, ext=[AuthorCompanyExt(id=1327017866366399198, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, companyId=1327017866353816285, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2Software College, Northeastern University, Shenyang 110819), AuthorCompanyExt(id=1327017866374787807, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, companyId=1327017866353816285, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2东北大学软件学院 沈阳 110819)])]), Author(id=1327017869247886074, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, orderNo=4, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=jidong@mail.neu.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=1, authorType=1, ext={EN=AuthorExt(id=1327017869340160764, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, authorId=1327017869247886074, language=EN, stringName=Dong Ji, firstName=Dong, middleName=null, lastName=Ji, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=3, *, address=3National Frontiers Science Center for Industrial Intelligence and Systems Optimization (Northeastern University), Shenyang 110819, bio={"content":"

born in 1989. PhD. His main research interests include timing analysis in embedded systems, and machine learning and its various applications in renewable energy

"}, bioImg=null, bioContent=

born in 1989. PhD. His main research interests include timing analysis in embedded systems, and machine learning and its various applications in renewable energy

, aboutCorrespAuthor=null), CN=AuthorExt(id=1327017869428241149, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, authorId=1327017869247886074, language=CN, stringName=纪东, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=3, *, address=3工业智能与系统优化国家级前沿科学中心(东北大学) 沈阳 110819, bio={"img":"dgjWk8Nm+vqDZvMjBoWDig==","content":"

1989 年生. 博士. 主要研究方向为嵌入式系统时序分析、机器学习在可再生能源领域的应用

"}, bioImg=dgjWk8Nm+vqDZvMjBoWDig==, bioContent=

1989 年生. 博士. 主要研究方向为嵌入式系统时序分析、机器学习在可再生能源领域的应用

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327017866475451104, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, xref=3, ext=[AuthorCompanyExt(id=1327017866513199841, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, companyId=1327017866475451104, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=3National Frontiers Science Center for Industrial Intelligence and Systems Optimization (Northeastern University), Shenyang 110819), AuthorCompanyExt(id=1327017866521588450, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017862360838853, companyId=1327017866475451104, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=3工业智能与系统优化国家级前沿科学中心(东北大学) 沈阳 110819)])])]
李宇溪1 , 陈晶晶1 , 周福才2, 徐剑2 , 纪东3, *
作者信息
  • 1东北大学计算机科学与工程学院 沈阳 110819
  • 2东北大学软件学院 沈阳 110819
  • 3工业智能与系统优化国家级前沿科学中心(东北大学) 沈阳 110819
通讯作者:
作者简介:

1990年生. 博士,讲师. CCF会员. 主要研究方向为安全云存储

1999年生. 硕士研究生. 主要研究方向为空间数据安全

1964年生. 博士,教授,博士生导师. CCF高级会员. 主要研究方向为密码学与网络安全、可信计算、电子商务关键技术

1978年生. 博士,教授,博士生导师. CCF高级会员. 主要研究方向为密码学、网络安全

1989 年生. 博士. 主要研究方向为嵌入式系统时序分析、机器学习在可再生能源领域的应用

Verifiable Boolean Searchable Encryption Scheme Based on Blockchain Index
Yuxi Li1 , Jingjing Chen1 , Fucai Zhuo2, Jian Xu2 , Dong Ji3, *
Affiliations
  • 1School of Computer Science and Engineering, Northeastern University, Shenyang 110819
  • 2Software College, Northeastern University, Shenyang 110819
  • 3National Frontiers Science Center for Industrial Intelligence and Systems Optimization (Northeastern University), Shenyang 110819
  • born in 1990. PhD, lecturer. Member of CCF. Her main research interest includes secure cloud storage

    born in 1999. Master candidate. Her main research interest includes spatial data security. ()

    born in 1964. PhD, professor, PhD supervisor. Senior member of CCF. His main research interests include cryptography and network security, trusted computing, and critical technologies in electronic commerence. (fczhou@mail.neu.edu.cn)

    born in 1978. PhD, professor and PhD supervisor. Senior member of CCF. His research interests include cryptography and network security. ()

    born in 1989. PhD. His main research interests include timing analysis in embedded systems, and machine learning and its various applications in renewable energy

出版时间: 2025-11-01 doi: 10.7544/issn1000-1239.202440501
文章导航
收藏切换

针对现有可搜索加密方法中搜索表达能力不足以及验证机制不完善的问题,提出了一种基于区块链索引的可验证布尔搜索加密(verifiable Boolean searchable encryption based on blockchain index,VBSE-BI)方案. 该方案首先构建了支持可验证布尔搜索的安全模型,并在此基础上设计了一种基于区块链存储结构的增量型安全索引构造方法,在实现高效搜索的同时,确保索引结构的不可篡改性. 此外,方案还设计了安全索引的高效动态更新机制,有效避免了因构建辅助更新结构而导致的索引存储和更新开销过大的问题. 针对布尔搜索的完整性验证需求,方案定义了布尔搜索结果的不可伪造性,并提出了一种基于双线性映射累加器和扩展欧几里得算法的布尔运算完整性验证算法. 安全性分析表明,VBSE-BI方案在随机预言模型下可抵御动态选择关键字攻击,并在双线性q阶强 Diffie-Hellman 假设下满足不可伪造性. 与同类方案相比,VBSE-BI方案不仅支持更丰富的布尔搜索语句,还将用户端计算复杂度显著降低至log n(n为关键字个数). 实验结果显示,通过优化验证算法,该方案使用户端验证时间始终保持在较低水平(1.0~1.8 s),仅为服务器端计算时间的 9.98%~14.03%. 上述结果表明,VBSE-BI方案非常适用于资源受限的移动设备,为可搜索加密的实际应用提供了坚实的理论基础和高效性保障.

可搜索加密  /  区块链  /  安全索引  /  布尔搜索  /  不可伪造性

To address the limitations in search expressiveness and the inadequacy of verification mechanisms in existing searchable encryption methods, we propose a verifiable Boolean searchable encryption scheme based on blockchain index (VBSE-BI). The scheme first constructs a security model supporting verifiable Boolean search, and based on this model, designs an incremental secure index construction method utilizing blockchain storage structures and achieves efficient search while ensuring the tamper-proof nature of the index structure. Moreover, the scheme introduces an efficient dynamic update mechanism for the secure index, effectively avoiding the significant storage and update overhead caused by auxiliary update structures. To meet the integrity verification requirements of Boolean searches, the scheme defines the unforgeability of Boolean search results and proposes a Boolean operation integrity verification algorithm based on bilinear map accumulators and the extended Euclidean algorithm. Security analysis demonstrates that VBSE-BI scheme can resist dynamic chosen keyword attacks in the random oracle model and satisfy unforgeability under the bilinear q-strong Diffie-Hellman assumption. Compared with similar schemes, VBSE-BI not only supports more expressive Boolean search statements but also significantly reduces the user’s computational complexity to log n (where n is the number of keywords). Experimental results show that by optimizing the verification algorithm, the scheme keeps the user’s verification time consistently low (1.0−1.8 s), accounting for only 9.98%−14.03% of the server-side computation time. These findings indicate that VBSE-BI is highly suitable for resource-constrained mobile devices, providing a solid theoretical foundation and efficiency assurance for the practical application of searchable encryption.

searchable encryption  /  blockchain  /  secure index  /  Boolean search  /  unforgeability
李宇溪, 陈晶晶, 周福才, 徐剑, 纪东. 基于区块链索引的可验证布尔搜索加密方案. 计算机研究与发展, 2025 , 62 (11) : 2855 -2869 . DOI: 10.7544/issn1000-1239.202440501
Yuxi Li, Jingjing Chen, Fucai Zhuo, Jian Xu, Dong Ji. Verifiable Boolean Searchable Encryption Scheme Based on Blockchain Index[J]. Journal of Computer Research and Development, 2025 , 62 (11) : 2855 -2869 . DOI: 10.7544/issn1000-1239.202440501
当前,移动互联、万物互联以及数字化转型所带动的海量数据流量致使人们对存储的需求呈现爆发式增长. 海量数据所增长的储存和处理需求直接拉动云环境下外包数据存储市场高速增长. 然而,在人们享受云存储带来的便利的同时,数据安全性的问题随之而来. 为了防止云服务提供商和黑客未经授权访问用户的外包数据,用户可以将敏感和隐私数据进行加密再外包至云服务器. 然而,传统加密方法会改变数据的原始特征,云服务器无法对密文进行搜索和处理,严重影响外包数据的可用性. 为了解决上述问题,研究者们提出了可搜索加密技术,该技术在保障用户安全方便地使用外包数据存储服务的同时,使云服务器端能够在不解密数据的前提下对密文进行搜索,从而保证了外包数据的机密性与可用性. 近年来,可搜索加密技术得到了广泛且深入的研究,但仍面临许多挑战.
首先是动态更新方面. 现实场景中,企业及个人用户外包数据很少是一成不变的,经常需要频繁更新. 已有可搜索加密方案中利用前向索引构造的方案[1]支持直接文件更新,动态性较好,易于实际开发应用,但是前向索引结构泄露了和明文相关的信息,容易被敌手进行统计攻击,而且搜索效率不尽如人意. 倒排索引结构是实现关键字到文件映射关系的最佳方式,能够实现高效搜索[2],然而,倒排索引动态更新过程较为复杂,添加或删除文件时必须对索引中的所有条目进行线性扫描. 现有基于倒排索引的可搜索加密方案的动态更新过程大多需要额外更新结构进行辅助,这些更新结构通常过于复杂,导致更新效率非常低,并且只能允许有限的更新操作. 除此之外,已有的动态更新方法在更新过程中往往会向服务器泄露较多信息,例如关于更新关键字的关联信息等,即敌手可将更新的文件与之前的历史搜索结果建立联系,进而使方案无法抵抗文件注入攻击.
其次,为了更好地提高用户的搜索体验,可搜索加密的一个重要研究方向是提高搜索语句表达性,例如支持多关键字布尔搜索[3]. 严格意义上的布尔搜索是指利用布尔逻辑运算符连接各个搜索关键字,然后由计算机进行相应逻辑运算,以找出所需信息的方法. 布尔搜索在所有搜索功能中使用面最广、使用频率最高. 但是,布尔搜索不仅需要云服务器进行关键字密文搜索,还需要对搜索结果进行布尔运算,过程中更容易由于节点崩溃或外部攻击而返回不正确的布尔搜索结果. 因此为了应对上述问题,亟需引入搜索结果验证机制来保证搜索结果的正确性. 一些可搜索加密方案通过数据认证技术,如MAC认证结构[4]、Merkle哈希树[5]和布隆滤波器[6]等,实现对搜索结果的验证. 然而上述验证方法仅能验证搜索语句表达性较差的搜索请求,甚至单一关键字搜索请求. 对于多关键词布尔搜索,目前的验证方法主要使用基于数据持有性证明技术中随机抽取的思想来实现[7],面临误差较大以及结果验证计算负载较大等缺陷,不能适应实际广泛的应用场景.
最近几年,随着加密货币和去中心化应用的流行,区块链技术受到了各行业极大的关注. 区块链数据存储成为构建分布式存储平台的关键技术. 例如BigchainDB[8]和Bluzelle[9],其通过共识协议确保数据存储的一致性和不可篡改性,为解决上述这些问题提供了可能. 近年来,很多方法将密码学加密技术与区块链结构相融合,一定程度上实现了链上数据的隐私保护[10-11]. 一些可搜索加密方案以智能合约代替传统的可信第三方来提供搜索公平性的保证[12-14]. 然而,上述方案中安全索引仍然部署于服务器端,而且受制于区块链固有的分叉问题导致方案的可用性受到了影响,并未发挥出区块链数据存储固有的防篡改和增量更新性等优势.
本文针对上述问题展开研究,提出基于区块链索引的可验证布尔搜索加密(verifiable Boolean searchable encryption based on blockchain index,VBSE-BI)方案. 该方案将可搜索加密中的安全索引结构与区块链数据存储进行深度融合,限制服务器由于单点故障原因对索引结构进行破坏,实现索引的存储机密性、动态更新性以及搜索正确性. 同时方案在支持对多关键字布尔搜索的同时,保证了布尔搜索结果的不可伪造性. 本文的主要工作有3个方面:
1)提出基于区块链存储结构的增量链式安全索引构造方法. 首先构建“关键字-文件”链式索引结构,将索引拆分为数据块的形式存储在区块链结构的交易信息中并利用指针进行链接;引入同态加密机制代替标准加密方法来加密索引信息,在不解密索引的情况下实现高效搜索. 此方法以区块链的不可篡改性来提供搜索的正确性和可靠性,并且避免了构建辅助更新索引结构导致的索引存储及更新开销大的问题.
2)提出针对布尔搜索结果的完整性验证方法. 针对服务器端布尔运算完整性验证需求,给出VBSE-BI的搜索结果不可伪造性定义,基于双线性映射累加器和扩展欧几里得算法设计面向布尔搜索的完整性证明以及验证方法,并且,基于双线性q阶强Diffie-Hellman假设,对该方法的不可伪造性进行了严格的安全性证明.
3)对VBSE-BI方案的每个算法和协议进行详细构建,并从存储开销、计算开销以及通信开销3个维度对比分析方案性能;对VBSE-BI方案进行了编程实现,并通过对算法的性能测试来分析方案在实际应用中的性能表现. 性能分析结果显示,本方案降低了服务器端存储以及搜索开销的同时,降低了用户计算复杂度,满足实际云环境下资源受限本地设备的应用需求.
近几年,学者们对可搜索加密方案的各方面问题进行了深入的研究. 针对可搜索加密的动态更新问题,2012年,Kamara等人[2]提出了基于正反双链表结构的动态可搜索加密方案,但是在更新文件的时候会造成较大信息泄露,无法抵抗文件注入攻击. 为了降低更新泄露,Hahn等人[15]提出一种新的动态可搜索加密方案,主要思想是根据用户的搜索历史构造前向索引和倒排索引2个索引结构,云服务器不会得到除了搜索令牌之外的任何用户信息,但是该方案仅在文件数据庞大且关键字数目不多的场景下具有高的搜索效率. 2016年,Bost[1]构造了一个满足前向安全性的动态可搜索加密方案,前向安全性保证了更新文件时敌手无法将其关键字信息与之前的搜索历史进行匹配.2018年,Zuo等人[16]基于二进制树和同态加密算法构建了2个动态可搜索加密方案,并支持范围查询,第1个方案拥有前向安全,第2个方案拥有前向安全和部分后向安全,但对加密文档的数量有限制.
在搜索结果的可验证性方面,2012年Chai等人[17]首先提出并研究了支持搜索结果验证可搜索加密问题. 2015年,Wang等人[18]提出了一种在混合云中支持容错性和可验证性的可搜索加密方案,通过基于字典的索引构建方法,生成模糊关键字字典,实现搜索结果的动态排序和可验证性. Kurosawa等人[19]利用RSA累加器生成搜索标签,从而实现搜索结果的验证并支持对文件的动态更新. 2015年,Ameri等人[20]利用布隆过滤器和多层级访问控制策略构造了一种通用的多层级可验证关键字搜索方案. 2017年,Jiang等人[21]基于特殊倒排索引结构QSet、二进制矢量以及MAC函数设计了支持多关键字排序的可验证可搜索加密方案. 2018年,Wang等人[22]基于OXT的连接关键词检索方法,采用聚合器和采样检测技术提出了公开可验证的连接关键词检索方案. 已有的支持搜索结果验证的方案或多或少会牺牲搜索性能. 2020年,闫玺玺等人[23]提出了一种可验证属性基搜索加密方案,该方案结合区块链技术解决半诚实且好奇的云服务器模型下返回搜索结果不正确的问题. 2021年,Najafi等人[24]针对实际应用场景中对多关键字可搜索加密的需求,提出多关键字动态可搜索加密及搜索结果完整性验证方法. 2024年,Xie等人[25]提出了一种新的可验证中文多关键字模糊排序可搜索加密方案,使用认证标签和概率陷门提高安全性、准确性和效率,解决了现有模糊关键词搜索方法的存储和计算资源消耗问题.
基于上述研究现状可以看出,现有的支持验证的可搜索加密方法中,数据拥有者端通常需要存储庞大的辅助结构,导致本地存储负载较大,而且大多可验证算法包含复杂的通信与计算代价,在实际应用中具有局限性. 考虑到资源受限的移动设备数量急剧增加,用户端的结果验证代价应尽可能小,否则将没有实用价值. 因此,提高搜索语句的表达性并且降低用户验证代价是可验证可搜索加密中亟待解决的关键问题.
VBSE-BI方案主要考虑2类实体:用户U和云服务器S. 方案模型架构如图1所示. 用户U通过对本地文件集合进行信息提取来构建搜索索引,将索引利用密码学算法进行结构化加密,生成安全链式索引,并将链式索引拆分为交易值的形式存储于区块链索引中,根据对应的交易地址以及附加辅助验证元素生成以关键字为键的查找表,将查找表同样利用密码学算法进行结构化加密,生成密态查找表发送给云服务器S. 区块链的增量存储特性使得索引能够满足文件的动态更新需求,即用户U可以随时添加或删除文件,并同时更新索引和查找表结构. 随后,用户U发起生成布尔搜索请求,利用密码学工具将布尔表达式中的关键字信息进行加密,生成搜索令牌并发送给云服务器S. 云服务器S在收到搜索令牌后,在密态查找表中定位到区块链索引中的搜索关键字对应的链式索引交易地址,进而在区块链安全索引中进行搜索并对搜索结果进行布尔运算. 最后,云服务器S将搜索结果以及对于布尔搜索结果正确性的证明返回给用户U. 用户U在收到搜索结果和相关的证明之后,在本地验证搜索结果的正确性,验证通过则可判定云服务器S正确执行了布尔搜索请求. 值得说明的是,区块链只负责存储链式索引结构,而真实的数据以加密的形式存储在云服务器S中.
本节列出了论文中涉及的符号及其对应的含义,如表1所示.
定义1. VBSE-BI方案主要由5个多项式时间算法和协议组成,即KeyGen,Setup,Search,Verify,Update,具体描述如下:
1)$(K,PP) \leftarrow KeyGen{\text{(}}{{\text{1}}^k}{\text{)}}$. 密钥生成算法,由用户U执行. 输入安全参数${{\text{1}}^k}$,输出密钥$K$和公共参数PP.
2)$(T,BC) \leftarrow S etup{\text{(}}K,f{\text{)}}$. 初始化算法,由用户U执行. 输入密钥$K$、文件集合$f$,输出区块链索引BC以及密态查找表T.
3)$ ({R_{\phi ({\mathcal{W}})}},\pi ; \bot ) \leftarrow Search(U(K,\phi ({\mathcal{W}}));S(T,BC)) $. 搜索协议,由用户U和云服务器S交互执行,用于搜索文件. 用户输入密钥$K$、布尔表达式$ \phi (\mathcal{W}) $,云服务器S输入密态查找表T和区块链索引BC,输出布尔搜索结果$ {R_{\phi ({\mathcal{W}})}} $以及正确性证明$ \pi $.
4)$ b \leftarrow Verify(K,{R_{\phi ({\mathcal{W}})}},\pi ) $. 验证算法,由用户U执行. 输入密钥$ K $、搜索结果$ {R_{\phi ({\mathcal{W}})}} $以及证明$ \pi $,输出1或者0表示接受或拒绝.
5)$ ( \bot ;(T',BC')) \leftarrow Update{\text{(}}U(K,f);S(T,BC{\text{)}}) $. 更新协议,由用户U和云服务器S交互执行. 用户输入密钥$ K $、更新文件$ f $,云服务器输入密态查找表T和区块链索引BC,输出更新后的区块链索引$ BC' $以及密态查找表$ T' $.
定义2. VBSE-BI正确性.VBSE-BI方案的正确性包括搜索正确性以及更新正确性.
1)搜索正确性. 对于所有的安全参数k、所有的由$ KeyGen({1^k}) $生成的$K$、所有的文件$f$以及所有由$S etup{\text{(}}K,f{\text{)}}$输出的(T, BC)和$ Update{\text{(}}U(K,f);S(T,BC{\text{)}}) $,即任意顺序的更新操作,用户U与云服务器S交互执行的搜索协议$Search(U(K,f);S(T,BC))$总会得到正确的结果$ {R_{\phi ({\mathcal{W}})}} $,即用户端的验证算法$ Verify(K,{R_{\phi ({\mathcal{W}})}},\pi ) $输出为1.
2)更新正确性. 用户U利用更新协议$ U pdate(U(K, f); S(T,BC)) $与云服务器S交互添加或删除包含关键字信息的文件$f$时,协议执行后服务器端更新的密态查找表$ T' $和区块链索引$ BC' $会正确添加或删除文件$f$的相关信息,且二者仍然保持一致性且完整性.
在VBSE-BI方案的威胁模型中,假设云服务器为恶意敌手,即可能伪造搜索结果的布尔运算过程. 在这种威胁存在的情况下,VBSE-BI方案应该满足以下安全性定义:
定义3. 动态IND-CKA2安全性. 设$\mathcal{A}$为敌手,$\mathcal{S}im$为模拟器,${\mathcal{L}_1}$,${\mathcal{L}_2}$,${\mathcal{L}_3}$分别为初始化、搜索、更新文件阶段的泄露函数. 定义如下2个实验:
1)$ Rea{l_{\mathcal{A}}}({1^k}) $. 为敌手$\mathcal{A}$和挑战者$\mathcal{C}$之间的交互式实验,使用真实的方案算法. 在该实验中,挑战者$\mathcal{C}$运行$KeyGen{\text{(}}{{\text{1}}^k}{\text{)}}$生成密钥$K$和公共参数PP. 敌手$\mathcal{A}$输出文件集合$f$给挑战者$\mathcal{C}$,挑战者$\mathcal{C}$运行初始化算法$S etup{\text{(}}K,f{\text{)}}$,输出$(T,BC)$给敌手. 敌手$\mathcal{A}$可以向挑战者发起多项式次自适应质询$ {\{ \phi ({\mathcal{W}_i}),{f_i}\} _{1 \leqslant i \leqslant q}} $. 对于每次质询$ \left\{ {\phi ({\mathcal{W}_i}),{f_i}} \right\} $,挑战者$\mathcal{C}$为敌手$\mathcal{A}$生成搜索令牌${\tau _{{\mathrm{s}},i}}$. 或者更新令牌${\tau _{{\mathrm{u}},i}}$. 由于$\mathcal{A}$是自适应敌手,所以其每次质询的结果都可以作为输入来产生下一次质询. 在所有$q$次质询结束后,敌手$\mathcal{A}$输出一个比特值$b$作为该实验的输出.
2)$ Idea{l_{{\mathcal{A}},{\mathcal{S}}}}({1^k}) $. 为敌手$\mathcal{A}$和模拟器$\mathcal{S}im$之间的交互式实验. 敌手$\mathcal{A}$输出索引结构$\delta $. 根据泄露函数${\mathcal{L}_1}$,模拟器$\mathcal{S}im$生成模拟的$(\widetilde T,\widetilde {BC})$并发送给敌手$\mathcal{A}$. 敌手$\mathcal{A}$可以向模拟器$\mathcal{S}im$发起多项式次自适应质询$\{ \phi ({\mathcal{W}_i}), {\delta _{{f_i}}}\} _{1 \leqslant i \leqslant q}$. 对于每次质询$(\phi ({\mathcal{W}_i}),{\delta _{{f_i}}})$,模拟器可以访问泄露函数${\mathcal{L}_2}$和${\mathcal{L}_3}$其中之一,并返回给敌手对应的模拟搜索令牌${\tilde \tau _{\mathcal{S}}}$. 最终,敌手$\mathcal{A}$返回一个比特值$b$作为该实验的输出.
VBSE-BI方案满足动态IND-CKA2安全性,当且仅当对于所有满足概率多项式时间计算能力的敌手$\mathcal{A}$,存在多项式时间计算能力的模拟器$\mathcal{S}im$,使得
其中$negl({1^k})$为以$ {1^k} $为输入的可忽略函数.
定义4. 不可伪造性. 设$\mathcal{A}$为一个有状态的敌手,$\mathcal{C}$为挑战者,${\mathcal{L}_1}$,${\mathcal{L}_2}$,${\mathcal{L}_3}$分别为初始化、搜索、更新文件阶段的泄露函数. 考虑游戏$ Forg{e_{\mathcal{A}}}({1^k}) $中,敌手$\mathcal{A}$输出文件集合$f$给挑战者$\mathcal{C}$,挑战者$\mathcal{C}$运行初始化算法$(T,BC) \leftarrow S etup{\text{(}}K,f{\text{)}}$,输出区块链索引BC以及密态查找表T给敌手. 敌手$\mathcal{A}$可以向挑战者发起多项式次自适应质询$ {\left\{ {\phi ({\mathcal{W}_i}),{f_i}} \right\}_q} $. 在所有$q$次质询结束后,敌手输出包含一组关键字的布尔表达式$\phi (\mathcal{W})$、一个针对该表达式的错误搜索结果$ {\widetilde R_{\phi ({\mathcal{W}})}} $和针对这一错误结果的证明$ \pi $. 如果证明可以通过验证算法的验证,即$ Verify(K,{\widetilde R_{\phi ({\mathcal{W}})}},\pi ) = 1 $,那么实验输出1,否则输出0.
VBSE-BI方案满足不可伪造性,当且仅当对于所有满足多项式时间计算能力的敌手$\mathcal{A}$,使得:$Pr{\text{[}}Forg{e_{\mathcal{A}}}({1^k}) = 1] \leqslant negl({1^k})$,其中$negl({1^k})$为以${1^k}$为输入的可忽略函数.
本节给出VBSE-BI方案的设计思路与具体构建方法. 首先通过构建基于区块链数据存储的增量安全索引结构来实现对密文的搜索以及高效更新,然后设计布尔搜索结果完整性验证方法来实现布尔搜索结果的完整性验证,最后根据设计思路完成方案中每个算法和协议的详细构建.
VBSE-BI的主要搜索结构包含存储于区块链结构中的增量链式安全索引(简称区块链索引BC)以及存储于云服务器的密态查找表T. 令F,G,P为3个伪随机函数,用户U随机选择3个长度为k 比特的比特串$ {K_1} $,$ {K_2} $,$ {K_3} $作为伪随机函数F,G,P的密钥. 用户首先在文件集合$f = \{{f_1},{f_2}, … ,{f_{\# f}}\}$中提取到关键字信息${\mathcal{W}} = \{{w_1},{w_2}, … ,{w_{\# {\mathcal{W}}}}\}$,构建以关键字为引导的进行组织的$\# {\mathcal{W}}$条虚拟链表$\{{L_1},{L_2}, … ,{L_{\# {\mathcal{W}}}}\}$,每个链表都由$\# {f_w}$个节点$\{{N_1},{N_2}, … ,{N_{\# {f_w}}}\}$构成,每个节点都存储一个唯一的“文件/关键字”对,所有链表共同构成链式索引结构. 随后,用户将链式索引结构以数据条目的形式上传到区块链中,每个节点存储在BC中的一条交易中. 为了能够将区块链索引中一条虚拟链表中的不同节点进行连接,在每个节点${N_i}$内额外添加指针信息$addr({N_{i - 1}})$,指向链表内上一个节点${N_{i - 1}}$的交易地址,从而实现整条链表的高效定位与查找. 定义节点${N_i}$的结构为${N_i} = \langle {f_i},addr({N_{i - 1}}),flag\rangle $,其中${f_i}$为文件的唯一标识, $addr({N_{i - 1}})$表示链表内上一个节点${N_{i - 1}}$的交易地址,$flag$为增删标识位. 链表${L_w}$中的所有节点都使用${P_{{K_3}}}(w)$进行异或加密从而对索引的真实索引信息进行隐私保护,其中${K_3}$为伪随机函数$P$的密钥. 除此之外,用户构建查找表T,它包含了系统中的所有关键字信息,对于每个关键字$w$,查找表T中的对应元素以${F_{{K_1}}}(w)$为键,以指向区块链索引中链表${L_w}$的末节点地址$addr\left( {{N_{\# {f_w}}}} \right)$为值,其中${K_1}$为伪随机函数$F$的密钥,$addr\left( {{N_{\# {f_w}}}} \right)$使用${G_{{K_2}}}(w)$进行异或加密,其中${K_2}$是伪随机函数$G$的密钥.
搜索关键字${w_i} \in {\mathcal{W}}$包含的文件时,服务器S使用${F_{{K_1}}}({w_i})$作为键在密态查找表T中定位密态地址,使用${G_{{K_2}}}({w_i})$解密得到${L_{{w_i}}}$的末节点地址明文,并将其链接到区块链索引BC中的相关交易,最后使用${P_{{K_3}}}({w_i})$来解密交易信息,获得文件标识和前一个节点的地址信息,进而在区块链索引BC中提取链表$ {L_{w_i}} $中所有节点$ \left\{ {{N_1},{N_2}, … ,{N_{\# {f_{{w_i}}}}}} \right\} $的信息,得到针对关键字${w_i}$的文件标识符集合${f_{{w_i}}}$.
图2为区块链索引结构示意图. 为了更好地说明方案的索引结构间的关系和搜索过程,图2中索引结构均以明文形式阐述. 在区块链结构中,一定数量的新数据条目作为交易的形式封装到一个新的块中,块头包含当前链的最后一个块的哈希值、随机数、交易的Merkle哈希根以及时间戳等信息,块体包含了所有的交易信息,即存储索引BC. 例如,对于关键字${w_2}$,在查找表中键${w_2}$对应的值为402,即指向了区块链中地址为402的交易. 地址为402的交易信息中存储了一个指向地址为101交易的指针,地址为101的交易中存储的指针指向了地址0,然后结束遍历. 通过对关键字${w_2}$的虚拟链表的遍历,所有包含关键字${w_2}$的文件都可以被找到. 上述过程实现搜索正确性的思想是,由于区块链结构对网络中的所有对等点都是可审计的,一旦挖掘出一个块并达成一致意见,就不再在该块中进一步执行修改操作. 因此区块链索引凭借着安全不可篡改的特性, 能防止已经确认的交易记录被更改,能够保证每个得到有效性验证的区块数据和交易记录中的节点信息的完整性,因此其保证了索引存储以及搜索的正确性.
为了搜索针对关键字集合${\mathcal{W}} = \{ {w_1},{w_2}, … ,{w_n}\} $的某个布尔表达式$\phi (\mathcal{W})$,服务器S需要通过查找表对每个关键字${w_i} \in \mathcal{W}$在区块链中定位链表${L_{{w_i}}}$的末节点${N_{\# {f_{{w_i}}}}}$的地址$addr\left( {{N_{\# {f_{{w_i}}}}}} \right)$,并分别在区块链索引中进行搜索,得到结果$R{\text{ = }}\left\{ {{f_{{w_1}}},{f_{{w_2}}}, … ,{f_{{w_{_{{\text{\# }}{\mathcal{W}}}}}}}} \right\}$后进行针对布尔表达式$\phi (\mathcal{W})$的运算. 根据类型不同,布尔运算正确性满足如下性质:
1)交集. 如果$I = \{ {f_1},{f_2}, … ,{f_m}\} $为$\{f_{{w_1}},{f_{{w_2}}}, … ,f_{{w_n}}\}$的正确交集,当且仅当2个条件成立:①子集条件. 作为集合的交集,集合$I$一定为每一个集合${f_{{w_i}}}$的子集,即$ \left( {I \subseteq {f_{{w_1}}}} \right) \cap … \cap \left( {I \subseteq {f_{{w_n}}}} \right) $. ② 完备性条件. 集合$I$必须包含集合$\{f_{{w_1}},{f_{{w_2}}}, … ,f_{{w_n}}\}$的所有共同关键字,即$ \left( {{f_{{w_1}}} - I} \right) \cap … \cap \left( {{f_{{w_n}}} - I} \right) = {f_{{w_m}}} $.
2)并集. 直观上,$U = \{ {f_1},{f_2}, … ,{f_m}\} $为$\{f_{{w_1}},{f_{{w_2}}}, … ,f_{{w_m}}\}$的正确并集,当且仅当2个条件成立:①成员条件. 作为集合的并集,集合$U$中的任何文件一定包含于某个集合${f_{{w_i}}}$,即$\forall {f_k} \in U,\exists i \in \left\{ {1,2, … ,n} \right\}:{f_k} \in {f_{{w_n}}}$. ②超集条件. 任何集合${f_{{w_i}}}$一定是集合$U$的子集,即$ \left( {U \supseteq {f_{{w_1}}}} \right) \wedge \left( {U \supseteq {f_{{w_2}}}} \right) \wedge … \wedge \left( {U \supseteq {f_{{w_n}}}} \right) $.
3)差集. 给定集合$D$和2个集合${f_{{w_i}}},{f_{{w_j}}}$,$D$为${f_{{w_i}}},{f_{{w_j}}}$正确差集当且仅当差集条件成立:集合$D$中的文件包含所有包含关键字${w_i}$但不包含关键字${w_j}$中的文件,即$D = {f_{{w_i}}} - {f_{{w_j}}} \Leftrightarrow {f_{{w_i}}} - \left( {{f_{{w_i}}} - D} \right) = {f_{{w_i}}} \cap {f_{{w_j}}}$. 如果${I_{{w_i} \wedge {w_j}}}$为集合${f_{{w_i}}}$和${f_{{w_j}}}$的交集,即${I_{{w_i} \wedge {w_j}}} = {f_{{w_i}}} \cap {f_{{w_j}}}$,则集合$D$和${I_{{w_i} \wedge {w_j}}}$的并集与集合${f_{{w_i}}}$相等:$D \cup {I_{{w_i} \wedge {w_j}}} = {f_{{w_i}}}$. 因此,证明$D = {f_{{w_i}}} - {f_{{w_j}}}$等价于证明${f_{{w_i}}} = D \cup {I_{{w_i} \wedge {w_j}}}$,即证明${f_{{w_i}}}$为$D$和${I_{{w_i} \wedge {w_j}}}$的并集.
本文设计融合双线性映射累加器和扩展欧几里得算法的集合运算正确性证明方法.
具体来讲,为了证明并集搜索结果I的子集条件,对于所有$w \in {\mathcal{W}}$,首先用户分别为${f_{{w_1}}},{f_{{w_2}}}, … ,{f_{{w_n}}}$计算累加值$acc({f_{{w_i}}})$,然后便可以为每一个集合${f_{{w_i}}}$生成对应的子集包含证据$(I,{{\mathcal{W}}_{ I,{f_{{w_i}}}}})$. 用户利用$acc({f_{{w_i}}})$和$(I,{{\mathcal{W}}_{ I,{f_{{w_i}}}}})$验证集合$I$和集合${S_i}$之间的子集包含关系. 除此之外,若集合$I$是完备的,当且仅当存在多项式${q_1}(s),{q_2}(s), … ,{q_n}(s)$,使得${q_1}(s){P_1}(s) + {q_2}(s){P_2}(s) + … + {q_n}(s){P_n}(s) = 1$,其中
$s\in {\mathbb{Z}}^*_p $作为一个随机的秘密陷门. 因此假设$I$并不是完备的集合,那么在多项式${P_1}(s),{P_2}(s), … ,{P_n}(s)$中至少存在1个公因式. 在这种情况下,便不存在多项式${q_1}(s),{q_2}(s), … ,{q_n}(s)$使得${q_1}(s){P_1}(s) + {q_2}(s){P_2}(s) + … + {q_n}(s){P_n}(s) = 1$. 因此如果能找到符合要求的${q_1}(s), {q_2}(s), … ,{q_n}(s)$,那么就说明${P_1}(s),{P_2}(s), … ,{P_n}(s)$中一定不存在公因式.
为了证明并集搜索结果U的成员条件,需要为集合U中的每个文件${f_j}$生成针对文件集合${f_{{w_i}}}$的成员证据$ {\mathcal{M}_{j,i}} $. 验证成员条件通过验证$ e\left( {{{\mathcal{M}}_{j,i}},{g^{{f_j}}}{g^s}} \right) = e\left( {acc\left( {{f_{{w_i}}}} \right),g} \right) $是否成立. 需要注意的是,对于集合$U$中的每个文件${f_j}$,只有当对于每个集合${f_{{w_i}}}$上述等式都不成立时才表示元素${f_j}$不属于任意集合${f_{{w_i}}}$,此时认为验证失败. 证明超集条件时,需要为${f_{{w_1}}},{f_{{w_2}}}, … ,{f_{{w_n}}}$构造超集证据. 对于$1 \leqslant i \leqslant n$,计算
令$\mathcal{S} = {\{ {\mathcal{S}_i}\} _{1 \leqslant i \leqslant n}} = {\{ {g^{{P_i}}}\} _{1 \leqslant i \leqslant n}}$为超集证据,需要验证下列等式是否成立:
其中${{\cal S}_i}$为超集证据${\cal S}$中的元素. 如果所有的验证过程都通过,那么就可以认为$U$是正确的,即的确是由${f_{{w_1}}},{f_{{w_2}}}, … ,{f_{{w_n}}}$通过并集运算得到的结果. 由于差集证明方法可规约为并集证明,因此不再过多赘述.
用户U可以随时在方案中添加或删除包含${{\mathcal{W}}_f} = ({w_1},{w_2}, … ,{w_n})$关键字的文件$f$. 对于${{\mathcal{W}}_f}$中的任意关键字${w_i}$,首先用户U和服务器S交互获取密态查找表T中与${w_i}$对应的链表${L_{{w_i}}}$的末节点${N_{\# {f_{{w_i}}}}}$在区块链索引BC中的交易地址$addr{\text{(}}{N_{\# {f_{{w_i}}}}})$以及相关累加值$acc({f_{{w_i}}})$,并且利用此地址$addr({N_{\# {f_{{w_i}}}}})$更新链表${L_{{w_i}}}$来增加文件$f$对应的新的末节点$N_{\# {f_{{w_i}}}}'$. 之后用户将$N_{\# {f_{{w_i}}}}'$作为交易的形式更新到区块链索引BC中,得到$N_{\# {f_{{w_i}}}}'$的交易地址$addr(N_{\# {f_{{w_i}}}}')$. 除此之外,用户需要利用原有${f_{{w_i}}}$对应的累加值$acc({f_{{w_i}}})$和更新的文件$f$计算新的累加值$acc({f_{{w_i}}})'$. 最后用户将$addr(N_{\# {f_{{w_i}}}}')$以及累加值$acc({f_{{w_i}}})'$更新到查找表中${w_i}$键对应的值中,至此完成安全索引结构的更新. 由于区块链结构为增量数据结构,且具有防篡改性,因此无法修改或删除已有交易值信息,针对上述情况,将添加和删除文件过程均利用添加节点至区块链来进行,通过在每个节点内区分flag标志位的值来区分添加和删除操作,$flag{\text{ = 1}}$则表示$f$为增加的文件,$flag{\text{ = 0}}$则表示$f$为删除的文件. 上述动态更新过程中服务器S可以在无需对查找表进行解密的情况下,使用用户发送的更新令牌中的密文信息直接对密态查找表进行更新.
令$F:{\{ 0,1\} ^k} \times {\{ 0,1\} ^*} \to {\{ 0,1\} ^k}$,$G:{\{ 0,1\} ^k} \times {\{ 0,1\} ^*} \to $${\{ 0,1\} ^*}$,$P:{\{ 0,1\} ^k} \times {\{ 0,1\} ^*} \to {\{ 0,1\} ^k}$ 为3个固定长度的伪随机函数,$ {\sum _{BC}}(Init,Put,Get) $为区块链数据存储结构,具体的算法及协议描述如下.
$(K,PP) \leftarrow KeyGen{\text{(}}{{\text{1}}^k}{\text{)}}$. 进行用户端密钥的生成. 主要步骤为:
1)随机选择3个长度为$k$比特的比特串${K_1},{K_2},{K_3}$.
2)选择双线性配对的参数$ (p,G,{\mathcal{G}},e,g) $.
3)选择$ s \in \mathbb{Z}_p^* $作为一个随机的秘密陷门.
4)计算$ (g,{g^s},{g^{{s^2}}}, … {g^{{s^q}}}) $作为公开参数.
5)输出密钥$K = ({K_1},{K_2},{K_3},s)$,并输出公开参数$PP = (g,{g^s},{g^{{s^2}}}, … ,{g^{{s^q}}})$.
$(T,BC) \leftarrow Setup{\text{(}}K,f{\text{)}}$. 用户U初始化索引结构. 主要步骤为:
1)初始化长度为$\# {\mathcal{W}}$的查找表T.
2)调用$ {\sum }_{BC}{}_{·}Init\text{(}k\text{)} $算法,输入安全参数$k$,初始化区块链索引$BC$.
3)对于每个关键字$w \in {\mathcal{W}}$
① 构建一个由$\# {f_w}$个节点$({N_1},{N_2} … ,{N_{\# {f_w}}})$构成的链表$L$,节点的结构定义为
其中${f_i}$为文件标识,$addr({N_{i - 1}})$为节点${N_{i - 1}}$的交易地址,$addr({N_1}) = \bot $,$flag$为增删标识位.
② 对于链表${L_w}$的所有节点$({N_1},{N_2}, … ,{N_{\# {f_w}}})$,依次调用$ {\sum }_{BC}{}_{·}Put\text{(}{N}_{i}\text{)} $算法,将节点${N_i}$作为交易值封装进区块链索引BC的区块上并获取交易地址$addr({N_i})$,最终返回$addr({N_{\# {f_w}}})$.
4)对于每个关键字$w \in {\mathcal{W}}$
① 计算$ {f_w} $的累加值,即
② 输出区块链索引BC和密态查找表T共同作为安全索引结构,即
$ ({R_{\phi ({\mathcal{W}})}},\pi ; \bot ) \leftarrow Search(U(K,\phi ({\mathcal{W}}));S(T,BC)) $. 用户U和云服务器S交互执行针对关键字集合$\mathcal{W} = \{ {w_1}, … ,{w_n}\} $的布尔表达式$\phi (\mathcal{W})$的搜索过程,服务器针对搜索结果生成相应布尔运算证明. 主要步骤为:
1)用户U 针对每个搜索关键字$w_i \in \mathcal{W}$生成搜索令牌${\tau _i} = ({\tau _{i,1}},{\tau _{i,2}},{\tau _{i,3}}) = ({F_{{K_1}}}({w_i}),{G_{{K_2}}}({w_i}),{P_{{K_3}}}({w_i}))$. 发送搜索令牌${\tau _{\mathrm{s}}} = (\phi (\mathcal{W}),{\{ {\tau _i}\} _{i \in \mathcal{W}}})$给服务器S.
2)服务器S对于每个关键字${w_i} \in \mathcal{W}$,执行以下步骤:
① 使用${\tau _{i,1}}$作为键检索密态查找表T中的值${\theta _1} \leftarrow T[{\tau _{i,1}}]$.
② 计算链表头节点在索引BC中的交易地址${\alpha _1} \leftarrow {\theta _1} \oplus {\tau _{i,2}}$.
③ 在BC中获取地址$addr({N_{\# {f_{{w_i}}}}})$的交易值$ t{x}_{1}\leftarrow $${\sum }_{BC}{}_{·}Get\left(add{r}_{{N}_{\#{f}_{w}}}\right) $.
④ 计算${a_1}||{a_2}||{a_3} \leftarrow t{x_1} \oplus {\tau _{i,3}}$.
⑤ 如果${a_3} = 1$,则更新$ {R_{{w_i}}} \leftarrow {R_{{w_i}}} \cup \left\{ {{a_1}} \right\} $,如果${a_3} = 0$,则更新$ {R_{{w_i}}} \leftarrow {R_{{w_i}}}/\left\{ {{a_1}} \right\} $.
⑥ 如果${a_2} \ne \bot $,则重复步骤③④,继续查找BC中地址为${a_2}$的交易值,直到${a_2} = \bot $. 对于所有关键字 ${w_i} \in \mathcal{W}$搜索完毕后,得到搜索结果$R = \{ {R_{{w_1}}},{R_{{w_2}}}, … , {R_{{w_{_{\# {\mathcal{W}}}}}}} \}$.
对于布尔表达式$\phi (\mathcal{W})$,云服务器S进行如下步骤完成集合运算的证明:
1)交集证明
步骤1. 计算交集${R_I} = {R_{{w_1}}} \cap {R_{{w_2}}} \cap … \cap {R_{{w_n}}}$,其中${R_I} = \{ {f_1},{f_2}, … ,{f_m}\} $.
步骤2. 对于每个集合$ {R_{{w_i}}} $,$1 \leqslant i \leqslant n$,执行
①计算多项式${P_i} = \prod\limits_{f \in {R_{{w_i}}} - {R_I}} {\left( {s + f} \right)} $.
②计算集合${R_I}$对于$ {R_{{w_i}}} $的子集包含证据$ {{\mathcal{I}}_{{R_I},{R_{{w_i}}}}} = {g^{{P_i}}} $.
③计算子集证据${\mathcal{I}} = \{ {{\mathcal{I}}_i}\} = {\{ {{\mathcal{I}}_{I,{f_{{w_i}}}}}\} _{1 \leqslant i \leqslant n}}$.
④使用公开参数$(g,{g^s}, … ,{g^{{s^q}}})$来计算${g^{{P_i}}}$的值.
⑤给定$\{ {P_1},{P_2}, … ,{P_n}\} $,使用扩展欧几里得算法找到多项式$\{ {q_1},{q_2}, … ,{q_n}\} $,满足${q_1}{P_1} + {q_2}{P_2} + … + {q_n}{P_n} = 1$,整合${\mathcal{C}} = \{ {g^{{q_1}}},{g^{{q_2}}}, … ,{g^{{q_n}}}\} $为完备性证据.
步骤3. 整合交集证据$ {\pi _I} = \{ {\mathcal{I}},{\mathcal{C}}\} $.
2)并集证明
步骤1. 计算并集${R_U} = {R_{{w_1}}} \cup {R_{{w_2}}} \cup … \cup {R_{{w_n}}}$,其中${R_U} = \{ {f_1},{f_2}, … ,{f_m}\} $.
步骤2. 对于每个集合$ {R_{{w_i}}} $,$1 \leqslant i \leqslant n$,执行
①对于${R_U}$中每个文件${f_k}$,计算多项式
②使用公开参数$(g,{g^s}, … ,{g^{{s^q}}})$计算${\mathcal{M}_{k,i}} = {g^{{F_{k,i}}}}$.
步骤3. 计算多项式${P_i} = \prod\limits_{f \in {R_U} - {R_i}} {(s + f)} $.
步骤4. 计算成员证据$\mathcal{M}{ = }{\{ {\mathcal{M}_{i,j}}\} _{1 \leqslant i \leqslant n,1 \leqslant j \leqslant m}}$,超集证据$\mathcal{S} = {\{ {\mathcal{S}_i}\} _{1 \leqslant i \leqslant n}} = {\{ {g^{{P_i}}}\} _{1 \leqslant i \leqslant n}}$.
步骤5. 整合并集证据$ {\pi _U} = \{ {\mathcal{M}},{\mathcal{S}}\} $.
3)差集证明
设差集搜索令牌${\tau _{\mathrm{s}}} = (\mathcal{D}({w_i},{w_j}),{\tau _i},{\tau _j})$ ,计算差集${R_D} = {R_{{w_i}}} - {R_{{w_j}}}$,其中${R_D} = \{ {f_1},{f_2}, … ,{f_m}\} $. 之后服务器按照如下步骤计算证据$ {\pi _D} = \{ {\mathcal{M}},{\mathcal{S}}\} $以完成证明.
步骤1. 对于${R_D}$中每个文件${f_k}$,$1 \leqslant k \leqslant m$:
①计算多项式
${F_1} = \prod\limits_{f \in {R_D} - {f_k}} {(f + s)} $,${F_{2,1}} = \prod\limits_{f \in {R_{{w_i}}} - {f_{_k}}} {(f + s)} $,以及${F_{2,2}} = \prod\limits_{f \in {R_{{w_j}}} - {f_{_k}}} {(f + s)} $.
②使用公开参数$(g,{g^s}, … ,{g^{{s^q}}})$来计算
其中$ {\mathcal{M}}_1=g^{F_1}$,$ {\mathcal{M}}_2=g^{F_{2,1}}$,$ {\mathcal{M}}_3=g^{F_{2,2}}$.
步骤2. 计算交集${I_{{w_i} \wedge {w_j}}} = {R_{{w_i}}} \cap {R_{{w_j}}}$.
步骤3. 计算$ acc({I_{{w_i} \wedge {w_j}}}) = {g^{\prod\limits_{f \in {I_{{w_i} \wedge {w_j}}}} { (f + s)} }} $.
步骤4. 对于集合${R_D}$和${I_{{w_i} \wedge {w_j}}}$,计算
步骤5. 计算超集证据
步骤6. 整合差集证据$ {\pi _D} = \{ {\mathcal{M}},{\mathcal{S}}\} $.
随后,云服务器S将搜索结果集合$ {R_{\phi ({\mathcal{W}})}} $和针对该集合的证明$ \pi $返回给用户U.
$ b \leftarrow Verify(K,{R_{\phi ({\mathcal{W}})}},\pi ) $. 用户U验证布尔搜索结果的完整性. 主要步骤为:
1)交集验证
步骤1. 对于${\tau _{\mathrm{s}}}$中的每个${\tau _i}$,$1 \leqslant i \leqslant n$,使用$ {\theta _2}$通过以下等式来验证子集条件.
其中${f_1},{f_2}, … ,{f_m}$为交集中的元素,${\mathcal{S}_i} = {g^{{P_i}}}$为子集证据$\mathcal{S}$中的元素.
步骤2. 通过以下等式来验证完备性条件:
其中${\mathcal{S}_i}{\text{ = }}{g^{{P_i}}}$为子集证据$\mathcal{S}$中元素,${\mathcal{C}_i} = {g^{{q_i}}}$为完备性证据$\mathcal{C}$中的对应元素.
步骤3. 如果上述验证过程都通过,则输出“1”代表验证成功;否则输出“0”代表验证失败.
2)并集验证
步骤1. 对于每个文件${f_k} \in U$,$1 \leqslant k \leqslant m$,使用${\theta _2}$通过以下等式来验证成员条件:
其中${\mathcal{M}_{k,i}}{\text{ = }}{g^{{F_{k,i}}}}$为$\mathcal{M}$中的元素.
步骤2. 对于每个集合${R_{{w_i}}},1 \leqslant i \leqslant n$,通过以下等式来验证超集条件:
其中${\mathcal{S}_i}$为超集证据$\mathcal{S}$中的元素.
只有${R_U}$中存在的文件对于任意集合${f_{{w_i}}}$的成员条件均不成立时,认为验证失败.
步骤3. 如果上述验证过程都通过,则输出“1”代表验证成功;否则输出“0”代表验证失败.
3)差集验证
步骤1. 对于每个文件标识${f_k} \in {R_{{w_i}}},1 \leqslant k \leqslant m$,通过以下等式来验证成员条件:
其中$({\mathcal{M}_1},{\mathcal{M}_2},{\mathcal{M}_3}) = ({g^{{F_1}}},{g^{{F_{2,1}}}},{g^{{F_{2,2}}}})$为成员证据$\mathcal{M}$中的元素.
步骤2. 对于集合$R$和${I_{{w_i} \wedge {w_j}}}$,通过以下等式来验证超集条件:
其中$ ({\mathcal{S}_1},{\mathcal{S}_2},{\mathcal{S}_3},{\mathcal{S}_4}) = ({g^{{P_1}}},{g^{{P_2}}},{g^{{P_3}}},{g^{{P_4}}}) $为超集证据$\mathcal{S}$中元素.
步骤3. 当步骤1中成员条件3个等式都不成立时,判定验证失败. 如果上述验证过程都通过,则输出“1”代表验证成功;否则输出“0”代表验证失败.
$ ( \bot ;T';BC') \leftarrow Update{\text{(}}U(K,f);S(T);BC) $. 用于用户U添加或删除包含$ {{\mathcal{W}}_f} = ({w_1},{w_2}, … ,{w_d}) $关键字的文件$ f $时索引结构的更新. 主要步骤如下:
用户U计算$ ({F_{{k_F}}}({w_1}),{F_{{k_F}}}({w_2}), … ,{F_{{k_F}}}({w_d})) $发送至服务器S;服务器S对于每一个$ t_{\mathrm{u}}^j $,在查找表中获取$ T{\text{[}}t_{\mathrm{u}}^j{\text{]}} $,将$ ({\theta _1},{\theta _2}, … ,{\theta _d}) $按序发送回用户U.
1)用户U对于每一个$ {\theta _i} $,执行以下步骤:
步骤1. 计算$ add{r_{{N_{\# {f_{{w_i}}} - 1}}}} = {\theta _i} \oplus {G_{{k_G}}}({w_i}) $.
步骤2. 如添加文件,计算
如删除文件,计算
步骤3. 调用$ {\sum }_{BC}{}_{·}Put\left({N}_{\#{f}_{{w}_{i}}}\right) $,将${N_{\# {f_{{w_i}}}}}$作为交易值封装进区块链索引BC的区块上并获取交易地址$ addr\left( {{N_{\# {f_{{w_i}}}}}} \right) $.
步骤4. 计算更新后${f_{{w_i}}}$对应的相关累加值
步骤5. 计算$\tau _i^2 \leftarrow {G_{{K_G}}}({w_i}) \oplus addr\left( {{N_{\# {f_{{w_i}}}}}} \right)$.
步骤6. 如果为添加操作,计算$\tau _i^3 \leftarrow {\theta _2}^{s + f}$;如果为删除操作,计算$\tau _{{\mathrm{u}},i}^3 \leftarrow {\theta _2}^{1/\left( {s + f} \right)}$.
步骤7. 计算${\tau _i} = \left( {\tau _i^1,\tau _i^2,\tau _i^3} \right)$.
步骤8. 对于所有${\theta _i}$执行完步骤1~6后,将${\tau _{\mathrm{u}}} = \left\{ {{\tau _1},{\tau _2}, … ,{\tau _d}} \right\}$作为更新令牌发送给服务器.
2)服务器S对于每个$\tau _i^{}$,执行以下步骤:
步骤1. 获取$({\theta _1},{\theta _2}) \leftarrow T[{\tau _{i,1}}]$.
步骤2. 使用$ \tau_{\mathrm{u},i}^2 $对${\theta _1}$进行更新:$\theta _1^\prime \leftarrow \tau _{{\mathrm{u}},i}^1$.
步骤3. 使用$\tau _{{\mathrm{u}},i}^3$对${\theta _2}$进行更新:$\theta _2^\prime \leftarrow \tau _{{\mathrm{u}},i}^3$.
步骤4. 更新查找表T:$(\theta _1' ,\theta _2' ) \leftarrow T[{\tau _{i,1}}]$.
步骤5. 输出更新后的索引结构$T' ;BC'$.
首先定义3个泄露函数${L_1}(T,I)$,${{\mathcal{L}}_2}(f,\phi ({\mathcal{W}}))$,${\mathcal{L}_3}(f)$来描述初始化、搜索和更新文件执行期间向服务器泄露的信息. 接下来的定理表明,给定以上泄露函数的情况下,VBSE-BI方案在随机预言模型下满足动态自适应CKA安全性.
定理1. 若$F$,$G$,$P$为伪随机函数,则VBSE-BI方案在随机预言模型下针对自适应选择关键字攻击是$({\mathcal{L}_1},{\mathcal{L}_2},{\mathcal{L}_3})$安全的,即满足动态IND-CKA2安全性.
证明. 在$Idea{l_{{\mathcal{A}},{\mathcal{S}}}}(k)$中,通过${\mathcal{L}_1}$的信息,模拟器可以确定获知查找表T的大小$\# T$、字典大小集合$\# {\mathcal{W}}$以及集合${[id(w)]_{w \in {\mathcal{W}}}}$. 随后,它可以使用随机值来构建搜索结构,并输出作为模拟值$(\widetilde T,\widetilde {BC})$. 由于真实索引是使用伪随机函数$F$,$G$,$P$产生的,而模拟索引是由随机比特填充的,因此,如果函数$F$,$G$,$P$的伪随机性成立,则对于所有PPT敌手$\mathcal{A}$,无法在多项式时间内区分真实索引和模拟索引.
为了响应敌手的质询,模拟器需要使用${\mathcal{L}_2}$和${\mathcal{L}_3}$来构建模拟搜索令牌和更新令牌,使其与真实令牌无法区分. 具体来说,泄露函数${{\mathcal{L}}_2}(\delta ,f,\phi ({\mathcal{W}}))$向服务器泄露了所有关键字$w \in \mathcal{W}$的标识$id(w)$,以及每个关键字标识$id(w)$和包含关键字$w$的文件标识之间的关联. 因为$ {\tilde \tau _{\mathrm{s}}} = ({\tilde \tau _1},{\tilde \tau _2}, … ,{\tilde \tau _n}) $,$ {\tilde \tau _i} = \big( \gamma ( {id({w_i})} ) $,$T\left[ {\gamma \left( {id({w_i})} \right)} \right] \oplus iT\left( {id({w_i})} \right),{K_{id({w_i})}} \big) $,而$ {\tilde \tau _{\mathrm{s}}} = ({\tilde \tau _1},{\tilde \tau _2}, … ,{\tilde \tau _n}) $,$ {\tau _i} = \big({F_{{K_1}}}({w_i}), {G_{{K_2}}}({w_i}), $ $ {P_{{K_3}}}({w_i})\big) $,根据函数$F$,$G$,$P$的伪随机性,对于所有概率多项式计算能力敌手$A$,不能区分搜索令牌和模拟搜索令牌${\tau _{\mathrm{s}}}$和${\tilde \tau _{\mathrm{s}}}$. 同理,泄露函数${L_3}(f)$泄露了更新协议中更新文件所包含的关键字的标识符集合${\left[ {id(w)} \right]_{w \in {{\mathcal{W}}_f}}}$,以及关键字$w$是否是一个新的关键字${\left[ {apprs(w)} \right]_{w \in {{\mathcal{W}}_f}}}$,其中$apprs(w)$为一个1 b的标志位,其值为“1”表示关键字$w$已经存在于索引中;其值为“0”表示$w$是一个新关键字. 因此,基于函数$F$,$G$,$P$的伪随机性,敌手同样不能区分更新令牌${\tau _{\mathrm{u}}}$和模拟更新令牌.
综上所述,对于所有PPT敌手$\mathcal{A}$来说,实验$Rea{l_{\mathcal{A}}}(k)$与$Idea{l_{{\mathcal{A}},{\mathcal{S}}}}(k)$的输出是一致的,除了以可忽略的概率$negl(k)$,即
因此,VBSE-BI方案在随机预言模型下满足动态IND-CKA2安全性. 证毕.
VBSE-BI方案的不可伪造性指对于所有概率多项式计算能力敌手$\mathcal{A}$,针对伪造的布尔搜索结果,无法生成正确有效的证据.
定理2. 如果双线性$q$-SDH假设成立,那么VBSE-BI方案满足不可伪造性.
证明. 如果存在一个概率多项式计算能力敌手$\mathcal{A}$使得实验$ Forg{e_{\mathcal{A}}}({1^k}) $的输出为“1”,那么就存在一个模拟器$ Sim$,有能力攻破双线性$q$-SDH假设. 证明主要针对交集布尔搜索场景的不可伪造性、并集以及差集证明方法与交集不可伪造性证明方法过程类似,不再赘述.
假设$\mathcal{A}$在执行针对集合$\mathcal{W}$的搜索算法$ {\text{Search}} $后,输出一个文件标识符集合$ {\widetilde R_{\phi ({\mathcal{W}})}} \ne {R_{\phi ({\mathcal{W}})}} $和一个有效的证明$\pi $. 这意味着该证明$ \pi $通过了验证算法${\text{Verify}}$中的所有验证,即敌手$\mathcal{A}$成功地进行了伪造. 证明$ \pi = \left\{ {\mathcal{S},\mathcal{C}} \right\} $中的伪造可以分为伪造$ \mathcal{S} $和伪造$ \mathcal{C} $这2种情况. 通过以下分析我们能够得出,模拟器$\mathcal{S}im$能够通过伪造$ \mathcal{S} $和伪造$ \mathcal{C} $来攻破双线性$q$-SDH假设.
给定模拟器$\mathcal{S}im$双线性$q$-SDH实例:$ (p,G,{\mathcal{G}},e,g) $以及一个$(q + 1)$元组$(g,{g^s}, … ,{g^{{s^q}}})$,模拟器$\mathcal{S}im$和敌手$\mathcal{A}$在实验$ Ver{i_{\mathcal{A}}}({1^k}) $中交互.
首先,由于模拟器$\mathcal{S}im$不知道给定实例中的$s$值,它需要对实验$ Ver{i_{\mathcal{A}}}({1^k}) $进行修改,重新构造和$s$值相关的算法:
1)KeyGen算法中,模拟器$\mathcal{S}im$在不知$s$的情况下直接使用$(g,{g^s},{g^{{s^2}}}, … ,{g^{{s^q}}})$作为公开参数并发送给敌手$\mathcal{A}$.
2)Setup算法中,模拟器$\mathcal{S}im$利用$(g,{g^s},{g^{{s^2}}}, … ,{g^{{s^q}}})$计算$ acc({f_{{w_i}}}) = {g^{\prod\limits_{f \in {f_w}} {\left( {s + f} \right)} }} $. 为了模拟更新令牌,模拟器$\mathcal{S}im$需要构造一个额外辅助结构$\mathcal{N}$,为每个$ acc({f_{{w_i}}}) $存储一个多项式$ {n_w} = \prod\limits_{f \in {f_w}} {\left( {s + f} \right)} $.
3)Update协议中,模拟器$\mathcal{S}im$不能直接生成更新令牌${\tau _{\mathrm{u}}}$,首先找到结构$\mathcal{N}$中与${\theta _{i,2}}$相等的多项式${n_i}$,然后利用$(g,{g^s},{g^{{s^2}}}, … ,{g^{{s^q}}})$计算${g^{{n_i}(s + f)}}$,生成新的${\theta _2} = {g^{{n_i}(s + f)}}$.
模拟器$\mathcal{S}im$将和$s$值相关的数值通过上述方式计算,然而由于修改的实验中算法的输出和实验$ Ver{i_{\mathcal{A}}}({1^k}) $算法的输出是不可区分的,所以在敌手$\mathcal{A}$的视角中,新计算的数值仍然有效. 如果敌手$\mathcal{A}$赢得了游戏,那么意味着敌手$\mathcal{A}$攻破了双线性$q$-SDH假设,即成功伪造了子集证据$ \mathcal{S} $或者成功伪造了完备性证据$ \mathcal{C} $.
1)伪造子集证据$ \mathcal{S} $. 敌手输出错误的搜索结果$I' = \{ {f_1},{f_2}, … ,{f_m}\} $和伪造的子集证据${\mathcal{S}_i} = {\mathop g \limits^ \frown}^{{P_i}}$. 令${S_i} = \{ {f_1}, {f_2}, … ,{f_q}\} $为包含关键字${w_i}$的文件标识符集合,如果$I' \not\subset {S_i}$,那么一定存在某个$1 \leqslant j \leqslant m$,使得${f_j} \notin {S_i}$. 通过验证意味着
因为${f_j} \notin {S_i}$,因此$(s + {f_j})$并不能整除$ (s + {f_1})\times (s + {f_2})\times … \times(s + {f_q}) $. 所以存在一个次数为$q - 1$的多项式$Q(s)$和一个常数$c $,$c \ne 0$,使得$ (s + {f_1})(s + {f_2}) … (s + {f_q}) = Q(s)(s + {f_j}) + c $. 因此
经过变形后,最终可以得到
这说明模拟器$\mathcal{S}im$可以在多项式时间内解决双线性$q$-SDH问题,这违反了双线性$q$-SDH假设.
2)伪造完备性证据$ \mathcal{C} $. 敌手输出错误的交集搜索$ {\widetilde R_{\phi ({\mathcal{W}})}} $ = $\{ {f_1},{f_2}, … ,{f_m}\} $和一个完备性证据$ \stackrel{\frown}{\cal C}$. 因为$ {\widetilde R_{\phi ({\mathcal{W}})}} $是$ R $的真子集,那么多项式${P_1},{P_2}, … ,{P_n}$至少存在1个公因式. 令$(s + f)$为${P_1},{P_2}, … ,{P_n}$的一个公因式,其中$f \notin I'$. 通过验证算法意味着$ \prod\limits_{i = 1}^m {e( {\cal S},\stackrel{\frown}{\cal C} )} = e\left( {g,g} \right)$成立. 通过计算${g^{{P'_i}}} = {({g^{{P_i}}})^{1/(s + f)}}$,将$(s + f)$从每个${P_i}$中提取出来,即
因此模拟器$\mathcal{S}im$可以很容易地计算$ e{\left( {g,g} \right)^{1/(s + f)}} = \prod\limits_{i = 1}^n {e\left( {{g^{{P'_i}}},{g^{{q_i}}}} \right)} $,从而找到双线性$q$-SDH问题的一个实例的解,这同样违反了双线性$q$-SDH假设.
综上所述,如果敌手可以伪造出一个有效的证据,那么就存在一个模拟器$\mathcal{S}im$,可以攻破哈希函数${H_3}$的抗碰撞性和双线性$q$-SDH假设的至少1个. 因此,对于所有概率多项式计算能力敌手$\mathcal{A}$来说,赢得实验$ Ver{i_{\mathcal{A}}}({1^k}) $的概率为:
其中$ negl({1^k}) $是一个以安全参数$ {1^k} $为输入的可忽略函数. 因此VBSE-BI方案具有不可伪造性.
本节主要分析提出的VBSE-BI方案的性能. 首先从理论层面对方案的各个阶段的性能进行综合对比评估,之后通过设计实验方案的原型系统,对不同阶段的性能进行测试来得到实验结果.
针对模型构建过程中的存储代价、计算代价以及通信代价3个维度分析方案性能. 设N表示关键字集合的大小,M为文件总个数,n为布尔搜索请求中包含的关键字个数,m为搜索结果中文件个数,d为更新文件包含的关键字个数. 方案的代价分析如表2所示.
存储代价主要考虑云服务器的安全索引存储代价,设T为长度为N的查找表,索引的空间复杂度为$\mathcal{O}(N)$. 在计算代价方面,构建搜索令牌的计算代价与搜索关键字个数有关,时间复杂度为$\mathcal{O}(n)$. 服务器对搜索令牌进行搜索操作时的计算复杂度为$\mathcal{O}(mn)$,进行交集运算的渐近运行时间为$\mathcal{O}(N{\log ^2}N\log \log N)$,并集和差集云服务器的渐近运行时间复杂度为$\mathcal{O}(N\log N)$,用户端完成验证操作的渐近运行时间复杂度为$\mathcal{O}(n) + \mathcal{O}(m)$. 搜索通信代价主要由搜索关键字个数以及搜索结果中文件个数决定. 当用户想要搜索n个关键字的布尔集合时,和服务器交互一次,发送搜索令牌的通信复杂度为$\mathcal{O}(n)$,云服务器返回搜索结果的通信复杂度为$\mathcal{O}(m)$,因此通信复杂度为$\mathcal{O}(n + m)$. 与同类型的文献[23]方案相比,本方案在支持更丰富的布尔查询语句的同时,降低了服务器端索引的存储代价以及搜索、验证、更新的计算代价.
本文对提出的方案进行了编程实现,然后通过对算法的性能测试来分析方案在实际应用中的表现. 方案部署一个远程服务器来模拟云服务器,处理器为Intel Core i7-2600 Quad-Core Processor 3.4 GHz,内存为8 GB;同时部署多台主机模拟用户端,每台主机模拟为一个和云服务器交互的用户. 此外,方案利用Ethereum仿真平台Ropsten Testnets模拟区块链存储平台,具体来说,利用Ethereum的web3 API包[26]来构建区块链索引,调用Metamask[27]创建本地钱包来实例化$ {\sum }_{BC}{}_{·}Init\text{()} $算法,调用signTransaction函数实例化$ {\sum }_{BC}{}_{·}Put\text{()} $算法来存储链式索引结构中的节点信息;调用sendRawTransaction函数接受已签名交易的同时输出交易的地址;搜索时,调用getTransaction函数来实例化$ {\sum }_{BC}{}_{·}Get\text{()} $算法将交易的地址作为输入并输出关联的交易内容,然后读取数据字段以检索链式索引中的节点信息. 本文方案调用OpenSSL_SHA256-HMAC[28]算法实现伪随机函数F,G,P. 使用Enron邮件数据集[29]来进行性能的评估,从邮件集合中随机选择1 000个文件作为测试用的文件集.
根据系统实现的功能,测试系统执行不同操作时的云服务器端和用户端的计算开销及通信开销,其中服务器端计算开销主要测试的内容包括搜索时间、生成证明时间,用户的计算开销主要测试验证时间,通信开销主要测试云服务器返回搜索结果的数据量. 实验中每个数据均为实验重复50 次并取平均值后得到的结果.
1)计算开销. 计算开销可以分为区块链索引搜索开销、服务器本地证明开销以及用户端本地验证开销,如图3所示. 当搜索关键字数量为2,4,6,8,10时,搜索区块链索引的时间开销与关键字个数大致呈线性关系(1.817~5.755 s). 证明过程耗时较搜索过程大,原因为证明过程包含较多指数运算和双线性配对运算,尽管随关键字数量变化时间开销相对稳定,维持在6.1~6.8 s,与理论分析一致. 由于这些计算的效率与所选用的曲线参数和配对算法有很大关系,通过多线程计算和预先计算,可以显著降低证明阶段的计算时间. 因此随着参数和算法的不断优化,其效率可以进一步得到提升. 此外,服务器端的算法还可以进行一些实现方面的优化,从而可以大大降低证明阶段所花费的时间. 例如对集合证据使用多线程来计算,以及使用预先计算好的${P_i}$和${g^{{P_i}}}$等. 用户计算开销主要测试在不同数目关键字情况下进行搜索时用户完成验证操作的时间,开销与关键字个数无关,维持在1.0~1.8 s之间. 验证过程中耗时最多的操作为双线性配对过程,与服务器端的搜索和证明时间相比,用户端计算开销为服务器端计算开销的9.98%~14.03%. 因此,VBSE-BI方案在用户端的计算开销相对较低,验证操作高效快速,极大地减少了用户端的计算负担. 这使得VBSE-BI方案在实际应用中具有较好的用户体验,特别是在资源受限的移动设备上表现尤为突出.
2)通信开销. 通信开销主要包含搜索结果的数据量和额外证明的数据量. 图4表明了数据量与搜索时布尔表达式中的关键字数量之间的关系. 当搜索时使用的关键字数量递增时,通信开销中搜索结果的数据量从7580亿减少至2010亿,这是因为符合多个关键字布尔表达式的搜索结果减少,传输的数据量也相应减少. 证明数据量从5020亿增加至18960亿,因为更多的关键字需要更多的证明数据来保证搜索结果的正确性和完整性,占总数据量的36.97%~76.54%. 因此,额外证明的数据量是影响通信开销的主要因素,与理论分析一致. 因此,对于频繁查询的关键字,预先生成并存储其证明数据,减少实时计算和传输的开销,可以显著减少VBSE-BI方案中的通信开销,提高整体性能. 特别是在处理较多关键字的搜索时,通过优化证明算法和减少冗余数据,可以有效地控制通信开销的增长,从而提高方案在实际应用中的效率和可扩展性.
本文提出一种基于区块链索引的可验证布尔搜索加密方案. 设计基于区块链的索引构建算法和索引动态更新算法,并利用可证安全的对称加密和同态加密机制对索引进行加密,实现多关键字布尔搜索. 针对布尔搜索的完整性验证需求,给出布尔搜索结果不可伪造性定义,并提出基于双线性映射累加器和扩展欧几里得算法的布尔运算完整性验证算法. 安全性分析表明,本方案在随机预言模型下能够抵抗动态选择关键字攻击,并且在双线性阶强Diffie-Hellman 假设下满足不可伪造性. 性能分析表明,本方案有效地降低了搜索时的通信代价以及用户端计算复杂度,对提升可搜索加密的可用性和确保用户享受的合法权益不受损害具有重要意义. 本文搜索协议在进行搜索结果证明时的计算代价具有提升空间,因此在未来的研究中重点关注此方面效率的提高. 除此之外,未来考虑使方案满足有隐私保护需求的更多密文搜索场景,例如基于兴趣的推荐服务以及云边协同隐私保护查询等.
作者贡献声明:李宇溪负责模型设计、方案设计、算法设计、方案分析、论文撰写及修改;陈晶晶负责安全性分析、实验环境部署、论文撰写及修改;周福才负责模型设计和技术路线可行性分析;徐剑负责理论基础、整体思路的确定;纪东负责实验分析和论文修改.

参考文献 引证文献
排序方式:
1
Bost R. ∑ oφoς: Forward secure searchable encryption[C]//Proc of the 2016 ACM SIGSAC Conf on Computer and Communications Security. New York: ACM, 2016: 1143−1154
2
Kamara S, Papamanthou C, Roeder T. Dynamic searchable symmetric encryption[C]//Proc of the 2012 ACM Conf on Computer and Communications Security. New York: ACM, 2012: 965−976
3
李宇溪, 周福才, 徐剑, 等. 双服务器模型下支持相关度排序的多关键字密文搜索方案[J]. 计算机研究与发展, 2018, 55(10): 2149−2163
Li Yuxi, Zhou Fucai, Xu Jian, et al. Multiple-keyword encrypted search with relevance ranking on dual-server model[J]. Journal of Computer Research and Development, 2018, 55(10): 2149−2163 (in Chinese)
4
Othman S B, Trad A, Youssef H, et al. Secure data aggregation with MAC authentication in wireless sensor networks[C]//Proc of the 12th IEEE Int Conf on Trust, Security and Privacy in Computing and Communications. Piscataway, NJ: IEEE, 2013: 188−195
5
Li Hongwei, Lu Rongxing, Zhou Liang, et al. An efficient Merkle-tree-based authentication scheme for smart grid[J]. IEEE Systems Journal, 2013, 8(2): 655−663
6
Luo Lailong, Guo Deke, Ma R T. B, et al. Optimizing Bloom filter: Challenges, solutions, and comparisons[J]. IEEE Communications Surveys & Tutorials, 2018, 21(2): 1912−1949
7
Shi Zhenkui, Fu Xuemei, Li Xianxian, et al. ESVSSE: Enabling efficient, secure, verifiable searchable symmetric encryption[J]. IEEE Transactions on Knowledge and Data Engineering, 2020, 34(7): 3241−3254
8
McConaghy T, Marques R, Müller A, et al. BigchainDB: A scalable blockchain database [EB/OL]. 2016: 53−72. [2024-07-20]. https://gamma.bigchaindb.com/whitepaper/bigchaindb-whitepaper.pdf
9
Aslam T, Maqbool A, Akhtar M, et al. Blockchain based enhanced ERP transaction integrity architecture and PoET consensus[J]. Computers, Materials & Continua, 2022, 70(1): 1089−1109
10
Nóbrega T, Pires C E S, Nascimento D C. Blockchain-based privacy-preserving record linkage: Enhancing data privacy in an untrusted environment[J]. Information Systems, 2021, 102: 101826
11
Piao Chunhui, Hao Yurong, Yan Jiaqi, et al. Privacy preserving in blockchain-based government data sharing: A service-on-chain (SOC) approach[J]. Information Processing & Management, 2021, 58(5): 102651
12
Chen Lanxiang, Lee W, Chang C, et al. Blockchain based searchable encryption for electronic health record sharing[J]. Future Generation Computer Systems, 2019, 95: 420−429
13
牛淑芬, 谢亚亚, 杨平平, 等. 区块链上基于云辅助的属性基可搜索加密方案[J]. 计算机研究与发展, 2021, 58(4): 811−821
Niu Shufen, Xie Yaya, Yang Pingping, et al. Cloud-assisted attribute-based searchable encryption scheme on blockchain[J]. Journal of Computer Research and Development, 2021, 58(4): 811−821 (in Chinese)
14
Tang Qiang. Towards blockchain-enabled searchable encryption[C]//Proc of the 21st ICICS Int Conf on Information and Communications Security. Berlin: Springer, 2020: 482−500
15
Hahn F, Kerschbaum F. Searchable encryption with secure and efficient updates[C]//Proc of the 2014 ACM SIGSAC Conf on Computer and Communications Security. New York: ACM, 2014: 310−320
16
Zuo Cong, Sun Shifeng, Liu J K, et al. Dynamic searchable symmetric encryption schemes supporting range queries with forward (and backward) security[C]//Proc of the 23rd European Symp on Research in Computer Security. Berlin: Springer, 2018: 228−246
17
Chai Qi, Gong Guang. Verifiable symmetric searchable encryption for semi-honest-but-curious cloud servers[C]//Proc of the 2012 IEEE Int Conf on Communications (ICC). Piscataway, NJ: IEEE, 2012: 917−922
18
Wang Jie, Yu Xiao, Zhao Ming. Fault-tolerant verifiable keyword symmetric searchable encryption in hybrid cloud[J]. International Journal of Network Security, 2015, 17(4): 471−483
19
Kurosawa K, Ohtaki Y. How to update documents verifiably in searchable symmetric encryption[C]//Proc of the 12th Int Conf on Cryptology and Network Security. Berlin: Springer, 2013: 309−328
20
Ameri M H, Assar M R, Mohajeri J, et al. A generic construction for verifiable attribute-based keyword search schemes[J]. Cryptology ePrint Archive, 2015
21
Jiang Xiuxiu, Yu Jia, Yan Jingbo, et al. Enabling efficient and verifiable multi-keyword ranked searchover encrypted cloud data[J]. Information Sciences, 2017, 403: 22−41
22
Wang Jianfeng, Chen Xiaofeng, Sun Shifeng, et al. Towards efficient verifiable conjunctive keyword search for large encrypted database[C]// Proc of the 23rd European Symp on Research in Computer Security. Berlin: Springer, 2018: 83−100
23
闫玺玺, 原笑含, 汤永利, 等. 基于区块链且支持验证的属性基搜索加密方案[J]. 通信学报, 2020, 41(2): 187−198
Yan Xixi, Yuan Xiaohan, Tang Yongli, et al. Verifiable attribute-based searchable encryption scheme based on blockchain[J]. Journal on Communication, 2020, 41(2): 187−198 (in Chinese)
24
Najafi A, Javadi H H S, Bayat M. Efficient and dynamic verifiable multi-keyword searchable symmetric encryption with full security[J]. Multimedia Tools and Applications, 2021, 80(17): 26049−26068
25
Xie Mande, Yang Xuekang, Hong Haibo, et al. A novel verifiable chinese multi-keyword fuzzy rank searchable encryption scheme in cloud environments[J]. Future Generation Computer Systems, 2024, 153: 287−300
26
Ethereum Docs. Ethereum[EB/OL]. 2015[2024-07-27]. https://www.ethereum.org/
27
ConsenSys Software Inc. Metamask[EB/OL]. 2020[2024-07-20]. https://metamask.io/
28
The OpenSSL Project. OpenSSL: The open source toolkit for SSL/TLS[EB/OL]. 2015[2024-06-17]. http://www.openssl.org/
29
Cohen W W. Enron email dataset[EB/OL]. 2015[2024-06-01]. https://www.cs.cmu.edu/~enron/
2025年第62卷第11期
148
67
0
引用本文
BibTeX
文章信息
doi: 10.7544/issn1000-1239.202440501
  • 接收时间:2024-06-06
  • 首发时间:2026-11-10
  • 出版时间:2025-11-01
补充材料
相关文章
文章信息
作者
出版历史
  • 收稿日期:2024-06-06
  • 修回日期:2025-02-25
  • 录用日期:2025-03-03
基金
作者信息
    1东北大学计算机科学与工程学院 沈阳 110819
    2东北大学软件学院 沈阳 110819
    3工业智能与系统优化国家级前沿科学中心(东北大学) 沈阳 110819

通讯作者:

参考文献
分享链接
https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/10.7544/issn1000-1239.202440501
分享至
全文二维码

扫描看全文

引用本文
BibTeX
本文的引用情况
2种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏