Thông điệp đệm (Message Padding ):

Một phần của tài liệu CHỮ ký số TRONG GIAO DỊCH MẠNG (Trang 58 - 59)

SHA1 được sử dụng để băm những thông điệp hay file dữ liệu nhận vào. Thông điệp hay file dữ liệu phải cẩn trọng trước khi đưa về bit string. Chiều dài của một thông điệp là số bit trong một thơng điệp, nếu thơng điệp rỗng thì chiều dài là 0. Nếu số bit trong thơng điệp là bội số của 8 thì chúng ta có thể biểu diễn thơng điệp trong cơ số 16 (hex). Kết quả của thông điệp đệm là tổng chiều dài của thông điệp đệm bội số 512. SHA-1 liên tục xử lý các khối 512 bit để tính thơng điệp rút gọn. Nhìn chung, a “1” theo sau bởi m “0” theo sau bởi 64 bit số nguyên thì thêm vào phần cuối của thơng điệp đệm có chiều dài là 512 n 64 bit số nguyên là chiều dài của thông điệp gốc. Thông điệp đệm khi này là sự tính tốn của SHA-1 như n 512 bit khối.

a. “1” được thêm vào : Ví dụ : Message là 01010000 → Padded → 010100001 b. “0” là số thêm vào : Thông điệp gốc là : 001100001 01100010 01100011 01100100 01100101 Sau bước a : 01100001 01100010 01100011 01100100 011001011

Khi 1 là 40 , số của bit ở bên trên là 41 và 407 “0” là số đệm bây giờ tổng của chúng là 448 .

61626364 65800000 00000000 00000000

00000000 00000000 00000000 00000000

00000000 00000000.

Chứa đựng từ biểu diễn theo 1 số của bit trong thông điệp gốc. Nếu 1 < 232 khi đó đầu

tiên từ là tất cả đều là 0, đêm vào 2 từ cho thông điệp đệm

Ví dụ :

Suppose the original message is as in (b). Then l = 40 (note that l is computed before any padding). The two-word representation of 40 is hex 00000000 00000028. Hence the final padded message is hex

61626364 65800000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000028.

The padded message will contain 16 * n words for some n > 0. The padded message is regarded as a sequence of n blocks M(1), M(2), first characters (or bits) of the message.

Một phần của tài liệu CHỮ ký số TRONG GIAO DỊCH MẠNG (Trang 58 - 59)

Tải bản đầy đủ (PDF)

(96 trang)