Image Data Hiding and Its Application

1
???????????
Image Data Hiding and Its Application

• ???? ???
• ?????????????? ????
• 2011?11?12?

2
??

• ????? (2?)
• ???????? (7?)
• ??????????? (8?)
• ????? (6?)
• ?????????? (2?)
• ??????????? (12?)
• ????????????? (4?)
• ? ? (1?)

3
????????(1)

• ????????????,????????,???????????????????????,????
  ???,???????
• ????????(Reversible Data hiding)
  ,???????(Authentication),??????????,???????
• ????????(????)???????????(????, RFID????
  )????????????(????) ?????(??),??????(?????????)??

4
????????(2)

• ????Salomon ????? ???????(Data
  Privacy and Security)??????????????????????????
  (??????????????),????????????????(??????????)????,
  ???????(????????)??????????,????,?????,???????????
  ????????
• ??,??????????????

5
????????(3)
Alice Bob ??????
1984?,Simons????????????????
??????Alice?Bob????????,???????Wendy????
???????????????????????????????????
6
????????(4)
7
????????(5)

• ??????,????????????????????
• (1)???-----???,????????????????,??????
• (2)???----?????????,?????????????
• (3)???----?????????????,?????????,????????
• ???----??????????????

8
????????(6)

• ???? (1024?768) ????????(1024?768)
• ?????????????????,??????

9
????????(7)

• ???? (1024?768) ????????(1024?768)

??????(?5 ?( 352288 )?????????)
10
??????????? (1)

• ???????????,???????????????????????
• ???????????????????????,?????????????????????????
  ,????????
• ???????????,??????????????,???????????
  ,???????0??,?????????,??????????????????????
• ???????????????????????,,????????????????????????
  ??????,?????????,??????

11
??????????? (2)

• ??????,??????????????????????????????????????
  ?,??????????

12
??????????? (3)

• (1)??????,????????????????????
• (2)???????
• ?????,
• ?????,
• ??????,????(DCT)???
• ????????????,???,??????
• (3)??????????????????????????????????????????????

13
??????????? (4)

(a)??Lena??(512512) (b) ??55.7
kbyte????? ???(????--DWT)????? ????????IWDW2007??
?? ?http//www.grxuan.org ?
14
??????????? (5)
(a) Lena 512512 (b) Barbara 512512
(c) Baboon 512512 PSNR43dB PSNR42dB
PSNR32dB ???(?????)??1.6kbyte??PSNR (???
??PSNR??,?????) ????????ISCAS 2010????
?http//www.grxuan.org ?
15
??????????? (6)
?????????????(DWT)?????????
?????,?????????????,???0??,?????????(?????????????
???),?????????????????
16
??????????? (7)
????????????(????????????????),????????(????
????)?

17
??????????? (8)

• ??????,?????????,???????,????????????????
  ??????????????????????,??????????????????????,????
  ?????????
• ??,?????,?????,??????
• ????,????????,????????,?????????
• ??????(Lossless Data hiding)??????????(Re
  versible Data hiding)????????????????????????????
• ??????,?????????????,?????????????????JPEG
  ????????????, ? F5? Jsteg?OutGuess?MME ??

18
?????(1)

• ?????( Authentication)????????????????
  ???????????????????????,?????????
• ????????,????????????????????????????????????
  ??????,????,????????????????????
• ?????????????(?HASH??)??,??????????????????????
  ?

19
?????(2)
??HASH??????????????????????
SHA-256????????????? (NSA) ?????_HASH???
????????, HASH?????????????????????
?????512512??????,?SHA-256?????,??256bit???HASH??
???????????? 2005?,???????????,?Hash????(??M
D5?SHA-1)???,???????????(NIST)???????(MD5?SHA-1)?
HASH?????????????????HASH??,?SHA-256,????????
20
?????(3)
21
?????(4)
?????????????????? ???????????????
-------??x6,7?????D1,0,0,1
?????? ???H4,0 ??(??)x6,7 ?Hh(6)4,h(7)0 ?????? ???H4,0 ??(??)x6,7 ?Hh(6)4,h(7)0 ?????? ???H4,0 ??(??)x6,7 ?Hh(6)4,h(7)0 ???????? ??D1,0,0,1 ?????Hh(6)2,h(7)2 ???????? ??D1,0,0,1 ?????Hh(6)2,h(7)2

6 6 6 7 6
6 6 6 6 7
(a)???? (a)???? (a)???? (b)??D???? (b)??D????
??x6,7??????? ??x6,7??????? ??x6,7??????? ??x6,7??????? ??x6,7??????? ??x6,7???????
22
?????(5)
???????????(?) -------????6,7,8,9??x6
,7?????D1,0,0,1
????? ????h(6)4,h(7)0 ???H4,0,3,2 ??x6,7,8,9 ????? ????h(6)4,h(7)0 ???H4,0,3,2 ??x6,7,8,9 ????? ????h(6)4,h(7)0 ???H4,0,3,2 ??x6,7,8,9 ???????? ??D1,0,0,1?? ???H2,2,3,2 ??x6,7,8,9 ???????? ??D1,0,0,1?? ???H2,2,3,2 ??x6,7,8,9 ???????? ??D1,0,0,1?? ???H2,2,3,2 ??x6,7,8,9

