FlexList: Optimized Skip List for Secure Cloud Storage

Download Now
Provided by: Koc University
Topic: Cloud
Format: PDF
With the increase in popularity of cloud data storage, efficiently proving the integrity of the data stored at an untrusted server has become significant. Authenticated Skip Lists and Rank-based Authenticated Skip Lists (RBASL) have been used in cloud storage as a randomized alternative to balanced trees, without the need to perform complex balancing and restructuring operations. In a dynamic file scenario, an RBASL falls short when updates are not proportional to a fixed block size; such an update to the file, however small, may translate to O(n) block updates to the RBASL, for a file with n blocks.
Download Now

Find By Topic