Giáo trình tin học : Tìm hiểu một sơ đồ chữ kí số phần 2 pps
Giáo trình tin học : Tìm hiểu một sơ đồ chữ kí số phần 9 pdf
... 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...
Giáo trình tin học : Tìm hiểu một sơ đồ chữ kí số phần 8 ppsx
... 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...
Giáo trình tin học : Tìm hiểu một sơ đồ chữ kí số phần 7 pdf
... 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-...
Giáo trình tin học : Tìm hiểu một sơ đồ chữ kí số phần 6 pps
... 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...
Giáo trình tin học : Tìm hiểu một sơ đồ chữ kí số phần 5 pot
... 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í đ...
Giáo trình tin học : Tìm hiểu một sơ đồ chữ kí số phần 4 docx
... 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...
Giáo trình tin học : Tìm hiểu một sơ đồ chữ kí số phần 3 pps
... 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....
Giáo trình tin học : Tìm hiểu một sơ đồ chữ kí số phần 2 pps
...
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...
Giáo trình tin học : Tìm hiểu một sơ đồ chữ kí số phần 1 ppsx
... 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ữ...
Giáo trình tin học: Tìm hiểu hệ chuẩn mã dữ liệu và cách tạo ra nó pptx
... 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...