In one example, a method for managing data includes detecting, in a shared multi-tenant deduplication system, a data stream that is specific to a particular user and that includes one or more user objects each having one or more data chunks. The data associated with the user is salted by associating a user-specific salt with the data chunks of the one or more user objects to form user-specific combinations of the form ((user-specific salt)+(user data chunk)). Finally, the user data is processed using the user-specific salt.