A practical method for watermarking Java programs

全文

(1)奈良先端科学技術⼤学院⼤学学術リポジトリ Nara Institute of Science and Technology Academic Repository: naistar. Title. Author(s). Citation. A practical method for watermarking Java programs. Monden, Akito; Iida, Hajimu; Matsumoto, Kenichi; Inoue, Katsuro; Torii, Koji COMPSAC2000 : 24th Annual International Computer Software and Applications Conference, 25-27 Oct. 2000, Taipei, Taiwan. Issue Date. 2000. Resource Version. author © 2000 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media,. Rights. including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.. DOI. 10.1109/CMPSAC.2000.884716. URL. http://hdl.handle.net/10061/12769.

(2) $ 3UDFWLFDO 0HWKRG IRU :DWHUPDUNLQJ -DYD 3URJUDPV $NLWR 0RQGHQ. +DMLPX ,LGD. .HQLFKL 0DWVXPRWR. *UDGXDWH 6FKRRO RI. ,QIRUPDWLRQ 7HFKQRORJ\. *UDGXDWH 6FKRRO RI. ,QIRUPDWLRQ 6FLHQFH. &HQWHU. ,QIRUPDWLRQ 6FLHQFH 1DUD. 1DUD ,QVWLWXWH RI 6FLHQFH DQG. 1DUD ,QVWLWXWH RI 6FLHQFH DQG. ,QVWLWXWH RI 6FLHQFH DQG. 7HFKQRORJ\. 7HFKQRORJ\. 7HFKQRORJ\. DNLWRP#LVDLVWQDUDDFMS. LLGD#LVDLVWQDUDDFMS. PDWXPRWR#LVDLVWQDUDDFMS. .DWVXUR ,QRXH. .RML 7RULL. *UDGXDWH 6FKRRO RI (QJLQHHULQJ DQG 6FLHQFH. 1DUD ,QVWLWXWH RI 6FLHQFH DQG 7HFKQRORJ\. 2VDND 8QLYHUVLW\. WRULL#LVDLVWQDUDDFMS. LQRXH#LFVHVRVDNDXDFMS. $EVWUDFW. YLHZHUV>@>@ $V VKRZQ LQ ILJXUH FODVV YLHZHUV H[SRVH WKH LQWHUQDOV RI D FODVV ILOH GLVSOD\LQJ FODVV QRZ. VWUXFWXUH ILHOGV DQG PHWKRGV

