Phương pháp Vigenere

Chương 2 Các phương pháp mã hóa cổ điển thuộc bài giảng An toàn và bảo mật thông tin,trong chương học này các bạn sẽ được tìm hiểu về modulo số học, vành ZN, phần tử nghịch đảo trên vành ZN, các hệ mật mã cổ điển-hệ mã dịch vòng ( shift cipher), các hệ mật mã cổ điển-hệ mã hóa thay thế(Substitution Cipher), các hệ mật mã cổ điển-hệ mã Affine, thuật toán Euclide mở rộng, phương pháp Vigenere, phương pháp mã hóa Hill, các hệ mã dòng, mã hóa One-time Pad(OTP), lý thuyết thông tin, lý thuyết độ phức tạp.

50p canhdangxuan 05-04-2014 438 64   Download

Bởi vậy, dãy ký tự tương ứng của xâu bản mã sẽ là:V P X Z G I A X I V W PUBTTMJPWIZITWZT Để giải mã ta có thể dùng cùng từ khoá nhưng thay cho cộng, ta trừ cho nó theo modulo 26. Ta thấy rằng các từ khoá có thể với số độ dài m trong mật mã Vigenère là 26m, bởi vậy, thậm chí với các giá trị m khá nhỏ, phương pháp tìm kiếm vét cạn cũng yêu cầu thời gian khá lớn.

11p ctnhukieu2 07-04-2011 92 16   Download