Securing important data is one of the problem in this open system of acces data and information era. Cryptography and steganography is the solution. Data or message will be encrypted and decrypted on cryptography, in this case using Pohlig Hellman algorithm and the message,- that encrypted using the prime number tested by Fermat method and encryption key -, will be embedded and extracted using end of file method on grayscale image. The result of this study is an image hiding message on it. Image can be extracted to find the message which will be decrypted using the same prime number as on the encryption process and the decryption key that determined using Pohlig Hellman algorithm.