LI M U

S pht trin nhanh chng ca khoa hc k thut trn nhiu lnh vc c bit l trong lnh vc a phng tin gip cho cc h thng sn xut, qun l v phn phi cc sn phm: hnh nh, m thanh, ti liu vn bn l rt d dng. Cng vi s ph bin rng ri cc mng internet tc cao lm cho qu trnh phn phi chng tr nn nhanh chng v thun tin, em li nhng thun li to ln thng qua cc h thng thng mi in t. Tnh trng vi phm bn quyn s ang xy ra hng ngy, hng gi mt cch lin tc. Nhm bo v cc sn phm s khng b s dng tri php, song song vi vic ku gi thc t gic thc thi lut bn quyn, cc cng ty cng ngh ln trn th gii v ang thc hin cc gii php k thut kim sot bn quyn s. Mt trong nhng vn c t ra l lm sao bo v quyn s hu i vi cc sn phm a phng tin ny. ng trc tnh hnh vn v bo mt thng tin hin nay lun nhn c s quan tm c bit trong nhiu lnh vc. c nhiu phng php bo mt thng tin, mt trong nhng phng php c s dng ph bin bo v quyn s hu i vi ni dung ca cc sn phm a phng tin l m ho. Ni dung ca sn phm c m ho v gi cho ngi s dng. Ngi s dng ch c c cc thng tin ny khi nhn c kho gii m i km. Phng php m ho trn ch hiu qu trong vic truyn thng tin nhng khng hiu qu trong vic bo v quyn s hu. Sau khi sn phm c gii m, ngi dng ngoi vic lu tr cn c th nhn bn v phn phi li. Giu tin l phng php v ang tip tc c nghin cu v ng dng rt mnh m. y l phng php mi v phc tp n ang c xem nh mt cng ngh ct li cho vn bo v bn quyn, chng nhn bn bt hp php, chng li truy cp tri php, chng xuyn tc, chng gi mo thng tin, xc thc thng tin v iu khin truy cp ng dng trong an ton v bo mt thng tin. S khc bit ch yu gia m ho thng tin v giu tin l phng php m ho lm cho cc thng tin hin r l n c c m ho hay khng cn i vi phng php giu tin th ngi ta s kh bit c l c thng tin giu bn trong do tnh cht n hnh (invisible) ca thng tin c giu. Cc phng php m ha thng thu ht s ch , mt khi nhng thng tin m ho b pht hin th nhng tn tin tc s tm mi cch trit ph. V cuc chy ua gia nhng

ngi bo v thng tin v bn tin tc vn cha kt thc tuyt i v bn no. Trong hon cnh th giu tin tr thnh mt phng php hu hiu che giu tin lm cho tin tc khng th pht hin. T thc trng , bi bo co trnh by tng quan v giu tin, mt s phng php giu tin trong nh nh phn, xy dng ng dng giu tin trn nh nh phn da trn cc phng php c trnh by. Bo co bao gm cc ni dung sau: Phn 1. M u S lc v bi cnh mng my tnh hin nay, mc an ton d liu. Phng hng, phm vi nghin cu v gii php tip cn, t t ra nhim v ca bi bo co. Phn 2. Ni dung chnh, bao gm c 3 chng Chng 1: Tng quan giu tin v c s ton hc Gii thiu tng quan v giu tin, mt s khi nim c bn. Phn loi v trnh by mt s k thut giu tin c bn, cc yu cu i vi bi ton giu tin v mt s ng dng ca giu tin. ng thi trnh by cc khi nim c bn l thuyt ng d modulo v l thuyt module lm c s trnh by cc thut ton giu tin. Chng 2: Giu tin trong nh nh phn Trnh by mt s phng php, k thut giu tin trn nh nh phn nh dng nh Bitmap. Chng 3: Xy dng chng trnh ng dng Thit k v xy dng gii php ng dng giu tin vo trong nh nh phn. Phn 3. Kt lun Phn 4. Ti liu tham kho

CHNG 1 TNG QUAN GIU TIN V C S TON HC

1.1. Bi ton giu tin v vai tr 1.1.1. Bi ton giu tin Giu tin l mt k thut nhng thng tin vo trong mt ngun a phng tin gi l i tng cha nh: tp tin nh, tp tin m thanh, tp tin vn bn m khng gy ra s nhn bit v s tn ti ca thng tin c giu. Phng php giu tin c tin hnh theo nhiu cch khc nhau ty theo tng phng php v mc ch. Bi ton giu tin thng thng gm hai qu trnh: Nhng tin (m ha) Trch rt tin (gii m)

V d 1: Thng ip cn gi c m ha v nhng cc bit thng tin ca vo trong nh

Hnh 1. nh c nhng thng tin mt

V d 2: Thng ip cn gi c cha trong mt on vn bn, y i tng cha l mt on vn bn c ni dung sau:

