A system and method for reduced bandwidth remote storage between a client device and a storage device storing at least a first data block and a first exclusive or (XOR) product. The method includes: receiving, from the client device, a second exclusive XOR product, wherein the second XOR product is determined based on the first data block and a third data block; reading, from the storage device, the first XOR product, wherein the first XOR product is determined based on the first data block and at least a second data block; determining a third XOR product based on the first XOR product and the second XOR product; and storing, in the storage device, the third XOR product.