This document proposes four new distributed de-duplication systems that improve data reliability while maintaining data confidentiality. The systems distribute data chunks across multiple cloud servers using a deterministic secret sharing scheme instead of encryption. This provides higher reliability if servers fail while keeping data secure. The systems support both file-level and block-level de-duplication. Security analysis shows the systems achieve confidentiality, integrity and reliability even if attackers control some servers. Implementations demonstrate the overhead is limited for realistic environments.