This paper presents a novel algorithm of hiding secret messages by applying mathematical lemmas and information theory. The proposed algorithm can hide more information with acceptable embedded rate and achieves requirements of information hi