3.2.1 Ảnh 24 bit màu và ảnh đa cấp xám
N h ư đ ã g iớ i th iệ u ở p h ầ n 2 .3 .1 , L S B là k ỹ th u ậ t g iấ u dữ liệ u v à o m iề n cá c b ít
c ó tr ọ n g s ố th ấ p c ủ a các ảnh tĩn h . Đ ể tă n g tín h b ảo m ậ t c ủ a th ô n g t in g iấ u tr o n g ả n h ,
th ô n g tin th ư ờ n g được n h ú n g v à o cá c v ù n g m à m ắ t n g ư ờ i k é m n h ạ y c ả m (m iề n b ít
b iể u th ị g iá t r ị m à u x a n h dư ơng c h ẳ n g h ạn ). N ộ i d u n g c ủ a phư ơ n g p h á p là c h ọ n ra
cá c b ít chứ a í t th ô n g t in và th a y th ế c h ú n g b ằ n g dữ liệ u cầ n g iấ u .
Đ ố i v ớ i ả n h 2 4 b ít m ầ u , m ỗ i đ iể m ả nh được chứ a tro n g 3 b y te , b y te đ ầ u chứ a
c o n sô' b iể u t h ị cư ờ ng độ m ầ u x a n h la m (b lu e , k ý h iệ u B ), b y te th ứ h a i ch ứ a c o n số
b iể u t h ị cư ờ ng đ ộ m ầ u x a n h lụ c (g re e n , k ý h iệ u G ), b y te th ứ ba chứ a c o n sô' b iể u th ị
cư ờ ng đ ộ m ầ u đ ỏ (re d , k ý h iệ u R ). N h ư v ậ y m ỗ i m ầ u được x á c đ ịn h b ở i m ộ t số
n g u y ê n có g iá t r ị tro n g m iề n từ 1 đ ế n 2 5 6 .
T h u ậ t to á n th a y th ế k b ít c ó trọ n g sô' n h ỏ n h ấ t á p d ụ n g c h o ả n h 2 4 b ít m à u c ó
th ể b iể u d iễ n q u a sơ đ ồ đơn g iả n sau:
> T h ô n g t in cần g iấ u được b iể u d iễ n dư ớ i d ạ n g m ộ t c h ỗ i b ít, c h u ỗ i b ít n à y
đư ợc c h ia n h ỏ th à n h các c ụ m k b ít E iB, E iG, E iR;
> Đ iể m ả n h th ứ i k ý h iệ u H i chứ a 2 4 b ít được tá c h ra là m 3 b y te riê n g B j , G j,
R, ứng cá c m ầ u x a n h lụ c , x a n h la m , đ ỏ v à từ các b y te n à y lạ i tá c h ra các
k h ố i k b ít c u ố i k í h iệ u B ik , G ik, R ik;
> T h a y th ế B ik, G ik, R ik bở i các g iá t r ị tư ơ ng ứng E,B, EiG, EiR;
> M ỗ i đ iể m ả nh m ớ i n h ậ n được, k ý h iệ u H j sẽ m a n g 3 .( 8 - k ) b ít c ó trọ n g số
c a o c h o th ô n g tin về ả nh và 3 .k b it trọ n g số th ấ p c h o th ô n g t in g iấ u . G ọ i
ả n h n h ậ n được sau k h i th a y th ế là H '.
> V iệ c tá c h các th ô n g t in đơn g iả n b ằ n g c á c h tá c h từ m ỗ i đ iể m ả nh 3 c ụ m k
b ít từ cá c b y te B j , G j, R| và c h ắ p lạ i th à n h b ả n t in g iấ u .
Đ ố i v ớ i ả n h đa cấ p x á m m ỗ i đ iể m ả nh c h ỉ b iể u d iễ n b ở i 1 b y te và b ả n g m à u
củ a n ó đã đư ợc sắp x ế p , đ iề u đ ó c ó n g h ĩa rằ n g n h ữ n g cặ p m à u liê n tiế p tro n g b ả n g
m à u c ó c h ỉ số c h ê n h lệ c h n h a u là n h ỏ n h ấ t. D o v ậ y v iệ c x á c đ ịn h b it L S B c ủ a ảnh đa
cấ p x á m k h á rễ rà n g , đ ó c h ín h là b ít c u ố i c ù n g c ủ a m ỗ i đ iể m ảnh.
T h u ậ t to á n đ ố i v ớ i ảnh đa cấ p x á m n hư sau:
> T h ô n g t in cầ n g iấ u được b iể u d iễ n dư ới d ạ n g m ộ t c h ỗ i b ít, c h u ỗ i b ít n à y
đư ợc c h ia n h ỏ th à n h các c ụ m k b ít E ịỉ (adsbygoogle = window.adsbygoogle || []).push({});
> Đ iể m ả nh th ứ i k ý h iệ u H j chứ a 8 b ít b iể u d iễ n cấ p đ ộ sáng c ủ a đ iể m ảnh
v à từ b y te n à y lạ i tá c h ra cá c k h ố i k b ít c u ố i k í h iệ u G ịỉ
> T h a y th ế G j bở i g iá t r ị tư ơ ng ứng E ịi
> M ỗ i đ iể m ả n h m ớ i n h ậ n được, k ý h iệ u H ị sẽ m a n g ( 8 - k ) b ít c ó trọ n g số cao
c h o th ô n g t in về ả nh và k b ít trọ n g số th ấ p c h o th ô n g t in g iấ u . G ọ i ả nh n h ậ n
đư ợc sau k h i th a y th ế là H '.
> V iệ c tá c h các th ô n g t in đ ơ n g iả n b ằ n g c á c h tá c h từ m ỗ i đ iể m ả nh k b ít từ
c á c b y te G j và c h ắ p lạ i th à n h b ản tin g iấ u .
Sơ đ ồ th u ậ t to á n tu y đ ơ n g iả n n h ư n g n ếu b ản t in trư ớ c k h i g iấ u được m ã và trậ t
tự g iấ u th ô n g t in được c h ọ n th e o m ộ t q u y lu ậ t n ào đ ó th ì v iệ c tá c h th ô n g t in từ H '
c ũ n g đ ò i h ỏ i p h ả i c ó c h ìa k h o á và phư ơ ng p háp. T u y n h iê n , c ũ n g v ì tín h đơn g iả n
h ìn h là tín h b ề n vữ n g v ớ i tác đ ộ n g củ a các p h é p x ử l ý ả n h c ó m ấ t th ô n g tin . T ù y
th e o y ê u c ầ u c ủ a ứng d ụ n g m à n gư ờ i ta th iế t k ế cá c g iả i p h á p riê n g c h o hợp lý dự a
trê n cơ sở th u ậ t to á n vừa trìn h b à y.
3.2.2 Ảnh nhỏ hơn hay bằng 256 mầu
N h ữ n g ả n h th u ộ c lo ạ i n à y g ồ m c ó ả nh 16 m à u ( 4 b ít m à u ) v à ả n h 2 5 6 m à u (8
b ít m à u ). K h á c v ớ i ả nh đa cấ p x á m , ảnh m à u v ớ i số b ít m à u n h ỏ hơn h o ặ c b ằ n g 8 c ó
th ể b ả n g m à u k h ô n g được sắp xế p . N h ữ n g m à u ở liề n k ề n h a u tro n g b ả n g m à u c ó
th ể rấ t k h á c n h a u c h ẳ n g h ạn n h ư m à u đ en v ớ i m à u trắ n g v ẫ n c ó th ể được x ế p c ạ n h
n h a u . V ì v ậ y v iệ c x á c đ ịn h b it L S B c ủ a ả nh lo ạ i n à y rấ t k h ó . N ế u ta c h ỉ là m n h ư
đ ố i v ớ i ả n h x á m , tức là vẫ n lấ y b ít c u ố i c ù n g c ủ a m ỗ i đ iể m ả n h để g iấ u th ô n g t in th ì
c ó th ể là m c h o m à u c ủ a đ iể m ả nh c ũ và đ iể m ảnh m ớ i th a y đ ổ i rấ t n h iề u d ù c h ỉ số
m à u c ủ a c h ú n g c ũ n g c h ỉ tă n g h o ặ c g iả m 1 g iá t r ị.
Đ ể k h ắ c p h ụ c đặc đ iể m trê n ta cầ n sắp x ế p lạ i b ả n g m à u c ủ a ảnh m ô i trư ờ n g
sao c h o 2 m à u liê n tiế p k h á c n h a u ít n h ấ t b ằ n g c á ch so sánh th à n h p hầ n m à u c ủ a
từ n g cặ p đ iể m v ớ i n h a u . T u y n h iê n m à u củ a đ iể m ả n h là m ộ t v e c to 3 th à n h p h ầ n
k h ô n g sắp th ứ tự n ên v iệ c so sánh c h ỉ m a n g tín h tư ơ ng đ ố i.
T h u ậ t to á n g iấ u t in tro n g trư ờ n g hợp n à y p h ả i th ự c h iệ n q u a cá c bước sau:
❖ Sắp x ế p lạ i b ả n g m à u c ủ a ả nh m ô i trư ờ n g , q u á tr ìn h sắp lạ i b ả n g m à u tiế n
h à n h th e o th u ậ t to á n sau: (adsbygoogle = window.adsbygoogle || []).push({});
> C h ọ n m ộ t m à u b ấ t k ỳ tr o n g b ả n g m à u , g iả sử là m à u A ( x , y , z ) để đư a v à o
v ị t r í đ ầ u tiê n tro n g b ả n g m à u tro n g đ ó X là th à n h p h ầ n R e d , y là th à n h
p h ầ n G re e n , z là th à n h p h ầ n B lu e .
> D u y ệ t tấ t cả cá c m à u c ò n lạ i tro n g b ả n g m à u , v ớ i m ỗ i m à u B (m ,n ,p )
ch ư a được sắp ta tín h đ ạ i lư ợ ng
> s ( A ,B ) = s q r t[( x - m ) 2 + ( y - n ) 2 + (z -p )2 ]
> C h ọ n m à u B có s ( A ,B ) n h ỏ n h ấ t để x ế p c ạ n h m à u A tro n g b ả n g m à u ,
q u a y lạ i bước 2 để tiế p tụ c tìm m à u chư a đư ợc sắp g ần v ó i B nhất.
❖ T h a y đ ổ i lạ i c h ỉ số củ a m ỗ i đ iể m m à u tro n g ả nh để m à u củ a đ iể m k h ô n g
b ị th a y đ ổ i. C h ẳ n g hạn n ếu sau k h i sắp lạ i b ả n g m à u , m à u c ó c h ỉ số 15
tro n g b ả n g m à u c ũ m a n g c h ỉ số m ớ i là 8 0 tro n g b ả n g m à u m ớ i th ì m ọ i
đ iể m ả n h c ó g iá t r ị là 15 p h ả i được đ ổ i th à n h 80.
❖ áp d ụ n g th u ậ t to á n g iấ u t in L S B đ ố i vớ i ả n h đa c ấ p x á m để tiế n h à n h g iấ u
th ô n g t in v à o ảnh th u được từ h a i bước trê n
So v ớ i ả n h 16 b ít m à u h oặ c 2 4 b it m à u , ảnh 8 b ít m à u c ũ n g n hư ả n h 4 b it m à u
có vẻ k h ó d ấ u th ô n g t in hơn v ì v iệ c th a y đ ổ i d ù c h ỉ 1 b it trê n m ộ t đ iể m ả n h c ũ n g có
thể d ẫn đ ến sự th a y đ ổ i n h ậ n th ấ y được về m à u sắc c ủ a đ iể m ả nh , c h o d ù b ả n g m à u
c ủ a ảnh đã được sắp.
D ự a v à o m ộ t đặc đ iể m là k h ô n g p h ả i m ọ i ả nh đ ề u sử d ụ n g h ế t cá c m à u tro n g
b ả n g m à u để h iể n t h ị ta c ó th ể sử d ụ n g n h ữ n g m à u k h ô n g d ù n g đ ế n k ế t h ợ p v ớ i v iệ c
sấp b ả n g m à u để là m m ịn ả nh k ế t q uả. Đ ể b iế t n h ữ n g m à u n à o được d ù n g , m à u nào
k h ô n g d ù n g đ ế n tro n g b ả n g m à u ta d u y ệ t to à n b ộ cá c m à u tro n g b ả n g và đ á n h dấu
n h ữ n g m à u c ó c h ỉ số x u ấ t h iệ n tro n g dữ liệ u ảnh. G iả sử tro n g b ả n g m à u c ó m ộ t
m à u c k h ô n g d ù n g đ ế n , v ớ i m ỗ i đ iể m m à u A k h i tìm được m à u B c ó sử d ụ n g tro n g b ả n g m à u để sắp c ạ n h A m à g iá t r ị s ( A ,B ) vẫ n c ò n lớ n hơn m ộ t n g ư ỡ n g n ào đ ó ta sẽ
c h è n ô m à u c v à o g iữ a ô m à u A và B đ ồ n g th ờ i đ ổ i lạ i m à u c ủ a ô c sao c h o g iố n g A và B n h ấ t c ó th ể .
T rư ờ n g h ợ p số m à u được sử d ụ n g n h ỏ hơn h o ặ c b ằ n g 8 6 m à u ( đ ố i v ớ i ả n h 2 5 6
m à u ) h a y n h ỏ h ơ n h o ặ c b ằ n g 6 ( đ ố i v ớ i ả nh 16 m à u ) th ì v iệ c sắp lạ i b ả n g m à u c h o ta k ế t q u ả d ấ u t in rấ t đ ẹ p . K h i đ ó q u á trìn h sắp lạ i b ả n g m à u tiế n h à n h th e o cá c bước sau: > D u y ệ t b ả n g m à u để x á c đ ịn h cá c m à u được d ù n g và cá c m à u k h ô n g được d ù n g > Sắp cá c m à u c ó sử d ụ n g v à o cá c v ị t r í th ứ 3 * k c ủ a b ả n g m à u v ớ i
k = 0 , l , 2 , ...( V ị t r í đ ầu tiê n tro n g b ả n g m à u là v ị t r í th ứ 0 )
> C h è n cá c ô m à u k h ô n g d ù n g đ ế n và o các v ị t r í c ò n lạ i c ủ a b ả n g m à u
> V ớ i m ỗ i m à u A ( x , y , z ) c ó sử d ụ n g đ ế n n ầ m ở v ị t r í 3 * k c ủ a b ả n g m à u (adsbygoogle = window.adsbygoogle || []).push({});
m ớ i, ta c o p y m à u A v à o ô m à u n ằ m ở v ị t r í 3 * k + l và v à o ô m à u n ằ m ở
> C h ỉn h lạ i c h ỉ số m à u c ủ a m ỗ i đ iể m ả nh để th u được ả nh m ớ i g iố n g hệt
ả n h c ũ k h i h iể n th ị.
Q u á t r ìn h sắp lạ i b ả n g m à u sẽ c h o ta m ộ t ả n h m ớ i k h ô n g hề k h á c ảnh c ũ k h i
h iể n t h ị, tu y n h iê n v ẫ n có sự k h á c n h a u về m ặ t g iá t r ị .T iế n h à n h d ấ u t in trê n ả n h th ứ
cấ p c ủ a ả nh vừ a th u được b ằ n g c á c h tá c h b ít c u ố i c ù n g tro n g m ỗ i đ iể m ả nh . V iệ c
đ ả o b ít trê n ả n h th ứ c ấ p là m c h o g iá t r ị c ủ a đ iể m ả n h tă n g h o ặ c g iả m 1, tứ c là đ iể m
ảnh m ớ i sẽ m a n g m à u c ủ a ô có c h ỉ số 3 * k + l h oặc 3 * k - l (g iá t r ị c ũ là 3 * k ) , n h ư n g
cả h a i ô n à y đ ề u c ó m à u c ủ a ô 3 * k n ên đ iể m ảnh m ớ i k h ô n g hề c ó sự th a y đ ổ i về
m à u sắc so v ớ i đ iể m ả n h cũ . N h ư v ậ y ả nh k ế t q u ả k h ô n g c ó n h iễ u , tứ c là h a i ả n h sẽ
g iố n g h ệ t n h a u .
M ộ t hư ớ n g k h á c đ ố i v ớ i d ấ u tin tro n g ả nh n h ỏ h ơ n 8 b ít m à u là ta dấu th ô n g
t in v à o b ả n g m à u . T ứ c là th a y v ì tá c h các b it L S B c ủ a cá c đ iể m ả n h ta tá c h cá c b ít
L S B c ủ a b ả n g m à u và thự c h iệ n q u á tr ìn h d ấu t in trê n cá c b ít vừa th u được. Q u á
tr ìn h n à y c ũ n g tư ơ ng tự như k h i ta d ấ u t in tro n g ảnh 2 4 b it m à u v ớ i k íc h thư ớc ả n h là
2 5 6 đ iể m ả n h ( ảnh 8 b ít m à u ) , d o đ ó lư ợ n g th ô n g t in d ấu được sẽ rấ t ít, b ị g iớ i hạn
b ở i k íc h thư ớ c b ả n g m à u . C h ẳ n g hạn đ ố i v ớ i ả nh 8 b ít m à u , c h ọ n k íc h thư ớc k h ố i là
1 0 * 1 0 , r= 4 , lấ y từ m ỗ i ô m à u ra 3 b ít ta sẽ c h ỉ d ấu được m ộ t lư ợ n g th ô n g t in cực
đ ạ i là 2 8 b ít b ằ n g th u ậ t to á n trê n .
T u y n h iê n g iả i p h á p sắp x ế p b ả n g m à u n êu trê n c ó n h ữ n g h ạ n c h ế n h ấ t đ ịn h v ì
ả n h k ế t q u ả c ó b ả n g m à u đặc b iệ t, dễ g â y ra n g h i n g ờ b ở i sự g iố n g n h a u củ a 3 ô m à u
liê n tiế p tro n g b ả n g m à u . H ơ n nữa, b ả n g m à u c ó th ể b ị sắp x ế p lạ i h o ặ c đ iề u c h ỉn h
lạ i b ở i c á c p h é p x ử lý ả nh d ẫ n đ ế n th ô n g t in đã được d ấ u c ó th ể sẽ b ị sai lệ c h h o ặ c b ị
3 .3 P H Â N T ÍC H P H Ư Ơ N G P H Á P G IẤ U T I N T R O N G Ả N H s ử D Ụ N G K Ỹ
T H U Ậ T L S B
T r o n g p h ầ n 3.1 và 3 .2 đã g iớ i th iệ u các th u ậ t to á n g iấ u t in đ ố i v ớ i cá c lo ạ i ảnh
đen trắ n g , ả n h m à u và ảnh đa cấ p x á m , tro n g đ ó th u ậ t to á n g iấ u t in dự a trê n k ỹ th u ậ t
L S B đã đư ợc sử d ụ n g là c h ủ yế u . P hần n à y sẽ đ i sâu p h â n tíc h m ộ t số vấ n đề về
th u ậ t to á n g iấ u tin dựa trê n k ỹ th u ậ t L S B .
3.3.1 Giới thiệu kỹ thuật giấu tin qua "bài toán của người tù" (adsbygoogle = window.adsbygoogle || []).push({});
Đ ã c ó rấ t n h iề u k ỹ th u ậ t được sử d ụ n g để g iấ u th ô n g t in tro n g cá c h ìn h ảnh
b ằ n g c á c h á p d ụ n g cá c p h é p th a y th ế lê n h ìn h ả nh m à b ằ n g cơ q u a n trự c g iá c c h ú n g
ta k h ô n g th ể phâ n b iệ t được n h ữ n g sự th a y đ ổ i n ày. T u y n h iê n câ u h ỏ i đ ặ t ra là : liệ u
n h ữ n g k ỹ th u ậ t n à y c ó th ể tạ o ra được n h ữ n g bức ả nh m à b ằ n g cá c p h é p th ố n g kê
c ũ n g k h ô n g th ể p h â n b iệ t được so v ớ i các bức ả nh b an đ ầu h a y k h ô n g ?
T r o n g p hầ n n à y , c h ú n g ta sẽ x e m x é t cụ th ể k ỹ th u ậ t g iấ u t in trê n m ộ t sô' ảnh
cơ b ả n , đ ồ n g th ờ i c ũ n g c h ỉ ra rằ n g m ộ t ngư ờ i q u a n sát c ó th ể thự c sự p h â n b iệ t được
g iữ a m ộ t ả n h m a n g th ô n g tin g iấ u và m ộ t ảnh k h ô n g chứ a cá c th ô n g t in g iấ u . T ừ k h ả
n ă n g p h á t h iệ n sai tr o n g số các b ít được g iấ u d ẫn c h ú n g ta đ i tớ i k h á i n iệ m về k h ả
n ă n g g iấ u t in , c ó n g h ĩa là có b ao n h iê u b ít th ô n g tin c ó th ể g iấ u m à k h ô n g g â y ra sự
th a y đ ổ i đ á n g k ể về m ặ t th ố n g kê . K ế t q u ả n g h iê n cứ u sẽ c h o k ế t q u ả là g iớ i hạn trê n
c ủ a k h ả n ă n g g iấ u . C ô n g v iệ c đ a n g được p h á t tr iể n c ó liê n q u a n tớ i k ỹ th u ậ t g iấ u tin
"Thích nghi" ( A d a p tiv e S te g a n o g ra p h y T e c h n iq u e ) [2 ] tro n g đ ó sẽ tứ n g bước là m rõ
k ỹ th u ậ t d ò tìm . C h ú n g ta sẽ c h ỉ ra số lư ợ ng b ít c ó th ể n h ú n g v à o bức ả nh được tă n g
lê n m ộ t c á c h đ á n g k ể .
M ộ t số n ă m g ầ n đ â y , c ó n h iề u k ỹ th u ậ t g iấ u t in đã được đề x u ấ t. C á c k ỹ th u ậ t
n à y n h ằ m n h ú n g cá c th ô n g t in cầ n g iấ u v à o m ô i trư ờ n g m u ltim e d ia , v ớ i lý d o phần
lớ n là d o th ự c tế các đ ố i tư ợ ng m u ltim e d ia thư ờ n g c ó sự b iể u d iễ n thừ a các th ô n g tin
c ủ a đ ố i tư ợ ng . Sự d ư thừ a n à y thư ờ n g c h o p h é p c à i th ê m m ộ t s ố lư ợ n g lớ n đ á n g kể
c á c dữ liệ u q u a n trọ n g (d ữ liệ u b í m ậ t) th e o m ộ t c á c h đ ơ n g iả n và tin h tế, k h ó p h á t
h iệ n cá c th a y đ ổ i b ằ n g hệ th ố n g t r i g iá c c ủ a c o n n g ư ờ i. V ì v ậ y , các đ ố i tư ợ ng
m u lt im e d ia đã được p h á t h iệ n và được lự a c h ọ n là m th ô n g t in n g u ồ n (C o v e r
T h ự c tế c ó n h iề u c ô n g cụ thự c h iệ n n h ú n g m ộ t th ô n g t in v à o các f ile h ìn h ả nh ,
âm th a n h h a y v id e o v ớ i các đ ịn h d ạ n g k h á c n h a u . T h ự c v ậ y , nếu k ỹ th u ậ t g iấ u t in đã
được đ ịn h n g h ĩa rằ n g b ằ n g t r i g iá c k h ô n g th ể p h â n b iệ t được n ộ i d u n g c ủ a đ ố i tư ợ ng
v ó v ớ i đ ố i tư ợ ng sau k h i n h ú n g th ô n g tin th ì k ỹ th u ậ t đ ó c ó th ể được c o i là h o à n to à n
có h iệ u q uả .
K ỹ th u ậ t g iấ u t in được m ô tả x u ấ t p h á t từ m ộ t b à i to á n c ó tê n "Bài toán của
người tù" ( P r is o n e r ’s P ro b le m ) [ 7 ], v ớ i n ộ i d u n g n h ư sau: A lic e và B o b là h a i n g ư ờ i
b ạn tr o n g tù , m ọ i liê n lạ c củ a h ọ b ị k iể m so át bở i W e n d y , n gư ờ i c a n h gác. T r o n g m ô (adsbygoogle = window.adsbygoogle || []).push({});
h ìn h g iấ u t in c h u n g , A lic e m u ố n g ử i th ô n g tin b í m ậ t M c h o B o b . A lic e " n h ú n g "
th ô n g t in M v à o đ ố i tư ợ ng v ỏ c v à n h ậ n được đ ố i tư ợ ng s te g o s ( đ ố i tư ợ ng c ó chứ a th ô n g tin g iấ u ). Đ ố i tư ợ ng s được gử i tớ i B o b th e o đư ờ ng c ô n g k h a i. W e n d y c ó to à n q u y ề n k iể m soát m ọ i th ô n g tin q u a lạ i g iữ a A lic e và B o b , C ô ta c ó th ể ở m ộ t tro n g
h ai trạ n g th á i: th ụ đ ộ n g h oặc c h ủ đ ộ n g . Ớ trạ n g th á i th ụ đ ộ n g , W e n d y c h ỉ k iể m tra
x e m tro n g th ô n g t in c ó g iấ u các th ô n g t in b í m ậ t h a y k h ô n g , n ếu c ó th ì c ô ta sẽ thự c
h iệ n n h ữ n g b iệ n p h á p x ử lý th íc h hợp, c ò n n ếu k h ô n g c ô ta c h o th ô n g t in đ ó đ i q u a
m à k h ô n g tạ o ra sự th a y đ ổ i nào. C ò n tro n g trạ n g th á i c h ủ đ ộ n g , W e n d y sẽ th ự c h iệ n
sửa th ô n g t in m ộ t c á c h c ó c h ủ ý c h o d ù c ô ta k h ô n g p h á t h iệ n th ấ y d ấu v ế t c ủ a cá c
th ô n g tin b í m ậ t g iấ u tro n g th ô n g tin g ử i đ i, v ớ i m ụ c đ íc h n h ằ m n g ă n c h ặ n k h ả n ă n g
c ó th ể có th ô n g t in b í m ậ t tra o đ ổ i q u a lạ i g iữ a A lic e và B o b .
V ớ i y ê u cầu c ủ a c ô n g v iệ c n h ư trê n , m ụ c đ íc h c h ín h c ủ a k ỹ th u ậ t g iấ u tin là tạ o
ra m ộ t k ê n h th ô n g t in liê n lạ c an to à n v à h o à n to à n k h ô n g b ị p h á t h iệ n , c ó n g h ĩa là
W e n d y , b ằ n g m ọ i g iá c q u a n củ a m ìn h , k h ô n g th ể p h â n b iệ t được m ộ t c á c h t in c ậ y
g iữ a các đ ố i tư ợ ng b a n đ ầu v ớ i các đ ố i tư ợ ng chứ a th ô n g t in b í m ậ t.
G iấ u t in dự a trê n k ỹ th u ậ t L S B (L e a s t S ig n ific a n t B it ) là m ộ t tro n g n h ữ n g c á c h
tiế p cận trự c tiế p v à đ ơ n g iả n n hấ t. B ằ n g c á c h n h ú n g th ô n g t in v à o m iề n b ít c ó ít ý
n g h ĩa n h ấ t ả n h , d o đ ó m ỗ i đ iể m ả nh c h ỉ sẽ c h ỉ b ị tác đ ộ n g g iá t r ị ± 1 . V iệ c là m g iả m
g iá t r ị củ a đ iể m ả n h d o p h é p n h ú n g trê n được g iả th iế t là tr o n g s u ố t đ ố i v ớ i t r i g iá c
c ủ a c o n n g ư ờ i. K ỹ th u ậ t L S B c ò n đưa ra m ộ t y ê u cầu k h ó c h o W e n d y ở th ể th ụ đ ộ n g
tro n g Prisoner's Problem [7 ] b ở i v ì k h ó c ó th ể p hâ n b iệ t được ả nh b an đ ầu từ ả n h c ó