Mã chuyển vị đa hình

Một phần của tài liệu Trung tam dao to e learning (Trang 48 - 52)

- Impersonation attemps: Mạo danh Password cracking: phá password

c) Mã chuyển vị đa hình

Bài 3: Lý thuyết mã hóa và an tồn thơng tin Trang 20

Mã chuyển vị đơn rất dễ dàng bị phá những nếu ta sử dụng các phương pháp đa hình thì sẽ tăng độ phức tạp tính tốn lên nhiều lần

Hình 13: Lặp lại nhiều lần trên bảng dịch chuyển

Hoặc dịch chuyển theo bảng đường chéo.

Bảng sơ đồ thay thế

3.1.3. Nguyên lý kết hợp

Các nhà mật mã học đã nhận ra việc sử dụng kết hợp cả 2 nguyên lý nói trên tạo ra những thuật tốn mã hóa đảm bảo che dấu được các vết tích để chống lại các dạng tấn cơng. Dù chỉ cần sử dụng mã thay thế đơn và dịch chuyển đơn lặp đi lặp lại nhiều lần

Việc che dấu các vết tích trong mật mã rất quan trọng vì nó sẽ gây khó khăn cho những nhà thám mã, vì với sự hỗ trợ bởi các thiết bị máy móc cho phép tăng tốc độ xử lý và sử dụng các phép thử cần thiết

Bài 3: Lý thuyết mã hóa và an tồn thơng tin Trang 21

Đặc biệt trong mã hóa hiện đại, ta cần thiết phải xây dựng được những hệ thống mã hóa, trong đó các thuật tốn (phương pháp) là cơng khai mà vẫn đảm bảo được độ an tồn khi chỉ cần giữ bí mật được khóa

Polibius, người Hy Lạp 203-120 B.C đã xây dựng phương pháp lập mã, chuyển đổi các ký tự thành chữ số và sau này được biết đến với tên thuật toán Checkerboard (có thể sử

dụng bảng khơng ký tự ngẫu nhiên – khơng tuần tự)

Hình 14: Ma trận vng Polobius

Cách thức biến đổi ký tự thành số:

• Một ký tự bản rõ đưa vào sẽ được biến đổi thành số như sau: chữ số thứ nhất lấy chỉ số hàng, chữ số thứ 2 lấy chỉ số cột

• I và J có chung chỉ số và sẽ được sử dụng tùy vào ngữ cảnh của bản rõ

Ví dụ: H O M N A O

Được thay thế bằng các số: 23 34 32 33 11 34

Áp dụng chuyển vị như sau:

Ta được kết quả: 23 33 13 34 23 14

Bài 3: Lý thuyết mã hóa và an tồn thơng tin Trang 22

Một trong những thuật toán kết hợp là ADFGVX của người Đức trong Thế chiến thứ I. Georges Painvin, nhà mật mã học người Pháp đã tìm ra phương pháp phá mã dựa vào phương pháp tần số, cùng số lượng lớn thơng điệp, so sánh các thơng điệp có cùng chuỗi kết thúc và tần suất để dị tìm mã

Các thuật tốn mã hóa hiện đại phần lớn dựa trên nguyên lý kêt hợp. Thuật toán kinh điển DES sử dụng 16 vòng dịch chuyển và thay thế các khối ký tự để mã hóa và giải mã.

Một phần của tài liệu Trung tam dao to e learning (Trang 48 - 52)

Tải bản đầy đủ (PDF)

(87 trang)