Khách viếng thăm Khách viếng thăm
| Tiêu đề: MẬT THƯ VIGENÈRE Sun 05 Jun 2011, 10:30 am | |
| Mật mã Vigenère là một phương pháp mã hóa văn bản bằng cách sử dụng xen kẽ một số phép mã hóa Caesar khác nhau dựa trên các chữ cái của một từ khóa. Nó là một dạng đơn giản của mật mã thay thế dùng nhiều bảng chữ cái.Lịch sửMật mã Vigenère được đặt tên theo Blaise de Vigenère, mặc dù Giovan Battista Bellaso đã phát minh mật mã trước đó. Vigenère đã phát minh một cơ chế tạo khóa tự động mạnh hơn.Hình của ÔngMình cũng không rõ lắm vè lịch sử mật thư này chỉ đén đay thui.Trong phép mã hóa Caesar, mỗi ký tự của bảng chữ cái được dịch đi một khoảng nhất định, ví dụ với bước dịch là 3, A trở thành D, B trở thành E ... Mật mã Vigenère là sự kết hợp xen kẽ vài phép mã hóa Caesar với các bước dịch khác nhau.
Để mã hóa, ta dùng một hình vuông Vigenère (hình bên). Nó gồm 26 hàng, mỗi hàng dịch về bên trái một bước so với hàng phía trên, tạo thành 26 bảng mã Caesar. Trong quá trình mã hóa, tùy theo từ khóa mà mỗi thời điểm ta dùng một dòng khác nhau để mã hóa văn bản.
Ví dụ, ta có văn bản cần mã hóa như sau:
ATTACKATDAWN
Người gửi lựa chọn một từ khóa và viết nó lặp lại nhiều lần trên một dòng đến khi số chữ cái trên dòng bằng số chữ cái trong thông điệp, với từ khóa "LEMON" thì:
LEMONLEMONLE
Chữ cái đầu tiên của văn bản, A, được mã hóa bằng bảng bắt đầu với L (chữ cái đầu tiên của từ khóa). Nó sẽ được mã hóa thành chữ cái trên dòng L và cột A của hình vuông Vigenère, đó là chữ L. Tương tự như vậy, chữ cái thư hai của văn bản sẽ được mã hóa bằng chữ cái thứ hai của từ khóa: chữ trên dòng E và cột T là X. Sau đây là bản mã: Văn bản: ATTACKATDAWN Từ khóa: LEMONLEMONLE Bản mã: LXFOPVEFRNHRTrong diễn đàn của mình có bài của bé Minh 'thử sức với mật thư khó"(TheFlashSun), và bài của của bé Huy "Mật thư Caesar"(huynhtruong<phero>CT". Các bạn có thể dùng vòng đĩa để giải.(rất gon thích hợp trong các cuộc trại) Theo mình biết có bảng mã hóa VIGENÈRE ( không gọn, thích ứng kém với các cuộc trại, nhìn khá rối mắt, nhung rất dễ dò). bảng mã đây:
|
|