I.

Cc tnh cht ca n giu tin trong nh

1. Cc nh dng nh thng dng giu tin
a. nh dng nh IMG(Image) -

nh IMG l nh en trng, mi im nh c th hin bi 1 bit. Ton b nh ch gm cc im sng v ti tng ng vi gi tr 1 hoc 0.

b.

nh dng nh PCX(Personal Computer Exchange)

- Qu trnh nn v gii nn c thc hin trn tng dng nh. Thc t, phng php gii nn PCX km hiu qu hn so vi kiu IMG. - nh dng nh PCX thng c dng lu tr nh v thao tc n gin, cho php nn v gii nn nhanh. Tuy nhin v cu trc ca n c nh, nn trong mt s trng hp n lm tng kch thc lu tr.

c. nh dng nh BMP
-

nh Bitmap c xy dng t cc im nh mu (pixels) l mt khi nh mu hnh ch nht. Tt c cc im mu c sp xp vi nhau theo mt trt t to thnh nh. nh dng nh bitmap c thit k s dng i vi cc im nh hoc hnh ho tng t nhau. Mt bc nh c to nn t rt nhiu cc im pixels. C rt nhiu nh dng nh thuc kiu bitmap nh BMP, PCX, TIFF, GIF, JPEG, TGA, PNG, PCDMi file nh BMP gm bn phn:

+Bitmap Header (14 bytes): gip nhn dng tp tin bitmap. +Bitmap Information (40 bytes): cha mt s thng tin chi tit gip hin th nh. + Palette mu (4*x bytes), x l s mu ca nh: nh ngha cc mu s c s dng trong nh.

+ Bitmap Data: Cha d liu nh.

-

x l nh s c lng gi tr mu da trn cc im mu gn n, qu trnh gi l Inter polation.

d.

nh dng nh GIF(Graphics Interchanger Format)

- L loi nh c kch thc nh, c th lm trong sut

-

cho cht lng cao, phn gii ha tt, cho php hin th trn hu ht cc phn cng ha.

- Nn khng mt d liu, tuy nhin khng th thay i c t l nn

-

ch h tr 256 mu (iu ny c bit nh l ch 8-bit colour mu 8-bit v l loi hnh nh indexed colour - mu ch s). iu c ngha rng chng khng c tt cho nh chp, hoc bt k hnh nh no m cha ng nhiu mu khc nhau.

e. -

nh dng nh JPEG(Joint Photographic Expert Group)

c th hin th cc hnh nh vi mu chnh xc true-colour (chng c th ln n 16 triu mu- 24 bit mu), iu cho php chng c s dng tt nht cho cc hnh nh chp v hnh nh minh ha c s lng mu ln. Cc nh JPEG khng th lm trong sut hoc chuyn ng

- Ging nh vi cc nh GIF, to hnh JPEG nh n mc c th (tnh theo bytes) website ti nhanh hn. iu chnh chnh thay i kch thc file JPEG c gi l quality, v thng c gi tr t 0 ti 100%, khi 0% th cht lng l thp nht (nhng kch thc file l nh nht), v 100% th cht lng cao nht (nhng kch thc file l ln nht). 0% cht lng JPEG s nhn rt m khi so snh vi

nh gc. Cn 100% cht lng JPEG thng khng phn bit c so vi nh gc. - Nn mt d liu

2. Tnh cht n giu tin trong nh

a. Phng tin cha c d liu tnh - Khc vi cc d liu l audio hay video, khi nghe hay xem th d liu gc c bin i theo tri gic cu con ngi theo thi gian, i vi nh th d liu gc l nh l d liu tnh, khi ngi xem nh bng th gic d liu nh khng bin i theo thi gian b. Giau tin ph thuc nh - i vi tng loi nh khc nhau th ta c nhng k thut giu tin khc nhau, ph thuc tnh cht, c trng ca tng loi nh: + nh en trng hay nh mu + nh nn hay khng nn

c. Giau tin khng lm thay i kch thc nh - Cu trc thng thng ca 1 nh bt k bao gm 3 phn: + Header : Thng tin file nh, ni lu cc thng tin v tp, kch thc, v a ch offset v vng d liu +Palette: bng mu +Data : D liu n

Cc php ton giu tin s c thc hin trn d liu ca nh. D liu nh bao gm c phn header, bng mu (c th c) v d liu nh. Khi giu tin, cc phng php giu u bin i gi tr ca cc bit trong d liu nh trc hay sau khi giu tin, l nh nhau. d. m bo cht lng nh sau khi giu tin y l yu cu quan trng i vi giu tin trong nh. Sau khi giu tin bn trong, nh phi m bo yu cu khng b bin i, c th khng b pht hin d dng so vi nh gc. e. Giu tin li dng kh nng th gic ca con ngi Giu tin trong nh cng gy ra nhng thay i trn d liu nh gc. D liu nh c quan st bng h thng th gic con ngi, nn cc k thut giu tin phi m bo yu cu c bn l nhng thay i trn nh phi rt nh, sao cho bng mt thng khng th nhn ra c s thay i , v c nh th th mi m bo c an ton cho thng tin giu.

3.

K thut dng du tin trong nh

Hai k thut ph bin nht l thay th LSB v Injection (php ni x).

- Least Significant Bit- thay th cc bt t quan trng + Khi cc tp tin c to ra, thng c mt s byte trong tp tin khng thc s cn thit, hoc khng quan trng lm. Nhng phn ny ca tp tin c th c thay th bng thng tin n m khng lm thay i tp tin nhiu hoc lm h hi n. + Phng php LSB ny lm hot ng tt nht trong cc tp tin tranh nh (Picture) c phn gii cao, s dng nhiu mu sc khc nhau,

v vi tp tin m thanh (Audio) c nhiu m thanh khc nhau v t l bit cao. + Cc thnh phn:

Thng p dng vi nh mu (16 hoc 24 bit) v nh a cp xm Phng php LSB thng khng lm tng kch thc tp tin, nhng tu thuc vo kch thc ca cc thng tin c n bn trong tp tin, tp tin c th b bin dng ng k. - Thay th cc bt trong vng ma trn nh Ngi ta chia ma trn nh tahfnh cc khi khng giao nhau, thng l cc ma trn. Da vo tnh cht ca tng khi, ngi ta thc hin giu tin bng cc o bit theo quy c - Thut ton: + La chon tp tin (j- j(m)) trong tp tin nh cha +Thc hin thay th LSB cc phn t trong tp tin trn bng cc bit 0 hoc 1 + Khi tch thng tin ra khi phng tin cha, ngi ta thc hin ngc li: cc im tng ng dc la chn, cc bit LSB ca phn t c la chn ny c tch ra thwo ng quy c ri ghp li c c thng tin ban u

a. Injection (php ni x)

Injection l mt phng php kh n gin, n ch l vic tim trc tip thng tin b mt vo cc vng ca tp tin cha. Thut ton: + Vng cha l mt tp con khc rng (c1.....c(n)) + Mt bit chn l ca 1 vng cha (I) c xc nh theo cng thc: P(I)= LSB(ci)mod2 (vi i=1-n) + Nhng 1bit mi b mt ca thng tin cn giu trong bit chn l P(I). Nu bit chn l trong vng I khng ph hp vi mi. Mt LSB ca gi tr trng Ii c thay i .Kt qu l P(Ii)=mi Vn chnh ca phng php ny l n c th lm tng ng k kch thc ca file cha . - i vi nh en trng: mi im ch c biu din bng 1 bit, khng c bit LSB nn khng ly im nh lm phn t c bn m ly vng im nh lm phn t giu tin

- Nguyn l giu tin trong nh mu :

4. Tiu ch nh gi vic n giu tin trong nh

a. lng thng tin giu c - Cc thut ton lun c gng t c mc tiu l dung lng thng tin c giu l cao nht. N c xc nh theo cng thc:
-

Kh nng giu thng tin = lng thng tin giu / kch thc ca nh. Tuy nhin, trn thc t ngi ta lun phi cn nhc gia dung lng tin cn giu vi cc tiu ch khc nh cht lng (Quality), tnh bn vng (Robustness) ca thng tin giu. b. Cht lng ca nh cha tin c giu

- nh sau khi giu thng tin vo n phi m bo khng gim cht lng qu nhiu hoc lm sai lch so vi nh c

c. Thut ton v phc tp ca thut ton - Mc tiu ca chng ta l phi c mt thut ton ti u thc hin vic m ha v gii m sao cho thut ton y n gin nht nhng vn m bo cht lng

