Attribute-based multi-keyword searchable encryption scheme based on counting Bloom filters
To address the problems of low retrieval efficiency of searchable encryption scheme under traditional public key cryptosystem, high storage overhead of keyword index, and index does not support dynamic update, based on the good space and time efficiency of counting Bloom filter to determine whether...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Beijing Xintong Media Co., Ltd
2023-11-01
|
| Series: | Dianxin kexue |
| Subjects: | |
| Online Access: | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2023237/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841533659865153536 |
|---|---|
| author | Zhidan LI Yongqun CHEN Wei WANG |
| author_facet | Zhidan LI Yongqun CHEN Wei WANG |
| author_sort | Zhidan LI |
| collection | DOAJ |
| description | To address the problems of low retrieval efficiency of searchable encryption scheme under traditional public key cryptosystem, high storage overhead of keyword index, and index does not support dynamic update, based on the good space and time efficiency of counting Bloom filter to determine whether an element belongs to a certain set, the feature into searchable encryption was applied to establish keyword index, thus, the keyword set was mapped into a binary vector, thereby reducing the keyword storage cost.Simultaneously, the feature of counting Bloom filter can be deleted was used to realize the dynamic update of keyword index.In addition, to prevent adversaries from inferring keyword plaintext information from binary vectors through statistical analysis, the binary vector was blinded by permutation, and then the permutation was encrypted by attribute-based encryption for secret sharing.After legitimate users generated keyword traps correctly, the service provider helped users complete keyword matching queries based on the user’s keyword trapdoor.Finally, the security and efficiency of the scheme were proved through security analysis and simulation experiments. |
| format | Article |
| id | doaj-art-ab0cc1fe974d454b97e5480ac028a018 |
| institution | Kabale University |
| issn | 1000-0801 |
| language | zho |
| publishDate | 2023-11-01 |
| publisher | Beijing Xintong Media Co., Ltd |
| record_format | Article |
| series | Dianxin kexue |
| spelling | doaj-art-ab0cc1fe974d454b97e5480ac028a0182025-01-15T02:57:57ZzhoBeijing Xintong Media Co., LtdDianxin kexue1000-08012023-11-013911612759559529Attribute-based multi-keyword searchable encryption scheme based on counting Bloom filtersZhidan LIYongqun CHENWei WANGTo address the problems of low retrieval efficiency of searchable encryption scheme under traditional public key cryptosystem, high storage overhead of keyword index, and index does not support dynamic update, based on the good space and time efficiency of counting Bloom filter to determine whether an element belongs to a certain set, the feature into searchable encryption was applied to establish keyword index, thus, the keyword set was mapped into a binary vector, thereby reducing the keyword storage cost.Simultaneously, the feature of counting Bloom filter can be deleted was used to realize the dynamic update of keyword index.In addition, to prevent adversaries from inferring keyword plaintext information from binary vectors through statistical analysis, the binary vector was blinded by permutation, and then the permutation was encrypted by attribute-based encryption for secret sharing.After legitimate users generated keyword traps correctly, the service provider helped users complete keyword matching queries based on the user’s keyword trapdoor.Finally, the security and efficiency of the scheme were proved through security analysis and simulation experiments.http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2023237/searchable encryptioncounting Bloom filterattribute-based encryptionpermutation |
| spellingShingle | Zhidan LI Yongqun CHEN Wei WANG Attribute-based multi-keyword searchable encryption scheme based on counting Bloom filters Dianxin kexue searchable encryption counting Bloom filter attribute-based encryption permutation |
| title | Attribute-based multi-keyword searchable encryption scheme based on counting Bloom filters |
| title_full | Attribute-based multi-keyword searchable encryption scheme based on counting Bloom filters |
| title_fullStr | Attribute-based multi-keyword searchable encryption scheme based on counting Bloom filters |
| title_full_unstemmed | Attribute-based multi-keyword searchable encryption scheme based on counting Bloom filters |
| title_short | Attribute-based multi-keyword searchable encryption scheme based on counting Bloom filters |
| title_sort | attribute based multi keyword searchable encryption scheme based on counting bloom filters |
| topic | searchable encryption counting Bloom filter attribute-based encryption permutation |
| url | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2023237/ |
| work_keys_str_mv | AT zhidanli attributebasedmultikeywordsearchableencryptionschemebasedoncountingbloomfilters AT yongqunchen attributebasedmultikeywordsearchableencryptionschemebasedoncountingbloomfilters AT weiwang attributebasedmultikeywordsearchableencryptionschemebasedoncountingbloomfilters |