Cho mng ngy thnh lp Trng 01/4/1956-01/4/2007

TNG QUAN V K THUT GIU TIN V GIU TIN TRONG NH S

OVERVIEW ON DATA HIDING TECHNIC AND DATA HIDING IN DIGITAL IMAGES
ThS. NGUYN HNH PHC
Khoa Cng ngh Thng tin, Trng HHH
Tm tt:
Bi vit ny a ra cch nhn tng quan v k thut giu tin ni chung cng nh k thut
giu tin trong nh s ni ring. ng thi, tc gi cng trnh by mt s ng dng ca k thut giu
tin trong nh s.
Abstract:
The article presents an overview on data hiding in general and data hiding in digital images.
Besides, the author would like to introduce applications of data hiding in digital images.
1. nh ngha
Giu thng tin l ngh thut nhng mu tin mt vo mt vt mang tin khc. Giu tin trong
nh s l giu cc mu tin cng l dng s trong my tnh vo cc nh nh phn sao cho khng b
pht hin.
Thut ng giu thng tin l steganography (bt ngun t ting Hy Lp - c ngha l
covered writing).
2. Giu tin v mt m
C th coi ngh thut giu tin l mt nhnh ca ngnh mt m vi mc tiu l nghin cu
cc phng php che giu thng tin mt.

Nghnh mt m
(Cryptology)

Mt m Giu thng tin

(Cryptography) (Data Hiding)

Thu vn s Giu tin

(Watermarking) (Steganography)
Steganography (Cover writing): L ngh thut/khoa hc/cng vic truyn tin m trong
cc thng n c giu trong thng tin chnh.
Cryptography (Secret writing): L nghin cu phng php gi thng ip di hnh thc
khc nhau sao cho ch ngi nhn mong i mi b i che giu c thng ip.Thng ip
mun gi i gi l bn r. Thng ip b che giu gi l bn m ha. Sau khi ngi nhn loi b
che giu c thng tin th thng ip khng cn c bo v na.
Giu tin v mt m tuy cng c mc nh l i phng khng pht hin ra tin cn giu,
tuy nhin n khc vi mt m ch:
+ Mt m: Giu i ngha ca bn thng tin.
+ Giu tin: Giu i s hin din ca thng tin.
Watermarking (thu n) l lnh vc nghin cu vic nhng cc thng tin phc v xc thc,
v d nh xc nhn bn quyn. Nu thng tin giu l mt nh danh duy nht, v d nh danh
ngi dng th khi ngi ta gi l Fingerprinting (nhn dng vn tay, im ch).
Steganography (giu tin, vit ph) l lnh vc nghin cu vic nhng cc mu tin mt vo
mt mi trng ph. Trong qu trnh giu tin tng bo mt c th ngi ta dng mt kho vit
mt khi ngi ta ni v Intrinsic Steganography (giu tin c x l). Khi gii m ngi
dng cng phi c kho vit mt . Ch rng kho ny khng phi l kho dng lp mt m
mu tin, v d n c th l kho sinh ra hm bm phc v ri tin vo mi trng ph. Ngc

Tp ch khoa hc cng ngh hng hi S 9-4/2007 96

 Cho mng ngy thnh lp Trng 01/4/1956-01/4/2007