Apparently neutrals protect is thoroughly discounted and ignored. Isman hard hit. Blockade issue affects for pretext embargo on by-products, ejecting suets and vegetable oils C th thy c ni dung truyn ti l bc in mt c s dng trong chin tranh th gii ln th 2: Pershing sails for YN June 1 Bi ton giu tin gm 4 i tng chnh l: - Thng tin mt: L thng tin nhng vo i tng cha v l thng tin cn c bo v. - i tng cha: i tng c s dng cha thng ip mt. - i tng nhng: L i tng cha sau khi nhng thng tin mt. V d nu i tng cha l nh th i tng nhng l StegoImage. - Kha mt: L kha tham gia vo qu trnh nhng, ty theo tng phng php m kha ny c tham gia hay khng. Cc yu cu trong bi ton giu tin: - Tnh bn vng: Th hin kh nng t b thay i trc nhng tn cng t bn ngoi nh thay i nh dng, ni dung. Hin nay cha c phng php no m bo bin php ny mt cch tuyt i. Vi tng ng dng c th th yu cu ny cng th hin khc nhau. - Kh nng khng b pht hin: th hin vic kh xc nh c i tng c cha thng tin mt hay khng. Hu ht cc phng php giu tin da trn c im ca hai h tri gic ngi: th gic v thnh gic. Kh nng ny cn gi l kh nng gi dng. - Kh nng lu tr: Kh nng ny th hin lng thng tin ca thng ip mt c th nhng trong i tng cha. Do tnh bo mt nn kh nng lu tr lun b hn ch. Do trong trng hp mun

n mt thng tin c kch thc tng i ln ta thng chia nh ra nhiu thnh phn v thc hin nhng tng phn.

Kh nng Lu tr

Lu tr

B o m t Kh nng khng b pht hin

Bn quyn Tnh bn vng

Hnh 2. Cc yu cu trong bi ton giu tin

1.1.2. Phn loi cc k thut giu tin K thut giu tin nhm mc ch m bo an ton v bo mt thng tin hai kha cnh. Mt l bo mt cho gi liu c em giu (embedded data), chng hn nh giu tin mt: thng tin mt c giu k trong mt i tng khc sao cho ngi khc khng pht hin c (steganography), hai l bo mt cho chnh i tng c dng giu tin (host data), chng hn nh ng dng bo v bn quyn, pht hin xuyn tc thng tin (watermarking).... Hai kha cnh khc nhau ny dn n hai khuynh hng k thut ch yu ca giu tin. Khuynh hng th nht l giu tin mt (Steganography). Khuynh hng ny tp trung vo cc k thut giu tin sao cho thng tin giu c cng nhiu cng tt v quan trng l ngi khc kh pht hin c mt i tng c b giu tin bn trong hay khng. Khuynh hng th hai l thu vn s (watermarking). Khuynh hng thu vn s nh giu vo i tng nhm khng nh bn quyn s hu hay pht hin xuyn tc thng tin. Thu vn s c min ng dng ln hn, i hi bn vng cao ca cc thng tin cn giu i vi cc bin i thng thng ca cc tp d liu mi trng nn c quan

tm nghin cu nhiu hn v thc t c nhiu nhng k thut dnh cho khuynh hng ny.
Ngnh mt m (Cryptology) Mt m (Cryptography) Giu thng tin (Data Hiding) Thu vn s (Watermarking) Giu tin (Steganograph y)

Hnh 3. Phn loi cc k thut giu tin

Phm vi ng dng ca thy vn a dng hn, ty theo mc ch ca h thy vn m ngi ta li chia thnh cc hng nh nh thy vn d v v thy vn bn vng. 1.1.3. M hnh giu tin c bn
Kha

Phng tin cha tin (nh, audio, video, ..)

B nhng thng tin

Phng tin cha tin

Ph n phi

Thng tin cn giu

Hnh 4. Lc qu trnh giu tin mt

Hnh 4 biu din m hnh giu tin c bn. Trong , phng tin cha tin c th bao gm: vn bn, nh, audio, video Thng tin cn giu ty theo mc ch ca ngi s dng. Thng tin c giu vo trong phng tin cha tin nh mt b nhng. B nhng l nhng chng trnh thc hin theo nhng thut ton giu tin v c thc hin vi mt kha b mt ging nh trong mt s h mt m. u ra ca qu trnh nhng tin l phng tin cha c giu tin. Cc phng tin cha ny c th c phn phi trn mng.
Kha

Ph n phi

Phng tin cha tin

B gii m tin

Phng tin cha tin (nh, audio, video, ..)

Thng tin giu

Kim nh

Hnh 5. Lc qu trnh gii m tin mt

Hnh 5 m t qu trnh gii m thng tin c giu trc . u vo l phng tin c cha tin giu, qua mt b gii m tin (tng ng vi b nhng tin) cng vi kha s c thc hin vic gii m thng tin. u ra ca qu trnh l phng tin cha tin v thng tin mt giu trc . Trong trng hp cn thit, thng tin ly ra c th c x l, kim nh v so snh vi thng tin giu ban u. 1.1.4. Cc ng dng ca k thut giu tin Bo v bn quyn tc gi: y l ng dng c bn nht ca k thut thy vn s. Mt thng tin no mang ngha quyn s hu tc gi gi l thy vn s c nhng vo trong cc sn phm, thy vn ch mt mnh ch s hu hp php cc sn phm c v c dng lm minh chng cho bn quyn sn

phm. Gi s c mt sn phm d liu dng a phng tin nh nh, m thanh, video v cn c lu thng trn mng. bo v cc sn phm chng li cc hnh vi ly cp hoc lm nhi cn phi c mt k thut dn tem bn quyn vo sn phm ny. Vic dn tem hay chnh l vic nhng thy vn cn phi m bo khng li mt nh hng ng k no n vic cm nhn sn phm. Yu cu k thut i vi ng dng ny l thy vn phi tn ti bn vng cng vi sn phm, mun b thy vn ny m khng c php ca ngi ch s hu th ch c cch l ph hy sn phm[5]. Xc thc thng tin hay pht hin gi mo: Mt tp cc thng tin s c giu trong phng tin cha sau c s dng nhn bit xem d liu trn phng tin gc c b thay i khng. Cc thy vn nn c n trnh s t m ca k th, hn na vic lm gi cc thy vn hp l hay xuyn tc thng tin ngun cng cn c xem xt. Trong cc ng dng thc t ngi ta mong mun tm c v tr b xuyn tc cng nh phn bit c cc thay i. Yu cu chung i vi ng dng ny l kh nng giu tin cao v thy vn khng cn bn vng[5]. Giu vn tay hay dn nhn: Thy vn trong nhng ng dng ny c s dng nhn din ngi gi hay ngi nhn ca mt thng tin no . V d cc vn khc nhau s c nhng vo cc bn sao khc nhau ca thng tin gc trc khi chuyn cho nhiu ngi[11]. Vi ng dng ny th yu cu l m bo an ton cao cho cc thy vn trnh s xa du vt trong khi phn phi. Kim sot sao chp: Cc thy vn trong trng hp ny c s dng kim sot sao chp i vi cc thng tin. Cc thit b pht ra thy vn thng c gn sn vo trong cc h thng c/ghi. V d nh h thng qun l sao chp DVD c ng dng Nht. Cc ng dng loi ny cng yu cu thy vn phi c m bo an ton v cng s dng phng php pht hin thy vn giu m khng cn thng tin gc. Giu tin mt: Cc thng tin giu c trong trng hp ny cng nhiu cng tt, vic gii m nhn c thng tin cng khng cn phng tin cha ban u. Cc yu cu mnh v chng tn cng ca k th khng cn thit lm thay vo l thng tin giu phi m bo tnh khng th pht hin.

1.2. Giu tin trong nh v cc c trng 1.2.1. Giu tin trong nh Giu tin trong nh, hin nay, l mt b phn chim t l ln nht trong cc chng trnh ng dng, cc phn mm, h thng giu tin trong d liu a phng tin bi lng thng tin c trao i bng nh l rt ln. Hn na, giu tin trong nh cng ng vai tr ht sc quan trng trong hu ht cc ng dng bo v an ton thng tin nh: xc thc thng tin, xc nh xuyn tc thng tin, bo v bn quyn tc gi, iu khin truy nhp, giu tin mt V th m vn ny nhn c s quan tm rt ln ca cc c nhn, t chc, trng i hc, v vin nghin cu trn th gii. Thng tin s c giu cng vi d liu nh nhng cht lng nh t thay i v t ai bit c bn trong bc nh mang nhng thng tin c ngha khc. V ngy nay, khi nh s c s dng ph bin, th giu tin em li rt nhiu nhng ng dng quan trng trong trn nhiu lnh vc trong i sng x hi. V d nh i vi cc nc pht trin, ch k tay c s ha v lu tr s dng nh l h s c nhn ca cc dch v ngn hng v ti chnh, n c dng xc nhn cc th tn dng ca ngi tiu dng. Thm vo , li c rt nhiu loi thng tin quan trng cn c bo mt, chng rt d b ly cp v b thay i bi cc phn mm chuyn dng. Pht hin thng tin xuyn tc tr nn v cng quan trng v cp thit. Mt c im ca giu tin trong nh l thng tin c giu trong nh mt cch v hnh, n nh l mt cch truyn thng tin mt cho nhau m ngi khc khng th bit c bi sau khi giu tin th cht lng nh gn nh khng thay i, c bit i vi nh mu hay nh a mc xm. 1.2.2. Cc c trng c bn Giu tin trong nh chim v tr ch yu trong cc k thut giu tin, v vy m cc k thut giu tin phn ln cng tp trung vo cc k thut giu tin trong nh. Cc phng tin cha khc nhau th cng s c cc k thut giu khc nhau. i tng nh l mt i tng d liu tnh c ngha l d liu tri gic khng bin i theo thi gian. D liu nh c nhiu nh dng, mi nh dng c nhng tnh cht khc nhau nn cc k thut giu tin trong nh thng ch ti cc c trng c bn sau y: - Phng tin c cha d liu tri gic tnh

D liu gc y l d liu tnh, d giu tin vo trong nh hay cha th khi ta xem nh bng th gic, d liu nh khng thay i theo thi gian, iu ny khc vi d liu m thanh v d liu bng hnh v khi ta nghe hay xem th d liu gc s thay i lin tc vi tri gic ca con ngi theo cc on, cc bi hay cc nh - K thut giu ph thuc nh K thut giu tin ph thuc vo cc loi nh khc nhau. Chng hn i vi nh en trng, nh xm hay nh mu ta cng c nhng k thut ring cho tng loi nh c nhng c trng khc nhau. - K thut giu tin li dng tnh cht h thng th gic ca con ngi Giu tin trong nh t nhiu cng gy ra nhng thay i trn d liu nh gc. D liu nh c quan st bng h thng th gic ca con ngi nn cc k thut giu tin phi m bo mt yu cu c bn l nhng thay i trn nh phi rt nh sao cho bng mt thng kh nhn ra c s thay i v c nh th th mi m bo c an ton cho thng tin giu. Rt nhiu cc k thut li dng cc tnh cht ca h thng th gic giu tin chng hn nh mt ngi cm nhn v s bin i v chi km hn s bin i v mu hay cm nhn ca mt v mu xanh da tri km nht trong ba mu c bn. - Giu tin trong nh tc ng ln d liu nh nhng khng thay i kch thc nh Cc thut ton thc hin cng vic giu tin s c thc hin trn d liu ca nh. D liu nh bao gm phn header, bng mu (c th c) v d liu nh. Do vy m kch thc nh trc v sau khi giu tin l nh nhau. - m bo cht lng sau khi giu tin y l mt yu cu quan trng i vi giu tin trong nh. Sau khi giu tin bn trong, nh phi m bo c yu cu khng b bin i c th b pht hin d dng so vi nh gc. Yu cu ny dng nh kh n gin i vi nh mu hoc nh xm bi mi im nh c biu din bi nhiu bit, nhiu gi tr v khi ta thay i mt gi tr nh no th cht lng nh thay i khng ng k, thng tin giu kh b pht hin, nhng i vi nh en trng mi im nh ch l en hoc trng, v nu ta bin i mt bit t trng thnh

en v ngc li m khng kho th s rt d b pht hin. Do , yu cu i vi cc thut ton giu tin trong nh mu hay nh xm v giu tin trong nh en trng l khc nhau. Trong khi i vi nh mu th cc thut ton ch trng vo vic lm sao giu c cng nhiu thng tin cng tt th cc thut ton p dng cho nh en trng li tp trung vo vic lm th no thng tin giu kh b pht hin nht. - Thng tin trong nh s b bin i nu c bt c bin i no trn nh V phng php giu tin trong nh da trn vic iu chnh cc gi tr ca cc bit theo mt quy tc no v khi gii m s theo cc gi tr tm c thng tin giu. Theo , nu mt php bin i no trn nh lm thay i gi tr ca cc bit th s lm cho thng tin giu b sai lch. Nh c im ny m giu tin trong nh c tc dng nhn thc v pht hin xuyn tc thng tin[5]. - Vai tr ca nh gc khi gii tin Cc k thut giu tin phi xc nh r rng qu trnh lc nh ly thng tin giu cn n nh gc hay khng cn. a s cc k thut giu tin mt th thng khng cn nh gc gii m. Thng tin c giu trong nh s c mang cng vi d liu nh, khi gii m ch cn nh mang thng tin giu m khng cn dng n nh gc so snh i chiu.

CHNG 2 GIU TIN TRN NH NH PHN

2.1. Gii thiu v giu tin trong nh nh phn i tng lm mi trng cha tin ca cc thut ton ny l nh nh phn en trng dng bitmap. nh nh phn en trng bao gm cc im nh ch c mu trng hoc en (tng ng vi bit 0 hoc bit 1). giu d liu, ta s tch ma trn im nh thnh cc ma trn bit F kch thc m n ri nhau, v giu tin trn mi ma trn . Bi vy cc thut ton ch cn quan tm ti phng php giu d liu trn cc ma trn F. Mt s thut ton giu tin trn nh nh phn ni ting hin nay nh: WuLee, CPT. Cc thut ton ny u da trn thao tc bin i ma trn bit. 2.2. Giu tin theo khi bit n gin Algorithm SW ( simple watermarking) Input: - File nh Bitmap en trng F - D liu cn giu d c biu din di dng nh phn (dy bit 0/1). Output: - File nh giu tin G Method: - Chia F thnh cc khi kch thc m x n
-

Vi mi khi B trong F ta xt kh nng giu mt bit d liu di ca

d theo quy tc cn bng tnh chn l nh sau: Gi t l tng s im trng (bit mang gi tr 1) trong B. Nu t v di cng tnh chn l th khng sa khi B v coi nh khi ny c giu bit d liu

di. Trong trng hp ngc li, nu t v di khc tnh chn l th o ngu nhin mt bit trong B t v di tr thnh cng tnh chn l. Nh vy gi s cn giu 1 bit d liu b vo khi B. K hiu Sum(B) l tng s im trng trong khi B, k hiu x = y (mod z) cho bit hai s nguyn x v y c cng s d khi chia cho z (x v y ng d theo modulo z). Nh vy biu thc x = y (mod 2) cho bit x v y c cng tnh chn l. Ta cn xt hai trng hp sau y:
-

Trng hp 1: Sum(B) = b (mod 2), khi B tha mn tnh cht giu

bit d liu b, ta khng cn sa khi B v xem nh bit b c giu vo khi B.

-

Trng hp 2: Sum(B) b (mod 2), trng hp ny phi sa B thay

i tnh chn l ca Sum(B). D thy, ta ch cn o mt bit bt k trong B th Sum(B) s tng hoc gim 1 n v. Gi B' l khi kt qu thu c t khi B sau khi o mt bit trong B. Ta c Sum(B) = b (mod 2). V d di y minh ha cho hai trng hp trn: + Gi s khi phi giu mt bit d liu b = 1 vo khi B nh sau: 1 0 0 1 0 1 0 1 1 0 1 1 1 0 0 0

Hnh 6. Khi B kch thc 4 x 4, vi Sum(B) = 8

+

Ta m s bit 1 trong khi: trong trng hp trn khi B c 8 bit 1,

nn Sum(B) = 8. Do , Sum(B) (mod 2). Nh vy khi B khng tha mn yu cu giu bit 1. Mun giu bit 1 vo khi ny ta cn phi thay i khi

bng cch chn mt bit bt k v i t 0 sang 1 hoc t 1 sang 0. Gi s ta sa li phn t B[2,2] nh hnh v sau:

1 0 0 1

0 0 0 1

1 0 1 1

1 0 0 0

Hnh 7. Khi B sau khi thay i bit

+

Sau khi thay i th Sum(B) = 7, khi ta c Sum(B) = 1 (mod

2).
+

Gi s vn vi khi B cho nh trn nhng ta phi giu bit d

liu b = 0 vo khi . Ta thy do Sum(B) = 8 nn Sum(B) = 0 (mod 2). Khi B c bo ton v bit d liu b = 0 xem nh c giu. Trong thut ton thy vn ny, kha n gin l kch thc ca khi, tc l b s (m, n). Nu bit kch thc ca khi th d dng trch li d liu d theo thut ton SIW (Simple ivert watermarking) nh sau: Algorithm SIW Input: File nh Bitmap en trng c cha thy vn G Output: D liu d (dy bit 0/1) trch t nh G Format: d= SIW(G)

Method Chia A thnh cc khi kch thc m x n, vi mi khi Bi trong A ta tnh di= Sum(B) mod 2. Vi thut ton ny vic chn khi l kh n gin: ta c th bt u t khi u tin v cc khi tip theo mt cch tun t. Tuy nhin, ta c th chn ngu nhin mt khi cha giu mi ln giu, hoc chn cc khi theo mt thut ton xc nh km theo mt kha K. Khi , ta lm tng c an ton ca thun ton v kha by gi cn thm c ch s khi giu tin cho tng bit. Hoc ta c th thay i kch thc khi mi ln giu, chng hn nh khi th nht c kch thc khi l 8 x 8, khi th hai c kch thc l 8 x 12 trong trng hp ny th kha s gm c kch thc khi ca mi ln giu. K thut trn s gp phi hin tng gy bt thng i vi nh sau khi giu thng tin c bit khi chn vo nhng khi nh mt mu, chng hn mt khi ton en hoc ton trng. Khi , nu cn o gi tr mt bit th v tr bit o s khc bit hon ton vi cc bit trong khi v d b nhn bit c s thay i. V vy xc nh nn thay i bt no trong khi bt ta phi tnh h s nh hng ca bt khi n b thay i. H s ny tnh bng cch xt s thay i v tnh trn v tnh lin kt vi cc im lng ging. Tnh trn c o theo s chuyn i mc xm theo chiu ngang v chiu dc, ng cho trong ca s 3x3. Tnh lin kt c tnh bng s nhm im en v s nhm im trng. V d: Nu o mt im nh trong hnh a s t b ch hn im nh trong hnh b.

2.3. Thut ton giu tin Wu-Lee Vi thut ton ny, c th nhng mt bt vo mi khi bng cch hiu chnh nhiu nht 1 bt ca khi. K thut ny c kh nng lm tng d liu c th nhng. Xt nh gc F, kha b mt K v mt s d liu c nhng vo F. Kha b mt K l kha c kch thc mxn. n gin ta gi s kch thc ca nh gc F l bi s ca mxn. Qu trnh nhng thu c nh F c mt s bit b hiu chnh. Thut ton thc hin nh sau: Bc 1: Chia F thnh cc khi, mi khi c kch thc mxn. Bc 2: Vi mi khi Fi thu c bc 1. Kim tra iu kin: 0 < SUM(Fi < SUM(K) K) Nu iu kin trn ng th tip tc thc hin bc 3 nhng mt bit vo Fi. Ngc li, d liu s khng c nhng vo Fi v Fi s c gi nguyn. Bc 3: Gi s bit c nhng vo Fi l b. hiu chnh Fi ta lm nh sau: Nu (SUM((Fi mod 2 = b) th gi Fi nh c. K) Ngc li: nu SUM((Fi = 1 th chn ngu nhin mt bit Fi(j,k) = 0 K) m K(j,k) = 1 v i Fi(j,k) thnh 1. Ngc li: nu SUM(Fi = SUM(K) - 1 th: chn ngu nhin mt bit K) ca Fi ti v tr (j,k) m Fi(j,k) = 1 v K(j,k) = 1 v i Fi(j,k) thnh 0. Ngc li:chn ngu nhin mt bit ca Fi sao cho K(j,k) = 1 v o ngc Fi(j,k).

Vic chn kha K nhm lm tng mt ca thut ton. Nu trc y ch bit kch thc khi l M x N th i phng rt d khai thc c bn tin mt, nay ngoi kch thc ny cn phi bit gi tr c th ca kha K. Php ton Fi^K quy nh thut ton ch c php sa cc bit trong khi Fi ng vi bit 1 trong kha K. Nh vy, kha K c xem nh mt mt n, to ra khung nhn cho thut ton. D nhin ta c th thay php ton ^ bng mt php ton khc, chng hn php . iu kin 0 < SUM(Fi^K) < SUM(K) qui nh nu khi Fi^K ton 0 hoc ging nh kha K th khng c giu tin trnh b l. Trong bc S3 ch thc hin ti a mt php o mt bit ca Fi thu c khi Fi nhm o bo tnh bt bin. SUM(Fi^K) mod 2 = b Do vic giu tin vo khi ch cn thay i ti a mt bit nn vic chn bit no trong F o cn tun th theo nguyn tc: Nu Fi^K c nhiu bit 1 th chn bit 1, ngc li nu F i^K c qu t bit 1 th chn bit 0. Nguyn tc ny lm gim kh nng bit o b pht hin. C th d dng kim chng rng sau bc S3 ta thu c bt bin trn. Nh bt bin , ta d dng gi m ly li thng tin giu nh sau: Duyt ln lt cc khi Fi ca nh ch F. Nu Fi tha mn iu kin 0<SUM(Fi^K) <SUM(K) th tnh bit b c giu vo trong khi bng cng thc b = SUM(Fi^K) mod 2. V kha K l b mt nn thng tin nhng l b mt. Thut ton ny lm thay i nhiu nht mt bit ca khi F i khi giu mt bit thng tin vo bn trong khi nn vi mt khi c kch thc m x n ln th s thay i ca Fi l nh.

Gi s ta cn giu dy bit d = 011 vo mt nh F c kch thc 6x6 vi mt ma trn kha K c kch thc 3x3 nh trong hnh v. Ta chia nh F thnh bn khi nh mi khi s c kch thc l 3x3 ta thu c F1, F2, F3, F4.

V d nhng 3 bit p dng thut ton: - V SUM(F1^K) = SUM(K) = 5 nn khng giu d liu vo trong F1. - V SUM(F2^K) = 3 nn ta giu bit u tin b = 0 ca d vo khi ny. - V SUM(F2^K) mod 2 = 3 mod 2 0 v tha mn iu kin nn ta chn ngu nhin mt mt phn t, chng hn phn t (2,3) o bit trong khi F2. Vi phn t ny ta c F2[2,3] = 0 v K[2,3] = 1. Sau khi o bit F2[2,3] ta thu c khi G2 nh trn hnh v (bit i c t xm). - Vi F3, SUM(F3^K) = 3 v bit cn giu l bit th hai trong d, b = 1 nn ta c SUM(F3^K) mod 2 = 3 mod2 = 1 = b. Khi F3 c gi nguyn vi ngha l khi c giu bit b = 1 (trng hp 1). - Cui cng, i vi F4, SUM(F4^K) = 4 = SUM(K) - 1, v bit cn giu l bit cui cng ca d, b = 1 nn ta c SUM(F4^K) mod 2 = 4 mod 2 = 0 b.Trng hp ny ri vo trng hp th 3 trong thut ton. Ta chn phn t (2,1) o bit trong khi F4 v vi phn t ny ta c F4[2,1] = 1 v K[2,1] = 1. Sau khi o bit F4[2,1] ta thu c -khi G4 nh trn hnh v (bit b o c t xm).

2.4. Thut ton giu tin Chen-Pan-Tseng Trn c s thut ton ca Wu-Lee, cc tc gi Yu Yan Chen, Hsiang Kuang Pan v Yu Chee Tseng pht trin mt k thut giu tin mi, thut ton giu tin CPT. K thut ny s dng mt ma trn kha K v mt ma trn trng s W trong qu trnh giu tin v tch thng tin. * tng: K thut ny tt hn k thut trn v c th nhng nhiu bit vo mt khi. Vi mt khi kch thc mxn c th nhng log2(mn+1) bit d liu bng cch thay i nhiu nht 2 bt trong mt khi. y ta s dng ma trn trng s (W) khi nhng thy vn. Thut ton m bo tt, an ton v giu c nhiu thng tin trong nh bng cch thay i nhiu nht 2 bit mi khi nh. Nhc im ca phng php ny l cht lng cha cao, d b pht hin, ch nn p dng cho nh mu. Thut ton ci tin s ci thin rt nhiu cht lng nh bng k thut chn h s phn b bit en trng v s bit giu tng ng. Qu trnh bin i khi nh F thnh F kch thc m n giu r bit thng tin b = b1b2 ...br c thc hin sao cho: SUM (( F ' K ) W) b mod(2r ). (3)

Cng thc (3) c s dng tch chui bit b = b1b2 ...br t khi nh F. * Mt s khi nim - Kha b mt K: Kha K l mt ma trn nh phn c cng kch thc mxn vi kch thc ca khi nh. Kha c dng mt cch b mt gia ngi gi v ngi nhn. - Ma trn trng s W cp r: ma trn ny c kch thc bng kch thc ca mt khi nh (mxn) v tha mn cc iu kin sau: + W l mt ma trn s nguyn c cc phn t nm trong khong gi tr (0..2r - 1) vi r cho trc tha mn iu kin 2r < (m x n)

+ Mi mt phn t c gi tr t (1..2r - 1) phi xut hin t nht 1 ln trong W. Vi mi n,m,r tha mn 2r 1 <= m x n s c:
2 Cmn1 2 r 1 !(2 r 1) mn( 2 1)
r

Kh nng chn W. V d vi m = n = 4, r =2 -> c 5.356.925.280 kh nng la chn W. Con s ny ln lm gim nguy c thy vn b pht hin bi nhng k ph hoi.

F1

F2

F3

F4

V d Ma trn nh F(F1,F2,F3,F4) kha K v ma trn trng s W * Php o bit: Php o bit l mt php bin i trn cc bit nh phn. o bit b tng ng vi php bin i thay b bi 1-b, tc l nu ban u b nhn gi tr 0 th sau khi o bit n s nhn gi tr 1 v ngc li, nu ban u b c gi tr l 1 th sau khi o n s mang gi tr 0. * Cc php ton trn ma trn dng trong thut ton Ngoi cc php ton And, Xor, Sum cp, trong thut ton cn s dng thm php nhn ma trn (k hiu ).

F W

Hnh 8. FW l php ton nhn gia cc cp bit ca hai ma trn

Tm tt ni dung thut ton CPT D liu vo: +) Xt trn mt ma trn nh phn F = ( Fij ) mn . +) Kt hp 1 ma trn kha nh phn cp m n : K = ( K ij ) mn . +) W l ma trn trng s t nhin cp m n : W = (Wij ) mn . +) b l dy r bit cn giu vo ma trn Fmn : b = b1b2 ...br y, ta s dng b theo hai ngha: dy bit v s t nhin dng nh phn +) t r = log 2 ( N + 1) , m n = N .
r Sao cho: { Wij ,1 i m,1 j n} = {1, 2, ...,2 1}

