Giới thiệu về mật mã cổ điển (Phần 2 - Mật mã chuyển vị)

Thảo luận trong 'ACM/Programming' bắt đầu bởi WhiteHat Support #ID:658, 16/10/14, 02:10 PM.

  1. WhiteHat Support #ID:658

    WhiteHat Support #ID:658 WhiteHat Support

    Tham gia: 10/10/14, 04:10 PM
    Bài viết: 6
    Đã được thích: 2
    Điểm thành tích:
    8
    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.


    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ã.:D

    “AIOTCTOUOUNGRTYIGANTNLNO”
     
    Lưu ý từ WhiteHat: Kiến thức an ninh mạng để phòng chống, không làm điều xấu. Luật pháp liên quan
  2. LTHToraTora

    LTHToraTora W-------

    Tham gia: 12/08/16, 11:08 PM
    Bài viết: 6
    Đã được thích: 0
    Điểm thành tích:
    1
    Anh ơi em hiện đang tìm hiểu về lĩnh vực này và em cũng mới thôi. E vẫn đang thử giải ra đoạn code mà anh đã đưa ở trên, anh có thể cho em bản rõ để em đối xứng được không ạ
    em cám ơn!!!
     
    Lưu ý từ WhiteHat: Kiến thức an ninh mạng để phòng chống, không làm điều xấu. Luật pháp liên quan
  3. nktung

    nktung Super Moderator Thành viên BQT

    Tham gia: 08/10/13, 04:10 AM
    Bài viết: 758
    Đã được thích: 284
    Điểm thành tích:
    83
    Mình giải ra là: aiotc touou ngrty igant nlno
    (5 cột)
     
    Lưu ý từ WhiteHat: Kiến thức an ninh mạng để phòng chống, không làm điều xấu. Luật pháp liên quan
  4. nktung

    nktung Super Moderator Thành viên BQT

    Tham gia: 08/10/13, 04:10 AM
    Bài viết: 758
    Đã được thích: 284
    Điểm thành tích:
    83
    Phải hỏi người ra đề là có mấy cột?
     
    Lưu ý từ WhiteHat: Kiến thức an ninh mạng để phòng chống, không làm điều xấu. Luật pháp liên quan
  5. LTHToraTora

    LTHToraTora W-------

    Tham gia: 12/08/16, 11:08 PM
    Bài viết: 6
    Đã được thích: 0
    Điểm thành tích:
    1
    Hì hì cám ơn anh đã hướng dẫn, em đã giả ra rồi ạ^.^
     
    Lưu ý từ WhiteHat: Kiến thức an ninh mạng để phòng chống, không làm điều xấu. Luật pháp liên quan
  6. sonvirus

    sonvirus Wh------

    Tham gia: 07/11/16, 12:11 PM
    Bài viết: 22
    Đã được thích: 4
    Điểm thành tích:
    8
    Là gì
     
    Lưu ý từ WhiteHat: Kiến thức an ninh mạng để phòng chống, không làm điều xấu. Luật pháp liên quan
  7. HopeColorWhite

    HopeColorWhite New Member

    Tham gia: 20/12/16, 09:12 PM
    Bài viết: 2
    Đã được thích: 0
    Điểm thành tích:
    1
    giải thế nào cac bẹn nhè có ai có thể giải thích gúp mình với
     
    Lưu ý từ WhiteHat: Kiến thức an ninh mạng để phòng chống, không làm điều xấu. Luật pháp liên quan
  8. Nguyễn Ninh

    Nguyễn Ninh Member

    Tham gia: 13/05/17, 10:05 PM
    Bài viết: 5
    Đã được thích: 1
    Điểm thành tích:
    3
    Em chào anh hiện tại e đang tìm hiểu về mã Scytale, để báo cáo đề tài anh có thể chỉ rõ cho em cái mã này với được không ạ. em cám ơn anh nhiều.
     
    Lưu ý từ WhiteHat: Kiến thức an ninh mạng để phòng chống, không làm điều xấu. Luật pháp liên quan