Mô hình tổng quát

Một phần của tài liệu đề tài nghiên cứu một số vấn đề bảo mật và an toàn thông tin cho các mạng dùng giao thức liên mạng máy tính ip (Trang 67 - 68)

Phép mã bản rõ X bằng khoá K đ−ợc ký hiệu là E(K,X). Phép giải mã t−ơng ứng áp cho bản mã C đ−ợc ký hiệu là D(K,C). Trừ khi khẳng định khác đi, giả thiết rằng mã khối không có điểm yếu. Độ dài khối , tức là kích th−ớc của bản rõ và mã theo bit đ−ợc ký hiệu bằng n và kích th−ớc khoá theo bit đ−ợc ký hiệu bằng k. Đối t−ợng của hàm băm lặp đ−ợc chia thành t khối từ X1 đến Xt. Nếu độ dài tổng thể không là bội của n, đối t−ợng cần phải đ−ợc kéo dài theo một qui tắc xác định. Hàm băm h có thể mô tả theo đó nh− sau:

Hi = f(Xi, Hi-1), i=1, 2,..., t.

ở đây f là hàm vòng, H0 bằng với giá trị khởi đầu (IV), nó đ−ợc chỉ ra cùng với l−ợc đồ, Ht là giá trị băm. Tỷ lệ R của hàm băm dựa trên mã khối đ−ợc định nghĩa nh− là số các phép mã cần xử lý một khối n bit.

Mô hình tổng quát cho hàm vòng của hàm băm sẽ đ−ợc nghiên cứu trong tóm tắt mở rộng này đ−ợc mô tả ở hình 1. Để cho đơn giản, ta giả thiết rằng k = n. Mã khối có 2 đầu vào, chính là khoá K và bản rõ P, một đầu ra C. Ng−ời ta có thể chọn làm các đầu vào một trong 4 giá trị: Xi, Hi-1, Xi ⊕ Hi-1 và hằng số V. Cũng có thể thay đổi đầu ra C bằng phép feedforward bằng phép cộng theo modulo 2 với một trong 4 khả năng có thể. Điều này dẫn đến 43= 64 l−ợc đồ khác nhau. Sau đây, chúng tôi xin giả thiết rằng w.l.o.g rằng V bằng 0 (???) .

Phép tính EXOR đ−ợc chọn vì nó đ−ợc sử dụng trong các đề xuất đ−ợc tổng quát hoá ở đây; có thể chỉ ra rằng nó có thể đ−ợc thay bởi một phép toán bất kỳ là phép hoán vị dễ tính ng−ợc (easy-to-invert permutation) của một trong các đầu vào khi đầu vào thứ hai đ−ợc cố định. Các hạn chế chính của mô hình này là chỉ có 1 phép DES đ−ợc sử dụng trong một vòng và bộ nhớ trong của hàm băm cũng chỉ giới hạn đến một khối n-bit.

Hình 1. Cấu hình khi độ dài giá trị băm bằng độ dài khối. P, K và FF có thể chọn từ tập {V,Xi,Hi-1,Xi⊕Hi-1} FF C K E P Xi⊕Hi-1 Hi-1 Xi V

Một phần của tài liệu đề tài nghiên cứu một số vấn đề bảo mật và an toàn thông tin cho các mạng dùng giao thức liên mạng máy tính ip (Trang 67 - 68)