li nu khng dng kho vit mt th ngi ta ch giu tin n thun vo mi trng ph th khi
ngi ta ni v Pure Steganography (giu tin n thun).
Xt v tnh cht, thu n ging giu tin ch tm cch nhng thng tin mt vo mt mi
trng. Tuy nhin xt v bn cht th thu n c nhng nt khc mt s im:
+ Mc tiu ca thu n l nhng thng tin khng ln thng l biu tng, ch k hay cc
nh du khc vo mi trng ph nhm phc v vic xc nhn bn quyn
+ Khc vi giu tin ch, giu tin sau cn tch li tin cn thu n tm cch bin tin giu
thnh mt thuc tnh ca vt mang
+ Ch tiu quan trng nht ca mt thu n l tnh bn vng, ca giu tin l dung lng bn
tin c giu
+ im khc na gia thu n v giu tin l thu n c th v hnh hoc hu hnh trn nh
mng.
3. Giu tin trong nh s
Giu tin trong nh c thc hin bng cch thay th mt vi thng tin t quan trng nht
ca nh gc. i vi nh mu: S dng cc bit thp (least-significant bit -LSB) ca mi pixel
giu thng tin.Th d, nh Kodak Photo CD kch thc 2048x3072x24 bit mu RGB c th giu ti
2.36 Mb bit thng tin. nh 2 mu en/trng (nh nh phn) (trang fax, m vch...) s kh khn hn
v khi thay i 1 pixel nh th mt ngi d nhn bit. nh JPEG hay MP3 ca m thanh: Phc tp
hn. Phi tm ra cc l hng sao cho cht lng nh t b nh hng khi thc hin thut ton nn
v gii nn nh.
4. K thut chung giu thng tin trong nh
Chn v tr giu thng tin:
V tr ngu nhin trong nh gc
Vng tn s trung bnh hay tn s cao (bin nh)
- Min nh c tn s cng cao th mt ngi cng km phn bit s thay i
Chn min giu thng tin:
Giu thng tin trong min quan st: Thc hin trc tip trn ma trn nh
Giu thng tin trong min DFT, DCT hay DWT.
Sau bin i ngc li min quan st
Chn kiu chn thng tin giu :
Cng trc tip thng tin vo min gi tr ca nh.
Thay i cch biu din gi tr nh theo cch biu din ca thng tin n
Chn kiu tch thng tin n :
Chn kiu tch thng tin n
Tch thng tin n tng t tch tn hiu nhiu.
Cc bc tch thng tin n l cc bc ngc li ca tin trnh chn thng tin n
5. Cc thnh phn chnh ca mt h giu tin trong nh s
Cc thnh phn chnh ca mt h giu tin trong nh s gm :
Bn tin mt (Secret Message): C th l vn bn hoc tp nh hay bt k mt tp nh
phn no, v qu trnh x l chng ta u chuyn chng thnh chui cc bit.
nh ph (hay nh gc) (Cover Data): L nh c dng lm mi trng nhng tin mt.
Kho b mt K (Key): Kho vit mt tham gia vo qu trnh giu tin tng tnh bo mt
B nhng thng tin (Embedding Algorithm): Nhng chng trnh, thut ton nhng tin.
nh mang (Stego Data): L nh sau khi nhng tin mt vo
Kim nh (Control) : Kim tra thng tin sau khi c gii m.
M hnh ca k thut giu tin c bn c m t theo hai hnh v di y:

Tp ch khoa hc cng ngh hng hi S 9-4/2007 97

 Cho mng ngy thnh lp Trng 01/4/1956-01/4/2007

Hnh 1 biu din qu trnh giu tin c bn. Phng tin cha bao gm cc i tng c
dng lm mi trng giu tin nh: text, audio, video, nh, bn tin mt l mt lng thng tin mang
mt ngha no nh nh, logo, on van bn tu thuc vo mc ch ca ngi s dng .
Thng tin s c giu vo trong phng tin cha nh mt b nhng, b nhng l nhng
chng trnh, trin khai cc thut ton giu tin v c thc hin vi mt kho b mt ging
nh cc h mt m c in. Sau khi giu tin, ta thu c phng tin cha bn tin giu v
phn phi s dng trn mng.

Bn tin mt

Phng tin Phn phi

Phng tin cha B nhng
thng tin cha
(audio, nh, video) giu tin

Kho Hnh 1: Lc chung cho qu trnh giu tin

Kho

Phng tin B gii Phng tin cha

cha
m tin (audio, nh, video)
giu tin

Bn tin mt Kim nh
m tin
Hnh 2: Lc chung cho qu trnh gii m

