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

... ta có thể tìm đợc x x sao cho h*(x)=h*(x). Kí hiệu: y(x) = y 1 y 2 y k và y(x) = y 1 y 2 y l Ta xét hai trờng hợp: Trờng hợp 1: k=l Nh trong định lý 7.3 hoặc ta tìm thấy một va chạm ... a 1 2 24 + a 2 2 16 + a 3 2 8 + a 4 Trong kiến trúc kiểu endian nhỏ (chẳng hạn họ intel 80xxx). Từ này biểu diễn số nguyên: a 4 2 24 + + a 3 2 16 + a 2 2...

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

... có dạng: K =( 1 , 2 , a 1 , a 2 , b 1 , b 2 ) trong đó a 1 , a 2 , b 1 , b 2 Z q 1 = a 1 a 2 mod p còn 2 = b 1 b 2 mod p Với K =( 1 , 2 , a 1 , a 2 , b 1 , b 2 ) và x ... a 1 a 2 mod p = a 1 a 2 mod p 2 = b 1 b 2 mod p = b 1 b 2 mod p Giả sử x đợc bằng cách dùng K và tạo ra các chữ ký y =( y 1 , y 2 ) trong đ : y 1 = a 1...

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

... Stirling 2 2n / . Sau vài phép biến đổi đơn giản, bất kỳ đẳng thức trở thành k 2n -log 2 (n) /2 Một cách gần đúng, n k /2. Nh vậy, ta đà giảm đợc khoảng 50% kích thớc chữ kí bằng sơ đồ Bos ... có thể với một con n trong b. Ta sẽ có 2n giá trị của y, và 2n giá trị của z và mỗi bức điện đợc kí bằng n ảnh của y. Hình 6.5 mô tả đầy đủ sơ đồ Bos- chaum. Hình 6....

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

... 6.3 chuẩn chữ kí số. Chuẩn chữ kí số( DSS) là phiên bản cải tiến của sơ đồ chữ kí Elgamal. Nó đợc công bố trong Hồ Sơ trong liên bang vào ngày 19/5/94 và đợc làm chuẩn vào 1/ 12/ 94 tuy đà ... nhiều so với việc lập chữ kí. Điều này dẫn đến hai vấn đề liên quan đến những ứng dụng của sơ đồ chữ k : 1.Bức điện chỉ đợc kí một lần, song nhiều khi lại...

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

... máy tinh. Chơng trình này nghiên cứu vài sơ đồ chữ kí. Ta sẽ thảo luận trên một vàI khác biệt cơ bản giửa các chữ kí thông thờng và chữ kí số. Đầu tiên là một vấn đề kí một tài liệu. Với chữ ... Hong Cng Trang 1 Chơng 6 Các sơ đồ chữ kí số 6.1 giới thiệu. Trong chơng này, chúng ta xem xét các sơ đồ chữ kí số (còn đợc gọi là chữ...

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

... 57 25 Hàm mở rộng E đợc xác đinh theo bảng sau: Bảng chọn E bít 32 1 2 3 4 5 4 5 6 7 8 9 8 9 10 11 12 13 12 13 14 15 16 17 16 17 18 19 20 21 20 21 22 23 24 25 24 25 26 27 28 29 ... 60 49 17 35 57 2 9 19 42 3 35 26 25 44 58 59 1 36 27 18 41 22 28 39 54 37 4 47 30 5 53 23 29 61 21 38 63 15 20 45 14 13 62 55 31 Vòng 2 2 43 26 52 41 9 25...

Ngày tải lên: 27/06/2014, 06:20