(3) WKXV SURJUDP XVHUV PD\. -DYD. NQRZ KRZ WR XVH WKDW FODVV ILOH ZLWKRXW DVNLQJ WR WKH. SURJUDPV FDQ EH HDVLO\ GHFRPSRVHG LQWR UHXVDEOH FODVV. RULJLQDO SURJUDPPHU 7R PDNH PDWWHUV ZRUVH SURJUDP. ILOHV DQG HYHQ GHFRPSLOHG LQWR VRXUFH FRGH E\ SURJUDP. XVHUV FDQ REWDLQ VRXUFH FRGHV RI D FODVV ILOH E\ XVLQJ. -DYD. SURJUDPV. VXIIHULQJ. IURP. GLVWULEXWHG. SURJUDP. WKURXJK. WKHIW. ,W. ,QWHUQHW. LV. DUH. EHFDXVH. XVHUV ,Q WKLV SDSHU ZH SURSRVH D SUDFWLFDO PHWKRG WKDW. GHFRPSLOHUV>@. GLVFRXUDJHV SURJUDP WKHIW E\ HPEHGGLQJ -DYD SURJUDPV. 0RFKD>@. ZLWK. GHYHORSHU V. D. GLJLWDO. GHYHORSHU V. ZDWHUPDUN. FRS\ULJKW. (PEHGGLQJ. QRWDWLRQ. DV. D. D. ZDWHUPDUN. SURJUDP LQ. -DYD. HWF. LQWR. SURJUDPPHU V. LV. LQGLVFHUQLEOH. E\. SURJUDP. WKLV. 6RXUFH$JDLQ>@. VLWXDWLRQ. SURSHUW\. WKH. ZLOO. -DYD. EH. -DYD. -DG>@ SURJUDP. LQIULQJHG. LI. D. SURJUDP XVHU VWHDOV DQ\RQH HOVH©V FODVV ILOH DQG EXLOGV LW. 2XU. PHWKRG. ,Q. DV. LQWHOOHFWXDO. FODVV ILOHV ZLOO HQVXUH WKH OHJDO RZQHUVKLS RI FODVV ILOHV HPEHGGLQJ. VXFK. KLVKHU. RZQ. SURJUDP. SHUPLVVLRQ. ZLWKRXW. :H. FDOO. WKH WKLV. RULJLQDO FRS\ULJKW. XVHUV \HW HQDEOHV XV WR LGHQWLI\ DQ LOOHJDO SURJUDP WKDW. LQIULQJHPHQW D SURJUDP WKHIW ZKLFK LV RQH RI WKH UHDVRQV. FRQWDLQV VWROHQ FODVV ILOHV 7KH UHVXOW RI WKH H[SHULPHQW WR. ZK\. HYDOXDWH RXU PHWKRG VKRZHG PRVW RI WKH ZDWHUPDUNV . VRIWZDUH. RXW RI

(4) HPEHGGHG LQ FODVV ILOHV VXUYLYHG WZR NLQGV RI. WR SURKLELW WKH SURJUDP WKHIW LW LV VWLOO YHU\ LPSRUWDQW IRU. DWWDFNV WKDW DWWHPSW WR HUDVH ZDWHUPDUNV DQ REIXVFDFWRU. XV WR SURWHFW RXU -DYD SURJUDP E\ RXUVHOYHV >@. PDQ\. 7KLV. DWWDFN DQG D GHFRPSLOHUHFRPSLOH DWWDFN. FRPSDQLHV. GHYHORSPHQW. SDSHU. KHVLWDWH. WR. $OWKRXJK. SURSRVHV. D. XVH. ZH. -DYD. KDYH. WHFKQLTXH. LQ. WKH. FRS\ULJKW. WKDW. UHDO ODZ. GLVFRXUDJHV. SURJUDP WKHIW E\ HPEHGGLQJ -DYD SURJUDPV ZLWK D GLJLWDO ZDWHUPDUN (PEHGGLQJ. D. SURJUDP. GHYHORSHU V. FRS\ULJKW. QRWDWLRQ DV D ZDWHUPDUN LQWR -DYD FODVV ILOHV ZLOO HQVXUH. ,QWURGXFWLRQ. WKH OHJDO RZQHUVKLS RI HDFK FODVV ILOH %HORZ ZH GHVFULEH. -DYD WHFKQRORJ\ LV ZLGHO\ UHJDUGHG DV UHYROXWLRQDU\ E\. PDMRU IHDWXUHV RI RXU ZDWHUPDUNLQJ PHWKRG. PHDQV RI LWV SRUWDELOLW\ DQ LGHD WKDW WKH VDPH SURJUDP VKRXOG UXQ RQ PDQ\ GLIIHUHQW NLQGV RI FRPSXWHUV DQG HOHFWULF GHYLFHV. -DYD HQDEOHV. XV WR. OHW FRPSXWHUV. DQG. GHYLFHV FRPPXQLFDWH ZLWK RQH DQRWKHU PXFK PRUH HDVLO\. +RZHYHU WKLV UHYROXWLRQDU\ SURSHUW\ RI -DYD EURXJKW VHFXULW\ SUREOHP. DJDLQVW. SURJUDP WKHIW>@. -DYD. DSSOHWV SXW RQ ,QWHUQHW VLWHV DQG -DYD DSSOLFDWLRQV VROG WR XVHUV DUH QRZ VXIIHULQJ IURP SURJUDP WKHIW ,W LV EHFDXVH WKH -DYD SURJUDP FDQ EH HDVLO\ GHFRPSRVHG LQWR UHXVDEOH FRPSRQHQWV FDOOHG. LQW P[. . LQW P\ SXEOLF 0RXVH7UDFN

(5) . . SXEOLF MDYDODQJ6WULQJ JHW$SSOHW,QIR

(6) SXEOLF YRLG LQLW

(7) . . WKDQ HYHU EHIRUH. XV D. SXEOLF FODVV 0RXVH7UDFN H[WHQGV 0RXVH0RWLRQ/LVWHQHU. &ODVVILOH. FODVV ILOHV

(8) . DQG DQDO\]HG ZLWK FODVV. SXEOLF YRLG NH\'RZQ LQW

(9) SXEOLF YRLG PRXVH&OLFNHG MDYDDZWHYHQW0RXVH(YHQW

(10) . . SXEOLF YRLG PRXVH'UDJJHG MDYDDZWHYHQW0RXVH(YHQW

(11) `. ([HFXWDEOH -DYD SURJUDP Figure 1. Class information obtained by class viewer. ^.

(12) :DWHUPDUNV. LQ. -DYD. SURJUDP. GR. QRW. UHGXFH. WKH. H[HFXWLRQ HIILFLHQF\. SUREOHP IRU -DYD SURJUDP GHYHORSHUV. :DWHUPDUNV LQ -DYD SURJUDP LV H[SRVHG RQO\ ZKHQ RULJLQDO. SURJUDP. GHYHORSHU. XVHV. WKH. ZDWHUPDUN. GHFRGLQJ WRRO 3URJUDP. GLIILFXOW\ LQ ILQGLQJ WKH LOOHJDO SURJUDP LV D FUXFLDO +RZHYHU ZH FODLP WKDW ZDWHUPDUN LV HIIHFWLYH WR ILQG WKH. LOOHJDO. SURJUDP. HVSHFLDOO\. LQ. ,QWHUQHW. VLWXDWLRQ. ,OOHJDO SURJUDPV PD\ EH HDVLO\ GHWHFWHG E\ HPSOR\LQJ D. XVHUV. FDQ. KDUGO\. NQRZ. WKH. ORFDWLRQ. RI. ZDWHUPDUNGHFRGLQJ. DJHQW. URERW

(13). WKDW. LQYHVWLJDWHV. ZDWHUPDUN WKXV HUDVLQJ DQGRU WDPSHULQJ ZLWK WKH. WKURXJK ,QWHUQHW 7KLV DJHQW JRHV WKURXJK ,QWHUQHW DQG. ZDWHUPDUN LV YHU\ KDUG IRU WKHP. ILQGV DQ\ -DYD SURJUDP WKHQ FKHFNV WKH ZDWHUPDUN LQ LW. (YHQ LQ FDVH RQO\ D SDUW RI D SURJUDP ZDV VWROHQ DQG. ,I WKDW SURJUDP WXUQHG RXW WR EH DQ LOOHJDO SURJUDP WKDW. ZDV EXLOW LQWR RWKHU SURJUDP WKH ZDWHUPDUN LV HDVLO\. FRQWDLQV D ZDWHUPDUN RI DQ RULJLQDO SURJUDP GHYHORSHU. GHFRGHG ZKHUHYHU LW PD\ H[LVW LQ WKDW SURJUDP. WKH DJHQW ZLOO LQIRUP LW WR WKH GHYHORSHU %\ XVLQJ VXFK. 0RVW RI. WKH ZDWHUPDUNV. HPEHGGHG LQ. FODVV. ILOHV. DQ DJHQW SURJUDP GHYHORSHUV FDQ DXWRPDWLFDOO\ ILQG WKH. VXUYLYH WZR NLQGV RI DWWDFNV WKDW DWWHPSW WR HUDVH. LOOHJDO SURJUDP RQ ,QWHUQHW WKXV WKH\ FDQ SURWHFW WKHLU. ZDWHUPDUNV DQ REIXVFDFWRU DWWDFN DQG D GHFRPSLOH. SURJUDPV IURP SURJUDP WKLHYHV. UHFRPSLOH DWWDFN 7KH UHPDLQGHU RI WKH SDSHU ILUVW GHVFULEHV FDVHV ZKHUH. 5HODWHG ZRUNV. ZDWHUPDUN LV QHHGHG 6HFWLRQ

(14) 1H[W GHVFULEHV UHODWHG ZRUNV FRQFHUQLQJ WKH SURJUDP WKHIW DQG DOVR LQWURGXFHV. &XUUHQW VROXWLRQV IRU SURJUDP WKHIW. VRPH SUHVHQW ZDWHUPDUNLQJ WHFKQLTXHV IRU FRPSXWHU SURJUDPV 6HFWLRQ

(15) 7KHQ ZH SURSRVH D ZDWHUPDUNLQJ PHWKRG IRU -DYD SURJUDPV LQFOXGLQJ WKH ZDWHUPDUN HQFRGLQJ SURFHGXUH DQG WKH GHFRGLQJ SURFHGXUH 6HFWLRQ

(16) $IWHUZDUGV ZH GHVFULEH DQ H[SHULPHQW WR HYDOXDWH RXU PHWKRG 6HFWLRQ

(17) DQG LQ WKH HQG FRQFOXVLRQV DQG IXWXUH WRSLFV ZLOO EH VKRZQ 6HFWLRQ

(18) . 7KHUH DUH WZR FXUUHQW VROXWLRQV IRU SURJUDP WKHIW

(19) XVLQJ 1(7 QDWLYH H[HFXWDEOH WUDQVODWLRQ

(20) FRPSLOHUV DQG

(21) XVLQJ REIXVFDWRUV %RWK RI WKHVH VROXWLRQV PDNH -DYD SURJUDPV. GLIILFXOW. WR. EH. DQDO\]HG. DQG. ,Q WKH ILUVW VROXWLRQ ZH XVH 1(7 FRPSLOHUV VXFK DV. &DIp 0LFURVRIW 9LVXDO - $V\PHWUL[ 6XSHU&HGH HWF :KLOH FRPPRQ -DYD FRPSLOHUV FRPSLOH -DYD VRXUFH FRGH LQWR FODVV ILOH WKHVH 1(7 FRPSLOHUV FRPSLOH VRXUFH FRGH LQWR PDFKLQHVSHFLILF ELQDU\ FRGH ZKLFK LV QRW UHXVDEOH 7KLV PHDQV ZKHQ ZH XVH 1(7 FRPSLOHUV WKHUH ZLOO EH QR FODVV ILOH WR EH VWROHQ +RZHYHU WKLV ZLOO UHQGHU WKH -DYD SURJUDP QRQSRUWDEOH $Q H[HFXWDEOH FRGH FUHDWHG E\ 1(7 FRPSLOHU UXQV RQO\ RQ WKH VSHFLILF FRPSXWHU HQYLURQPHQW VXFK DV 0LFURVRIW :LQGRZV 7KHUHIRUH WKLV VROXWLRQ LV QRW DOZD\V XVHIXO IRU VRIWZDUH GHYHORSHUV ,Q WKH VHFRQG VROXWLRQ ZH XVH REIXVFDWRUV ¤ WRROV WKDW VFUDPEOH WKH YDULDEOH DQG PHWKRG QDPHV VR WKDW GHFRPSLOHG VRXUFH FRGH LV XQLQWHOOLJLEOH JLEEHULVK>@ 7KHUH DUH PDQ\ REIXVFDWRUV DYDLODEOH VXFK DV 6RXUFH *XDUG>@ -VKULQN>@ 'DVK2>@ HWF 7R VRPH H[WHQW LW LV HIIHFWLYH WR SURWHFW -DYD SURJUDPV IURP SURJUDP WKLHYHV E\ XVLQJ WKRVH REIXVFDWRUV +RZHYHU REIXVFDWHG RU QRW WKH UHVXOWDQW GHFRPSLOHG FRGH LV VWLOO VRXUFH FRGH ZKLFK KHOSV WKLHYHV WR XQGHUVWDQG WKH XVDJH RI WKDW SURJUDP $OWKRXJK DERYH WZR VROXWLRQV KDYH DQ HIIHFW RI GLVFRXUDJLQJ WKH SURJUDP WKHIW WKH\ DUH QRW HQRXJK VWURQJ IRU WKH SURWHFWLRQ RI -DYD SURJUDPV 6\PDQWHF 9LVXDO. &DVHV ZKHUH ZDWHUPDUN LV QHHGHG. 3URYLQJ WKH IDFW RI SURJUDP WKHIW. (YHQ LQ FDVH D VXVSLFLRXV SURJUDP ZDV IRXQG LW LV RIWHQ QRW HDV\ WR VD\ ZKR LV WKH WUXH GHYHORSHU RI WKDW SURJUDP $ SURJUDP WKLHI ZKR VWROH DQ\RQH HOVH©V FODVV ILOH. PD\. LQVLVW. ¦,. KDYH. RULJLQDOO\. GHYHORSHG. WKLV. SURJUDP§ ,Q WKLV FDVH ZH QHHG D SURRI WR H[SORGH WKH WKLHI©V FODLP )RU WKDW VLWXDWLRQ D VLJQDWXUH SUHYLRXVO\ HPEHGGHG LQ WKH. SURJUDP. SURJUDP. DV. D. ZDWHUPDUN. GHYHORSHU©V. DXWKHQWLFDWHV. RZQHUVKLS. DQG. RULJLQDO. SURWHFWV. WKH. SURSULHWDU\ LQWHUHVWV 7KH ZDWHUPDUN LQ WKH SURJUDP KDV DQ HIIHFW RI SURYLQJ WKH IDFW RI SURJUDP WKHIW 'HFRGLQJ WKH ZDWHUPDUN IURP D VXVSLFLRXV SURJUDP ZLOO FODULI\ ZKR LV WKH RULJLQDO GHYHORSHU RI WKDW SURJUDP. )LQGLQJ 6WROHQ 3URJUDPV. ,W LV QRW HDV\ IRU -DYD SURJUDP GHYHORSHUV WR ILQG DQ LOOHJDO. SURJUDP. WKDW. FRQWDLQV. VWROHQ. GLVFRXUDJHV. SURJUDP WKLHYHV LQ XVLQJ VRPHRQH HOVH©V FODVV ILOH. FODVV. ILOHV. )RU. H[DPSOH ZH PD\ QRW EH DEOH WR ILQG RXW ZKHWKHU LW LV DQ LOOHJDO SURJUDP RU QRW E\ H[HFXWLQJ WKH SURJUDP EHFDXVH LOOHJDO SURJUDPV RIWHQ GR QRW UHVHPEOH RULJLQDO SURJUDPV LQ WKHLU VSHFLILFDWLRQV LI WKH VWROHQ SLHFH LV VPDOO 7KLV. 'LJLWDO &HUWLILFDWH IRU -DYD $SSOHW.

(22) ZDWHUPDUN. . s &RPSLODWLRQ. r. 2ULJLQDO -DYD VRXUFH SURJUDP. 'XPP\ PHWKRG LQMHFWLRQ. . -DYD VRXUFH SURJUDP. 'XPP\ PHWKRG. . . t. . :DWHUPDUN LQMHFWLRQ. . -DYD FODVVILOH. -DYD FODVVILOH. Figure 2. Overview of watermark encoding procedure -DYD VHFXULW\ PRGHO SURYLGHV XV DQ DXWKHQWLFDWLRQ. .LWDJDZD DOVR SURSRVHG D PHWKRG IRU ZDWHUPDUNLQJ. PHFKDQLVP NQRZQ DV D FRQFHSW RI. VLJQHG DSSOHW>@>@. -DYD SURJUDPV>@ ,Q WKLV PHWKRG QHZ YDULDEOHV DUH. $ VLJQ FDOOHG. UHODWHG ZLWK DQ DSSOHW. DSSHQGHG. GLJLWDO FHUWLILFDWH

(23). WR. D. SURJUDP. DQG. ZDWHUPDUN. FRGHZRUGV. LQGLFDWHV ZKR LV WKH WUXH GHYHORSHU RI WKDW DSSOHW MXVW. YDOXHV

(24) DUH VHW WR WKRVH YDULDEOHV ,Q GHFRGLQJ SKDVH. OLNH D ZDWHUPDUN GRHV $ XVHU ZKR KDV GRZQORDGHG D. SURJUDP GHYHORSHUV QHHG WR UHSODFH D VSHFLILF FODVV ILOH LQ. VLJQHG DSSOHW FDQ NQRZ ZKHWKHU LW LV ZRUWK\ UHOLDEOH RU. WKH SURJUDP ZLWK D VSHFLDO FODVV ILOH FDOOHG. QRW E\ FKHFNLQJ WKH VLJQ 7KH VLJQ DOVR JXDUDQWHHV WKDW. FODVV ILOH

(25) . WKH. ILOH RXWSXWV WKH YDOXHV RI WKH YDULDEOH LQ ZKLFK ZDWHUPDUN. DSSOHW. LV. DQ. RULJLQDO. RQH. DQG. KDV. QHYHU. EHHQ. GHWHFWLRQ. DQG H[HFXWH WKH SURJUDP 7KLV GHWHFWLRQ FODVV. ZDV HPEHGGHG +RZHYHU WKLV PHWKRG LV QRW XVHIXO IURP. WDPSHUHG ZLWK E\ DQ\RQH HOVH +RZHYHU WKLV VLJQHG DSSOHW GRHV QRW PDNH DQ\ VHQVH. WKH SXUSRVH RI GHIHQGLQJ FODVV ILOHV IURP SURJUDP WKLHYHV. IRU WKH SXUSRVH RI SURWHFWLQJ FODVV ILOHV FRQWDLQHG LQ WKH. %HFDXVH. DSSOHW ,W LV EHFDXVH WKH VLJQ LV QRW HPEHGGHG LQ WKH FODVV. SURJUDP FRQWDLQV D VWROHQ SURJUDP RU QRW ZH PXVW ILQG. ILOHV LH VHSDUDWHG IURP WKH FODVV ILOHV 7KH VLJQ LV MXVW. RXW ZKLFK FODVV ILOH LV WR EH UHSODFHG ZLWK WKH GHWHFWLRQ. DQ HQFU\SWHG ILOH WKDW. RQO\. FODVV ILOH ,I ZH FRXOGQ©W ILQG WKH FODVV ILOH WKDW VKRXOG EH. ZKHQ WKH DSSOHW LV DQ RULJLQDO RQH ,Q RUGHU WR SURWHFW D. UHSODFHG RU VLPSO\ WKHUH LV QR FODVV ILOH WKDW VKRXOG EH. FODVV ILOH WKH VLJQ VKRXOG EH HPEHGGHG LQ WKH FODVV ILOH. UHSODFHG ZH FDQ QRW GHFRGH WKH ZDWHUPDUN HYHQ LI D. DQG QHYHU EH VHSDUDWHG IURP WKH FODVV ILOH. ZDWHUPDUN H[LVWV LQ WKH WDUJHW SURJUDP ,W LV QDWXUDO WKDW. FDQ EH FRUUHFWO\ GHFU\SWHG. ZKHQ. ZH. ZDQW. WR. FKHFN. ZKHWKHU. D. WDUJHW. SURJUDP GHYHORSHUV ZDQW WR HDVLO\ FKHFN ZKHWKHU D WDUJHW 2WKHU :DWHUPDUNLQJ. PHWKRGV IRU. FRPSXWHU. SURJUDP FRQWDLQV D VWROHQ SURJUDP RU QRW )URP WKLV YLHZSRLQW ZDWHUPDUNV VKRXOG EH DXWRPDWLFDOO\ GHFRGDEOH. SURJUDPV. IURP D WDUJHW SURJUDP E\ XVLQJ D GHFRGLQJ WRRO $OVR ZH ZDWHUPDUNLQJ. LQVLVW WKDW ZDWHUPDUNV VKRXOG VXUYLYH YDULRXV SURJUDP. LPDJHV VRXQGV WH[WV HWF >@>@ 2Q WKH RWKHU KDQG D. WUDQVODWLRQV 3URJUDP WKLHYHV PD\ GLVDVVHPEOH DQG UH. IHZ PHWKRGV IRU ZDWHUPDUNLQJ FRPSXWHU SURJUDPV KDYH. DVVHPEOH WKH SURJUDP GHFRPSLOH DQG UHFRPSLOH WKH. EHHQ SURSRVHG >@>@>@>@. SURJUDP RSWLPL]H WKH SURJUDP RU XVH RWKHU SURJUDP. 7KHUH. ZHUH. PDQ\. VWXGLHV. GRQH. IRU. +LURVH HW DO SURSRVHG D PHWKRG IRU HPEHGGLQJ &. WUDQVODWLRQ WRROV VXFK DV REIXVFDWRU VFUDPEOHU HWF>@. VRXUFH SURJUDPV ZLWK XVHU LGHQWLILFDWLRQ QXPEHU>@ ,Q. :DWHUPDUNV VKRXOG EH UHOLDEO\ GHFRGDEOH HYHQ DIWHU WKHVH. WKHLU PHWKRG RQH VLQJOH FKDQJH LQ WKH WDUJHW SURJUDP. SURJUDP WUDQVIRUPDWLRQV ZHUH DSSOLHG. UHSUHVHQWV. RQH. ELW. LQIRUPDWLRQ. 7KLV. FKDQJH. LQ. WKH. &ROOEHUJ. DQG. 7KRPERUVRQ. SURSRVHG. D. VRIWZDUH. YDULDEOHV. ZDWHUPDUNLQJ WHFKQLTXH LQ ZKLFK D G\QDPLF ZDWHUPDUN. VWDWHPHQWV. LV VWRUHG LQ WKH H[HFXWLRQ VWDWH RI D SURJUDP>@ '\QDPLF. FKDQJHV LQ FRGLQJ VW\OH VXFK DV ¨Q Q© WR ¨Q©

(26) DQG. ZDWHUPDUNV DUH VWRUHG LQ D SURJUDP©V H[HFXWLRQ VWDWH. VR RQ ,Q WKH GHFRGLQJ SKDVH WKH RULJLQDO SURJUDP DQG. UDWKHU WKDQ LQ WKH SURJUDP FRGH LWVHOI 7KHLU PHWKRG LV. WKH PDUNHG SURJUDP DUH FRPSDUHG VR WKDW WKH FKDQJHV LQ. HDV\. WKH SURJUDP ZLOO EH LGHQWLILHG +RZHYHU ZDWHUPDUN LQ. WUDQVIRUPDWLRQV. SURJUDP. LQFOXGHV. UHDUUDQJHPHQW. RI. DGGLWLRQ YDULDEOH. RI. GXPP\. GHFODUDWLRQ. WR. WDPSHUSURRI. DJDLQVW. +RZHYHU. WKH\. YDULRXV ZDWHUPDUN. SURJUDP. FRPSOHWH. WKH SURJUDP LV XQGHFRGDEOH LI RQO\ D SDUW RI WKH SURJUDP. DSSOLFDWLRQV QRW LQGLYLGXDO PRGXOHV VXFK DV FODVV. ZDV VWROHQ 0RUHRYHU LI SURJUDP WKLHYHV DSSOLHG WKH. +HQFH FURSSLQJ D SDUWLFXODUO\ YDOXDEOH FODVV ILOH IURP D. VDPH. -DYD. PHWKRG. WR. WKH. DOUHDG\. ZDWHUPDUNHG. RULJLQDO ZDWHUPDUN ZLOO EH HDVLO\ HUDVHG. SURJUDP. DSSOLFDWLRQ. IRU. LOOHJDO. UHXVH. VXFFHVVIXO DWWDFN DJDLQVW WKLV PHWKRG. LV. OLNHO\. WR. ILOHV

(27) EH. D.

(28) 'DYLGVRQ JHQHUDWLQJ SURJUDP. DQG. 0\KUYROG. DQG. DXGLWLQJ. PRGXOHV>@. D. D IRU. 6LQFH SURJUDP WKLHYHV PLJKW GHFRPSLOH DQG UHDG WKH PHWKRG WKDW GRHV QRW VHHP WR EH D GXPP\ 7KLV LV ZK\. PRGXOH. ZH LQMHFW D GXPP\ PHWKRG LQWR WKH VRXUFH SURJUDP QRW. HDFK. QXPEHU

(29). 7KH. VLJQDWXUH. LQ WKH FRPSLOHG FODVV ILOH +RZHYHU LI WKH GHYHORSHU GRHV. HQFRGHG ZLWKLQ WKH RUGHU RI LQVWUXFWLRQV RI WKH H[HFXWDEOH. QRW FDUH DERXW WKH SRVVLELOLW\ RI GHFRPSLODWLRQ RU KHVKH. PRGXOH. MXVW. WKLV. HDFK. PHDQV. LV. +RZHYHU. RI. XVHU. D. DQG LWV GXPP\ LQYRFDWLRQ VWDWHPHQW E\ KLVKHU KDQG FODVV ILOH WKH GHYHORSHU VKRXOG FDUHIXOO\ ZULWH D GXPP\. WR. LV. IRU. H[HFXWDEOH. XQLTXHO\ LGHQWLILHV DQ DXWKRUL]HG FRS\ RI WKH H[HFXWDEOH LGHQWLILFDWLRQ. VLJQDWXUH. PHWKRG. WKDW. GHOLYHUHG. $. SURSRVHG VLJQDWXUH. DXWKRUL]HG. PHWKRG. LV. QRW. FRS\. VXLWDEOH. IRU. SUHIHUV. HDV\. ZDWHUPDUNLQJ. KHVKH. PD\. XVH. DQ. ZDWHUPDUNLQJ D VHQWHQFH VXFK DV D FRS\ULJKW QRWLILFDWLRQ. DXWRPDWLF GXPP\ PHWKRG LQMHFWLRQ UDWKHU WKDQ D PDQXDO. LQWR HDFK -DYD FODVV ILOH EHFDXVH HQFRGDEOH FRGHZRUG LQ. LQMHFWLRQ. WKLV PHWKRG LV TXLWH VKRUW 7KLV PHWKRG LV DOVR KLJKO\ VXVFHSWLEOH WR DGGLWLYH DWWDFN LQVHUWLQJ D QHZ ZDWHUPDUN RYHUULGHV RULJLQDO PDUN VR WKDW LW FDQ QR ORQJHU EH H[WUDFWHG. 3KDVH

(30) &RPSLODWLRQ ,Q WKH VHFRQG SKDVH WKH -DYD VRXUFH SURJUDP LQ ZKLFK GXPP\ PHWKRG ZDV LQMHFWHG LV FRPSLOHG ZLWK D -DYD FRPSLOHU :H XVH FRPPRQ -DYD FRPSLOHU IRU WKLV FRPSLODWLRQ. :DWHUPDUNLQJ PHWKRG. 3KDVH

(31) :DWHUPDUN LQMHFWLRQ. (QFRGLQJ SURFHGXUH. ,Q WKLV SKDVH ZH QHHG WR WDNH DFFRXQW RI WKH. 2XU ZDWHUPDUN HQFRGLQJ SURFHGXUH FRQVLVWV RI WKH IROORZLQJ WKUHH SKDVHV VHH )LJXUH

(32) . RI D FODVV

(33) ZKLFK ZLOO QHYHU EH H[HFXWHG LV DSSHQGHG WR D WDUJHW -DYD VRXUFH SURJUDP 7KLV GXPP\ PHWKRG LV D ZDWHUPDUN. FRGHZRUG. DSSOHW. E\WHFRGH. YHULILHU. FKHFNV. WKH. V\QWDFWLFDO. VLPSO\ RYHUZULWH D ELW VHTXHQFH LQWR WKH GXPP\ PHWKRG. ,Q WKH ILUVW SKDVH RI ZDWHUPDUNLQJ D GXPP\ PHWKRG. IRU. -DYD. E\WHFRGH. $V VKRZQ LQ ILJXUH ZKHQ ZH H[HFXWH D. ULJKWQHVV DQG W\SH FRQVLVWHQF\ RI WKH FODVV ILOH ,I ZH. 3KDVH

(34) 'XPP\ PHWKRG LQMHFWLRQ. VSDFH. YHULILHU>@. 7KLV. GXPP\. PHWKRG. ZH ZLOO QRW EH DEOH WR H[HFXWH WKH SURJUDP EHFDXVH LW ZLOO QRW. SDVV. ZDWHUPDUN. WKH. FKHFN. LQMHFWLRQ. RI. E\WHFRGH. VKRXOG. YHULILHU. NHHS. WKH. 7KHUHIRUH V\QWDFWLFDO. FRUUHFWQHVV DQG W\SH FRQVLVWHQF\ ,Q RUGHU WR NHHS WKH V\QWDFWLFDO FRUUHFWQHVV DQG W\SH. VKRXOG KDYH HQRXJK VL]H IRU ZDWHUPDUN LQMHFWLRQ. FRQVLVWHQF\ ZH XVH IROORZLQJ WZR DSSURDFKHV 1H[W PHWKRG. WKLQJ. ZH. LQYRFDWLRQ. VKRXOG WR. GR. WKH. LV. WR. VRXUFH. DSSHQG. SURJUDP. D. GXPP\. %HORZ. ZH. L

(35) 2YHUZULWLQJ QXPHULFDO RSHUDQGV 2QH VLPSOH ZD\ WR NHHS V\QWDFWLFDO FRUUHFWQHVV LV WR OLPLW WKH SODFH WR RYHUZULWH $ QXPHULFDO RSHUDQG RI DQ. VKRZ DQ H[DPSOH RI WKH LQYRFDWLRQ VWDWHPHQW. RSFRGH WKDW SXVKHV D YDOXH WR WKH VWDFN DQG RI DQ RSFRGH. LI &RQGLWLRQ

(36) 'XPP\B0HWKRG

(37) . ¨&RQGLWLRQ© LV DQ H[SUHVVLRQ WKDW ZLOO QHYHU EHFRPH WUXH 6R DFWXDOO\ GXPP\ PHWKRG LV QHYHU LQYRNHG WKLV. H[SUHVVLRQ. IRUPXOD

(38). GLIILFXOW IRU SURJUDP GXPP\ PHWKRG>@. LV. FRPSOH[. XVHUV WR EHFRPH 6LQFH. ODUJH. HQRXJK. LW. DZDUH RI. SURJUDPV. ,I LV WKH. RULJLQDOO\. FRQWDLQ PDQ\ PHWKRGV WKDW DUH UDUHO\ H[HFXWHG LW LV QRW HDV\ IRU SURJUDP XVHUV WR ORFDWH WKH GXPP\ PHWKRG. . -DYD FODVVILOH. $GGUHVV ,QVWUXFWLRQ. %. 0QHPRQLF. LFRQVW LLQF & LORDG ELSXVK LRU. $OWKRXJK WKLV SKDVH FDQ EH DXWRPDWHG WKH GHYHORSHU. &DQ EH RYHUZULWWHQ LQWR DQ\ E\WH ELWV

(39) . RI D FODVV ILOH VKRXOG PDQXDOO\ LQMHFW D GXPP\ PHWKRG. Figure 4. Overwriting numerical operands . . . . 'XPP\ PHWKRG. . :DWHUPDUN LQMHFWLRQ. -DYD FODVVILOH. . &DQ EH UHSODFHG LQWR RU . %\WHFRGH YHULILHU. H[HFXWLRQ. . -DYD FODVVILOH. 6\QWD[ FKHFNLQJ 7\SH FKHFNLQJ. . :DWHUPDUNè. ELW VHTXHQFH. é. . -DYD FODVVILOH. $GGUHVV ,QVWUXFWLRQ. %. 0QHPRQLF. LFRQVW LLQF & LORDG ELSXVK LDGG. -90 -DYD 9LUWXDO 0DFKLQH

(40). Figure 3. Consideration in the watermark injection phase. &DQ EH UHSODFHG LQWR & ( RU . Figure 5. Replacing opcodes.

(41) ,QVWUXFWLRQ DVVLJQHG ELWV. LDGG LVXE LPXO & LGLY LUHP ( LDQG LRU L[RU. . ,Q RUGHU WR LQFUHDVH WKH SODFH IRU ZDWHUPDUN LQMHFWLRQ. ,QVWUXFWLRQ DVVLJQHG ELWV. . % LIOW & LIJH ' LIJW ( LIOH. . . ZH UHSODFH VRPH RI WKH RSFRGHV VXFK DV. LIOW. DQG. UHSODFHPHQW IURP. LDGG WR LVXE GRHV QRW YLRODWH V\QWDFWLFDO. FRUUHFWQHVV DQG W\SH FRQVLVWHQF\ 0RUHRYHU WKH RSFRGH. LDGG FDQ EH UHSODFHG WR DQ\WKLQJ DPRQJ LVXE LPXO LGLY LUHP LDQG LRU DQG L[RU 7KLV LQGLFDWHV WKDW DERYH HLJKW RSFRGHV LDGG LVXE DQG L[RU FDQ EH UHSODFHG PXWXDOO\. 5XOH ,QVWUXFWLRQ DVVLJQHG ELWV. & LQXOO & LQRQQXOO . 5XOH . LDGG LIQXOO. LQWR RWKHU NLQG RI RSFRGH )RU H[DPSOH DQ RSFRGH. %\. XVLQJ. HQFRGH. 5XOH . WKLV. . DELOLW\. ELWV. RI. PXWXDO. LQIRUPDWLRQ. LQWR. H[DPSOH ZH PD\ DVVLJQ WR. Figure 6. Example of bit assignment rules for opcodes. WR. UHSODFHPHQW WKHVH. DGG. ZH. FDQ. RSFRGHV. )RU. LVXE. . WR. LPXO DQG WR L[RU:KLFKHYHU WKH DERYH RSFRGH. DSSHDUHG LQ WKH GXPP\ PHWKRG ZH ZLOO UHSODFH WKHP LQWR RQH RI WKH DERYH HLJKW RSFRGHV DFFRUGLQJ WR WKH ELWV. &

(42) &

(43) $.,72 $.,72021'(1 021'(1 :DWHUPDUN FKDUDFWHU VHTXHQFH

(44). 0QHPRQLF. . . RSHFRGHV WKDW FDQ EH UHSODFHG PXWXDOO\ 6XFK D ELW. :DWHUPDUN ELW VHTXHQFH

(45). $GGUHVV ,QVWUXFWLRQ. . ZH ZDQW WR HQFRGH )LJXUH VKRZV DQ H[DPSOH RI. . DVVLJQPHQW DQG. :DWHUPDUN. LFRQVW . UHSODFHPHQW FDQ. EH. DOVR. ELW DVVLJQPHQW UXOHV IRU RSFRGHV. . ,Q FDVH ZH ZDQW WR HQFRGH D VHQWHQFH VXFK DV ¨ &

(46). LLQF . . $.,72. & . . VHQWHQFH LQWR D ELW VHTXHQFH WKHQ ZH HQFRGH WKH ELW. ELSXVK . . VHTXHQFH LQWR WKH SURJUDP )LJXUH VKRZV DQ H[DPSOH RI. % . . ZDWHUPDUN HQFRGLQJ. LORDG LRU. -DYD FODVVILOH. Figure 7. Example of encoded watermark WKDW. DQ RSFRGH. DSSOLHG LQ RWKHU RSFRGHV )LJXUH VKRZV DQ H[DPSOH RI. LQFUHDVHV. D. YDOXH. RQ. D. VWDFN. FDQ. EH. ILUVW. ZH. QHHG. WR. WUDQVODWH. WKH. 'HFRGLQJ 3URFHGXUH. RYHUZULWWHQ. ZLWKRXW V\QWDFWLFDO LQFRUUHFWQHVV DQG W\SH LQFRQVLVWHQF\. [[©. 021'(1©. LLQF [[©. ,Q. WKH. ZDWHUPDUNGHFRGLQJ. SKDVH. WKHUH. LV. DQ. DQG. DVVXPSWLRQ WKDW ZH NQRZ WKH UHODWLRQ EHWZHHQ E\WHFRGHV. E\WH. DQG WKHLU DVVLJQHG ELWV DQG DOVR WKH UHODWLRQ EHWZHHQ ELW. )LJXUH VKRZV DQ H[DPSOH RI QXPHULFDO RSHUDQGV WKDW. VHTXHQFHV DQG DOSKDEHWV 7KH GHFRGLQJ DOJRULWKP LV YHU\. FDQ. WKH. VLPSOH :H VLPSO\ GR WKH H[DFWO\ RSSRVLWH SURFHGXUH RI. QXPHULFDO RSHUDQG GRHV QRW FKDQJH WKH VSHFLILFDWLRQ RI D. ZDWHUPDUN LQMHFWLRQ SURFHGXUH IURP WRS RI HYHU\ PHWKRG. FODVV ILOH EHFDXVH RSHUDQGV WR EH RYHUZULWWHQ DUH LQ WKH. LH ZH UHSODFH RSHUDQGV DQG RSFRGHV LQ HDFK PHWKRG. GXPP\ PHWKRG ZKLFK ZLOO QHYHU EH H[HFXWHG. LQWR ELW VHTXHQFH IROORZHG E\ ELW DVVLJQPHQW UXOHV WKHQ. )RU H[DPSOH DQ RSHUDQG ¨. ELSXVK [[©. ¨. EH. FDQ. EH. RI WKH RSFRGH ¨. RYHUZULWWHQ. RYHUZULWWHQ. 3OHDVH. QRWH. LQWR. WKDW. DQ\. VLQJOH. RYHUZULWLQJ. D. UHSODFH ELW VHTXHQFH LQWR FKDUDFWHU VHTXHQFH $IWHU WKDW. SRVLWLRQ RU DQ LQGH[ RI FODVV WDEOHV RU ORFDO YDULDEOHV RI D. ZDWHUPDUN ZLOO DSSHDU IURP WKH GXPP\ PHWKRG )LJXUH. PHWKRG. YLRODWLQJ.

(47) 7KLV GHFRGLQJ SURFHGXUH FDQ EH DXWRPDWHG VR WKDW. V\QWDFWLFDO FRUUHFWQHVV )RU H[DPSOH DQ RSHUDQG VXFK DV. HYHQ LQ FDVH RQO\ D SDUW RI D SURJUDP ZDV VWROHQ DQG ZDV. ¨. JHWILHOG [[© DQG ¨SXWILHOG [[© FDQQRW EH RYHUZULWWHQ 7KLV. EXLOW LQWR RWKHU SURJUDP WKH ZDWHUPDUN LV HDVLO\ GHFRGHG. OLPLWDWLRQ LQ RSHUDQGV GUDVWLFDOO\ UHGXFHV WKH SODFH WKDW. ZKHUHYHU LW PD\ H[LVW LQ WKH SURJUDP. +RZHYHU. PRVW. FDQQRW. RI. EH. RWKHU. RSHUDQGV. RYHUZULWWHQ. WKDW. EHFDXVH. LQGLFDWH. RI. FDQ EH RYHUZULWWHQ LL

(48) 5HSODFLQJ RSFRGHV. PHWKRG 6 /6. +-86 $* $.'6 . . PHWKRG $23

(49) -6(: 6$*), ,$66. . . PHWKRG 8: (55(6 6$)* $6,*6 . . ([SHULPHQW. 'HFRGLQJ. ,Q WKLV VHFWLRQ ZH DUH WR HYDOXDWH WKH VWUHQJWK RI ZDWHUPDUNV. DJDLQVW. SURJUDP. WUDQVODWLRQ. DWWDFNV. WKDW. PHWKRG &

(50) $.,72 021'(1 . DWWHPSW WR HUDVH WKH ZDWHUPDUN :H DVVXPH WKDW SURJUDP. PHWKRG %1 6-*'.66 2436,61 . WKLHYHV XVH WZR NLQGV RI DWWDFNV

(51) REIXVFDWRU DWWDFN. PHWKRG 8, (7 8,(57 PHWKRG 4(7( $867

(52) 8 ,2;== . -DYD FODVVILOH. :DWHUPDUN GHULYHG IURP PHWK RG . Figure 8. Example of decoded watermark. DQG

(53) GHFRPSLOHUHFRPSLOH DWWDFN )LJXUH

(54) ,Q WKH H[SHULPHQW ZH WU\ WR GHFRGH WKH ZDWHUPDUN DIWHU WKRVH WZR DWWDFNV ZHUH DSSOLHG %RWK WKH ZDWHUPDUN HQFRGLQJ WRRO DQG WKH GHFRGLQJ WRRO ZH KDYH GHYHORSHG DUH RSHQ LQ RXU ZHE VLWH >@.

(55)

(56) 2EIXVFDWRU DWWDFN. 'HFRPSLOHUHFRP SLOH VXFFHHGHG. FODV VILOHV. FODV VILOHV. Z DWHUPDUNV . . 7UDQVODWLRQ. . . E\ REIXVFDWRU. &ODVVILOH. GHFRGLQJ . &ODVVILOH. ZLWK ZDWHUPDUN. 'H. . 5H. FRPSLOH. . &ODVVILOH. . FRPSLOH. 6RXUFH FRGH. GHFRGLQJ. . &ODVVILOHV. 'HFRPSLOH IDLOHG. :DWHUPDUN. . :DWHUP DUN. . FRPSLOH. 6RXUFH FRGH. ZLWK ZDWHUPDUN. . 5H. . 'H FRPSLOH. &ODVVILOHV.

(57) GHFRPSLOHUHFRPSLOH DWWDFN. . ZDWHUPDUNV. :DWHUPDUN. GHFRGLQJ. FODV VILOHV. Z DWHUPDUNV DUH GHFRGHG. Z DWHUP DUNV. LQFRUUHFWO\. Figure 10. Result of decompile-recompile attack. &ODVVILOH. ZLWK ZDWHUPDUN. Figure 9. Two kinds of attacks in the experiment. FRUUHFWO\ *HQHUDOO\ REIXVFDWRUV WUDQVODWH V\PEROV VXFK DV YDULDEOH QDPH DQG PHWKRG QDPH EXW WKH\ GR QRW DIIHFW RSHUDQGV DQG RSFRGHV LQ WKH PHWKRG. ([SHULPHQW 3URFHGXUH. LL

(58) 5HVXOW RI GHFRPSLOHUHFRPSLOH DWWDFN. 6WHS

(59) 3UHSDULQJ WKH -DYD VRXUFH FRGH. DWWDFN :H KDYH FODVV ILOHV DQG ZDWHUPDUNV LQ WKHP. )LJXUH VKRZV WKH UHVXOW RI GHFRPSLOHUHFRPSLOH :H UDQGRPO\ FKRVH VRXUFH ILOHV IURP VDPSOH -DYD. DW ILUVW :KHQ ZH WULHG WR GHFRPSLOH WKHP FODVVILOHV. DSSOHWV LQ -'. 7KH QXPEHU RI PHWKRGV WKDW KDYH. ZHUH IDLOHG LQ GHFRPSLOLQJ GHFRPSLOHU FUXVKHG

(60) LH ZH. HQRXJK VL]H IRU WKH ZDWHUPDUN LQMHFWLRQ ZDV LQ VXP. JRW RQO\ VRXUFH ILOHV 1H[W ZH UHFRPSLOHG WKHP 7KH. WRWDO +HUH ZH DVVXPHG WKHVH PHWKRGV DUH WKH GXPP\. V\QWD[. PHWKRGV. PDQXDOO\. 6WHS

(61) (QFRGLQJ WKH ZDWHUPDUN. ZDWHUPDUNV. :H. LQMHFWHG. D. FKDUDFWHU. VHTXHQFH. ¨ &

(62). HUURUV. RFFXUUHG. :H. LQ. ILQDOO\. LQ. UHFRPSLODWLRQ. REWDLQHG. WKHP. 7KHQ. ZH. ZHUH. FODVVILOHV DSSOLHG. IL[HG. ZLWK. . GHFRGLQJ. $.,72. SURFHGXUH WR WKHVH FODVVILOHV $V D UHVXOW ZDWHUPDUNV. 021'(1© LQWR HDFK GXPP\ PHWKRGV 7KHQ ZH. DUH GHFRGHG LQFRUUHFWO\ 6R WKH QXPEHU RI ZDWHUPDUNV. FRPSLOHG DOO VRXUFH ILOHV DQG JRW FODVV ILOHV LQ ZKLFK. HUDVHG E\ GHFRPSLOHUHFRPSLOH DWWDFN ZDV RXW RI . ZDWHUPDUNV DUH LQMHFWHG. 7KH UHVXOW VKRZHG WKDW WKH GHFRPSLOHUHFRPSLOH DWWDFN. 6WHS

(63) $WWDFNLQJ WKH FODVV ILOHV. GRHV QRW DOZD\V VXFFHHG DQG HYHQ LI LW ZDV VXFFHHGHG. 7ZR NLQGV RI DWWDFNV DV IROORZV ZHUH DSSOLHG WR HDFK. PRUH WKDQ KDOI RI WKH ZDWHUPDUNV RXW RI

(64) ZDV QRW. FODVV ILOHV. HUDVHG %\ LQMHFWLQJ PRUH WKDQ WZR ZDWHUPDUNV LQWR HDFK. L

(65) 2EIXVFDWRU DWWDFN. FODVV ILOH ZH ZLOO EH DEOH WR SURWHFW RXU FODVV ILOHV IURP. :H DSSOLHG WKH WKSDVV©V 6RXUFH*XDUG YHUVLRQ >@ WKDW LV ZLGHO\ XVHG DV RQH RI WKH VWURQJ REIXVFDWRUV WR. GHFRPSLOHUHFRPSLOH DWWDFN ,Q. DGGLWLRQ. FODVV. ILOHV. WKDW. DUH. VXFFHHGHG. LQ. HDFK FODVV ILOH. GHFRPSLOLQJ ZHUH RI VPDOO VL]H 7KLV LQGLFDWHV WKDW WKH. LL

(66) 'HFRPSLOHUHFRPSLOH DWWDFN. GHFRPSLOHU LV QRW SUDFWLFDO IRU WKH ODUJH FODVV ILOH. :H DSSOLHG +DQSHWHU YDQ 9OLHW©V 0RFKD>@ WKH ILUVW DQG PRVW ZLGHO\ NQRZQ GHFRPSLOHU WR HDFK FODVV ILOH. &RQFOXVLRQV DQG IXWXUH WRSLFV. DQG JRW WKH VRXUFH FRGHV RI WKHP $V FRPSDUHG DPRQJ PRFKD. DQG. RWKHU. DUWLFOH>@ 0RFKD. GHFRPSLOHUV VKRZV SUHWW\. LQ. WKH. 'DYH. '\HU©V. JRRG SHUIRUPDQFH. LQ. GHFRPSLODWLRQ 7KHQ ZH DSSOLHG MDYDF D FRPPRQ FRPSLOHU LQ -'. WR HDFK VRXUFH FRGH DQG JRW WKH FODVV ILOHV DJDLQ ,Q WKLV FRPSLODWLRQ ZH XVHG RSWLPL]DWLRQ RSWLRQ VWHS

(67) 'HFRGLQJ WKH ZDWHUPDUN. :H KDYH GHVFULEHG WKH SUREOHP RI SURJUDP WKHIW LQ FXUUHQW. ZDWHUPDUNV &RQVHTXHQWO\ DOO ZDWHUPDUNV ZHUH GHFRGHG. KDYH. SURSRVHG. D.

(68) $ FRS\ULJKW QRWLILFDWLRQ PHVVDJH FDQ EH HQFRGHG LQWR. HDFK FODVV ILOH DV. D ZDWHUPDUN WR SURWHFW HDFK RI FODVV. ILOH 2Q WKH RWKHU KDQG .LWDJDZD©V PHWKRG>@ DQG &ROOEHUJ. DQG. 7KRPERUVRQ©V. PHWKRG>@. ZDWHUPDUN. FRPSOHWH DSSOLFDWLRQV

(69). 3URJUDP DGGLWLYH. $IWHU DSSO\LQJ WKH REIXVFDWRU ZH WULHG WR GHFRGH. DQG. VXSHULRU WR FRQYHQWLRQDO PHWKRGV EHFDXVH. FODVVILOH DIWHU WKH DWWDFNV. L

(70) 5HVXOW RI REIXVFDWRU DWWDFN. HQYLURQPHQW. PHWKRG LV SUDFWLFDO LQ SURWHFWLQJ -DYD FODVV ILOHV DQG. :DWHUPDUNGHFRGLQJ SURFHGXUH ZDV DSSOLHG WR HDFK. 5HVXOW RI H[SHULPHQW. -DYD. ZDWHUPDUNLQJ PHWKRG DSSOLFDEOH WR -DYD SURJUDPV 2XU. LQWR. DQ. WKLHYHV DWWDFNV. FDQ WKDW. DOUHDG\. QRW. HUDVH. LQVHUW. QHZ. ZDWHUPDUNHG. WKH. ZDWHUPDUN. ERJXV. E\. ZDWHUPDUNV. SURJUDP. 'DYLGVRQ DQG 1\KUYROG©V PHWKRG>@ LV QRW. ZKLOH.

(71)

(72) 0RVW RI ZDWHUPDUNV RXW RI

(73) HQFRGHG LQWR FODVV. >@. 'DYLGVRQ. 5. /. ILOHV VXUYLYHG WZR NLQGV RI DWWDFNV WKDW DWWHPSW WR. V\VWHP. HUDVH. FRPSXWHU SURJUDP§. ZDWHUPDUNV. DQ. GHFRPSLOHUHFRPSLOH. REIXVFDFWRU. DWWDFN. DWWDFN. ZKLOH. DQG. D. FRQYHQWLRQDO. IRU. DQG. JHQHUDWLQJ. 0\KUYROG. DQG. DXGLWLQJ. 86 3DWHQW QR. ¦0HWKRG. VLJQDWXUH. DQG. IRU. D. $VVLJQHH. 0LFURVRIW &RUSRUDWLRQ 6HS . PHWKRG RI +LURVH HW DO>@ LV KLJKO\ VXVFHSWLEOH WR. >@ '\HU ' ¦-DYD GHFRPSLOHUV FRPSDUHG§ LQ DUWLFOH RI. WKHVH NLQG RI DWWDFNV. -DYD:RUOG.

(74) $Q\RQH. FDQ. XVH. RXU. ZDWHUPDUNLQJ. WRRO. %RWK. -XO\. . KWWSZZZMDYDZRUOGFRP. MDYDZRUOGMZMZGHFRPSLOHUVKWPO!. -VKULQN. HQFRGLQJ DQG GHFRGLQJ D ZDWHUPDUN LV HDVLO\ GRQH E\. >@. XVLQJ WRROV WKDW ZH KDYH UHOHDVHG LQ RXU ZHE VLWH>@. WFRP MVKULQNKWPO!. ,Q DGGLWLRQ. . >@ +LURVH 1 2NDPRWR ( 0DPER 0 ¦$ SURSRVDO. IURP WKH VXVSLFLRXV SURJUDP ZKHUHYHU WKH VWROHQ FODVV. IRU VRIWZDUH SURWHFWLRQ§ LQ 3URF 6\PSRVLXP RQ. WKH. HQFRGHG. ZDWHUPDUN. LV. GHFRGDEOH. (DVWULGJH. +RZHYHU QRQH RI WKH ZDWHUPDUNLQJ PHWKRGV LQFOXGLQJ. >@. PHWKRG. LQVHUWLRQ. UHVLOLHQW. DJDLQVW. DGGLWLYH. DWWDFN. REIXVFDWRU. ,FKLVXJL. <. ¦:DWHUPDUN. DWWDFNLQJ. IRU. HYDOXDWLRQ. -XO\ SS LQ -DSDQHVH

(75). DWWDFNV. ,Q. WKH. IXWXUH. LQ. RUGHU WR PDNH ZDWHUPDUNV PRUH WDPSHUUHVLVWDQW ZH DUH DSSO\. HUURU FRUUHFWLQJ FRGH. WR. RXU. ZDWHUPDUNLQJ. SURJUDPV§. 0DVWHU©V 7KHVLV 'HSDUWPHQW RI ,QIRUPDWLRQ. 3URFHVVLQJ. $FNQRZOHGJPHQWV. 1DUD ,QVWLWXWH RI. //&. >@ %HKUHQV % &. 6RXUFH*XDUG. KWWSZZZWKSDVV. . /HLQLQJHU. .(. 7KH -DYD GHYHORSHU©V WRRO NLW. RI. KWWSZZZDKSDK. >@ 0RQGHQ $ +DMLPX , 0DWVXPRWR . .DWVXUR ,. DQG /HYDU\ 5 5 ¦3UDFWLFDO OHJDO. VRIWZDUH. UHYHUVH. HQJLQHHULQJ§. &RP. YRO QR )HE SS. +. ¦:DWHUPDUNLQJ. F\EHUVSDFH§. &RP. PXQLFDWLRQV RI WKH $&0 YRO QR SS &ROOEHUJ. &. ZDWHUPDUNLQJ. DQG. 0RGHO. 7KRPERUVRQ. DQG. G\QDPLF. &. ¦6RIWZDUH. HPEHGGLQJV§. 7KH. $&0 6,*3/$16,*$&7 6\PSRVLXP RQ 3ULQFLSOHV. RI 3URJUDPPLQJ /DQJXDJHV 323/©

(76) 6DQ $QWRQLR. $XVWUDOLD. 3W\. /WG. &ODVV1DYLJDWRU. . KWWSZZZFRPZDUHFRPDXFODVVQDYLJDWRUFODVVQDYKW. >@ &UDYHU 6 0HPRQ 1 <HR % DQG <HXQJ 0 0. ZDWHUPDUNLQJ. ULJKWIXO. RZQHUVKLSV. WHFKQLTXHV. ZLWK. /LPLWDWLRQV. LQYLVLEOH. DWWDFNV. DQG. ,((( -RXUQDO RQ 6HOHFWHG $UHDV LQ &RPPXQLFDWLRQVYRO QR SS LPSOLFDWLRQV§. WK. ,QWHUQDWLRQDO. 6\PSRVLXP. RQ. )XWXUH. 6RIWZDUH. 7HFKQRORJ\ ,6)67©

(77) 6RIWZDUH (QJLQHHUV $VVRFLDWLRQ. >@. 0RQGHQ. $. -DYD ZDWHUPDUNLQJ WRROV. KWWS. WRULDLVWQDUDDFMSMPDUN! >@. 1RODQ. *. ¦'HFRPSLOH. SURWHFWLQJ \RXU -DYD VRXUFH§. >@. SUH(PSWLYH. >@. 5DXG. 5. RQFH. UXQ. DQ\ZKHUH. :HE 7HFKQLTXHV 0DJD]LQH. . YRO ,VVXH 6HS . 'DVK2. 6ROXWLRQV. . &ODVV9LHZHU. . KWWSZZZ. KWWSUDXGQHWUREHUW. FODVVLQIR&ODVV9LHZHUKWPO! >@. P!. ¦5HVROYLQJ. . SUHHPSWLYHFRP!. 7H[DV -DQ &RPZDUH. DQG 7RULL . ¦:DWHUPDUNLQJ -DYD SURJUDPV§ LQ 3URF. 1DQMLQJ &KLQD 2FW SS . %HUJKHO. -RKQ :LOH\ 6RQV >@ 0H\HU - DQG 'RZQLQJ 7 -DYD YLUWXDO PDFKLQH 2©5HLOO\ $VVRFLDWHV . DSSOHWV KROHV DQG DQWLGRWHV. . 6RXUFH$JDLQ. PXQLFDWLRQV RI WKH $&0. >@. -DG ¤ WKH IDVW -DYD 'HFRPSLHU. >@ 0F*UDZ * DQG )HOWHQ ( -DYD VHFXULW\ KRVWLOH. FRPVRXUFHDJDLQ!. . 6FLHQFH. 1$,67,6. 0F*UDZ+LOO . >@ $KSDK 6RIWZDUH. WK. ,QIRUPDWLRQ. KWWSPHXUUHQVPORUJLS/LQNV-DYDFRGH(QJLQHHULQJ. >@. FRP!. >@. RI. MDG +WPO!. 5HIHUHQFHV. >@. 6FKRRO. 6FLHQFH DQG 7HFKQRORJ\. >@ .RX]QHWVRY 3. IURP 'U <XXML ,FKLVXJL RI (OHFWURWHFKQLFDO /DERUDWRU\. DVSHFWV. *UDGXDWH. 07 )HE LQ -DSDQHVH

(78). 7KH DXWKRUV ZLVK WR DFNQRZOHGJH KHOSIXO VXJJHVWLRQV. WKSDVV. LWV. >@ .LWDJDZD 7 ¦'LJLWDOZDWHUPDUNLQJ PHWKRG IRU -DYD. PHWKRG. >@. DQG. LPSOHPHQWDWLRQ. 6XPPHU 6\PSRVLXP RQ 3URJUDPPLQJ ,36-. PHWKRGV§. PRUH. WUDQVIRUPDWLRQ. VRIWZDUH. DQG. DWWDFN DQG GHFRPSLOHUHFRPSLOH DWWDFN EXW WKHUH PD\ EH VWURQJ. KWWSZZZH. -DQ LQ -DSDQHVH

(79). RXU PHWKRGV DUH LPPXQH WR DOO W\SHV RI DWWDFNV 2XU LV. 7HFKQRORJ\. &U\SWRJUDSK\ DQG ,QIRUPDWLRQ 6HFXULW\ 6&,6©&. ILOH ZDV EXLOW LQ. WR. 1 D. 6XQ. 0LFURV\VWHPV. ,QF. ¦6HFXULW\. DQG. VLJQHG. DSSOHW§ KWWSZZZMDYDVRIWFRPSURGXFWVMGNGRFV JXLGHVHFXULW\! >@. 9OLHW. +. 0RFKD ¤ WKH -DYD 'HFRPSLOHU. KWWSZZZEURXKDKDFRPaHULFFRPSXWHUVPRFKDKWPO !. .

(80)