Block-Level De-duplication as a Service