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. | Vietebooks Nguyễn Hoàng Cương tương tự như mã một chuôi 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 Trang 31 Vietebooks Nguyễn Hoàng Cương . HÀM HASH KHÔNG VA CHẠM Chúng ta cần chú ý rằng việc dùng hàm hash h không làm giảm sự an toàn của sơ đổ chữ kí vì nó là bản tóm lược thông báo được chữ kí không phải là bức điện. Điều cần thiết đối với h là cần thoả mãn một số tính chất nào đó để tranh sự giả mạo. Kiểu tấn công thông thường nhất là Oscar bắt đầu bằng một bức diện được kí hợp lệ x y y sigK h x Cặp x y là bức điện bất kì được Bob kí trước đó . Sau .
