Giáo trình tin học : Tìm hiểu một sơ đồ chữ kí số phần 2 pps

... huống không mong muốn khác : giả sử Bob kí một bức điện và sau đó từ chối là đà không kí nó. Bob có thể công khai thuật toán kí của mình sau đó công bố rằng chữ kí của anh ta trên bức điện ... thời gian (timestamping). Một khó khăn trong sơ đồ chữ kí là thuật toán kí có thể bị tổn thơng. Chẳng hạn, giả sử Oscar có khả năng xác định số mũ mật a của Bob trên...

Ngày tải lên: 29/07/2014, 12:21

... trên bằng một ví dụ. Ví dụ 7.1 Giả sử p = 123 47 (vì thế q = 6173), = 2, = 8461. Giả sử ta đợc đa trớc một va chạm 56 92 144 21 2 421 4 (mod 123 47) Nh vậy x 1 = 56 92, x 2 = 144, ... = (56 92 - 21 2) 43 12 mod 123 46 = 118 62 Xét thấy đó là trờng hợp mà log {y,y+q mod (p-1)}. Vì y mod p =2 123 46 = 9998 nên ta kết luận rằng: log = y + q mod (p-...

Ngày tải lên: 29/07/2014, 12:21

... 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 ( ... có thể tìm thấy một va chạm với xác suất 1 /2 trên 2 20 (khoảng1.000.000)đoạn chặt ngẫu nhiên. Từ đây cho thấy rằng, kích thớc tối thiểu chấp nhận đợc của bản tóm...

Ngày tải lên: 29/07/2014, 12:21

... thông tin này b) HÃy mô tả cách sơ đồ chữ kí có thể bị phá. c) Giả sử p=31847, =5, và =25 703. Tính k và a khi cho trớc chữ kí (23 97 2, 31396 ) vói bức điện x=8990 và chữ kí (23 9 72, 20 481 ... là chữ ký hơp lệ vì thoả mÃn điều kiện xác minh. 3405 ì 22 81 3384 22 82 (mod 3476) và 4 822 514 55 22 82( mod 3476) Mặt khác đây không phải là chữ kí đ...

Ngày tải lên: 29/07/2014, 12:21