A Novel Image Scrambling Algorithm Based On Sudoku Puzzle

摘要：

This paper introduces a novel image scrambling algorithm based on Sudoku puzzle. According to the special property that every number from 1 to N appears only once in each row or column in an N*N Sudoku puzzle, a 1-1 relationship can be setup between two Sudoku puzzles and these two Sudoku puzzles will be used to map the original images to a scrambled one. This algorithm scrambles the image both at pixel level and bits level in order to increase the security of the information and to make the scrambled image appear containing no information. Due to the large numbers of the bases (pre-filled units in the Sudoku puzzle), this algorithm significantly improves the security of the information included in the scrambled image. The results show that the image scrambled by this algorithm appears including no information and the original image cannot be restored without right keys.

关键词： Image scrambling Sudoku puzzle Encryption

作者: Yang Zou Xiaolin Tian Shaowei Xia Yali Song

作者单位: Faculty of Information Technology Macau University of Science and Technology Macau S.A.R, China College of Arts and Sciences The Ohio State University Columbus, Ohio, United States

会议类型: 国际会议

会议名称: 2011 4th International Congress on Image and Signal Processing(第四届图像与信号处理国际学术会议 CISP 2011)

会议地点: 上海

会议语种:英文

页码: 752-755

在线出版日期: 2011-10-15（万方平台首次上网日期，不代表论文的发表时间）