B GIÁO D ỤC VÀ ĐÀO TẠO
TRƯỜNG ĐẠI H C BÁCH KHOA HÀ N I
H và tên tác gi luận văn
NGUYỄN VĂN ĐA
TÊN ĐỀ TÀI LUẬN VĂN
NGHIÊN C U K THU T GI U
TIN TRONG NH VÀ NG D NG
Chuyên ngành: Truy n thông và M ng máy tính
LUC S K THU T
TRUY N THÔNG VÀ M NG MÁY TÍNH
 NG D N KHOA H C:
PSG.TS. NGUY N TH HOÀNG LAN
Hà N - 2016 i
1

................................................................................................................... 3
 ............................................................................................................. 4
 .......................................................................................................... 4
 ............................................................................................................................ 5
 .......................................................................................................................................... 6
  T ................................... 8
 ................................................................................................. 8
1.1.1. Gi u chung ........................................................................................... 8 i thi
1.1.2. Khái ni m v gi u tin trong nh s ............................................................... 8
1.1.3. L ch s gi u tin ............................................................................................. 9
u tin .................................................................................... 10
1.1.5. Các ch n h ng gi u tin ..................................................... 12  th
 ng gi u tin..................................................................................... 12
1.1.7. Các thành ph n chính c a m gi u tin trong nh s ............................. 13 t h
1.1.8. Yêu c u thi t y i m ng gi u tin trong nh s ................... 13 i v t hth
 ................................................................................................. 15
1.2.1. Gi u v ........................................................................................ 15 i thi 
 ng gi i pháp ................................................................................. 16
1.2.3. Nhi c ............................................................................... 16 m v a lu
 .................................................................................................................. 16
 c v các lo i nh JPEG, GIF, PNG .................................................. 16
1.3.2. C u trúc nh Bitmap ................................................................................... 18
SB (Least Significant Bit) ....................................... 23
1.4.1. Khái ni m bit có tr ng s p LSB ........................................................... 23 th
1.4.2. Thu u LSB ................................................................... 24 t toán nhúng dli
 ..................................................................................................... 27
1.5.1. Qúa trình phát tri n ..................................................................................... 27
1.5.2. Nguyên t c .................................................................................................. 28
 c th c hi n ..................................................................................... 28
1.5.4. An toàn c a thu ................................................................................ 29 t toán
 ................................................... 31
 .............................................................................................. 32
2.1.1. Yêu c u c d ng ........................................................................ 32 i s
2.1.2. Thông tin c n gi u ...................................................................................... 33
 ng gi u tin..................................................................................... 33
2
2.1.4. Thu u tin ...................................................................................... 33 t toán gi
  u ki ng an toàn v t mang tin ............................................... 34
 ................................................................................................................. 35
2.2.1. Quy trình gi u tin ....................................................................................... 36
2.2.2. Quy trình tách tin ........................................................................................ 37
  NGHI M NG D NG K T Q C ...................................... 38
 ........................................................................................ 38
 ng th nghi m .............................................................................. 38
3.1.2. Công c ph n m ng d ng ..................................................................... 38 m
  th ng ..................................................... 39
3.2. ....................................................................................... 42
3.2.1. K ch b n 1................................................................................................... 43
3.2.2. K ch b n 2................................................................................................... 44
3.2.3. Các nh n xét ............................................................................................... 48
 ........................................................... 49
3.3.1. T n công d a vào phân tích tr ....................................................... 49 c quan
3.3.2. T n công b ng phân tích theo d ng nh ..................................................... 50
3.3.3. T n công d a vào phân tích th ng kê ......................................................... 50
3.3.4. K ch b n th nghi m các d ng t n công .................................................... 50
 .......................................... 53
3.4.1. Quy trình 1 .................................................................................................. 53
3.4.2. Quy trình 2 .................................................................................................. 53
3.4.2. Quy trình 3 .................................................................................................. 53
 ..................................................................... 55
3.5.1. Gi u gi u tin c n c a CPT ........................................................... 55 i thi i ti
3.5.2. Công c ph n m m gi u tin c n c a CPT ............................................ 56 i ti
3.5.3. K ch b n so sánh và nh n xét ..................................................................... 56
 .................................................................................................................................... 59
 ............................................................................................................. 60
3
DANH MỤC HÌNH VẼ
Hình
Tên hình
Hình 1.1
Phân lo i các mô hình gi u tin
Hình 1.2
Ví d  v ng
Hình 1.3
Ví d  v p xám
Hình 1.4
Ví d v nh màu
Hình 1.5
 t thu t toán nhúng d li u LSB
Hình 2.1
 gi i pháp h th ng gi u tin m t
Hình 2.2
  kh i ch nh
Hình 2.3
  kh i ch nh mang tin
Hình 3.1
Giao di n chính c a ph n m m
Hình 3.2
Thông báo khi hai b  n  u ra gi ng nhau
Hình 3.3
Thông báo khi hai b u ra không hoàn toàn gi ng 
nhau
Hình 3.4
Giao di n ch  i ký t u ra
Hình 3.5
Giao diu tin
Hình 3.6
Giao di n gi u tin thành công
Hình 3.7
Giao din tách tin thành công
Hình 3.8
Mô t k t qa t c quan phát hi n công tr n nh mang tin
Hình 3.9
Mô t k t qa t n công th ng kê phát hi n nh mang tin
4
DANH MỤC BẢNG BIỀU
B ng
Tên b ng
B ng 1.1
ng trong vùng Bitmap Header
B ng 1.2
ng trong vùng BitmapInfor
B ng 1.3
Bit cu c coi là ít quan tr ng nh t
B ng 1.4
Bi u di n gi u ch A vào trong 8 byte c nh g ca
B ng 3.1
Th ng kê k t q a th nghi m
B ng 3.2
So sánh c và sau khi gi u tin b ng tr  c quan
B ng 3.3
So sánh thu t toán nhúng d u LSB và c i ti n c a CPT li
DANH MỤC TỪ VIẾT TẮT
T vi t ết t
Ý nghĩa
LSB
Least Significant Bit
B ng nh t it ít quan tr
AES
Advanced Encryption Standard
T n mã hóa tiên ti n iêu chu
DL
D u li
BMP
Bitmap
nh không nén Bitmap
JPEG
Joint Photographic Expert Group
nh nén JPEG
PNG
Portable Network Graphics
nh PNG
GIF
Graphics Interchange Format
  nh d ng h a GIF
PSNR
Peak signal- -noise ratio to
T s tín hi u c i tr  ên
nhi u
MSE
Mean squared error
L 
DCT
Discrete Consine Transform
Phép bi i cosin r i r c 