by the sender, then an intruder can

by the sender, then an intruder cannot forge the contents of another message, y, that
has the same hash value as the original message.
Let’s convince ourselves that a simple checksum, such as the Internet checksum, would make a poor cryptographic hash function. Rather than performing 1s
complement arithmetic (as in the Internet checksum), let us compute a checksum
by treating each character as a byte and adding the bytes together using 4-byte
chunks at a time. Suppose Bob owes Alice $100.99 and sends an IOU to Alice
consisting of the text string “IOU100.99BOB.” The ASCII representation (in
hexadecimal notation) for these letters is 49, 4F, 55, 31, 30, 30, 2E, 39, 39,
42, 4F, 42.
Figure 8.8 (top) shows that the 4-byte checksum for this message is B2 C1
D2 AC. A slightly different message (and a much more costly one for Bob) is
shown in the bottom half of Figure 8.8. The messages “IOU100.99BOB” and
“IOU900.19BOB” have the samechecksum. Thus, this simple checksum algorithm violates the requirement above. Given the original data, it is simple to find
another set of data with the same checksum. Clearly, for security purposes, we are
going to need a more powerful hash function than a checksum.
The MD5 hash algorithm of Ron Rivest [RFC 1321] is in wide use today. It
computes a 128-bit hash in a four-step process consisting of a padding step
(adding a one followed by enough zeros so that the length of the message satisfies
certain conditions), an append step (appending a 64-bit representation of the message length before padding), an initialization of an accumulator, and a final looping step in which the message’s 16-word blocks are processed (mangled) in four
rounds. For a description of MD5 (including a C source code implementation) see
[RFC 1321].

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

bởi người gửi, sau đó một chiếc intruder không thể giả mạo các nội dung của một tin nhắn, y, màcó cùng một giá trị băm là thư gốc.Hãy thuyết phục bản thân rằng một kiểm tra đơn giản, chẳng hạn như kiểm tra Internet, sẽ làm cho một hàm băm mật mã nghèo. Chứ không phải là thực hiện 1sbổ sung cho số học (như trong kiểm tra Internet), hãy cho chúng tôi tính một checksumbằng cách điều trị mỗi nhân vật là một byte và thêm các byte với nhau bằng cách sử dụng 4-bytekhối tại một thời điểm. Giả sử Bob nợ Alice $100.99 và gửi một IOU với Alicebao gồm các chuỗi văn bản "IOU100.99BOB." Đại diện ASCII (trongký hiệu hệ thập lục phân) đối với các chữ cái là 49, 4F, 55, 31, 30, 30, 2E, 39, 39,42, 4F, 42.Con số 8.8 (top) cho thấy rằng kiểm tra 4 byte cho các thông báo này là B2 C1D2 AC. Thư hơi khác nhau (và một trong những tốn kém nhiều hơn cho Bob) làHiển thị ở phía dưới một nửa con số 8.8. Các tin nhắn "IOU100.99BOB" và"IOU900.19BOB" có samechecksum. Do đó, thuật toán kiểm tra đơn giản này vi phạm các yêu cầu nêu trên. Được các dữ liệu ban đầu, nó là đơn giản để tìmmột tập hợp các dữ liệu với cùng một checksum. Rõ ràng, nhất là cho mục đích bảo mật, chúng tôi làbạn gonna cần một hàm băm mạnh hơn so với một kiểm tra.Các thuật toán hash MD5 của Ron Rivest [RFC 1321] là trong sử dụng rộng rãi hiện nay. Nótính một băm 128-bit trong một quy trình bốn bước bao gồm bước đệm(thêm một trong những tiếp theo là Zero đủ để đáp ứng các độ dài của tin nhắnmột số điều kiện), một bước phụ thêm (appending một đại diện 64-bit của độ dài tin nhắn trước khi đệm), một khởi tạo một ắc quy, và looping cuối cùng bước vào mà các tin nhắn từ 16 khối được xử lý (đọc sai) trong bốnviên đạn. Cho một mô tả về MD5 (bao gồm một thực hiện mã nguồn C) xem[RFC 1321].

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

của người gửi, sau đó một kẻ xâm nhập không thể giả mạo nội dung của một tin nhắn, y, mà
có giá trị băm tương tự như thông báo ban đầu.
Chúng ta hãy tự thuyết phục rằng một tổng kiểm tra đơn giản, chẳng hạn như kiểm tra Internet, sẽ làm cho một người nghèo hàm băm mật mã. Thay vì thực hiện 1s
bổ sung cho số học (như trong checksum Internet), chúng ta hãy tính toán một checksum
bằng cách xử lý từng nhân vật như một byte và thêm các byte với nhau sử dụng 4 byte
khối tại một thời điểm. Giả sử Bob nợ Alice 100,99 $ và gửi một IOU để Alice
bao gồm các chuỗi văn bản "IOU100.99BOB." Các đại diện ASCII (trong
ký hiệu thập lục phân) cho những lá thư này là 49, 4F, 55, 31, 30, 30, 2E, 39, 39,
42, 4F, 42.
Hình 8.8 (top) cho thấy tổng kiểm tra 4-byte cho thông điệp này là B2 C1
D2 AC. Một tin nhắn hơi khác nhau (và một tốn kém hơn cho Bob) được
thể hiện trong nửa dưới của hình 8.8. Các thông điệp "IOU100.99BOB" và
"IOU900.19BOB" có samechecksum. Như vậy, thuật toán kiểm tra đơn giản này vi phạm các yêu cầu trên. Với các dữ liệu ban đầu, nó là đơn giản để tìm
một tập hợp các dữ liệu với cùng một checksum. Rõ ràng, cho các mục đích an ninh, chúng tôi
sẽ cần một hàm băm mạnh hơn một checksum.
MD5 băm thuật toán của Ron Rivest [RFC 1321] là sử dụng rộng rãi hiện nay. Nó
sẽ tính toán một băm 128-bit trong một quy trình bốn bước bao gồm một bước đệm
(thêm một tiếp theo đủ số không do đó độ dài của thông điệp đáp ứng
các điều kiện nhất định), một bước append (phụ thêm một đại diện 64-bit của độ dài tin nhắn trước khi đệm), một khởi tạo của một ắc, và một bước cuối cùng vòng lặp, trong đó khối 16 chữ của tin nhắn được xử lý (đọc sai) trong bốn
viên đạn. Đối với một mô tả của MD5 (bao gồm cả việc thực hiện mã nguồn C) xem
[RFC 1321].