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

... X [14 ] + 6ED9EBA1) << 15 9. A = (A + h(B,C,D) + X [1] + 6ED9EBA1) <<3 10 . D = (D + h(A,B,C) + X[9] + 6ED9EBA1) <<9 11 . C = (C + h(D,A,B) + X [13 ] + 6ED9EBA1) << 11 12 . ... X [13 ] + 6ED9EBA1) << 15 13 . A = (A + h(B,C,D) + X[3] + 6ED9EBA1) <<3 14 . D = (D + h(A,B,C) + X [11 ] + 6ED9EBA1) <<9 15 . C = (C + h(D,A,B) + X[7] + 6ED9EB...

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

... +X [11 ]) << 19 13 . A = (A + f(B,C,D) +X [12 ]) << 3 14 . D = (D + f(A,B,C) +X [13 ]) << 7 15 . C = (C + f(D,A,C) +X [14 ]) << 11 16 . B = (B + f(C,D,A) +X [15 ]) << 19 ... << 11 8. B = (B + f(C,D,A) +X[7]) << 19 9. A = (A + f(B,C,D) +X[8]) << 3 10 . D = (D + f(A,B,C) +X[9]) << 7 11 . C = (C + f(D,A,C) +X [10 ]) <&...

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

... và y k +1 y k +1 . Ta c : H(g k | |1| |y k +1 ) = g k +1 =h*(x) = h*(x) =g l +1 = h(g l +1 | |1| |y l +1) là một va chạm đối với h vì y k +1 y k +1. Trờng hợp 2: |x| |x| (mod m-t -1) Ta ... bằng một ví dụ. Ví dụ 7 .1 Giả sử p =12 347 (vì thế q = 617 3), = 2, = 84 61. Giả sử ta đợc đa trớc một va chạm 5692 14 4 212 4 214 (mod 12 347)...

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

... z 2 z 1 là 1- 1/n; xác suất để z 3 z 1 và z 2 là 1- 2/n. vv Vì thế ta ớc lợng xác suất để không có va chạm nào l : (1- 1/n) (1- 2/n) (1- (k -1/ n)) = (1- 1/n) Nếu x là số thực nhỏ thì 1- x ... 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...

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

... thể tíng chữ kí của mình nh sau: (888+3383 ì786 mod 17 33 .10 24+3383ì999 mod 17 33 )= (15 04 .12 91) Sau đó anh ta tính tiếp log rời rạc bí mật a 0 =(822 -15 04) (12 91- 55) -1 mod 17 33 =15 67. Đây ... dùng trong việc kí lên bức điện x. 6.3. Giả sử Bob dùng sơ đố chữ kí Elgamal nh trong ví dụ 6 . 1: p=467, =2 =13 2.Giả sử Bob kí lên bức điện x =10 0 bằng c...

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

... khoá 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à ... cao) rằng chữ ký của Oscar là giả mạo. Phần này sẽ mô tả một sơ đồ Fail- stop do Van Heyst va Pedersen đua ra năm 19 92. Đầu là sơ đồ chữ ký 1 lần (chỉ...

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

... Giả thiết a = 10 1, khi đó = a mod 467 =499 Bob sẽ ký bức điện x= 11 9 với chữ ký y = 11 9 10 1 mod 467 = 12 9 Bây giờ giả sử Alice muốn xác minh chữ ký y, cô ta chọn các số ngẫu nhiên ... Trang 15 Ưu điểm của sơ đồ Bos- chaum là các chữ kí ngăn hơn sơ đồ Lamport. Ví dụ, ta muốn ký một bức điện 6 bit (k = 6). Vì 2 6 =64 và =70 nên có thể...

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

... muốn kí bức điện x = 12 34 và anh ta chọn số ngẫu nhiên k =50, vì thế : k -1 mod 10 1 = 99 khi đó = (17 0 30 mod 7879) mod 10 1 = 2 518 mod 10 1 = 94 và = (12 34 +75 ì 94) mod 10 1 = 96 Chữ ... 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...

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

... sau: = 2 99 13 2 19 7 mod 467 = 11 7 = -11 7 15 1 mod 466 = 51. x = 99 ì 41 mod 466 = 3 31 Khi đó (11 7, 41) là chữ kí hợp lệ trên bức điện 3 31 h thế đà xác minh qua phép kiểm tra sau: ... với p -1) . Vietebooks Nguyn 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ố (...

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