Một số khái niệm.

Một phần của tài liệu Nghiên cứu một số công nghệ xác thực (Trang 31)

Một số hexa là một phần tử của tập {0, 1, ... , 9, A, B, C, D, E, F}, được biểu diễn bởi 4 bít. Ví dụ: 7=0111, A=1010.

Một từ là một dãy 32 bít, có thể biểu diễn 8 số hexa.

Ví dụ 1010 0001 0000 0011 1111 1110 0010 0011 = A103FE23.

Một số nguyên có giá trị từ 0 tới 232–1 có thể được biểu diễn là một từ.

4 bít thấp nhất của một số nguyên được biểu diễn bởi một số hexa ở phía bên phải nhất của một từ. Ví dụ số nguyên 291=28+25+21+20 = 256+32+2+1,

được biểu diễn bằng một từ 00000123.

Nếu z là một số nguyên, 0  z < 264thì z = 232x + y trong đó 0  x < 232 và

0  y < 232. Bởi vì x và y có thể được biểu diễn như là các từ X và Y nên z có thể được biểu diễn là một cặp từ (X,Y).

Một khối (block) = 512 bít. Một khối có thể được biểu diễn bằng một dãy 16 từ.

* Một số phép toán thực hiện trên các bít:

 X ^ Y: toán tử AND các bít của X với Y.

 X \ / Y: toán tử OR các bít của X với Y.

 X XOR Y: toán tử XOR các bít của X với Y.

 ~ X: Thực hiện lấy phần bù của X.

Ví dụ: 01101100101110011101001001111011 XOR 01100101110000010110100110110111 --- = 00001001011110001011101111001100

* Phép toán X+Y:

Cho X, Y là các từ biểu diễn các số nguyên x và y.

Trong đó 0  x < 232 và 0  y < 232. n, m là hai số nguyên dương, n mod m là phần dư của kết quả chia n cho m.

* Toán tử dịch vòng sang trái Sn(X):

X là một từ và số nguyên n với 0  n < 32. Khi đó Sn(X) = (X << n) OR (X >> 32-n).

X<<n: Loại bỏ n bít trái nhất của X, thêm n bít 0 vào bên phải của X. X>>n: Loại bỏ n bít bên phải của X, thêm n bít 0 vào bên trái.

Do đó Sn(X) tương đương với dịch vòng n bít của X sang bên trái. Ví dụ: X=00110010 11000001 11010101 00010010, với n=5.

X<<5 = 01011000 00111010 10100010 01000000. X>>27 = 00000000 00000000 00000000 00000110. S5(X) = (X << 5) OR (X >> 27) = 01011000 00111010 10100010 01000110.

Một phần của tài liệu Nghiên cứu một số công nghệ xác thực (Trang 31)

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

(124 trang)