If your provider uses SFTP, you can use nFreezer (http://github.com/josephernest/nfreezer http://github.com/josephernest/nfreezer) which I built exactly for the

If your provider uses SFTP, you can use nFreezer (http://github.com/josephernest/nfreezer http://github.com/josephernest/nfreezer) which I built exactly for the same purpose than you. (I first thought about 7z too but having to reupload the whole archive even if only a few files are modified made me look for another solution). In short, you can do nfreezer backup my_documents/ user@11.22.33.44:/backup/ and the backup will be done or updated (if only 1MB have changed since last backup, only 1MB will be uploaded and not 100 GB). Everything is encrypted locally (including the filenames), and never decrypted on remote. You can't use the files on the remote server, it's only cold storage - the only thing you can do with it is: restore to your local computer (if one day you need it), and decrypt it locally. It's 250 lines of code in one single source file, so you can read it quickly to see if it's ok or not for your use case.