Mật mã hóa số liệu pdf

103

R(x) chÝnh lµ CRC

B−íc 4 : Thµnh lËp FCS chÝnh lµ th«ng b¸o cÇn truyÒn ®i

FCS = Xc

.M(x) +R(x)

ThÝ dô : cÇn truyÒn th«ng tin 110101

1) T¹o M(x) = X5

+X4

+ X2

+ 1

Chän c=3 G(x) = X3

+1

2) TÝnh X3

. M(x)/G(x) = Q(x) +R(x)/G(x)

X8 + X7 + X5

+ X3

X8

X5 X5

+ X4

+ X +1

X7

+ X3

X7

+ X4

X4

+X

X3

+X

X3

+ 1

X + 1

Vậy R(x) = X+1

Q(x) = X5

+ X4

+ X +1

FCS = Xc.M(x) + R(x) + X8 + X7 + X5

+ X3

+ X + 1

Thông tin cần truyền là

1 1 0 1 0 1 0 1 1

Thu vµ kiÓm tra CRC

§Ó kiÓm tra sai sè khi truyÒn, bé phËn thu ®em khèi th«ng tin thu ®−îc chia cho G(x) theo

modul 2 nÕu phÇn d− cßn l¹i lµ 0 m· nhËn ®−îc lµ ®óng, nÕu phÇn d− kh¸c 0 m· nhËn ®−îc lµ sai .

KiÓm tra CRC:

Ta cã hµm ph¸t ®i ph¸t ®i : FCS = Xc

.M(x) +R(x)

vµ Xc

.M(x)/G(x) = Q(x) + R(x)/ G(x)

T¹i ®Çu thu ta thu ®−îc : FCS ®em gi¸ trÞ thu ®−îc nµy chia cho Hµm sinh m· G(x) ta cã :

FCS /G(x) =

= + +

= Q(x) + +

= Q(x) + .

Mµ ( 1+1)2 = 0 FCS /G(x) = Q(x)

X3

+1

Xc

.M(x) +R(x)

G(x)

Xc

.M(x)

G(x)

R(x)

G(x)

R(x)

G(x)

R(x)

G(x) (1+1)2

R(x)

G(x)