Vietebooks Nguyn Hong Cng
Trang 49
Dùng hàm mở rộng sau đây: Cho trớc 16 từ X[0] X[15], ta tính thêm
64 từ nữa theo quan hệ đệ quy.

X[j] = X[j-3]
X[j-8] X[j-14] X[j-16], 79 j 16 7.1
Kết quả của phơng trình (7.1) là mỗi một trong các từ X[16] X[79] đợc
thiết lập bằng cách cộng
với một tập con xác định nào đó của các từ

7.
C = (C +g(D,A,B) + X[5] + 5A827999) <<9
8.
B = (B +g(C,D,A) + X[13] + 5A827999) <<13
9.
A = (A +g(B,C,D) + X[2] + 5A827999) <<3
10.
D = (D +g(A,B,C) + X[6] + 5A827999) <<5
11.
C = (C +g(D,A,B) + X[10] + 5A827999) <<9
12.
B = (B +g(C,D,A) + X[14] + 5A827999) <<13
13.
A = (A +g(B,C,D) + X[3] + 5A827999) <<3
14.
D = (D +g(A,B,C) + X[7] + 5A827999) <<5
15.
C = (C +g(D,A,B) + X[11] + 5A827999) <<9
16.
B = (B +g(C,D,A) + X[15] + 5A827999) <<13

Vietebooks Nguyn Hong Cng
Trang 50
Hình 7.10 : Vòng ba của MD4.

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
đang nói trên là giả mạo.

1. A = (A + h(B,C,D) + X[0] + 6ED9EBA1) <<3
2.
D = (D + h(A,B,C) + X[8] + 6ED9EBA1) <<9
3.
C = (C + h(D,A,B) + X[4] + 6ED9EBA1) << 11
4.
B = (B + h(C,D,A) + X[12] + 6ED9EBA1) << 15
5.
A = (A + h(B,C,D) + X[2] + 6ED9EBA1) <<3
6.
D = (D + h(A,B,C) + X[10] + 6ED9EBA1) <<9
7.
C = (C + h(D,A,B) + X[6] + 6ED9EBA1) << 11
8.
B = (B + h(C,D,A) + 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.
B = (B + h(C,D,A) + X[13] + 6ED9EBA1) << 15
13.
A = (A + h(B,C,D) + X[3] + 6ED9EBA1) <<3
14.

rằng bob đã không tính y sau ngày đợc nói đến. Vì thế chữ kí y của bob bị
hạn chế trong thời hạn một ngày. Cũng nhận xét thấy rằng, bob không để lộ
bức điện x trong sơ đồ này vì chỉ có x đợc công bố Nếu cần bob có thể
chứng minh rằng x là bức điện mà anh ta đã kí và dán nhãn thời gian một cách
đơn giản là làm lộ nó.

Cũng không khó khăn tạo ra tạo ra các nhãn thời gian nếu có một cơ
quan dịch vụ dán nhãn đáng tin cậy. Bob có thể tính z = h(x) và y = sig
k
(z) và
sau đó gửi (z và x ) đến cơ quan làm dịch vụ dán nhãn thời gian (TSS). TSS
sau đó sẽ gắn ngày D và kí (đánh dấu)bộ ba (z,y,D). Công việc này sẽ hoàn
hảo miễn là thuật toán kí của TSS an toàn và TSS không thể bị mua chuộc để
lùi ngày dãn nhãn của thời gian. (chú ý rằng phơng pháp này chỉ đợc thiết
lập khi bob đã kí một bức điện trớc một thời gian nào đó. Nếu bob muốn
thiết lập cáI anh ta đã kí nó sau ngày nào đó ,anh ta có thể kết hợp thông tin
công khai pub nào đó nh phơng pháp trớc đó).

Hình 7.11 :Dán nhãn thời gian lên chữ kí trên bức điện x. Vietebooks Nguyn Hong Cng
Trang 52
TSS sẽ dán nhãn thời gian lên bộ ba thứ n bằng fthuật toán nêu trên hình 7.12.
L
n
là thông tin liên kết để nối yêu cầu thứ n vào yêu cầu trớc đó. (L
0
đợc
chọn làm thông tin gia nào đó (đợc xác định trớc đây)để quá trình đợc bắt
đầu).

Bây giờ nếu đợc yêu cầu (challenge). Bob có thể để lộ bức điện x
n
của
mình, và sau đó có thể xác minh y
n
. Tiếp theo , các minh chữ kí s
n
của TSS.
Nếu muốn thì có thể đòi ID
n-1
hoặc ID
n+1
để tạo ra nhãn thời gian (C
n-1
, S
n-1
,

n-1
,ID
n-1
,Z
n-1
y
n-1
,h(L
n-1
))
2.
TSS tính C
n
= (n, t
n
, z
n
, ID
n
, L
n
)
3.
TSS tính S
n
= sig
TSS
(h (C
n
))


Ngoài ra có thể tìm thấy tổng quan về kĩ thuật băm trong Preneel,
Govaerts, Vandewalle [PGV93].
Bài tập