Problems11.1 The high-speed transpo

Problems
11.1 The high-speed transport protocol XTP (Xpress Transfer Protocol) uses a 32-bit
checksum function defined as the concatenation of two 16-bit functions: XOR and
RXOR, defined in Section 11.4 as “two simple hash functions” and illustrated in
Figure 11.4.
a. Will this checksum detect all errors caused by an odd number of error bits?
Explain.
b. Will this checksum detect all errors caused by an even number of error bits? If
not, characterize the error patterns that will cause the checksum to fail.
c. Comment on the effectiveness of this function for use as a hash function for
authentication.
11.2 a. Consider the Davies and Price hash code scheme described in Section 11.4 and
assume that DES is used as the encryption algorithm:
Recall the complementarity property of DES (Problem 3.14): If ,
then . Use this property to show how a message consisting of
blocks can be altered without altering its hash code.
b. Show that a similar attack will succeed against the scheme proposed in [MEYE88]:
11.3 a. Consider the following hash function. Messages are in the form of a sequence of
numbers in , . The hash value is calculated as for
some predefined value . Does this hash function satisfy any of the requirements
for a hash function listed in Table 11.1? Explain your answer.
b. Repeat part (a) for the hash function .
c. Calculate the hash function of part (b) for and
.
11.4 It is possible to use a hash function to construct a block cipher with a structure similar
to DES. Because a hash function is one way and a block cipher must be reversible (to
decrypt), how is it possible?
n = 989
M = (189, 632, 900, 722, 349)
h = a a
t
i=1
(ai)
2 b mod n
n
a a
t
i=1
Zn M = 1a1, a2, Á at
2 h aib
Hi = Mi { E1Hi-1, Mi2
M1, M2, Á , MN
Y¿ = E(K¿, X¿)
Y = E(K, X)
Hi = Hi-1 E1Mi, Hi-12

Kết quả (Việt) 2:

Vấn đề
11.1 XTP giao thức truyền tải tốc độ cao (Xpress Transfer Protocol) sử dụng một phiên bản 32-bit
chức năng kiểm tra định nghĩa là nối của hai chức năng 16-bit: XOR và
RXOR, quy định tại Mục 11.4 như "hai chức năng băm đơn giản" và minh họa trong
Hình 11.4.
a. Kiểm tra này sẽ phát hiện tất cả các lỗi gây ra bởi một số lẻ của bit lỗi?
Giải thích.
b. Kiểm tra này sẽ phát hiện tất cả các lỗi gây ra bởi một số chẵn các bit lỗi? Nếu
không, đặc trưng cho mô hình lỗi đó sẽ gây ra checksum thất bại.
c. Nhận xét ​​về hiệu quả của chức năng này để sử dụng như một hàm băm để
xác thực.
11,2 a. Hãy xem xét các Davies và Giá băm chương trình mã được mô tả trong Mục 11.4 và
cho rằng DES được sử dụng như các thuật toán mã hóa:
Nhớ lại những tài sản bổ sung của DES (Vấn đề 3.14): Nếu,
sau đó. Sử dụng tài sản này để hiển thị như thế nào nhắn bao gồm các
khối có thể được thay đổi mà không thay đổi mã băm của nó.
b. Cho thấy một cuộc tấn công tương tự sẽ thành công với kế hoạch đề xuất trong [MEYE88]:
11,3 a. Hãy xem xét các hàm băm sau. Thông điệp dưới dạng một chuỗi các
con số trong,. Giá trị hash được tính như đối với
một số giá trị được xác định trước. Có hàm băm này đáp ứng các yêu cầu
cho một hàm băm được liệt kê trong Bảng 11.1? Giải thích câu trả lời của bạn.
b. Lặp lại một phần (a) cho các chức năng băm.
c. Tính toán hàm băm của phần (b) cho và
.
11,4 Có thể sử dụng một hàm băm để xây dựng một thuật toán mã hóa khối với một cấu trúc tương tự
để DES. Bởi vì một hàm băm là một cách và một thuật toán mã hóa khối phải được đảo ngược (để
giải mã), làm thế nào là nó có thể?
n = 989
M = (189, 632, 900, 722, 349)
h = aa
t
i = 1
(ai)
2 b mod n
n
aa
t
i = 1
Zn M = 1a1, a2, Á tại
2 h Aib
Hi Mi = {E1Hi-1, Mi2
M1, M2, Á, MN
Y¿ = E (K¿, X¿)
Y = E (K, X)
= Hi Hi-1 E1Mi, Hi-12