There is also provided, in accordance with an embodiment of the present invention, an apparatus, including a local storage system having a local volume with a plurality of local regions, and a first processor configured to compute respective local signatures over the local regions, and a remote storage system having a remote volume with remote regions in a one-to-one correspondence with the local