DocumentCode :
557667
Title :
A novel image scrambling algorithm based on Sudoku puzzle
Author :
Zou, Yang ; Tian, Xiaolin ; Xia, Shaowei ; Song, Yali
Author_Institution :
Fac. of Inf. Technol., Macau Univ. of Sci. & Technol., Macau, China
Volume :
2
fYear :
2011
fDate :
15-17 Oct. 2011
Firstpage :
737
Lastpage :
740
Abstract :
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.
Keywords :
cryptography; image coding; 1-1 relationship; Sudoku puzzle; bits level; image scrambling algorithm; information security; pixel level; Educational institutions; Histograms; Image restoration; Indexes; Signal processing algorithms; Watermarking; Encryption; Image scrambling; Sudoku puzzle;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Image and Signal Processing (CISP), 2011 4th International Congress on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-9304-3
Type :
conf
DOI :
10.1109/CISP.2011.6100273
Filename :
6100273
Link To Document :
بازگشت