{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T12:17:03Z","timestamp":1742645823385,"version":"3.37.3"},"reference-count":43,"publisher":"Association for Computing Machinery (ACM)","issue":"4","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["U1705261, 61972325, and 61872305"],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Open Project Program of Wuhan National Laboratory for Optoelectronics","award":["2021WNLOKF011"]},{"name":"Research Project of Zhejiang Lab","award":["2021DA0AM01\/002"]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Storage"],"published-print":{"date-parts":[[2023,11,30]]},"abstract":"More and more data are stored in cloud storage, which brings two major challenges. First, the modified files in the cloud should be quickly synchronized to ensure data consistency, e.g., delta synchronization (sync) achieves efficient cloud sync by synchronizing only the updated part of the file. Second, the huge data in the cloud needs to be deduplicated and encrypted, e.g., Message-Locked Encryption (MLE) implements data deduplication by encrypting the content among different users. However, when combined, a few updates in the content can cause large sync traffic amplification for both keys and ciphertext in the MLE-based cloud storage, significantly degrading the cloud sync efficiency. A feature-based encryption sync scheme, FeatureSync, is proposed to address the delta amplification problem. However, with further improvement of the network bandwidth, the performance of FeatureSync stagnates. In our preliminary experimental evaluations, we find that the bottleneck of the computational overhead in the high-bandwidth network environments is the main bottleneck in FeatureSync. In this article, we propose an enhanced feature-based encryption sync scheme FASTSync to optimize the performance of FeatureSync in high-bandwidth network environments. The performance evaluations on a lightweight prototype implementation of FASTSync show that FASTSync reduces the cloud sync time by 70.3% and the encryption time by 37.3%, on average, compared with FeatureSync.<\/jats:p>","DOI":"10.1145\/3607536","type":"journal-article","created":{"date-parts":[[2023,7,7]],"date-time":"2023-07-07T12:23:40Z","timestamp":1688732620000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["FASTSync: A FAST Delta Sync Scheme for Encrypted Cloud Storage in High-bandwidth Network Environments"],"prefix":"10.1145","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3589-9621","authenticated-orcid":false,"given":"Suzhen","family":"Wu","sequence":"first","affiliation":[{"name":"Xiamen University & Wuhan National Laboratory for Optoelectronics, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-1816-5561","authenticated-orcid":false,"given":"Zhanhong","family":"Tu","sequence":"additional","affiliation":[{"name":"Xiamen University, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-6465-6434","authenticated-orcid":false,"given":"Yuxuan","family":"Zhou","sequence":"additional","affiliation":[{"name":"Xiamen University, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-6537-2297","authenticated-orcid":false,"given":"Zuocheng","family":"Wang","sequence":"additional","affiliation":[{"name":"Xiamen University, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2673-5868","authenticated-orcid":false,"given":"Zhirong","family":"Shen","sequence":"additional","affiliation":[{"name":"Xiamen University, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-6661-5165","authenticated-orcid":false,"given":"Wei","family":"Chen","sequence":"additional","affiliation":[{"name":"Hikivision, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-0913-2435","authenticated-orcid":false,"given":"Wei","family":"Wang","sequence":"additional","affiliation":[{"name":"Hikivision, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-4325-1639","authenticated-orcid":false,"given":"Weichun","family":"Wang","sequence":"additional","affiliation":[{"name":"Hikivision, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4819-4583","authenticated-orcid":false,"given":"Bo","family":"Mao","sequence":"additional","affiliation":[{"name":"Xiamen University, China"}]}],"member":"320","published-online":{"date-parts":[[2023,10,3]]},"reference":[{"key":"e_1_3_1_2_2","unstructured":"Apple iCloud. 2022. Retrieved from https:\/\/www.icloud.com\/."},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38348-9_18"},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/1210596.1210599"},{"key":"e_1_3_1_5_2","unstructured":"Boxcrypto. 2022. Retrieved from https:\/\/www.boxcryptor.com\/en\/."},{"key":"e_1_3_1_6_2","volume-title":"Proceedings of the Compression and Complexity of SEQUENCES","author":"Broder Andrei Z.","year":"1997","unstructured":"Andrei Z. Broder. 1997. On the resemblance and containment of documents. In Proceedings of the Compression and Complexity of SEQUENCES."},{"key":"e_1_3_1_7_2","unstructured":"Linux Traffic Control. 2022. Retrieved from https:\/\/tldp.org\/HOWTO\/Traffic-Control-HOWTO\/intro.html."},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/2789168.2790094"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2002.1022312"},{"key":"e_1_3_1_10_2","volume-title":"Proceedings of the USENIX Annual Technical Conference (ATC\u201903)","author":"Douglis Fred","year":"2003","unstructured":"Fred Douglis. 2003. Application-specific delta-encoding via resemblance detection. In Proceedings of the USENIX Annual Technical Conference (ATC\u201903)."},{"key":"e_1_3_1_11_2","unstructured":"Dropbox. 2022. Retrieved from: http:\/\/www.dropboxchina.com\/."},{"key":"e_1_3_1_12_2","unstructured":"Sookasa\u2019s encrypted cloud storage. 2015. Retrieved from: https:\/\/www.sookasa.com\/resources\/encrypted-cloud-storage\/."},{"key":"e_1_3_1_13_2","unstructured":"FastCDC. 2022. Retrieved from: https:\/\/github.com\/Quicksandlyh\/FastCDC-c\/."},{"key":"e_1_3_1_14_2","unstructured":"Seafile: Enterprise file sync share platform with high reliability and performance. 2022. Retrieved from: https:\/\/www.seafile.com\/en\/home."},{"key":"e_1_3_1_15_2","unstructured":"Github. 2022. Retrieved from: https:\/\/github.com\/."},{"key":"e_1_3_1_16_2","unstructured":"Google Drive. 2022. Retrieved from: https:\/\/drive.google.com\/."},{"key":"e_1_3_1_17_2","unstructured":"HashMap. 2022. Retrieved from: https:\/\/github.com\/tidwall\/hashmap.c\/."},{"key":"e_1_3_1_18_2","volume-title":"Proceedings of the 36th Symposium on Mass Storage Systems and Technologies (MSST\u201920)","author":"He Yuan","year":"2020","unstructured":"Yuan He, Lingfeng Xiang, Wen Xia, Hong Jiang, Zhenhua Li, Xuan Wang, and Xiangyu Zou. 2020. Dsync: A lightweight delta synchronization approach for cloud storage services. In Proceedings of the 36th Symposium on Mass Storage Systems and Technologies (MSST\u201920)."},{"key":"e_1_3_1_19_2","volume-title":"Proceedings of the 22th USENIX Security Symposium (Security\u201913)","author":"Keelveedhi Sriram","year":"2013","unstructured":"Sriram Keelveedhi, Mihir Bellare, and Thomas Ristenpart. 2013. DupLESS: Server-aided encryption for deduplicated storage. In Proceedings of the 22th USENIX Security Symposium (Security\u201913)."},{"key":"e_1_3_1_20_2","unstructured":"Linux Kernel. 2022. Retrieved from: https:\/\/www.kernel.org\/."},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.5555\/1247415.1247420"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2019.00007"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2017.28"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1145\/3342195.3387531"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-45065-5_16"},{"key":"e_1_3_1_26_2","volume-title":"Master\u2019s thesis. Department of Electrical Engineering and Computer Science, University of California at Berkeley","author":"MacDonald J.","year":"2000","unstructured":"J. MacDonald. 2000. File System Support for Delta Compression. Master\u2019s thesis. Department of Electrical Engineering and Computer Science, University of California at Berkeley."},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2015.2455979"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2015.2475273"},{"key":"e_1_3_1_29_2","unstructured":"Microsoft OneDrive. 2022. Retrieved from: https:\/\/drive.google.com\/."},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2018.08.013"},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1145\/502034.502052"},{"key":"e_1_3_1_32_2","unstructured":"OpenSSL. 2022. Retrieved from: https:\/\/github.com\/openssl\/openssl."},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1145\/3032966"},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1145\/2385603.2385606"},{"key":"e_1_3_1_35_2","doi-asserted-by":"crossref","unstructured":"Torsten Suel and Nasir Memon. 2002. Algorithms for delta compression and remote file synchronization. In Handbook of Lossless Compression S. Sayood (Ed.). Academic Press.","DOI":"10.1016\/B978-012620861-0\/50014-0"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2019.00036"},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2019.2898942"},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS51616.2021.00040"},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2016.2571298"},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2014.07.016"},{"key":"e_1_3_1_41_2","first-page":"101","volume-title":"Proceedings of the USENIX Annual Technical Conference (USENIX ATC\u201916)","author":"Xia Wen","year":"2016","unstructured":"Wen Xia, Yukun Zhou, Hong Jiang, Dan Feng, Yu Hua, Yuchong Hu, Qing Liu, and Yucheng Zhang. 2016. FastCDC: A fast and efficient content-defined chunking approach for data deduplication. In Proceedings of the USENIX Annual Technical Conference (USENIX ATC\u201916), Ajay Gulati and Hakim Weatherspoon (Eds.). 101\u2013114."},{"key":"e_1_3_1_42_2","volume-title":"Proceedings of the 16th USENIX Conference on File and Storage Technologies (FAST\u201918)","author":"Xiao He","year":"2018","unstructured":"He Xiao, Zhenhua Li, Ennan Zhai, Tianyin Xu, Yang Li, Yunhao Liu, Quanlu Zhang, and Yao Liu. 2018. Towards web-based delta synchronization for cloud storage services. In Proceedings of the 16th USENIX Conference on File and Storage Technologies (FAST\u201918)."},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2017.77"},{"key":"e_1_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2015.7208297"}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3607536","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,3]],"date-time":"2023-10-03T12:45:52Z","timestamp":1696337152000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3607536"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,3]]},"references-count":43,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,11,30]]}},"alternative-id":["10.1145\/3607536"],"URL":"https:\/\/doi.org\/10.1145\/3607536","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"type":"print","value":"1553-3077"},{"type":"electronic","value":"1553-3093"}],"subject":[],"published":{"date-parts":[[2023,10,3]]},"assertion":[{"value":"2022-09-27","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-06-20","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-10-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}