Abstract: A new method of robust reversible hiding algorithm is proposed in this study, which creates redundant space for information hiding by histogram shifting. Accommodation matrix used in this method reduced the modification extent of pixel values caused by histogram shifting and preserved the visual quality of stego-images. The design of interval region helped to realize the robustness of embedded information. Experiment results show that the new algorithm can not only extract secret information correctly and restore the original carrier image completely but also increase the resistance ability of secret information to some lossy processes.