Many pieces of information are exchanged in the form of binary pictures across many domains as a result of the paradigm shift from paper to electronic. This covers banking, economic dealings, military communication, and imaging in the medical field. In some circumstances, it is necessary to communicate sensitive information about photographs in a covert manner. On the other hand, unreadable watermarks are necessary to verify the authenticity and originality of an image.The two most commonly used methods for this purpose are steganography and watermarking, both of which ensure the imperceptibility of hidden information.It is challenging for binary images to hide data and to keep changes unnoticeable. A novel data hiding method for binary images is presented in this paper which uses Block-Diagonal Partition Pattern(BDPP).In this method, 3X3 pixels image blocks are partitioned diagonally. Black and white pixel counts within each partition before and after embedding are used to identify potential blocks. The connectivity between the pixels in each division is also examined in order to determine whether a block is suitable for carrying data bits that account for distortion. The chosen block’s central pixel serves as the carrier for data bits. Since every block carrying the data satisfies the embeddability requirements both before and after concealing, the original picture is not required to retrieve the concealed data. Data is twice encrypted using this method to boost data security. The results show that our technique produces little distortion while being safe and having great hiding capabilities.