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) 1:

Vấn đề11.1 phần giao thức vận chuyển tốc độ cao XTP (Xpress Transfer Protocol) sử dụng một 32-bitchức năng kiểm tra định nghĩa là nối hai 16-bit chức năng: XOR vàRXOR, định nghĩa trong phần 11,4 là "hai chức năng băm đơn giản" và minh họa trongCon số 11,4.a. sẽ kiểm tra này phát hiện tất cả các lỗi gây ra bởi một số lẻ của lỗi bit?Giải thích.sinh sẽ kiểm tra này phát hiện tất cả các lỗi gây ra bởi một số chẵn lỗi bit? Nếukhông, mô tả các mô hình lỗi sẽ gây ra kiểm tra thất bại.c. nhận xét về hiệu quả của các chức năng này để sử dụng như là một hàm băm choxác thực.11.2 a. xem xét Davies và bảng băm giá mã chương trình được mô tả trong phần 11,4 vàgiả sử rằng DES được sử dụng như các thuật toán mã hóa:Thu hồi tài sản bổ của DES (vấn đề 3.14): nếu,sau đó. Sử dụng thuộc tính này để hiển thị như thế nào một thông báo bao gồmkhối có thể được thay đổi mà không thay đổi mã băm của nó.sinh cho thấy rằng một cuộc tấn công tương tự sẽ thành công chống lại các đề án được đề xuất năm [MEYE88]:xem xét a. 11.3 hàm băm sau. Thông điệp trong các hình thức của một chuỗisố điện thoại trong. Giá trị băm được tính như chomột số giá trị được xác định trước. Chức năng băm này đáp ứng bất cứ yêu cầu cáccho 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.sinh lặp lại một phần (một) cho hàm băm.c. tính toán hàm băm phần (b) cho và.11,4 nó có thể sử dụng một hàm băm để xây dựng một thuật toán mật mã khối với một cấu trúc tương tự nhưđể DES. Bởi vì một hàm băm là một cách và mật mã khối phải được đảo ngược (đểgiải mã), làm thế nào là nó có thể?n = 989M = (189, 632, 900, 722, 349)h = một mộtttôi = 1(ai)2 b mod nnmột mộtttôi = 1Zn M = 1a1, a2, Á tại2giờ aibHi = {E1Hi-1, Mi2 MiM1, M2, Á, MNY¿= 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