An Electronic Lattice Construction Method Based on Game Padding

Congfei Sun,Kaixi Wang

doi:10.1109/access.2019.2946299

Abstract

The concealment, the steganography success rate, and the steganographic capacity are key performance indicators to text steganography. The existing text steganography methods still have a low steganographic capacity, some syntactic or semantic ambiguity problems to some extent. We propose an electronic lattice construction method based on a padding game to hide a secret message. This method first computes the length of a secret message and a key is worked out based on the length; the walking rule, the constraints to a hidden path, the initial size of a grid and the starting cell are determined based on the key and a unique hidden path can be figured out for the given secret; then the secret message is stored in the cells along the unique path and all the remaining cells in the grid are filled according to the padding game rules, which helps to obscure that secret message; finally, elements in some cells are removed to get the crossword that will be shared with the receiver. To extract the message, the receiver fills the crossword according to the same game rules as the sender does, and calculates that unique hidden path based on the shared key. The experimental results and analyses show that its concealment is prominent, its steganography success rate is 100%, and it has a high steganographic capacity. It also has no readability issue as the steganography by generation usually does.

Highlights

With the rapid development of Internet technology, the dissemination of digital audio-visual products and other electronic publications become more and more convenient
This paper proposes an electronic lattice construction method to implement text steganography based on a padding game
The partial cells are cleared to form a crossword. The receiver fills it to get a most-filled grid according to the same game rules as the sender does, and the unique hidden path is figured out based on the key shared with the sender, and the secret message will be extracted

Summary

INTRODUCTION

With the rapid development of Internet technology, the dissemination of digital audio-visual products and other electronic publications become more and more convenient. Information hiding technology [1] is one of potential approaches to these issues, one branch of which, i.e. steganography, is the practice of communicating a secret message by hiding it in a popular cover object. This approach can avoid the secret transmission to be noticed by an attacker and is attracting more and more. This paper proposes an electronic lattice construction method to implement text steganography based on a padding game. The receiver fills it to get a most-filled grid according to the same game rules as the sender does, and the unique hidden path is figured out based on the key shared with the sender, and the secret message will be extracted.

RELATED WORKS

NOTATIONS

THE ANALYSES

CONCLUSION