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

... d : Ta c : X[16] = X[0] X[2]X[8]X[ 13] X[17] = X[1] X [3] X[9]X[14] X[18] = X[2] X[4]X[10]X[15] X[19] = X[0] X[2]X [3] X[5]X[8]X[11]X[ 13] X[79] = X[1] X[4]X[15]X[8]X[12]X[ 13] . Một ... 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...

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

... hiện phép cộng X+Y nh sau: 1. Trao đổi x 1 và x 4 ; x 2 và x 3 ; y 1 và y 4 ; y 2 và y 3 2. Tính Z = X+Y mod 2 32 3. Trao đổi z 1 và z 4 ; z 2 và z 3 . Vietebooks Nguyn Hong ... 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 đỗi với h hoặc ta nhận đợc y = y song đIều này lạI bao hàm x = x, dẫn đến mâu thuẫn. Trờng hợp...

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

... (x 1 ,x 2 ) (x 3 ,x 4 ). Nh vậy ta có đồng d thức sau: x 1 x 2 = x 3 x 4 hay x 1 x 2 x 3 x 4 (mod p) Ta kí hiệu D = UCLN (x 4 -x 2 ,p-1) Vì p-1 =2q ,q là số nguyên tố ... x 2 ) -1 mod q = (4214 - 144) -1 mod 61 73 = 431 2 Vietebooks Nguyn Hong Cng Trang 37 7 .3. hàm hash logarithm rời rạc Trong phần này ta sẽ mô tả một hàm Hash do Chaum-V...

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 ( ... đ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à...

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

... 2281 33 84 2282 (mod 34 76) và 4 822 514 55 2282(mod 34 76) Mặt khác đây không phải là chữ kí đà đợc Bob xây dựng. Bob có thể tíng chữ kí của mình nh sau: (888 +33 83 ì786 mod 1 733 .1024 +33 83 999 ... biết thông tin này b) HÃy mô tả cách sơ đồ chữ kí có thể bị phá. c) Giả sử p =31 847, =5, và =257 03. Tính k và a khi cho trớc chữ kí ( 239 7 2 ,31 396 )...

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

... 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 1992. Đầu là sơ đồ chữ ký 1 lần (chỉ một bức điện có thể ký bằng một cho ... 6.6 các chữ ký fail- stop Sơ đồ chữ ký Fail- stop dùng để tăng độ mật trớc khả năng một đối thủ mạnh có thể giả mạo chữ ký. Nếu Oscar khả năng giả mạ...

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

... 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 - chaum. 6.5 các Chữ kí không chối đợc Các chữ kí không chối đợc ... thức từ chối, điều này đợc xem nh bằng chứng chứng tỏ chữ kí trên thực tế là thật). Nh vậy, sơ đồ chữ kí không chối đợc gồm 3 thành phần: thuật toán ký, giao thức...

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

... điều kiện k (mod p) 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à ... thì chữ kí sẽ có 1024 bít. Đối với nhiều ứng dụng dùng thẻ thông minh thì cần lại có chữ kí ngắn hơn. DSS cải tiến sơ đồ Elgamal theo hớng sao cho một bức điện...

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

... 41 3 2 50 35 36 43 42 33 60 18 28 7 14 29 47 46 22 5 15 63 61 39 4 31 13 38 53 62 55 20 23 38 30 6 Vßng 8 36 41 60 50 10 43 59 18 57 35 9 3 58 25 5251 34 19 49 27 26 17 44 2 12 54 61 13 ... 23 Vòng 3 51 27 10 36 25 58 9 33 43 50 60 18 44 11 2 1 49 34 35 42 41 3 59 17 61 4 15 30 13 47 23 6 12 29 62 5 37 28 14 39 54 63 21 53 20 38 31 7 Vòng...

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