Tham khảo tài liệu 'lý thuyết mật mã - chương 7', công nghệ thông tin, an ninh - bảo mật phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | CHƯƠNG 7 CÁC HÀm HASH CÁC CHŨ KÍ VÀ HÀM HASH. Bạn đọc có thể thấy rằng các sơ dổ chữ kí trong chương 6 chỉ cho phép kí các bức điên dụ khi dùng DSS bức điên 160 bit sẽ được kí bằng chữ kí dài 320 bít. Trên thực tế ta cần các bức điên dài hơn nhiều. Chẳng hạn một tài liêu về pháp luật có thể dài nhiều Megabyte. Một cách đơn giản để gải bài toán này là chặt các bức điên dài thành nhiều đoạn 160 bit sau đó kí lên các đoạn đó độc lập nhau. Điều này cũng tương tự như mã một chuôĩ dài bản rõ bằng cách mã của mỗi kí tự bản rõ độc lập nhau bằng cùng một bản khoá. Ví dụ chế độ ECB trong DES . Biên pháp này có một số vấ đề trong viêc tạo ra các chữ kí số. Trước hết với một bức điên dài ta kết thúc bằng một chữ kí rất lớn dài gấp đôi bức điên gốc trong trường hợp DSS . Nhược điểm khác là các sơ đổ chữ kí an toàn lại chậm vì chúng dùng các pháp số học phức tạp như số mũ modulo. Tuy nhiên vấn đề nghiêm trọng hơn với phép toán này là búc điên đã kí có thể bị sắp xếp lại các đoạn khác nhau hoặc một số đoạn trong chúng có thể bị loại bỏ và bức điên nhận được vẫn phải xác minh được. Ta cần bảo vê sự nguyên vẹn của toàn bộ bức điên và điều này không thể thực hiên được bằng cách kí độc lập từng mẩu nhỏ của chúng. Giải pháp cho tất cả các vấn đề này là dùng hàm Hash mã khoá công khai nhanh. Hàm này lấy một bức điên có độ dài tuỳ ý và tạo ra một bản tóm lược thông báo có kích thước qui định 160 bit nếu dùng DSS . Sau đó bản tóm lược thông báo sẽ được kí. Vơi DSS viêc dùng hàm Hash được biểu diễn trê hình . Khi Bob muốn kí bức điên x trước tiên anh ta xây dựng một bnr tóm lược thông báo z h x và sau đó tính y sigK z . Bob truyền cặp x y trên kênh. Xét thấy có thể thực hiên xác minh bởi ai đó bằng cách trước hết khôi phục bản tóm lược thông báo z h x bằng hàm h công khai và sau đó kiểm tra xem verk x y có true hay không. Hình một bản tóm lược thông báo Bức điên x ị độ dài tuỳ ý bản tóm lược thông báo z h x ị 160 bit Chữ kí y sig K z 320 bit . HÀm HASH KHÔNG VA .
