收藏切换
Verifiable Boolean Searchable Encryption Scheme Based on Blockchain Index
收藏切换
Yuxi Li1, Jingjing Chen1, Fucai Zhuo2, Jian Xu2, Dong Ji3, *
Journal of Computer Research and Development | 2025, 62(11) : 2855 - 2869
Less
收藏切换
Journal of Computer Research and Development | 2025, 62(11): 2855-2869
• Network and Information Security •
Verifiable Boolean Searchable Encryption Scheme Based on Blockchain Index
Full
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

About Author:

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

Published: 2025-11-01 doi: 10.7544/issn1000-1239.202440501
Outline
收藏切换

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
Year 2025 volume 62 Issue 11
147
67
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202440501
  • Receive Date:2024-06-06
  • Online Date:2026-11-10
  • Published:2025-11-01
Article Data
Affiliations
History
  • Received:2024-06-06
  • Revised:2025-02-25
  • Accepted:2025-03-03
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
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202440501
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
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
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT