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 hiding algorithm and simply

information extracting. The main idea is applying modern

algebra to solve the information hiding problem in multimedia.

In order to prevent some attacks on stganography, hidden

initial bits of image data pixels are chosen randomly. The

extracted information are achieved without the reference of the

original image and extracted keys. The experiment results

show that our approach is effective and reliable.-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　hiding　algorithm　and　simply

information extracting. The　main　idea　is　applying　modern

algebra to solve the information hiding problem in multimedia.

In　order　to　prevent　some　attacks　on　stganography,　hidden

initial　bits　of　image　data　pixels are　chosen　randomly. The

extracted information are achieved without the reference of the

original　image　and　extracted　keys. The　experiment　results

show that our approach is effective and reliable.