tailieunhanh - Ebook Khoa học khám phá - Mật mã (từ cổ điển đến lượng tử): Phần 2

Lịch sử của mật mã là câu chuyện về cuộc chiến kéo dài hàng thế kỷ giữa người lập mã và người giải mã, cuộc chạy đua vũ khí trí tuệ đã có tác động rất to lớn đến tiến trình của lịch sử. Cuốn sách đã phác họa sự tiến hóa của mật mã và quá trình phá mã - tái lập mật mã mới. phần 2 cuốn sách này. | Vietebooks Nguyễn Hoàng Cương . Chứng minh rằng mỗi lớp tương đương các khoá trong sơ đổ chữ kí Fail-Stop của Pedersen-Van Hồyt chứa q2 khoá. . Giả sử Bob đang dùng sơ đổ chữ kí Fail-Stop của Pedersen-Van Heyst với p 3467 a 4 a 0 1567 và p 514 dĩ nhiên Bob không biết giá trị ao . a Dùng yếu tố a0 1567 xác định tất cả các khoá có thể K Y1 y2 a1 a2 b1 b2 sao cho sig k 42 1118 1449 b Gái sử sigK 42 1118 1449 và sigK 969 899 471 . Không cần dùng điều kịên a0 1567. Hãy xác định K điều này sẽ chứng tỏ sơ đổ là dùng một lần . . Gải sử Bob dùng sơ đổ Fail-Stop của Pedersen-Van Heyst vơi p 5087 a 25 p 1866. Giả sử K 5065 5067 144 874 1873 2345 và Bob tìm chữ kí 2219 458 được giả mạo trên bức điện 4785 a Chứng minh rằng chữ kí giả mạo này thoả mãn điều kiện xác minh nên nó là chữ kí hợp lệ. b Chỉ ra cách Bob tính bằng chứng giả mạo a0 khi cho trước chữ kí giả mạo này. 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 Trang 30 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 .