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

Đường truyền số liệu cho một số trường hợp cần pahir được bảo mật, thí dụ như quốc phòng, ngân hàng...NHư vậy ngoài các biện pháp xử lí số liệu, cần thiết để truyền thành công.
Nội dung trích xuất từ tài liệu:
Mật mã hóa số liệu 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 G(x) = X3 +1 Chän c=3 2) TÝnh X3. M(x)/G(x) = Q(x) +R(x)/G(x) X3 +1 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à 110101011 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) theomodul 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) Xc.M(x)/G(x) = Q(x) + R(x)/ G(x) vµ 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ã : Xc.M(x) +R(x) FCS /G(x) = G(x) Xc.M(x) R(x) = + + G(x) G(x) R(x) R(x) = Q(x) + + G(x) G(x) R(x) (1+1)2 = Q(x) + . G(x) Mµ ( 1+1)2 = 0 FCS /G(x) = Q(x) 103 Phần dư bằng 0 ThÝ dô : Th«ng tin ®· truyÒn ®i lµ : 110101011 Th«ng tin nhËn ®−îc lµ : 110101011 §iÒu nµy cã nghÜa lµ truyÒn ®óng tøc lµ R(x) ph¶i b»ng 0 KiÓm tra CRC nh− sau : ChuyÓn th«ng tin nhËn ®−îc thµnh ®a thøc : X8 + X7 + X5 + X3 +X+1 110101011 §a thøc sinh mµ c¶ bªn thu vµ bªn ph¸t ®Òu ®· biÕt G(x) = X3 +1 ®em ®a thøc nhËn ®−îc chia cho ®a thóc G(x) ch¾c ch¾n phÇn d− sÏ b»ng 0 Thùc hiÖn phÐp chia nh− sau : X3 +1 X8 + X7 + X5 + X3 + X +1 X8 X5 X5 + X4 + X +1 X7 + X3 X7 + X 4 X4 + X3 + X X4 +X X3 +1 X3 +1 0 =R(x)M¹ch t¹o CRC §Ó t¹o m· CRC cã thÓ dïng phÇn mÒm dÓ tÝnh CRC cho tõng gãi d÷ liÖu , hoÆc tÝnh to¸ns½n l−u vµo b¶ng gi¸ trÞ CRC cho 256 byte sau ®ã khi tÝnh CRC cho tõng byte th× tra b¶ng. Tuynhiªn trong thùc tÕ ®Ó nhanh vµ gi¶m thêi gian ho¹t ®éng cña bé vi xö lý ng−êi ta th−êng dïngphÇn cøng ®Ó t¹o CRC vµ kiÓm tra. Ng−êi ta cã thÓ t¹o m· CRC dµi 12 bit, 16 bit, 32 bit. M¹ch®iÖn sÏ bao gåm c¸c bé ghi dÞch vµ c¸c bé céng modul 2, sè l−îng cét cña bé ghi dÞch phô thuécvµo gi¸ trÞ C ®· chän cña hµm sinh G(x) X2 X1 X0 Q Q Q Th«ng b¸o N N N Q Q Q CLK Hinh 5.1. M¹ch t¹o CRC dïng ghi dÞch víi G(x)= X3+1Thanh ghi104 X2 X1 X0 Th«ng b¸o : 110101 1 1 0 1 0 1 0 0 0 0 0 0 1 0 1 0 1 0 0 0 1 0 0 1 0 1 0 1 0 0 0 2 0 1 1 1 0 1 0 0 0 3 1 1 0 0 1 0 0 0 4 1 0 0 1 0 0 0 5 0 0 1 0 0 0 6 ...