WhiteHat Support #ID:658
WhiteHat Support
-
10/10/2014
-
8
-
5 bài viết
Giới thiệu về mật mã cổ điển (Phần 2 - Mật mã chuyển vị)
Mật mã chuyển vị là sự sắp xếp lại các ký tự trong bản rõ đến tạo ra bản mã là một hoán vị của bản rõ.
Với một bản rõ có độ dài nhỏ, việc sử dụng chuyển vị để mã hóa sẽ kém an toàn. Ví dụ một thông điệp gồm 3 ký tự :”now” sẽ chỉ tạo ra tối đa 6 hoán vị, sẽ dễ dàng cho kẻ tấn công tìm ra bản rõ dù không biết quá trình mã hóa.
Tuy nhiên khi độ dài của bản rõ tăng lên thì số cách sắp xếp khả dĩ cũng tăng lên, khiến không thể tìm lại được bản rõ từ bản mã nếu không biết chính xác cách mã hóa.
Một mật mã chuyển vị sơ khai nhất chính là khúc gỗ bí mất (Scytale) của người Sparta có từ thế kỷ thứ 5 trước công nguyên.
Scytale là một khúc gỗ có hình dạng và kích thước xác định có quấn quanh bằng một dải da. Người gửi sẽ viết thư theo chiều dài của khúc gỗ rồi sau đó bóc dải da ra, lúc nãy trên dây chỉ là một dãy chữ cái vô nghĩa.
Ví dự như bản rõ là : “Help me I am under attack” và được viết lên dải da như sau.
Ta có bản mã sẽ là HENTEIDTLAEAPMRCMUAK.
Để giải mã thông điệp trên thì người nhận chỉ cần quấn dải da quanh Scytale và đọc được bản rõ.
Thực chất Scytale là việc ta viết bản rõ theo hàng ngang với số cột trên mỗi hàng cố định rồi đọc theo hàng dọc để có được bản mã.
Từ đó ta cũng có một số loại mã hóa chuyển vị khác tương tự bằng cách đọc các cột theo thứ tự khác nhau hay đọc theo đường xoắn ốc.
Sau đây là một bản mã chờ mọi người giải mã.
“AIOTCTOUOUNGRTYIGANTNLNO”
Với một bản rõ có độ dài nhỏ, việc sử dụng chuyển vị để mã hóa sẽ kém an toàn. Ví dụ một thông điệp gồm 3 ký tự :”now” sẽ chỉ tạo ra tối đa 6 hoán vị, sẽ dễ dàng cho kẻ tấn công tìm ra bản rõ dù không biết quá trình mã hóa.
Tuy nhiên khi độ dài của bản rõ tăng lên thì số cách sắp xếp khả dĩ cũng tăng lên, khiến không thể tìm lại được bản rõ từ bản mã nếu không biết chính xác cách mã hóa.
Một mật mã chuyển vị sơ khai nhất chính là khúc gỗ bí mất (Scytale) của người Sparta có từ thế kỷ thứ 5 trước công nguyên.
Scytale là một khúc gỗ có hình dạng và kích thước xác định có quấn quanh bằng một dải da. Người gửi sẽ viết thư theo chiều dài của khúc gỗ rồi sau đó bóc dải da ra, lúc nãy trên dây chỉ là một dãy chữ cái vô nghĩa.
Ví dự như bản rõ là : “Help me I am under attack” và được viết lên dải da như sau.
Mã:
| | | | | | |
| H | E | L | P | M | |
__| E | I | A | M | U |__|
| | N | D | E | R | A |
| | T | T | A | C | K |
| | | | | | |Ta có bản mã sẽ là HENTEIDTLAEAPMRCMUAK.
Để giải mã thông điệp trên thì người nhận chỉ cần quấn dải da quanh Scytale và đọc được bản rõ.
Thực chất Scytale là việc ta viết bản rõ theo hàng ngang với số cột trên mỗi hàng cố định rồi đọc theo hàng dọc để có được bản mã.
Từ đó ta cũng có một số loại mã hóa chuyển vị khác tương tự bằng cách đọc các cột theo thứ tự khác nhau hay đọc theo đường xoắn ốc.
Sau đây là một bản mã chờ mọi người giải mã.
“AIOTCTOUOUNGRTYIGANTNLNO”
