濕影像的资讯隐藏技术.pptVIP

濕影像的資訊隱藏技術 Chair Professor Chin-Chen Chang Feng Chia University National Chung Cheng University National Tsing Hua University .tw/~ccc 1 Secrets Sender Receiver Internet Data Embedding ?Steganography - prison problem ?Reversible data hiding - Medical image - Military image -Quality and capacity 0 1 2 3 4 1 2 3 4 0 2 3 4 0 1 0 1 2 3 4 0 1 2 3 4 … … … 255 255 p2 p1 0 1 2 3 4 0 1 2 3 4 0 2 4 1 3 0 1 2 3 4 0 Magic Matrix Zhang, X. P. and Wang, S. Z., “Efficient Steganographic Embedding by Exploiting Modification Direction,” IEEE communications letters, vol. 10, no. 11, pp. 1-3, Nov., 2006. n=2, F(2, 3)=3 s=1 F(p1, p2) = (1*p1 + 2*p2) mod (2n+1) Data Hiding Using Sudoku (1/8) Spatial domain data embedding Sudoku A logic-based number placement puzzle Data Hiding Using Sudoku (2/8) Property Possible solutions: 6,670,903,752,021,072,936,960 (i.e. ≈ 6.671×1021) A Sudoku grid contains nine 3 × 3 matrices, each contains different digits from 1 to 9. Each row and each column of a Sudoku grid also contain different digits from 1 to 9. 1 2 Data hiding using Sudoku (3/8) Review Zhang and Wang’s method (Embedding) 8 7 9 4 79 54 55 11 20 21 12 24 12 10 10 9 Extracting function: 0 1 2 3 4 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 8 9 10 11 8 9 10 11 255 0 1 2 3 4 0 1 255 … 2 3 4 0 1 2 3 4 0 1 4 0 1 2 3 4 0 1 2 3 4 : 0 2 3 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 4 0 1 2 3 4 0 1 3 4 0 2 3 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 0 1 2 3 4 0 1 2 3 4 0 1 0 2 4 1 3 0 2 4 1 3 0 2 … … … … … … … … … … … … : : : : : : : : : : : : Magic Matrix Cover image 10002 1 35 Secret data: 1000 1011… 7 7 10 4 Stego image p1 p2 0 1 2 3 4 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 8 9 10 11 8 9 10 11 255 0 1 2 3 4 0 1 255 … 2 3 4 0 1 2 3 4 0 1 4 0 1 2 3 4 0 1 2 3 4 : 0 2 3 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 4 0 1 2 3 4 0 1 2 3 4 0 2 3 1 2 3 4 0 1 2