{ 1,2, ..,2

Hay ni cc khc, ma trn trng s W cn tha mn: mi gi tr ca tp

r

1} phi xut hin trong W t nht 1 ln.

Cc ma trn kha K v ma trn trng s W kch thc m n c s dng nh cc thnh phn kha b mt: ngi s dng K, W trong qu trnh giu v ngi nhn cn phi c K, W khi phc li tin giu. D liu ra: +) Ma trn nh phn F c m ha mang thng tin dy r bit b, m chng ta c th ly li c thng tin b t F. Thut ton giu tin Bc 1: Tnh T = F K . V r = log 2 (m n + 1) . Bc 2:

r Tnh S = Tij Wij mod 2 . i =1 j =1

(4)

Hay S = SUM [T W]. Suy ra: 0 S 2r 1. Bc 3: Ta xem b = b1b2 ...br l gi tr d liu cn giu di dng c s 2. Suy ra 0 b 2r 1. Mc ch ca thut ton ny l thay i nhiu nht hai v tr trong F dc ma trn F m S tng ng tnh c theo cng thc (4) tha mn: S ' = b mod 2r . Tnh = b S mod 2r . Bc 4: Ta cn tm cc Fij sao cho S tng ng mt lng khi ta o gi tr bit Fij . Khi ta c: S ' = b = S + mod 2r . Ta gi S l tp cc Fij cn o sao cho S ' = b. S tha mn iu kin khi v ch khi: S = Fij | (Tij = 0, Wij = mod 2 r ) or ( Tij = 1, Wij = 2 r mod 2 r ) Tnh S theo cng thc (6). Bc 5: Xy ra mt trong ba trng hp sau: Nu S = b (hay = 0 ) th d nhin ta khng cn thay i ma trn F. Nu 0 v S ta ch cn o mt bt k Fij thuc S . Thut ton dng. Nu 0 v S = ta chuyn bc 6. Bc 6: (5)

(6)

Ta tm s nguyn h > 1 v nh nht sao cho Sh v S h . S tn ti ca h c chng minh trong [10]. Khi ta o mt bt k thuc Fij thuc Sh v mt bt k Fij thuc S h . * Sau khi nghin cu thut ton chng ta c th a ra mt s nhn xt - Thut ton cho php nhng c ti log2(mn+1) bit d liu vo

trong mi khi nh mxn vi iu kin l 2r<mxn, bng cch thay i nhiu nht l 2 bit ca mt khi nh. Nh vy, thut ton c ci tin nhiu so vi nhng thut ton khc ch nhng c mt bit tin vo mi khi nh. - an ton ca thut ton c nng cao thng qua vic s dng hai ma trn: ma trn kha v ma trn trng s nhng v tch thy vn. - Thut ton tng i d ci t - y l thut ton nhng thy vn vo nh en trng nn ta cng c th tnh ton h s phn b bit D ci thin cht lng nh sau khi nhng thy vn.

CHNG 3 XY DNG CHNG TRNH NG DNG

4.1. Tng quan v nh s Mt vi nh dng ph bin cho file nh k thut s bao gm BMP, GIF, PNG, JPG, Trong ha my tnh BMP cn c bit n vi tn Windows bitmap, l mt nh tp tin hnh nh ph bin. C 3 dng nh s ph bin: nh en trng (nh nh phn), nh a mc xm, nh mu. nh en trng: l nh m mi im nh ch th hin mt trong hai trng thi 0 v 1 biu din trng thi im nh en hay trng.

Hnh 9. V d v nh en trng

nh a mc xm: l nh m mi im nh c biu din bi mt gi tr v l cng sng ca im nh.

Hnh 10. V d v nh a cp xm

