Efficient dynamic searchable encryption scheme for conjunctive queries based on bidirectional index
To solve the problems of complicated operation, information leakage, and inflexible query method in the update process of existing dynamic searchable encryption scheme, an efficient dynamic searchable encryption scheme (named BPC-DSSE) for conjunctive query with forward and backward privacy was prop...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2022-05-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2022099/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539961038307328 |
|---|---|
| author | Ruizhong DU Yuqing ZHANG Mingyue LI |
| author_facet | Ruizhong DU Yuqing ZHANG Mingyue LI |
| author_sort | Ruizhong DU |
| collection | DOAJ |
| description | To solve the problems of complicated operation, information leakage, and inflexible query method in the update process of existing dynamic searchable encryption scheme, an efficient dynamic searchable encryption scheme (named BPC-DSSE) for conjunctive query with forward and backward privacy was proposed.A bitmap index was used to construct a bidirectional index structure to simplify the dynamic update process, and the access pattern was hidden through symmetric encryption with homomorphic addition.At the same time, since the addition and deletion operations were completed by modulo addition, the leakage of the update process could be reduced by hiding the update type.Security analysis shows that the BPC-DSSE scheme achieves forward and Type-I<sup>-</sup> backward privacy.The simulation results show that the BPC-DSSE scheme has higher update and retrieval efficiency than other conjunctive query schemes. |
| format | Article |
| id | doaj-art-2c1afe9f426f4ec89e43a58599cfc255 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2022-05-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-2c1afe9f426f4ec89e43a58599cfc2552025-01-14T06:29:54ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2022-05-014312313259395690Efficient dynamic searchable encryption scheme for conjunctive queries based on bidirectional indexRuizhong DUYuqing ZHANGMingyue LITo solve the problems of complicated operation, information leakage, and inflexible query method in the update process of existing dynamic searchable encryption scheme, an efficient dynamic searchable encryption scheme (named BPC-DSSE) for conjunctive query with forward and backward privacy was proposed.A bitmap index was used to construct a bidirectional index structure to simplify the dynamic update process, and the access pattern was hidden through symmetric encryption with homomorphic addition.At the same time, since the addition and deletion operations were completed by modulo addition, the leakage of the update process could be reduced by hiding the update type.Security analysis shows that the BPC-DSSE scheme achieves forward and Type-I<sup>-</sup> backward privacy.The simulation results show that the BPC-DSSE scheme has higher update and retrieval efficiency than other conjunctive query schemes.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2022099/dynamic searchable symmetric encryptionconjunctive queryforward privacybackward privacy |
| spellingShingle | Ruizhong DU Yuqing ZHANG Mingyue LI Efficient dynamic searchable encryption scheme for conjunctive queries based on bidirectional index Tongxin xuebao dynamic searchable symmetric encryption conjunctive query forward privacy backward privacy |
| title | Efficient dynamic searchable encryption scheme for conjunctive queries based on bidirectional index |
| title_full | Efficient dynamic searchable encryption scheme for conjunctive queries based on bidirectional index |
| title_fullStr | Efficient dynamic searchable encryption scheme for conjunctive queries based on bidirectional index |
| title_full_unstemmed | Efficient dynamic searchable encryption scheme for conjunctive queries based on bidirectional index |
| title_short | Efficient dynamic searchable encryption scheme for conjunctive queries based on bidirectional index |
| title_sort | efficient dynamic searchable encryption scheme for conjunctive queries based on bidirectional index |
| topic | dynamic searchable symmetric encryption conjunctive query forward privacy backward privacy |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2022099/ |
| work_keys_str_mv | AT ruizhongdu efficientdynamicsearchableencryptionschemeforconjunctivequeriesbasedonbidirectionalindex AT yuqingzhang efficientdynamicsearchableencryptionschemeforconjunctivequeriesbasedonbidirectionalindex AT mingyueli efficientdynamicsearchableencryptionschemeforconjunctivequeriesbasedonbidirectionalindex |