Single Character Replace Deciphered Algorithm Based on Data Compression
QIAN Yuhuan
FAN Hongbo
Abstract：In this paper,aiming at the single-letter encrypted ciphertext in noise,a deciphered algorithm is designed.The al-gorithm is based on frequency analysis.Through statistical ciphertext letter frequencies a word frequency table is produced.BER(bit error rate)in noise is combined to draw a new word frequency table.Similar word frequency tables are made to packet storage.The arrangement of them is determined.These new word frequency table and the English word frequency table out of literature statistcs are compared.Several suspected password lists are generated.Reducing the use of exhaustive way a number of suspected plaintext password table according suspected.LZW algorithm is used to a large number of real text compression generate LZW compression coding table.Compression encoding table is used for compressing suspected plaintext generation.Accordance with the principles of LZW algorithm and characteristics of English grammar and vocabulary.After the LZW compression algorithm derived shortest plain is truth plaintext.Compression coding is very efficient way to verify.
Keywords：LZW algorithmcompression codingfrequency analysis
Publication Date：2018-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：4( 686-688,749 )