nh mu: l nh m mi im nh c biu din bi ba i lng R, G, B. S lng mu c th ca loi nh ny ln ti 2563 mu khc nhau. tit kim b nh vi cc nh c s lng mu nh hn hoc bng 256 th mu cc im nh c lu tr di dng bng mu.Vi nh c s mu ln th cc im nh khng t chc di dng bng mu, khi gi tr ca cc im nh chnh l gi tr ca cc thnh phn mu R,G,B. Vi nh c s lng mu ln, ty theo cht lng nh m quyt nh s bit biu din cho mi mu thng l 24 bit, hoc 32 bit . Vi nh 24 bit mi thnh phn mu c biu din bi mt byte (8 bit).

Hnh 11. V d v nh mu

Cu trc nh Bitmap

Ni dung nh bitmap gm 4 phn: File Header, Image Header, Color Table, v Pixel Data. - File Header: (14 bytes) Chc nng chnh: + Xc nh y c phi l file BMP hay khng.(2 byte u tin) + ln ca file nh (4 byte tip theo) + Xc nh v tr ca d liu nh

Tn trng Type Size Reserved 1 Reserved 2 OffBits

Kch thc Miu t (byte) 2 4 2 2 4 L 2 k t B v M Kch thc ca file Khng c s dng, phi c gi tr l 0. V tr bt u phn The Pixel Data

- Image Header: (40 bytes) Chc nng chnh: a ra thng tin chi tit v nh v nh dng d liu nh: + Chiu rng v chiu cao ca nh + Bao nhiu bit c s dng cho 1 pixel + D liu nh c c nn hay khng.

Tn trng

Kch thc (byte)

M t

Size Width Height Planes BitCount Compression SizeImage

4 4 4 2 2 4 4

Kch thc phn Header, phi nh hn 40. Chiu rng file theo Pixel Chiu cao file theo Pixel Lun l 1 S bit trn 1 Pixel : 1, 2, 4, 8, 16, 24, hoc 32. Kiu nn (0 := Khng c nn) Kch thc nh, phi l 0 i vi nh khng c nn u tin phn gii pixels/ meter u tin phn gii pixels/ meter S mu Map c s dng thc s S mu c ngha

XPelsPerMeter YPelsPerMeter ClrUsed ClrImportant

4 4 4 4

- Color Table: Tip theo l Palette mu ca BMP, gm nhiu b c kch thc 4 byte xp lin nhau theo cu trc Blue-Green-Red v mt Byte dnh ring cho Itensity. Kch thc ca vng Palette mu bng 4 x s mu ca nh. Nu s bits mu ca nh (byte 15-16 ca Info l 24 hoc 32 th khng c vng Palette). V Palette mu ca mn hnh c cu to theo th t Red-Green-Blue nn khi c Palette mu ca nh BMP vo ta phi chuyn i li cho ph hp. S mu ca nh c bit d trn s Bits cho 1 pixel c th l: Nu l nh 24 bit, th ColorTable khng c biu din.

Nu l nh 8 bit th ColorTable cha 256 entries vi mi entry cha 4 byte ca d liu. 3 byte u tin l gi tr cng mu Blue, Green, Red. Byte cui cng khng c s dng v phi bng zero. - Pixel Data: Vi nh 8 bit, mi pixel c biu din bi 1 byte n ca d liu.Vi nh 24 bit, mi pixel c biu din bi 3 byte tun t ca d liu 4.2. Ci t thut ton giu tin theo khi bit n gin 4.3. Ci t thut ton Woo-Lee 4.4. Ci t thut ton Chen-Pan-Tseng

KT LUN
Trn y l ton b ni dung bo co, nhng kt qu chnh t c: - Trnh by tng quan nhng khi nim v giu tin, mt s phng php k thut giu tin in hnh, cho thy c tm quan trng ca giu tin hin nay. - Xy dng chng trnh giu tin trn nh nh phn. Hn ch: - Do thi gian thc hin bo co hn hp nn cha th thc hin cc thut ton ci tin ca cc thut ton trnh by v cha p dng vo nh a cp xm hay nh mu. Mc d c gng v n lc rt nhiu trong thi gian thc hin bo co nhng kh trnh khi nhiu sai st mong cc thy c v cc bn b sung gp thm.

TI LIU THAM KHO

Ti liu tham kho ting vit [1] Nguyn Vn To, Mt thut ton giu tin v p dng giu tin mt trong nh, Tp ch Khoa hc & Cng ngh - S 4(44) Tp 2, 2007. Ti liu tham kho ting anh [2] M.Y.Wu, J.H.Lee, Anovel data embedding method for two-color fascimile images, In Proceedings of international symposium on multimedia information processing. Chung-Li, Taiwan, R.O.C, 1998. [3] Yu Yan Chen, Hsiang Kuang Pan and Yu Chee Tseng, A Secure Data Hiding Scheme for Two color Images, IEEE Symp.on Computer and Communication, 2000. [4] Yu Chee Tseng and Hsiang Kuang Pan, Secure and Invisible Data Hiding in 2-Color Images, INFOCOM 2001, 887 896.

Cc lin kt tham kho [5] Bobpowell, http://www.bobpowell.net/lockingbits.htm [6] Forensics Wiki, http://www.forensicswiki.org/wiki/GIF [7] Stackoverflow, http://stackoverflow.com/questions/4718213/dividing-a-9x92d-array-into-9-sub-grids-like-in-sudoku-c [8] BobPowell, http://www.bobpowell.net/lockingbits.htm