Mô hình tổng quát

Một phần của tài liệu Một số nghiên cứu về hàm băm và giao thức mật mã (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 Một số nghiên cứu về hàm băm và giao thức mật mã (Trang 67 - 68)