A New Approach to Image Authentication Using Chaotic Map and Sudoku Puzzle

In this paper, a novel image authentication scheme is proposed based on Sudoku puzzle. The goal of this scheme is to verify the integrity of an image against network attackers with malice. Sudoku is a logic-based combinatorial number-placement puzzle. Sudoku rule as its name means that the digits must be single. Here, it is used to be the verification code, instead of material watermarks, for the image. In this way the message receiver will not hold the verification code or watermarks when in the tampering detection. He or she only needs to examine the validity of the Sudoku grid. Simulation results showed that the proposed scheme can detect any an alteration and accurately mark where the tampered regions are.