The Research Of Improved YASS Algorithm Combined With Integer Programming

With the rapid development of information technology, the Internet graduallypenetrates into every corner of people’ lives and becomes the major channel of dailycommunication. As an invisible communication technology, information hidingembeds secret information into common hidden carriers in order to achieve concealedcommunication. JPEG image format is a picture format that widely used on theInternet and is also a widely studied image steganography carrier format. Such asJsteg, F5and OutGuess are based on JPEG images that are well known and classic.YASS–Yet Another Steganographic Scheme is also based on JPEG format image. Itrandomly selected sub-block in the determined image block and make DCT and QIMinformation embedding. YASS can effectively resist from popular universalsteganalysis methods in which it shows excellent anti-detection performance andcaused widespread concern.After in-depth study of YASS algorithm, the paper proposed a new scheme ofsteganography which is based on YASS. In order to resolve the imperfectsteganographic efficiency, we discuss the relationship between DCT coefficients indifferent blocks and then defined a way of iterative programming to decrease theerrors caused by offset compression of JPEG. The algorithm is a way of integerprogramming based on known DCT coefficients in different JPEG blocks and theirpositional relationship to correct the coefficients of steganography after YASS. It’s aneffective way to decrease the bit error rate of YASS steganography. In this way, weincrease the steganographic rate and control image changes at the same time. Finallywe simulation the whole steganography and use98dimension Markov to makesteganalysis. We proved the validity of the proposed scheme both from theory andexperimental results.