Đ án t t nghi pồ ố ệ
Tim hiêu các k thu t giâu tin trong anh,xây d ng ng d ng tich h p m t mã vao giâu tin trong ỹ ậ ự ứ ụ ơ ậ
anh
M C L CỤ Ụ
Trang
DANH M C HÌNH VỤ Ẽ ....................................................................................... 3
DANH MUC CAC KY T VIÊT TĂT Ư .............................................................. 4
L I C M NỜ Ả Ơ ..................................................................................................... 5
M Đ UỞ Ầ ............................................................................................................. 6
N I DUNG BÁO CÁOỘ ....................................................................................... 7
CH NG I: T NG QUAN V AN TOÀN THÔNG TINƯƠ Ổ Ề ......................................................... 7
1.1.M t s khái ni m c b nộ ố ệ ơ ả ............................................................................................................................. 7
1.1.1.Khái ni m thông tinệ ............................................................................................................................... 7
1.1.2. Khái ni m an toàn, b o m t thông tinệ ả ậ ................................................................................................ 7
1.1.3.Vai trò c a an toàn thông tinủ ................................................................................................................. 8
1.2.Các ph ng pháp b o v thông tinươ ả ệ .............................................................................................................. 8
1.2.1.Ph ng pháp b o v thông th ngươ ả ệ ườ ..................................................................................................... 8
1.2.2.Ph ng pháp b o v v t lýươ ả ệ ậ ................................................................................................................. 8
1.2.3.Ph ng pháp b o v dùng ph n m mươ ả ệ ầ ề ................................................................................................ 9
1.3.Đánh giá đ an toàn và b o v thông tin d li uộ ả ệ ữ ệ ....................................................................................... 9
1.3.1.T ng quanổ .............................................................................................................................................. 9
1.3.2.An toàn ph n m mầ ề ................................................................................................................................ 9
1.3.3. nh h ng c a s phát tri n công ngh đ n vi c b o v thông tin.Ả ưở ủ ự ể ệ ế ệ ả ệ ............................................ 10
1.4.M t mã và ng d ng c a m t mãậ ứ ụ ủ ậ ............................................................................................................. 10
1.4.1.Khai niêm ............................................................................................................................................. 10
1.4.2.Các h m t mã c đi nệ ậ ổ ể ...................................................................................................................... 11
1.4.3.Các h m t mã khóa công khai.ệ ậ ......................................................................................................... 11
1.4.4.M t mã kh i và mã hóa dòngậ ố ............................................................................................................. 12
1.4.5. ng d ng th c t c a m t mãỨ ụ ự ế ủ ậ .......................................................................................................... 12
CH NG II : T NG QUAN V GI U TIN TRONG NHƯƠ Ổ Ề Ấ Ả .................................................. 14
2.1.Gi i thi u chung v gi u thông tinớ ệ ề ấ ........................................................................................................... 14
2.2.Vài nét v l ch s c a gi u tinề ị ử ủ ấ ................................................................................................................... 15
2.3.Các khái ni m v gi u thông tin trong nh sệ ề ấ ả ố ......................................................................................... 16
2.4.M t s đ c đi m c a vi c gi u thông tin trên nh sộ ố ặ ể ủ ệ ấ ả ố ............................................................................ 18
2.4.1.Tính vô hình c a thông tinủ .................................................................................................................. 19
2.4.2.Tính b o m tả ậ ....................................................................................................................................... 19
2.4.3.T l gi u tinỷ ệ ấ ...................................................................................................................................... 19
2.4.4. nh môi tr ng đ i v i quá trình gi i mãẢ ườ ố ớ ả ........................................................................................ 19
CH NG III: CÁC THU T TOÁN GI U TIN TRONG NHƯƠ Ậ Ấ Ả ............................................ 23
3.1.Gi i thi u chungớ ệ .......................................................................................................................................... 23
3.2.Các đ c tr ng c a gi u thông tin trong nhặ ư ủ ấ ả ............................................................................................. 25
3.3.S khác nhau gi a gi u tin trong nh đen tr ng v i nh màuự ữ ấ ả ắ ớ ả ................................................................ 26
3.4.Các thu t toán gi u tin trong nh ậ ấ ả ............................................................................................................. 28
3.4.1.Gi u tin trong nh th c pấ ả ứ ấ ................................................................................................................. 28
3.4.1.1.Đ t bài toánặ ................................................................................................................................. 28
3.4.1.2.Các khái ni m c b nệ ơ ả ................................................................................................................. 29
3.4.1.3.Các k thu t gi u tin trong nh th c pỹ ậ ấ ả ứ ấ ................................................................................... 32
3.4.2.Gi u tin trong nh màu và nh đa c p xámấ ả ả ấ ...................................................................................... 44
3.4.2.1. nh đa c p xámẢ ấ ........................................................................................................................... 45
3.4.2.2. nh nh h n ho c b ng 8 bit màu:Ả ỏ ơ ặ ằ ........................................................................................... 45
3.4.3.Gi u tin trong nh hi - color (16 bit màu)ấ ả .......................................................................................... 48
3.4.4. nh true color (24 bit màu)Ả ................................................................................................................. 49
3.5.K t qu th c nghi m và đánh giá.ế ả ự ệ ............................................................................................................ 49
CH NG IV: XÂY D NG NG D NG TÍCH H P M T MÃ VÀO GI U TIN TRONGƯƠ Ự Ứ Ụ Ợ Ậ Ấ
NHẢ ............................................................................................................................................... 51
GVHD: ThS. Bui Đ c Trinh* ư * SVTH: Nguyên Văn Manh +
Trang 1
Đ án t t nghi pồ ố ệ
Tim hiêu các k thu t giâu tin trong anh,xây d ng ng d ng tich h p m t mã vao giâu tin trong ỹ ậ ự ứ ụ ơ ậ
anh
4.1.Môi tr ng làm vi c.ườ ệ .................................................................................................................................. 51
4.2.Ngôn ng th c hi n thu t toán.ữ ự ệ ậ ................................................................................................................. 51
4.3.T ch c và th c hi n ch ng trìnhổ ứ ự ệ ươ ........................................................................................................... 51
4.3.1.Thi t k b mã hóa và gi i mã.ế ế ộ ả ......................................................................................................... 52
4.3.2.Thi t k ch ng trình gi u tin vào nh và tách tin t nh.ế ế ươ ấ ả ừ ả ............................................................ 54
4.3.2.1.Gi u thông tin vào nhấ ả ............................................................................................................... 54
4.3.2.2.Phép tách nh th c p t nh môi tr ng.ả ứ ấ ừ ả ườ ............................................................................... 54
4.3.2.3.Gi u tin file d liêu vào nh th c p: ấ ư+ ả ứ ấ ...................................................................................... 55
4.3.2.4.Tr nh th c p vào nh môi tr ng.ả ả ứ ấ ả ườ ...................................................................................... 55
4.3.2.5.L y thông tin t nh k t qu .ấ ừ ả ế ả ................................................................................................... 55
4.4.Ch ng trinh ng dung tich h p mât ma vao giâu tin trong anh.ươ * ư ơ + * - ............................................................. 56
4.4.1.Giao diên chinh cua ch ng trinh - ươ * ...................................................................................................... 56
4.4.2.Cac ch c năng chinh cua ch ng trinh ư - ươ * .............................................................................................. 56
KÊT LUÂN ........................................................................................................ 63
TAI LIÊU THAM KHAO* - .................................................................................. 65
Cac thu tuc chinh cua ch ng trinh - - ươ * ............................................................................................................. 66
GVHD: ThS. Bui Đ c Trinh* ư * SVTH: Nguyên Văn Manh +
Trang 2
Đ án t t nghi pồ ố ệ
Tim hiêu các k thu t giâu tin trong anh,xây d ng ng d ng tich h p m t mã vao giâu tin trong ỹ ậ ự ứ ụ ơ ậ
anh
DANH M C HÌNH VỤ Ẽ
Trang
Hinh 1.1: Hê thông ma hoa đôi x ng* + ư ................................................................ 11
Hinh 1.2: Hê thông ma hoa khoa công khai* + ....................................................... 12
Hình 3.1. M t nh th ch ng minh đã đ c gi u tin s d ng trong công tácộ ả ẻ ứ ượ ấ ử ụ
nh n d ngậ ạ .......................................................................................................... 23
Hình 3.2. nh màu sau khi gi u tin r t khó phát hi n s thay đ iẢ ấ ấ ệ ự ổ .................. 27
Hình 3.3. nh đen tr ng sau khi gi u cùng m t l ng thông tin nh nh màuẢ ắ ấ ộ ượ ư ả
nh ng ch t l ng kém h n (r t nhi u ch m đen l ).ư ấ ượ ơ ấ ề ấ ạ ..................................... 28
Hình 4.1: Mô hình ho t đ ng c a ch ng trìnhạ ộ ủ ươ .............................................. 52
Hinh 4.2: Mô hinh ma hoa d liêu* * + ư+ ..................................................................... 53
Hình 4.3: Mô hình gi i mã d li uả ữ ệ ................................................................... 53
Hình 4.4: Phép gi u thông tin vào nhấ ả ............................................................. 54
Hình 4.5: Mô hình tách thông tin t nh k t quừ ả ế ả ............................................. 55
Hinh 4.6: Giao diên chinh cua ch ng trinh* - ươ * ..................................................... 56
Hinh 4.7: Giao diên chon file anh* - ...................................................................... 56
Hinh 4.8: Giao diên chon file văn ban cân giâu* - * ................................................. 57
Hinh 4.9: Giao diên chon cac thuât toan ma hoa* + ............................................... 57
Hinh 4.10: Chon n i l u anh kêt qua* ơ ư - - ................................................................ 58
Hinh 4.11: Anh tr c va sau khi giâu tin* - ươ * .......................................................... 58
Hinh 4.12: Thuôc tinh không đôi cua anh tr c va sau giâu tin* - - - ươ * ....................... 59
Hinh 4.13: Giao diên khi hoan tât qua trinh giâu tin vao trong anh* * * * - ................... 59
Hinh 4.14: Giao diên đoc thông tin t anh* ư* - ........................................................ 60
Hinh 4.15: Ch ng trinh đang đoc d liêu t anh file* ươ * ư+ ư* - ...................................... 60
Hinh 4.16: Ch ng trinh phat hiên ra thông tin giâu trong b c anh* ươ * ư - ................. 61
Hinh 4.17: Chon n i l u gi d liêu đ c lây ra* ơ ư ư+ ư+ ươ ............................................. 61
Hinh 4.18: Giao diên khi ch ng trinh hoan thanh* ươ * * * ........................................... 62
GVHD: ThS. Bui Đ c Trinh* ư * SVTH: Nguyên Văn Manh +
Trang 3
Đ án t t nghi pồ ố ệ
Tim hiêu các k thu t giâu tin trong anh,xây d ng ng d ng tich h p m t mã vao giâu tin trong ỹ ậ ự ứ ụ ơ ậ
anh
DANH MUC CAC KY T VIÊT TĂT Ư
C: Cipher text (ban ma)- +
D: Decryption (giai ma)- +
E: Encryption (ma hoa)+
P: Plaint text (ban ro)- +
RC2: R
SHA: Secure Hash Algorithm (thuât toan băm an toan) *
MD2: Message Digest 2
MD4: Message Digest 4
MD5: Message Digest 5
DES: Data Encryption Standard (chuân ma hoa d liêu)- + ư+
AES: Advanced Encryption Standard (chuân ma hoa tiên tiên)- +
GVHD: ThS. Bui Đ c Trinh* ư * SVTH: Nguyên Văn Manh +
Trang 4
Đ án t t nghi pồ ố ệ
Tim hiêu các k thu t giâu tin trong anh,xây d ng ng d ng tich h p m t mã vao giâu tin trong ỹ ậ ự ứ ụ ơ ậ
anh
L I C M NỜ Ả Ơ
Qua hai tháng nghiên c u và h c h i, đ ng th i đ c s giúp đ , chứ ọ ỏ ồ ờ ượ ự ỡ ỉ
b o t n tình c a th y giáo Thac syả ậ ủ ầ + Bui Đ c Trinh đ án t t nghi p c a tôi đã* ư * ồ ố ệ ủ
hoàn thành. N i dung đ án là nh ng gì tôi đã nghiên c u su t th i gian qua.ộ ồ ữ ứ ố ờ
M c dù tôi đã h t s c c g ng, nh ng vì kh i l ng công vi c kha l n, kiênặ ế ứ ố ắ ư ố ượ ệ ớ
th c va th i gian con nhiêu măt han chê nên đ án cua tôi không tránh kh iư * ơ* * * ồ - ỏ
thi u sót, có nh ng thu t toán, k thu t ch a đ c đ c p đ n ho c là chế ữ ậ ỹ ậ ư ượ ề ậ ế ặ ỉ
tóm t t, hy vong chung se đ c hoan thiên h n trong t ng lai.ắ + ươ * ơ ươ
Đ hoàn thành t t đ án này, tôi xin bày t lòng bi t n ể ố ồ ỏ ế ơ sâu s c t iắ ớ
th y giáo Thac sy Bui Đ c Trinh ng i đã giúp đ tôi r t nhi u trong quáầ + * ư * ườ ỡ ấ ề
trình tìm hi u, xây d ng và phát tri n bài toán. Tôi xin chân thành c m n cácể ự ể ả ơ
th y cô giáo trong và ngoài tr ng đã trang b cho tôi nh ng ki n th c c b nầ ườ ị ữ ế ứ ơ ả
đ tôi có th hoàn thành đ án nh ngày hôm nay.ể ể ồ ư
GVHD: ThS. Bui Đ c Trinh* ư * SVTH: Nguyên Văn Manh +
Trang 5
Hà N i ngày 01 tháng 6 năm 2009ộ
Sinh viên th c hi nự ệ
Nguy n Văn M nhễ ạ