Luận văn Thạc sĩ Khoa học Máy tính: Nghiên cứu kỹ thuật Rainbow Crack thám khóa mã RC4 và ứng dụng

Luận văn này nghiên cứu kỹ thuật Time Memory Trade-Off (TMTO) đánh đổi không gian lưu trữ với thời gian tấn công mật mã. Nghiên cứu về các cải tiến “Điểm phân biệt” và “Bảng cầu vồng” đã được công bố của kỹ thuật này. Sử dụng kỹ thuật TMTO được Oechslin áp dụng với cải tiến “Rainbow Crack” tấn công thám khoá mã RC4 ứng dụng trong phần mềm soạn thảo văn bản MS-WORD phiên bản 2007 của MicroSoft. Mời các bạn cùng tham khảo!
Nội dung trích xuất từ tài liệu:
Luận văn Thạc sĩ Khoa học Máy tính: Nghiên cứu kỹ thuật Rainbow Crack thám khóa mã RC4 và ứng dụng i ĐẠI HỌC THÁI NGUYÊNTRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN & TRUYỀN THÔNG ĐẶNG THÀNH CÔNGNGHIÊN CỨU KỸ THUẬT RAINBOW- CRACK THÁM KHÓA MÃ RC4 VÀ ỨNG DỤNG Chuyên ngành: Khoa học máy tính Mã số: 60 48 01 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH NGƢỜI HƢỚNG DẪN KHOA HỌC TS. NGUYỄN NGỌC CƢƠNG Thái Nguyên, năm 2015 Số hóa bởi Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn ii LỜI CAM ĐOAN Tôi cam đoan đây là công trình nghiên cứu của riêng tôi.Các số liệu, kết quả nêu trong luận văn là trung thực và chưa từng được ai công bốtrong bất kỳ công trình nào khác. Qua đây em xin chân thành cảm ơn toàn thể các thầy cô trong khoa đào tạosau đại học trường Đại học Công nghệ Thông tin và Truyền thông và đặc biệt làThầy TS. Nguyễn Ngọc Cương, đã tạo điều kiện thuận lợi và hướng dẫn em để hoànthành luận văn này. Số hóa bởi Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn iii MỤC LỤCLỜI CAM ĐOAN ....................................................................................................... iMỤC LỤC ................................................................................................................. iiiDANH MỤC BẢNG BIỂU ........................................................................................vDANH MỤC HÌNH ẢNH ........................................................................................ viLỜI MỞ ĐẦU .............................................................................................................1 1.Tính cấp thiết của đề tài .......................................................................................1 2. Mục tiêu nghiên cứu: ..........................................................................................2 3. Nội dung nghiên cứu: .........................................................................................2Chương 1: MẬT MÃ RC4 VÀ KỸ THUẬT TIME-MEMORY TRADE –OFF ÁPDỤNG TRONG BÀI TOÁN TẤN CÔNG MẬT MÃ ...............................................3 1.1 Tổng quan về RC4 ............................................................................................3 1.2. Các kỹ thuật thám mã ......................................................................................4 1.2.1 WEP ...........................................................................................................4 1.2.2 Tấn công chọn bản mã...............................................................................5 1.2.3 Thám mã tích cực: .....................................................................................5 1.2.4 Thám mã Affine ........................................................................................5 1.2.5 Thám mã Vigenere ....................................................................................6 1.2.6 Các tính năng trong RainbowCrack: .........................................................8 1.2.7 Các công cụ và mối quan hệ giữa chúng trong RainbowCrack. ..............9 1.3 Xây dựng RainbowCrack: ................................................................................9 1.4 Thuận toán MD5 .............................................................................................15 1.4.1 Giới thiệu thuật toán: ...............................................................................15 1.4.2 Thuật toán MD5 ......................................................................................24Chương 2: KỸ THUẬT TẤN CÔNG RAINBOW ĐỐI VỚI RC4 .........................29 2.1. Các kỹ thuật tấn công mật khẩu .....................................................................29 2.1.1 Kỹ thuật tấn công Bruteforce. .................................................................29 2.2.2. Kỹ thuật tấn công vào hệ thống có cấu hình không an toàn. .................29 2.2.3. Kỹ thuật tấn công dùng Cookies. ...........................................................30 2.2.4. Kỹ thuật time – memory trade –off (TMTO) áp dụng trong bài toán tấn công mật mã. ....................................................................................................30 Số hóa bởi Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn iv 2.2.5. Kỹ thuật RainbowCrack: .................................................................... ...