(Luận văn) nghiên cứu kỹ thuật lsb và kết hợp thuật toán rsa để giấu tin trong ảnh

ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG TRẦN THẾ ANH lu an n va ie gh tn to NGHIÊN CỨU KỸ THUẬT LSB VÀ KẾT HỢP p THUẬT TOÁN RSA ĐỂ GIẤU TIN TRONG ẢNH d oa nl w ll u nf va an lu oi m LUẬN VĂN THẠC SĨ: KHOA HỌC MÁY TÍNH z at nh z m co l gm @ va http://www.lrc.tnu.edu.vn n Số hóa Trung tâm Học liệu – ĐHTN an Lu THÁI NGUYÊN, NĂM 2015 ac th si ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG TRẦN THẾ ANH lu an va n NGHIÊN CỨU KỸ THUẬT LSB VÀ KẾT HỢP THUẬT ie gh tn to TOÁN RSA ĐỂ GIẤU TIN TRONG ẢNH p Chuyên ngành: Khoa học máy tính d oa nl w Mã số: 60 48 0101 an lu ll u nf va LUẬN VĂN THẠC SĨ: KHOA HỌC MÁY TÍNH oi m z at nh HƢỚNG DẪN KHOA HỌC: TS TRẦN ĐỨC SỰ z m co l gm @ va http://www.lrc.tnu.edu.vn n Số hóa Trung tâm Học liệu – ĐHTN an Lu THÁI NGUYÊN, NĂM 2015 ac th si ~i~ LỜI CAM ĐOAN Tôi xin cam đoan luận văn “Nghiên cứu kỹ thuật LSB kết hợp thuật toán RSA để giấu tin ảnh” sản phẩm riêng cá nhân, khơng chép lại ngƣời khác Trong tồn nội dung luận văn, điều đƣợc trình bày cá nhân đƣợc tổng hợp, nghiên cứu từ nhiều nguồn tài liệu Tất tài liệu tham khảo có xuất xứ trích dẫn rõ ràng lu Tơi xin hồn tồn chịu trách nhiệm chịu hình thức kỷ luật theo an quy định cho lời cam đoan va n Thái Nguyên, ngày tháng năm 2015 to p ie gh tn Học viên oa nl w Trần Thế Anh d ll u nf va an lu oi m z at nh z m co l gm @ an Lu va http://www.lrc.tnu.edu.vn n Số hóa Trung tâm Học liệu – ĐHTN ac th si ~ ii ~ LỜI CẢM ƠN Lời đầu tiên, tơi xin bày tỏ lịng biết ơn đến thầy TS Trần Đức Sự - Ban Cơ Yếu Chính Phủ, ngƣời tận tình hƣớng dẫn, bảo giúp đỡ tơi suốt q trình nghiên cứu hồn thành luận văn Tơi xin chân thành cảm ơn thầy cô giáo trƣờng Đại học Công nghệ Thông tin Truyền thông - Đại học Thái Nguyên giảng dạy cung cấp cho chúng tơi kiến thức bổ ích thời gian học cao học, giúp tơi có tảng tri thức để phục vụ nghiên cứu khoa học sau lu Tôi xin cảm ơn Lãnh đạo đồng nghiệp đơn vị tạo điều an kiện giúp đỡ tơi suốt q trình nghiên cứu hồn thành luận văn va n Tơi xin bày tỏ lịng cảm ơn đến gia đình bạn bè, ngƣời gh tn to quan tâm, động viên khuyến khích tơi q trình học tập p ie Thái Nguyên, ngày tháng năm 2015 d oa nl w Trần Thế Anh ll u nf va an lu oi m z at nh z m co l gm @ an Lu va http://www.lrc.tnu.edu.vn n Số hóa Trung tâm Học liệu – ĐHTN ac th si ~ iii ~ MỤC LỤC Trang LỜI CAM ĐOAN i LỜI CẢM ƠN ii MỤC LỤC iii DANH MỤC CÁC HÌNH ẢNH vii DANH MỤC CÁC BẢNG BIỂU viii MỞ ĐẦU lu CHƢƠNG TỔNG QUAN VỀ ẨN MÃ VÀ ẢNH SỐ an 1.1 Giới thiệu chung ẩn mã va n 1.1.1 Khái niệm ẩn mã gh tn to 1.1.2 Nguyên lý ẩn mã học 1.1.3 Ẩn mã túy p ie 1.2 Hệ mật mã RSA nl w 1.2.1 Hệ thống mã hóa công khai d oa 1.2.2 Hệ mật mã khóa cơng khai RSA 11 an lu 1.3 Độ an toàn độ an toàn hoàn hảo ẩn mã 11 u nf va 1.3.1 Độ an toàn ẩn mã 11 1.3.2 Độ an toàn hoàn hảo ẩn mã 12 ll oi m 1.3.3 Độ an toàn hoàn hảo hệ ẩn mã 12 z at nh 1.4 Ứng dụng ẩn mã môi trƣờng thực tế 13 1.5 Giới thiệu chung ảnh số 14 z 1.5.1 Khái niệm ảnh số 14 @ l gm 1.5.2 Điểm ảnh 14 1.6 Các kỹ thuật giấu tin ảnh 16 m co 1.6.1 Kỹ thuật giấu tin miền không gian ảnh 16 an Lu 1.6.1.1 Kỹ thuật giấu tin khối bit 16 va http://www.lrc.tnu.edu.vn n Số hóa Trung tâm Học liệu – ĐHTN ac th si ~ iv ~ 1.6.1.2 Kỹ thuật giấu tin thay bit có trọng số thấp 18 1.6.2 Kỹ thuật giấu tin miền tần số ảnh 19 1.7 Một số dạng công môi trƣờng ảnh số hóa 19 1.7.1 Tấn công trực quan 19 1.7.1.1 Tấn công trực quan dựa việc giấu tìm kiếm 19 1.7.1.2 Tấn công trực quan dựa việc giấu tìm kiếm ngẫu nhiên 20 1.7.2 Tấn công cấu trúc 21 lu 1.7.2.1 Tấn công cấu trúc dung lƣợng tập tin 21 an 1.7.2.2 Tấn công cấu trúc dựa việc ẩn mã bảng màu 22 va n 1.7.3 Tấn công thống kê 23 gh tn to CHƢƠNG KẾT HỢP KỸ THUẬT LSB VÀ THUẬT TOÁN RSA GIẤU ie TIN TRONG ẢNH BITMAP 24 BIT 24 p 2.1 Cấu trúc ảnh Bitmap 24 oa nl w 2.2 Kỹ thuật giấu tin LSB 28 2.2.1 Quá trình giấu tin 28 d an lu 2.2.2 Quá trình tách tin 29 u nf va 2.2.3 Đánh giá thuật toán 30 2.3 Mơ hình sử dụng kỹ thuật LSB kết hợp thuật toán RSA để tăng độ an ll oi m toàn cho việc giấu tin ảnh 31 z at nh 2.3.1 Thuật toán mã hóa khóa cơng khai RSA 32 2.3.2 Mơ hình giấu tin sử dụng kỹ thuật LSB kết hợp thuật toán RSA 36 z 2.4 Đánh giá mơ hình sử dụng kỹ thuật LSB kết hợp thuật toán RSA 39 @ l gm CHƢƠNG TRIỂN KHAI CHƢƠNG TRÌNH THỬ NGHIỆM 42 m co 3.1 Mục đích, yêu cầu 42 3.2 Yêu cầu cấu hình hệ thống 42 an Lu 3.3 Lựa chọn định dạng file ảnh thực nghiệm 42 va http://www.lrc.tnu.edu.vn n Số hóa Trung tâm Học liệu – ĐHTN ac th si ~v~ 3.4 Sơ đồ chức chƣơng trình 43 3.5 Sơ đồ hoạt động chƣơng trình 45 3.6 Thuật toán RSA, giấu tin trích rút tin theo kỹ thuật đề xuất 48 3.6.1 Thuật toán RSA 48 3.6.1.1 Tạo khóa cơng khai khóa bí mật 48 3.6.1.2 Thuật tốn mã hóa 49 3.6.1.3 Thuật toán giải mã 49 3.6.2 Giấu tin 50 lu 3.6.3 Trích rút 51 an 3.7 Kết thực nghiệm 52 va n 3.7.1 Chức tạo khóa 52 gh tn to 3.7.2 Chức giấu thông tin 53 ie 3.7.3 Chức trích rút tin mật 54 p 3.8 Đánh giá kết thực nghiệm 55 oa nl w KẾT LUẬN VÀ HƢỚNG PHÁT TRIỂN 57 TÀI LIỆU THAM KHẢO 58 d ll u nf va an lu PHỤ LỤC 59 oi m z at nh z m co l gm @ an Lu va http://www.lrc.tnu.edu.vn n Số hóa Trung tâm Học liệu – ĐHTN ac th si ~ vi ~ DANH MỤC CÁC TỪ VIẾT TẮT TRONG LUẬN VĂN BMP - Định dạng ảnh Bitmap (Bitmap) BPP - Số bit pixel (Bits per pixel) CGA - Bộ điều hợp đồ họa màu (Color Graphics Adapter) CPT - Kỹ thuật giấu tin (Cheng - Pan - Tseng) DCT - Phép biến đổi Cosin rời rạc (Discrete Cosine Tranform) DES - Hệ mật mã chuẩn (Data Encryption Standard) lu EGA - Bộ điều hợp đồ họa nâng cao (Enhanced Graphics Adapter) an GIF - Định dạng ảnh Gif (Graphics Interchange Format) va n LSB - Bit có trọng số thấp (Least Significant Bit) to RSA - Mã hóa cơng khai RSA (Rivest, Shamir Adleman) ie gh tn JPEG - Định dạng ảnh JPEG (Join Photographic Experts Group) p SVGA - Bộ điều hợp đồ họa video cao cấp (Super Video Graphics nl w Adapter) d oa VGA - Bộ điều hợp đồ họa video (Video Graphics Adapter) Equivalent Privacy) ll u nf va an lu WEP - Thuật tốn mã hóa sử dụng mạng không dây (Wired oi m z at nh z m co l gm @ an Lu va http://www.lrc.tnu.edu.vn n Số hóa Trung tâm Học liệu – ĐHTN ac th si ~ vii ~ DANH MỤC CÁC HÌNH ẢNH Trang Hình 1.1 Phân loại kỹ thuật giấu tin Hình 1.2 Mơ hình kỹ thuật giấu tin Hình 1.3 Sơ đồ hệ thống mã hóa khóa cơng khai 11 Hình 2.1 Ảnh đen trắng 24 Hình 2.2 Ảnh đa mức xám 25 Hình 2.3 Ảnh màu 26 lu Hình 2.4 Ảnh trƣớc sau giấu tin kỹ thuật LSB 30 an Hình 2.5 Sơ đồ tạo khóa, mã hóa giải mã RSA 34 va n Hình 2.6 Q trình xử lý giấu thơng điệp bí mật 37 gh tn to Hình 2.7 Q trình trích xuất thơng điệp 38 Hình 3.1 Sơ đồ chức chƣơng trình thử nghiệm 43 ie p Hình 3.2 Sơ đồ hoạt động trình giấu tin 45 nl w Hình 3.3 Sơ đồ hoạt động q trình trích rút tin 47 d oa Hình 3.4 Q trình tạo khóa 53 an lu Hình 3.5 Quá trình giấu tin chƣơng trình 54 ll u nf va Hình 3.6 Quá trình trích rút tin mật chƣơng trình 55 oi m z at nh z m co l gm @ an Lu va http://www.lrc.tnu.edu.vn n Số hóa Trung tâm Học liệu – ĐHTN ac th si ~ viii ~ DANH MỤC CÁC BẢNG BIỂU Trang Bảng 2.1 Ý nghĩa trƣờng vùng Bitmap Header 27 Bảng 2.2 Bảng số hóa thơng tin cần giấu 29 Bảng 2.3 Bảng giá trị mã rõ 35 Bảng 3.1 Một số phần mềm giấu tin 42 lu an n va p ie gh tn to d oa nl w ll u nf va an lu oi m z at nh z m co l gm @ an Lu va http://www.lrc.tnu.edu.vn n Số hóa Trung tâm Học liệu – ĐHTN ac th si ~ 47 ~ - Q trình trích rút tin Ngƣời nhận lu an n va Cặp khóa bí mật (n,d) p ie gh tn to Ảnh bitmap 24 bit chứa thông điệp d oa nl w an lu Bản mã Giải mã RSA ll u nf va Kỹ thuật trích rút LSB oi m z at nh z Thông điệp l gm @ m co Hình 3.3 Sơ đồ hoạt động q trình trích rút tin an Lu http://www.lrc.tnu.edu.vn n va Số hóa Trung tâm Học liệu – ĐHTN ac th si ~ 48 ~ Quá trình nhận thông điệp bên ngƣời nhận: Ngƣời nhận thông điệp nhận ảnh từ internet sau tiến hành trích rút giải mã từ ảnh nhận từ ngƣời gửi nhƣ sau: Bƣớc 1: Ngƣời nhận nhập ảnh bitmap 24 bit vào chƣơng trình sử dụng cặp khóa bí mật đƣa vào chƣơng trình để chƣơng trình tiến hành trích rút thơng điệp Bƣớc 2: Chƣơng trình tiến hành trích rút từ file ảnh bitmap 24 bit kỹ thuật LSB Thu đƣợc mã lu Bƣớc 3: Chƣơng trình thực giải mã mã thuật tốn RSA an Kết thu đƣợc thơng điệp ban đầu ngƣời gửi va n 3.6 Thuật toán RSA, giấu tin trích rút tin theo kỹ thuật đề xuất to gh tn Thuật toán đƣợc triển khai dựa theo kỹ thuật Mã hóa LSB (Least ie Significant Bít) thuật tốn RSA để mã hóa chuỗi thơng điệp trƣớc đƣợc p giấu vào ảnh Bitmap nl w Nhƣ trình bày phần mở đầu Chƣơng Thuật toán giấu tin mà d oa luận văn lựa chọn sử dụng việc biến đổi bít quan trọng pixel an lu file ảnh để thực che giấu thông tin mật u nf va 3.6.1 Thuật toán RSA 3.6.1.1 Tạo khóa cơng khai khóa bí mật ll oi m Input: p, q số nguyên tố (p khác q) Method: z at nh Output: n, phi_n, d, e z l gm Tính phi_n = (p - 1) * (q - 1); @ Tính n = p * q; Chọn e cho 1