Linguistic Based Steganography Using Lexical Substitution and Syntactical Transformation

Recently, secure information transmission is necessary such that no one can detect information sent via an open channel. In 2013, Chang and Clark proposed a method using lexical substitution and vertex coding for securing the information exchange between parties, such that no one can detect the exchanged information. However, the maximum payload capacity was still 2 bits. This work proposed a method for increasing the payload capacity of Chang's method by applying additional syntactical transformation instead of only lexical substitution and vertex coding. Based on the implementation, the payload resulted by the proposed method may increase minimum 2 bits, such that the minimum payload size is 4 bits, which is greater than Chang's method.