A Reversible Information Hiding Method Based on lzw Compression Algorithm

Abstract

The invention belongs to the field of information hiding of computers, and relates to a reversible information hiding method based on a Lempel-Ziv-Welch (LZW) compression algorithm. The reversible information hiding method based on the LZW compression algorithm achieves high information hiding amount, a rapid information hiding speed and a rapid information extraction speed through simple data calculation. The reversible information hiding method based on the LZW compression algorithm is capable of achieving information hiding, and has the advantages of being high in information hiding amount, fast in information hiding speed, fast in information extraction speed and the like, at the same time, a side hiding the information does not need to send any extra information to an information extraction side, the information extraction side can obtain an undistorted source file and hidden information, and the reversible information hiding method based on the LZW compression algorithm has significant practical application values in various fields.

Description

technical field [0001] The invention belongs to the field of computer information hiding, and relates to a reversible information hiding method based on an LZW compression algorithm. Background technique [0002] With the rapid development of Internet technology, a large amount of data is generated on the Internet every day. Due to the open nature of the web, it is very important to encrypt the data to be transmitted. The reversible information hiding method can ensure that the receiver can receive the hidden information and recover the undistorted carrier information. [0003] Reversible information hiding methods are of high research value because recoverable media are very useful in protecting the secrecy and privacy of sensitive information. For example, assume that a patient's personal information is private information, and his X-ray film is used as carrier information. After extracting the patient's personal information, it is very necessary to fully restore the pa...

AI Technical Summary

Problems solved by technology

In 2010, Chen et al. proposed the HCDH-LZW algorithm to improve the DH-LZW algorithm, and increase the amount of information hiding by shortening as many characters as possible in the dictionary item, but both algorithms need to provide additional information to the party that extracts the information. Information—that is, the threshold that determines whether a dictionary item can hide information

Since both algorithms reduce the dictionary items, duplication in the dictionary leads to an increase in the size of the dictionary, which increases the calculation cost when hiding information. When extracting information, the current dictionary item of DH-LZW needs to be compared with the existing dictionary item. For comparison, HCDH-LZW needs to decompress the code in advance to form a test string and compare it with the existing dictionary items. These operations greatly increase the calculation cost and slow down the speed of extracting information.

Images