The document proposes a new secure secret message steganography (SSMS) method for hiding secret messages in digital images. SSMS reorders the pixels of the cover image using a partition map table before applying the least significant bit steganography technique. This adds an extra layer of security by encrypting the location of the hidden data. Experimental results on hiding messages in various images found that SSMS maintains high peak signal-to-noise ratio and low mean squared error values between original and stego images, and provides high throughput for hiding and extracting messages. Tests hiding longer messages showed SSMS continues to perform well.