LUẬN VĂN: PHÂN TÍCH HỆ THÁM MÃ VIGENERE

Sau thời gian học tập tại trường bằng sự nỗ lực của bản thân cùng với sự chỉ bảo dạy dỗ tận tình của các thầy cô trong trường Đại học công nghệ nói chung và các thầy cô trong Khoa nói riêng em đã tích luỹ được nhiều kiến thức bổ ích trang bị cho công việc của một cử nhân tương lai. Luận văn tốt nghiệp là kết quả của sự cố gắng trong
Nội dung trích xuất từ tài liệu:
LUẬN VĂN:PHÂN TÍCH HỆ THÁM MÃ VIGENERE ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Trịnh Thị DịuPHÂN TÍCH HỆ THÁM MÃ VIGENEREKHOÁ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUYNgành: Công Nghệ Thông Tin HÀ NỘI - 2009 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Trịnh Thị DịuPHÂN TÍCH HỆ THÁM MÃ VIGENEREKHOÁ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUYNgành: Công nghệ thông tinCán bộ hướng dẫn:Tiến sĩ.Hồ Văn Canh HÀ NỘI - 2009 ii LỜI CẢM ƠN Sau thời gian học tập tại trường bằng sự nỗ lực của bản thân cùng với sự chỉ bảo dạydỗ tận tình của các thầy cô trong trường Đại học công nghệ nói chung và các thầy côtrong Khoa nói riêng em đã tích luỹ được nhiều kiến thức bổ ích trang bị cho công việccủa một cử nhân tương lai. Luận văn tốt nghiệp là kết quả của sự cố gắng trong suốt 4 năm học tập và tìm hiểukiến thức tại trường , đó là sự đánh giá tổng kết công tác học tập trong suốt thời gian quacủa mỗi sinh viên. Trong thời gian luận văn tốt nghiệp này em đã được sự giúp đỡ nhiệttình của các thầy cô giáo trong bộ môn. Em xin gửi lời cảm ơn sâu sắc tới các thầy cônhững người đã trang bị cho chúng em hành trang kiến thức, đặc biệt thầy: Hồ Văn Canhđã tận tình giúp em hoàn thành luận văn. Do thời gian tiến hành làm luận văn và trình độ lý thuyết cũng như các kinh nghiệmthực tế còn có hạn nên trong luận văn này chắc chắn sẽ không tránh khỏi những thiếu sót .Em xin kính mong các thầy cô chỉ bảo để em có thể hoàn thiện hơn luận văn cũng nhưkiến thức chuyên môn của mình. Em xin chân thành cảm ơn ! Hà Nội, tháng 05 năm 2009. Sinh viên : Trịnh Thị Dịu. iii TÓM TẮT NỘI DUNGNội dung của khóa luận là tìm hiểu về hệ mã hóa Vigenere nổi tiếng, nó được phát minhvào thế kỷ thứ 16 và được viết đầu tiên bởi nhà ngoại giao Pháp Blaise de Vigenère.Trước hết ta đi tìm hiểu về một vài hệ mã hóa cổ điển như hệ mã hóa truyền thống mãthay thế, mã dịch chuyển, mã affine, mã caesar, (hay chúng còn được gọi là hệ mã hóađơn biểu). Đặc biệt đi sâu vào tìm hiểu hệ mã hóa Vigenere (hệ mã hóa đa biểu) để làm rõhơn độ an toàn của hệ mật mã này so với các hệ mật mã trên. Đồng thời, làm rõ thêm tínhchất của hệ mã hóa Vigenere và cách thức mã hóa và thám mã khi có khóa cho trước.Trong đó, đi nghiên cứu về tần số đơn, tần số đôi, tần số ba và cả sự trùng lặp trong bảnrõ và bản mã. Đó cũng là một cách thám mã hiệu quả. Cách phá mã khi không có khóacho trước, khi đó ta cần thực hiện 2 bước: đầu tiên là tìm chu kỳ khóa, sau đó thám mã,trong đó sử dụng hai cách là thám mã nổi tiếng là của Kasiski và dùng chỉ số trùng khớp.Cuối cùng là chương trình mô tả về toàn bộ cách mã hóa, thám mã khi có khóa và khikhông có khóa.( Là chương trình đính kèm theo Vigenere.c). iv MỤC LỤCLời mở đầu ................................................................................................................ 1Chương 1: Hệ mật mã truyền thống ...................................................................... 4 1.1 Mở đầu – một số hệ mã hóa đơn giản .............................................................................. 4 1.1.1 Định nghĩa về hệ mật mã ....................................................................................4 1.1.2.Một số loại mã hóa truyền thống như ..................................................................5 1.2. Mã Vigenere và các đặc tính của nó ............................................................................. 11 1.2.1 Định nghĩa..........................................................................................................11 1.2.2 Tính chất.............................................................................................................12 1.3.Phương pháp mã hóa và giải mã Vigenere(khi có khóa cho trước) ........................... 13 1.3.1 Mã hóa................................................................................................................13 1.3.2 Giải mã ...............................................................................................................15 1.3.3 Chương trình mã hóa .................................................................................................... 15 1.3.4 Kết luận ........................................................................................................................... 16Chương 2: Phân tích trong trường hợp không có khóa cho trước ...................17 2.1 Những đặc trưng thống kê của bản rõ: Tần số đơn, bộ ...