You could compromise and use something like MaidSafe does, where the data is encrypted using a key based on the contents of the file itself (self-encryption), s

You could compromise and use something like MaidSafe does, where the data is encrypted using a key based on the contents of the file itself (self-encryption), so you need to know the key for the file in order to decrypt it but deduplication is still possible.