Patent ID: 8713300

Claim:
A computer implemented method comprising: receiving, by a backup server computer, a backup request from a client computer for first data; in response to the backup request: encrypting, by the backup server computer, the first data as one or more encrypted segments, each having an encrypted segment size; and conveying, by the backup server computer, the one or more encrypted segments to a remote server computer for storage on a storage medium; and the method further comprising: receiving, by the backup server computer, a restore request from the client computer for second data which corresponds to a given encrypted segment of the first data, the second data having a size less than the encrypted segment size; and in response to the restore request: requesting, by the backup server computer, transmission from the remote server computer of only a portion of the given encrypted segment, wherein the given encrypted segment has a beginning and an end, wherein the requested portion does not include one or more encrypted sub-segments at the end of the given encrypted segment.