Abstract: A new binary image hiding scheme was proposed, which hided a binary image into several cover images. Based on the characteristics of the binary image whose value is 0 or 1, this scheme combined multi-secret sharing with RLE al- gorithm and DCT algorithm for the first time. According to the biggest size of cover images, this scheme divided RLE length of the shadow image into the n blocks, and then embedded the n blocks of secret information in cover images un- der the control of n keys. Experiment demonstrates that this scheme sufficiently increases the security of secret informa- lion and improves the robustness and acheves the better recovery effect.

Key words: Multi-secret sharing,I3inary image,Discrete cosine transform,Image hiding