6 8 6 7 8 6
6 9 8 6 9 8
8 6 9 8 7 9
(a)???? (a)???? (a)???? (b)??D???? (b)??D???? (b)??D????
????6,7,8,9??x6,7????? ????6,7,8,9??x6,7????? ????6,7,8,9??x6,7????? ????6,7,8,9??x6,7????? ????6,7,8,9??x6,7????? ????6,7,8,9??x6,7????? ????6,7,8,9??x6,7?????
23
?????(6)
????????????

• ?????????????????????,??????????5125128,?
  ?????????????
• ??,????????????
• (1)???????????????????????,???????(?????????)?
• (2)???????????????????0-255??,?????????????
  
• (3)???????????????,????????????????

24
??????????(1)
(a)????(Mickey 274312) (b) 128 bit?????
(c)???????(??) ????????ICPR 2008???
?http//www.grxuan.org ?
25
??????????(2)
???????????,???????????,????????????(??)??
(a)????1220888 (b) 136 bit????? (c)
???????(??) ????????ICPR 2008???
?http//www.grxuan.org ?
26
???????????(1)
?????????????
?????????,?????????????
?????????????????,????????????????????????????,???
?????????????????,????????
27
???????????(2)
??????????? SQR-17B
????????,????????????????,?????????

• ??????????

????????????
28
???????????(3)
????????(Reversible Data hiding)
,???????(Lossless Data hiding), ?????????
(1)???????(Authentication),????????,?????HASH?????
?????(??HASH??SHA-256??256 bit)????????????????? (
2)????(Covert Communication),?????????????????????
?????????????(RFID),??????,?????????????,???????HA
SH?????? (3)??(Caption)?????,??????,??????????????
?????????????,???????????????????,??????????

29
???????????(4)
???????(Secure Digital Camera)
?????????---??_????
Jessica Fridrich,???????????????
???????????? www.dfrws.org/2004/day3/D3-Blythe-Sec
ureCamera.ppt 
30
???????????(5)
???????(?1)
31
???????????(6)
???????(?2)
32
???????????(7)
???????(?3)
33
???????????(8)
????(Forensic) ---???????????
??????,???????????????????????????????????
???,??????,??????????????????????(??????????????
???,??????????????)? ????????
(1)??????????????????(????????)?
(2)???????????????(??????????????)?
(3)????????????????(?????????)?
34
???????????(9)
????(?1)?????????????????????????????????????
???---??????????? ( Trotsky ), ????????---????????
??? (Yezhov )???Alin C. Popescu ,
Statistical Tools for Digital Image Forensics,
Thesis, 2004

35
???????????(10)
????(?2)???????????????????,????????(Forensic
s) ???????????????????,?????????????????????????,?
??????????????????????????(???EM????????????????)?
????(a)???,??(b)?????????(c)???????,??????(b)
,?????(c)?????? (a)???,???(c)?????
(a)???????????(b) ,???????,??????(a) ?
36
???????????(11)
??Alin C. Popescu , Statistical Tools for
Digital Image Forensics, Thesis, 2004
????(?3) Figure 5.2 Shown are an original
and a tampered image. Shown below are the output
duplication maps (corresponding to different
regions used to conceal each person) from the
green channel of the tampered image.
37
???????????(12)
?????????????
????(?4)??4??????????,??4??????????????
?????????????,???????????????7560????4000??????,??
???94? ????????ICME 2007????
?http//www.grxuan.org ?
38
?????????????(1)
????????,?? SQR-17B
?????????,????????,????????,?????????????,????????
???,??????? ?????????? SQR-17B???????????
??????????????????????????,?2007????
39
?????????????(2)
MPEG-4????????????? ???????????,??SHA-256HASH??,
?????????MP-4 ??????
??????????????????????????, ?2008????
40
?????????????(3)
????????USB----??????????? ??PEK-110????????
?, ------??????????USB????
?????????32???????????????????,???????,???USB
????????????????????,??USB????,???????
??????????????????????????,?2009????
41
?????????????(4)
????(RFID) ????????????
??RFID?????????? ?????????????????
?RFID??Mifare s50????1024
bytes?????,??RFID ???400 Bytes???????
1??????---8 Bytes, 2?????---64
Bytes,3?????---256 bytes.
4???Hash?---32 bytes(SHA-256,??????)
???????????????????????2009????
42
? ?

• (1) ??????,??????????????????????,????????????,???
  ???????
• (2)???????????,??????????,????????????????????????
  ????
• (3)???????????????,???????????,????????(RFID)
  ?????????????????