Does the deduplication feature work if I have enabled encryption?

Yes, Zoolz will not upload duplicate files twice even if encryption is enabled.

But if these duplicate files are stored on two different machines, they will be uploaded once only if the encryption passwords used on the two machines are identical.