Abstract: The secrete information may be revealed when use information hiding technology with the same image. Aimed to solve this problem, has proposed a new information hiding algorithm. At first, has analyzed hiding different information two times in the identical image. According to it, has established a set of guessing key algorithm based on the probability statistical theory, thus possible to withdraw the information which hidden. Based on this, has designed one hiding algorithm based on the random multi-storage location information, this algorithm makes the improvement in information hiding position, causes the aggressor to be unable to establish the effective probability statistical model, thus achieves that enhancing the algorithm intensity. In the paper elaborated in detail the information embedded in multiposition, and has analyzed the algorithm anti-attack performance in quota.