Mật mã Vigenère – Wikipedia tiếng Việt

Mật mã Vigenère được đặt tên theo Blaise de Vigenère (hình), 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.
Bảng Mật mã của Vigenere

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.

Trong phép mã hóa Caesar, mỗi ký tự của bảng vần âm được dịch đi một khoảng chừ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ự phối hợp xen kẽ vài phép mã hóa Caesar với những bước dịch khác nhau .Để mã hóa, ta dùng một hình vuông vắn 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 quy trình mã hóa, tùy theo từ khóa mà mỗi thời gian 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:

Xem thêm: 7 phương pháp dạy học tiếng việt theo hướng phát triển năng lực hiệu quả – https://thomaygiat.com

Xem thêm: Top 5 phần mềm mã hóa tốt nhất 2023

Bạn đang đọc: Mật mã Vigenère – Wikipedia tiếng Việt

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ố vần âm trên dòng bằng số vần âm trong thông điệp, với từ khóa ” LEMON ” thì :

LEMONLEMONLE

Chữ cái tiên phong của văn bản, A, được mã hóa bằng bảng khởi đầu với L ( vần âm tiên phong của từ khóa ). Nó sẽ được mã hóa thành vần âm trên dòng L và cột A của hình vuông vắn Vigenère, đó là chữ L. Tương tự như vậy, vần âm thứ hai của văn bản sẽ được mã hóa bằng vần âm 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ã:	LXFOPVEFRNHR

Cách giải thuật Vigenère[sửa|sửa mã nguồn]

Trước hết, ngoài mật mã thì ta còn cần từ khóa ( lấy ví dụ như trên ). Đầu tiên, ta lấy vần âm tiên phong của từ khóa ( ở đây là vần âm L ), sau đó tìm vần âm đó ở hàng ngang tiên phong của bảng mã. Từ vần âm tìm được, ta dóng xuống vần âm cùng thứ tự của mã ( ở đây là vần âm L ). Rồi ta chuyển dời tới vần âm tương ứng ở cột dọc tiên phong từ trái sang phải. Dần dần ta sẽ giải hết mật mã .

Source: https://thomaygiat.com
Category : Kỹ Thuật Số