The document proposes a new secure secret message steganography (SSMS) method for hiding secret messages in digital images. SSMS uses a partition map table (PMT) as a private key to reorder the pixels in the image before applying the least significant bit (LSB) hiding method. This adds an extra layer of security compared to the standard LSB method. Experimental results show that SSMS maintains good PSNR and MSE values similar to LSB, while increasing throughput and security by preventing extraction of the hidden message without the correct PMT.