d. Tnh v hnh Tnh v hnh ph thuc vo kh nng th gic ca con ngi. Tnh v hnh hay khng cm nhn c (imperceptible) ca mt ngi thng gim dn nhng vng nh c mu xanh tm, thy vn n thng c chn giu trong vng ny.

e. Tnh bn vng ca thng tin c giu - Tnh bn vng th hin qua vic cc thng tin giu khng b thay i khi nh mang tin phi chu tc ng ca cc php x l nh nh nn, lc, bin i, t l,

VI.

Vn tn cng h thng n giu tin - Vi phng php giu tin thng thng, khng m ha d liu trc khi giu tin th vic b tn cng rt d sy ra. Nhng vi vic m ha thng tin trc khi giu s lm cho vic b tn cng tr nn kh khn hn. V vy h thng cn c nhng tnh nng m ha thng tin cn che giu trc khi giu n - K tn cng khng trc tip ra mt m ch cn ti mt file cha lnh tn cng di dng mt hnh nh bt mt, mt bi ht hay hoc mt thng tin hp dn ln mng mi ngi click vo . V tnh, cc my tnh clich vo file trn s tr thnh my tn cng trang/cng web m ngi dng khng hay bit. Hu qu l c th hng ngn my tnh cng tn cng, truy cp vo trang/cng web trn theo tn sut m tin tc ci lnh sn, khin cng/trang thng tin in t ny b t lit.

VII.

Cc ng dng ca n- giu tin

1/. Bo v bn quyn tc gi L ng dng c bn nht ca k thut thy vn s - mt dng ca phng php giu tin. Mt thng tin no mang ngha quyn s hu tc gi (ngi ta gi l thy vn - watermark) s c nhng vo trong sn phm, thy vn ch mt mnh ngi ch s hu hp php sn phm c, v c dng lm minh chng cho bn quyn 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. 2/. Xc thc thng tin hay pht hin xuyn tc thng tin (authentication and tamper detection) 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 hay khng.

3. Theo di giao dch

Theo di giao dch l thng c gi l fingerprinting (to vn tay) nhiu hn v mi bn sao ca mt sn phm c th c xc nh bng cch duy nht l thng qua watermark, watermark tng t nh mt du vn tay con ngi nhn dng mt ngi nht nh. Ch s hu hoc nh sn xut ca sn phm s to mt watermark khc nhau trong mi bn sao. Nu sau sn phm b s dng sai mc ch (b r r cho bo ch hoc phn phi li bt hp php), ch s hu c th tm ra ngi chu trch nhim.
.

4./ iu khin truy cp (copy control) Thy vn trong trng hp ny iu khin truy cp i vi thng tin. Cc thit b pht hin ra thy vn thng c gn sn vo trong h thng c ghi. V d nh h thng qun l sao chp DVD c ng dng Nht. ng dng loi ny yu cu thy vn phi c bo m an ton v s dng phng php pht hin thy vn giu m khng cn thng tin gc. 5/. Giu tin mt (steganography) L ng dng giu mt lng thng tin mt, quan trng vo bn trong mt i tng gc nhm che giu, truyn thng b mt im im. Cc thng tin giu c (trong trng hp ny) cng nhiu cng tt. Vic gii m (tch tin) nhn c thng tin, cng khng cn phng tin cha (gc) ban u.

VIII.

Mt s chng trnh ca n- giu tin

- Giao din Hide and seek v4.1

Gif file name: Size Display

Key: nhp vo mt cha kha kha d liu trong tp tin. Cha

kha ny m ha hideseek tiu s dng vi thut ton IDEA,

mc d n khng m ha d liu tt c cc . Chc nng ny rt hu ch nu bn mun lm cho n kh khn cho ngi khac c c d liu ca bn .

No key : xa cha kha v nhp vo hp cha kha. y l mt

nt radio v t ng s r rng nu bn nhp vo mt kha

Data of file : Tp tin ny hoc l s c n, nu bn chn n

d liu, hoc s l tn ca tp tin u ra nu bn ang tm kim d liu

nt View hin th cho bn cc tp tin m bn chn. nt l nhy cm xem / ti Nh nt nt Load ti cc tp tin v tr li mn hnh chnh nt Quit a bn tr v mn hnh chnh m khng cn ti bt k tp tin.