KỸ THUẬT ĐỔI CHỖ

Một phần của tài liệu Giáo trình bảo mật thông tin (Trang 29 - 31)

Về bản chất thì kỹ thuật đổi chỗ chính là trƣờng hợp đặc biệt của kỹ thuật thay thế. Trong kỹ thuật này, tập hợp các ký tự của bản nguồn sẽ khơng thay đổi so với bản mã mà chỉ thay đổi vị trí của các ký tự. Cĩ một số kỹ thuật đổi chỗ đơn giản nhƣ sau:

̶ Đảo ngƣợc từ (Mirror cipher): Các ký tự trong bản mã đƣợc viết theo

thứ tự ngƣợc lại so với bản nguồn: TOI AN COM  MOC NA IOT

̶ Hình học (Geometric Figure): Viết bản nguồn theo một mẫu và đọc theo mẫu khác để cĩ bản mã: Bản nguồn: KHOACONGNGHETHONGTIN

Bản mã: KGHNHNEIOGTTANHGCOON K H O A C K H O A C K H O A C G N G N O G N G N O G N G N O H E T H O H E T H O H E T H O N I T G N N I T G N N I T G N Bản nguồn Bản mã

̶ Đổi chỗ theo hàng (Row Transposition ciphers): Viết bản nguồn theo hàng, hốn vị các cột theo khĩa và sau đĩ đọc lại theo hàng để cĩ đƣợc bản mã, ví dụ:

Bản nguồn:

Từ khố: COMPUTER Khố: 14358726 C O M P U T E R C E M O P R T U 1 4 3 5 8 7 2 6 1 2 3 4 5 6 7 8 K H O A C O N G K N O H A G O C N G H E T H O N N O H G E N H T G T I N D A I H G I I T N H A D O C S U P H A M O A S C U M H P K Y T H U A T Z K T T Y H Z A U Bản mã: KNOHAGOCNOHGENHTGIITNHADOASCUMHPKTTYHZAU Khố của thuật tốn đổi chỗ theo hàng chính là số phần tử của khố và hốn vị của các phần tử đĩ. Thám mã bắt đầu từ việc dự đốn số phần tử đĩ (chính là số cột của bảng). Để làm điều đĩ, ta tìm kiếm tất cả các khả năng đổi chỗ trong chu kỳ dự kiến để tìm ra mẫu chung (sử dụng danh sách các cặp, bộ ba,…cĩ nghĩa). Nếu các ký tự cĩ thể đƣợc sắp xếp lại trong một nhĩm thì ta thử xem xét việc sắp xếp tƣơng tự trong các nhĩm khác. Khi đã tìm đƣợc các cụm từ cĩ nghĩa, chúng ta sẽ đồng thời tìm đƣợc thứ tự đảo của khố và sẽ suy ra khố.

̶ Đổi chỗ lộn xộn (Nihilist cipher): Đổi chỗ cả dịng và cột. Viết thơng điệp theo hàng, theo khĩa. Để cĩ bản mã, ta đọc từ trái sang phải theo từng hàng, thứ tự hàng đƣợc xác định bằng khĩa viết theo cột.

̶ Đổi chỗ đƣờng chéo (Diagonal cipher): Viết thơng điệp giống nhƣ trên và thơng điệp theo đƣờng zig-zag để cĩ bản mã.

Ví dụ: Khố: LEMON

Bản mã (đổi chỗ lộn xộn): NOGGNHKOCAEHTOHPSKZTGNTNI Bản mã (đổi chỗ đƣờng chéo): HKNEOOCGHGPNTGANOTSKNHIZT

Một phần của tài liệu Giáo trình bảo mật thông tin (Trang 29 - 31)