<p>Recent years, reversible data hiding in encrypted domain has attracted many eyes from academia and industry. Majority of current reversible data hiding schemes focus on gray-scale or color images, and a paucity of literature on reversible data hiding in encrypted binary image was reported. In this paper, we propose a novel separable and reversible data hiding method for binary image in encrypted domain. First, the original binary image is losslessly coded by run length coder for vacating room to hide secret image. Secondly, the output bits of source coding are scrambled with chaotic binary sequence. Then the secret image is compressed by set partition in hierarchical tree (SPIHT) coding, and embedded into encrypted binary image using bit replacement method. Experimental results indicate the proposed scheme has large hiding capacity, and it can correctly recover the original binary image and extract the secret image.</p>