Information has always constituted a prized commodity over time, with the strong globalization of exchanges and communications. The provenance, acquisition, protection and integrity of information has always asked major questions, with the strong growth of security needs in many areas around the world. Numerous approaches have been proposed with a view mainly to increase information security. One of them is steganography, where the goal is to conceal the very presence of secret information in a media during a communication. However, this one generally modifies the properties of the cover media used to conceal secret information. Thus, this modification constitutes a vulnerability during the detection and extraction of information concealed in the media, by various steganography attacks. To overcome this problem, Moyou and Ndoundam have proposed a distributed method of data hiding in a multi-cloud storage environment that preserves the property of the cover media, by using different types of media as an index of a part of the secret. However, a security problem is revealed when sharing key between the participating entities in the communication, and the process of managing cloud storage environments between the participating entities can turns to be tedious, depending on the number of cloud accounts used in the method. In order to solve these problems, in this paper we propose a new approach of the method that uses a single cloud storage environment, and strengthens the security of key sharing between the participating entities.