Hnh 2 ch ra cc cng vic gii m thng tin giu. Sau khi nhn c i tng phng
tin cha c giu thng tin, qu trnh gii m c thc hin thng qua b nhng thng tin cng
vi kho ca qu trnh nhng. Kt qu thu c gm phng tin cha gc v bn tin mt
c giu. Bc tip theo bn tin mt thu c s c x l kim nh so snh vi thng tin
giu ban u.
S phn loi trn (hnh 1,2) c Fabien A. P. Petitcolas xut nm 1999.
6. Gii php giu tin trong nh s
Gii php 1: Giu tin vo min quan st
Phng php ny n gin nht v khng yu cu bin i sang min tn s. Thng tin n
chn trc tip vo pixel nh. Thng tin n c tri u trn ton b mt nh. Ma trn nh gc v
ma trn du n phi c cng kch thc.
Gii php 2: Giu tin trong min tn s
+ Chn thng tin vo min tn s
+ Tch thng tin trong min tn s

Tp ch khoa hc cng ngh hng hi S 9-4/2007 98

 Cho mng ngy thnh lp Trng 01/4/1956-01/4/2007

7. ng dng ca giu tin trong nh s

Giu tin trong nh s ngy cng c ng dng rng ri trong nhiu lnh vc.Cc ng dng
c s dng n giu tin trong nh s c th l : Bo v bn quyn tc gi (Copyright Protection),
im ch s (fingerprinting), Gn nhn (Labelling), Giu thng tin mt (Steganography)
Bo v bn quyn: L ng dng c bn nht ca k thut thu vn s (watermarking) -
mt dng ca phng php giu tin. Mt thng tin no mang ngha s hu quyn tc gi
(ngi ta gi n l thu vn - watermark) s c nhng vo trong cc sn phm, thu vn ch
c mt mnh ngi ch s hu hp php cc sn phm c v c dng lm minh chng cho
bn quyn sn phm.
im ch s: Mc tiu ca im ch s l chuyn thng tin v ngi nhn (ch khng
phi ch s hu) sn phm phng tin s nhm xc nh y l bn sao duy nht ca sn phm.
V mt ngha im ch s tng t nh s x ri ca phn mm
Gn nhn: Tiu , ch gii v nhn thi gian cng nh cc minh ho khc c th c
nhng vo nh, v d nh tn ngi ln nh ca h hoc nh tn vng a phng ln bng .
Khi nu sao chp nh th cng s sao chp c cc d liu nhng trong n. V ch c ch s
hu ca tc phm, ngi c c kho mt (Stego-Key) mi c th tch ra v xem cc ch gii
ny. Trong mt c s d liu nh, ngi ta c th nhng cc t kho cc ng c tm kim c
th tm nhanh mt bc nh. Nu nh l mt khung nh cho c mt on phim, ngi ta c th gn
c thi im din ra s kin (timing) ng b hnh nh vi m thanh. Ngi ta cng c th gn
s ln nh c xem tnh tin thanh ton theo s ln xem.
Giu thng tin mt: Trong nhiu trng hp s dng mt m c th gy ra s ch
ngoi mong mun. Ngoi ra vic s dng cng ngh m ho c th b hn ch. Mt s k thut
giu tin trong nh mu hoc cm s dng. Ngc li vic giu tin trong mi trng no ri gi
i trn mng t gy s ch . C th dng n gi i mt b mt thng mi, mt bn v hoc
cc thng tin nhy cm khc.
8. Kt lun
Bi bo ny mong mun a n cho c gi nhng kin thc c bn v giu tin ni chung,
cng nh giu tin trong nh s ni ring. Do khun kh bi bo, tc gi cha th trnh by vn
mt cch chi tit, cng nh cha th trnh by mt s thut ton v phn ci t th nghim lin
quan. Mi kin ng gp xin lin h vi tc gi theo a ch: phucvima@gmail.com.
TI LIU THAM KHO
[1] ng Vn c, K thut ho my tnh - Vin Cng Ngh Thng Tin Trung tm khoa
hc v cng ngh quc gia, 2003..
[2] TS.ng Vn c,Ti liu bi ging (file *.pdf): K thut ho my tnh 2003
[3] Lng Mnh B, Nguyn Thanh Thu, Nhp mn x l nh s- Nh xut bn Khoa hc
k thut, 1999
[4] Cc Website c lin quan.( www.ece.umd.edu, www.data-hiding.com,.. )

Ngi phn bin: TS. L Quc nh

Tp ch khoa hc cng ngh hng hi S 9-4/2007 99