Verifiable multi-keyword search scheme based on improved Merkle-Tree authentication method
Aiming at the problem that the result verification method in the searchable encryption scheme was complicated,the search cost was high and the efficiency was low,it was difficult to meet the requirements of efficient verification and security of multi-keyword search results,a multi-keyword search sc...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2020-09-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2020146/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539318034726912 |
|---|---|
| author | Youliang TIAN Qin LUO |
| author_facet | Youliang TIAN Qin LUO |
| author_sort | Youliang TIAN |
| collection | DOAJ |
| description | Aiming at the problem that the result verification method in the searchable encryption scheme was complicated,the search cost was high and the efficiency was low,it was difficult to meet the requirements of efficient verification and security of multi-keyword search results,a multi-keyword search scheme based on the improved Merkle-Tree authentication method was proposed.Firstly,a multi-keyword searchable algorithm was built to achieve efficient and accurate multi-keyword search by the bilinear mapping.Secondly,based on the improved Merkle-Tree authentication method of Bawa,the verification and dynamic update algorithm of the search scheme was constructed to reduce the calculation cost of the classic MHT to prevent the efficient verification and update of illegal operations such as data tampering,deletion,and forgery.Under the decision-type linear hypothesis and CDH hypothesis,the proof scheme meets the indistinguishability and unforgeability of ciphertext. |
| format | Article |
| id | doaj-art-eb3f077559144e44a690af72d038ba6a |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2020-09-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-eb3f077559144e44a690af72d038ba6a2025-01-14T07:19:54ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2020-09-014111812959737342Verifiable multi-keyword search scheme based on improved Merkle-Tree authentication methodYouliang TIANQin LUOAiming at the problem that the result verification method in the searchable encryption scheme was complicated,the search cost was high and the efficiency was low,it was difficult to meet the requirements of efficient verification and security of multi-keyword search results,a multi-keyword search scheme based on the improved Merkle-Tree authentication method was proposed.Firstly,a multi-keyword searchable algorithm was built to achieve efficient and accurate multi-keyword search by the bilinear mapping.Secondly,based on the improved Merkle-Tree authentication method of Bawa,the verification and dynamic update algorithm of the search scheme was constructed to reduce the calculation cost of the classic MHT to prevent the efficient verification and update of illegal operations such as data tampering,deletion,and forgery.Under the decision-type linear hypothesis and CDH hypothesis,the proof scheme meets the indistinguishability and unforgeability of ciphertext.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2020146/cloud computingsearch privacyvalid verificationdynamic update |
| spellingShingle | Youliang TIAN Qin LUO Verifiable multi-keyword search scheme based on improved Merkle-Tree authentication method Tongxin xuebao cloud computing search privacy valid verification dynamic update |
| title | Verifiable multi-keyword search scheme based on improved Merkle-Tree authentication method |
| title_full | Verifiable multi-keyword search scheme based on improved Merkle-Tree authentication method |
| title_fullStr | Verifiable multi-keyword search scheme based on improved Merkle-Tree authentication method |
| title_full_unstemmed | Verifiable multi-keyword search scheme based on improved Merkle-Tree authentication method |
| title_short | Verifiable multi-keyword search scheme based on improved Merkle-Tree authentication method |
| title_sort | verifiable multi keyword search scheme based on improved merkle tree authentication method |
| topic | cloud computing search privacy valid verification dynamic update |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2020146/ |
| work_keys_str_mv | AT youliangtian verifiablemultikeywordsearchschemebasedonimprovedmerkletreeauthenticationmethod AT qinluo verifiablemultikeywordsearchschemebasedonimprovedmerkletreeauthenticationmethod |