A system and method for remote copy of encrypted data where a primary storage system receives data, encrypts the data with a first cryptographic method, and stores the encrypted data. A secondary storage system connected to the primary storage system receives and stores a remote copy of the encrypted data. When a block of the stored encrypted data is converted using a second cryptographic method, the converted block and a pointer containing an address at which the conversion has finished is transferred to the second storage system and stored. The pointer is incremented for each block converted. A backup copy of the first cryptographic method and the second cryptographic method are stored at a backup system remote from the primary storage system. If the primary system fails, the backup system can decrypt the data using the first cryptographic method or the second cryptographic method based on the pointer.