Real-time proof of violation with adaptive huffman coding hash tree for cloud storage service

Jehn Ruey Jiang, Wei Sheng Chung

研究成果: 書貢獻/報告類型會議論文篇章同行評審

摘要

This paper proposes two adaptive Huffman coding hash tree algorithms to construct the hash tree of a file system. The algorithms are used to design the real-time proof of violation (PoV) scheme for the cloud storage service to achieve mutual non-repudiation between the user and the service provider. The PoV scheme can then generate cryptographic proofs once the service-level agreement (SLA) is violated. Based on adaptive Huffman coding, the proposed algorithms add hash tree nodes dynamically when a file is accessed for the first time. Every node keeps a count to reflect the frequency of occurrence of the associated file, and all nodes' counts and the tree structure are adjusted on-the-fly for every file access. This can significantly reduce the memory and computation overheads required by the PoV scheme. The file access patterns of the NCUCCWiki and the SNIA IOTTA datasets are used to evaluate the performance of the proposed algorithms. The algorithms are also compared with a related hash tree construction algorithm used in a PoV scheme, named ERA, to show their superiority in performance.

原文???core.languages.en_GB???
主出版物標題Proceedings - 2019 IEEE 12th Conference on Service-Oriented Computing and Applications, SOCA 2019
發行者Institute of Electrical and Electronics Engineers Inc.
頁面147-153
頁數7
ISBN(電子)9781728154114
DOIs
出版狀態已出版 - 11月 2019
事件12th IEEE Conference on Service-Oriented Computing and Applications, SOCA 2019 - Kaohsiung, Taiwan
持續時間: 18 11月 201921 11月 2019

出版系列

名字Proceedings - 2019 IEEE 12th Conference on Service-Oriented Computing and Applications, SOCA 2019

???event.eventtypes.event.conference???

???event.eventtypes.event.conference???12th IEEE Conference on Service-Oriented Computing and Applications, SOCA 2019
國家/地區Taiwan
城市Kaohsiung
期間18/11/1921/11/19

指紋

深入研究「Real-time proof of violation with adaptive huffman coding hash tree for cloud storage service」主題。共同形成了獨特的指紋。

引用此