- Impersonation attemps: Mạo danh Password cracking: phá password
c) Mã thay thế đa hình
Tương tự như mã thay thế đơn nhưng không thực hiện trên từng ký tự mà thực hiện trên từng bộ m ký tự với một dịng khóa thay thế. Mã được xác định như sau:
Cho m là số nguyên dương
P = C = K = Zm26
Với mỗi K = (k1, k2, …, km) K ta xác định
e E, eK(p1, p2, …, pm) = c = (pi + ki) mod 26
d D, dK(c1, c2, …, cm) = p = (ci – ki) mod 26
Bài 3: Lý thuyết mã hóa và an tồn thơng tin Trang 17
Mã thay thế đa hình làm tăng độ an tồn cho mã trên bảng chữ vì sử dụng nhiều khóa khác nhau để mã hóa. Ở đây mỗi chữ có thể được mã bằng bất kỳ chữ nào trong bản mã tùy thuộc vào ngữ cảnh khi mã hoá.
Nguyên lý này sẽ che dấu tần suất các chữ xuất hiện trong bản mã. Do đó làm mất bớt cấu trúc của bản rõ được thể hiện trên bản mã và làm cho thám mã đa hình khó hơn. Sử dụng lần lượt dịng khóa để mã hóa bản rõ và lặp lại từ đầu sau khi kết thúc. Độ dài khoá là chu kỳ lặp của các bảng chữ. Độ dài càng lớn và nhiều chữ khác nhau được sử dụng trong từ khố thì càng khó thám mã.
Mã thay thế đa hình đơn giản nhất là mã Vigenère. Thực chất quá trình mã hố Vigenere là việc tiến hành đồng thời dùng nhiều mã Ceasar cùng một lúc trên bản rõ với nhiều khoá khác nhau. Khoá cho mỗi chữ dùng để mã phụ thuộc vào vị trí của chữ đó trong bản rõ và được lấy trong từ khoá theo thứ tự tương ứng. Cách thực hiện (hoặc dùng bảng tabula recta)
• Viết bản rõ ra
• Viết từ khố lặp nhiều lần phía trên tương ứng của nó
• Sử dụng mỗi chữ của từ khố như khố của mã Ceasar
• Mã chữ tương ứng của bản rõ với bước nhảy tương ứng.
Ví dụ: Chẳng hạn sử dụng khố deceptive
plaintext: wearediscoveredsaveyourself key: deceptivedeceptivedeceptiveDE
Bài 3: Lý thuyết mã hóa và an tồn thơng tin Trang 18
Hình 11: Mã thay thế đa hình
3.1.2. Nguyên lý mã chuyển vị
Khóa của mã lý thay thế là một hoán vị bảng chữ cái. Gọi S(E) là tập hợp tất cả các hoán vị các phần tử của E. Giả sử ta thực hiện trên bảng chữ cái Latin gồm 26 ký tự (Z26). Mã thay thế được mơ tả như sau:
• P=C=Z26
• Với mỗi k K là một hốn vị trên Z26, ta xác định.
• ek E, ek(x) = k(x) = y
• dk D, dk (y) = k-1(y) = x Với x, y Z26, và k-1 là nghịch đảo của k