Volume-hiding encrypted multi-map scheme based on hierarchical structure
The volume-hiding encrypted multi-map (EMM) scheme is able to prevent attackers from inferring plaintext through the volume leakage, but existing solutions have problems with large storage and search computational costs.Based on the characteristic that the volume of the searched data often follows Z...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2024-01-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2024002/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841540019488030720 |
|---|---|
| author | Jing CHEN Hanxing LI Kun HE Meng JIA Yuqing LI Ruiying DU |
| author_facet | Jing CHEN Hanxing LI Kun HE Meng JIA Yuqing LI Ruiying DU |
| author_sort | Jing CHEN |
| collection | DOAJ |
| description | The volume-hiding encrypted multi-map (EMM) scheme is able to prevent attackers from inferring plaintext through the volume leakage, but existing solutions have problems with large storage and search computational costs.Based on the characteristic that the volume of the searched data often follows Zipf’s law, a hierarchical volume-hiding EMM scheme was proposed.Compared to the plain scheme that filled all keys’ volumes equally, converting the filling of the overall data into the filling of multiple sub-data blocks could reduce storage costs, and also achieved constant level complexity query overhead.Security analysis shows that the proposed scheme can achieve hidden matching volume without loss of query results.Simulation results show that compared with the most efficient scheme XorMM, the proposed scheme can increase the storage overhead by 10%, reduce the search computing overhead by 90%, and significantly improve the search efficiency. |
| format | Article |
| id | doaj-art-1984e6ae347c45369682e556394ae6bc |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2024-01-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-1984e6ae347c45369682e556394ae6bc2025-01-14T06:22:38ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2024-01-01459410559385226Volume-hiding encrypted multi-map scheme based on hierarchical structureJing CHENHanxing LIKun HEMeng JIAYuqing LIRuiying DUThe volume-hiding encrypted multi-map (EMM) scheme is able to prevent attackers from inferring plaintext through the volume leakage, but existing solutions have problems with large storage and search computational costs.Based on the characteristic that the volume of the searched data often follows Zipf’s law, a hierarchical volume-hiding EMM scheme was proposed.Compared to the plain scheme that filled all keys’ volumes equally, converting the filling of the overall data into the filling of multiple sub-data blocks could reduce storage costs, and also achieved constant level complexity query overhead.Security analysis shows that the proposed scheme can achieve hidden matching volume without loss of query results.Simulation results show that compared with the most efficient scheme XorMM, the proposed scheme can increase the storage overhead by 10%, reduce the search computing overhead by 90%, and significantly improve the search efficiency.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2024002/cloud storagesearchable encryptionvolume-hidingstructured encryptionhierarchical structure |
| spellingShingle | Jing CHEN Hanxing LI Kun HE Meng JIA Yuqing LI Ruiying DU Volume-hiding encrypted multi-map scheme based on hierarchical structure Tongxin xuebao cloud storage searchable encryption volume-hiding structured encryption hierarchical structure |
| title | Volume-hiding encrypted multi-map scheme based on hierarchical structure |
| title_full | Volume-hiding encrypted multi-map scheme based on hierarchical structure |
| title_fullStr | Volume-hiding encrypted multi-map scheme based on hierarchical structure |
| title_full_unstemmed | Volume-hiding encrypted multi-map scheme based on hierarchical structure |
| title_short | Volume-hiding encrypted multi-map scheme based on hierarchical structure |
| title_sort | volume hiding encrypted multi map scheme based on hierarchical structure |
| topic | cloud storage searchable encryption volume-hiding structured encryption hierarchical structure |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2024002/ |
| work_keys_str_mv | AT jingchen volumehidingencryptedmultimapschemebasedonhierarchicalstructure AT hanxingli volumehidingencryptedmultimapschemebasedonhierarchicalstructure AT kunhe volumehidingencryptedmultimapschemebasedonhierarchicalstructure AT mengjia volumehidingencryptedmultimapschemebasedonhierarchicalstructure AT yuqingli volumehidingencryptedmultimapschemebasedonhierarchicalstructure AT ruiyingdu volumehidingencryptedmultimapschemebasedonhierarchicalstructure |