3 P(S) 4P(R) M
8.6. Quy trình mt mã ậ
M c đích đây là gi i thi u khái quát m t vài quy t cụ ở ớ ệ ộ ắ
chung s d ng trong các h th ng b o m t.ử ụ ệ ố ả ậ
M t mã chuy n v là s p x p l i các ký t trong b n tinậ ể ị ắ ế ạ ự ả
theo cách đ d u n i dung b n tin. Ch y u là th c hi nể ấ ộ ả ủ ế ự ệ
đ o ký t c a b n tin. T ng th ký t trong b n tin v nả ự ủ ả ổ ể ự ả ẫ
gi nguyên nh ng th t c a chúng khác nhau.ữ ư ứ ự ủ Có th nh n d ng m t m t mã chuy n v đã để ậ ạ ộ ậ ể ị ượ ử ục s d ng nh ki m tra t n xu t xu t hi n các ch trong v n b nờ ể ầ ấ ấ ệ ữ ǎ ả m t mã. Nó s gi ng t n xu t v n b n g c. Lu t mãậ ẽ ố ầ ấ ở ǎ ả ố ậ này có th b phá khi s d ng t n xu t xu t hi n các tể ị ử ụ ầ ấ ấ ệ ổ h p hai ho c ba ch đ s p x p l i các ch .ợ ặ ữ ể ắ ế ạ ữ 8.6.2. M t mã thay th đ nậ ế ơ
ý nghĩa đây là thay th t ng ký t trong t p ký t c aở ế ừ ự ậ ự ủ
v n b n g c b ng ký t khác trong t p ký t dùng trongǎ ả ố ằ ự ậ ự
v n b n m t mã.ǎ ả ậ
Ví d đ n gi n cho trụ ơ ả ường h p này nh sau:ợ ư
V n b n g c: ABCDEFGHIJKLMNOPQRSTUVWXYZǎ ả ố
V n b n m t mã:ǎ ả ậ
ZYZWVUTSRQPONMLKJIHGFEDCBA
Dùng mã hoá thay th đ n gi n này thì b n tin:ế ơ ả ả
SENDREINFORCEMENTSWEAREGOINGTOADVANCE s tr thành:ẽ ở
HVMWTVRMULIXVNVMGHDVZIVTLRMTGLZWEZM XV
đây ký t đ u gi ng ký t cu i đ d d u đi n i dung
ở ự ầ ố ự ố ể ễ ấ ộ
b n tin.ả
D ng khác c a ki u m t mã này là "d ch chuy n ký t "ạ ủ ể ậ ị ể ự
đượ ử ục s d ng đ m t mã các ký t b n tin. Ki u m t mãể ậ ự ả ể ậ
này còn g i là "m t mã Caesar" b i vì Julius Caesar đã sọ ậ ở ử
d ng m t mã này b ng cách d ch chuy n các ch cái sangụ ậ ằ ị ể ữ
B n g c: ABCDEFGHIJKLMNOPQRSTUVWXYZả ố
B n mã: DEFGHIJKLMNOPQRSTUVWXYZABCả
đây chìa khoá là s l ng ký t ch cái đ c di chuy n.
ở ố ượ ự ữ ượ ể
Ki u m t mã này có th b l khi phân tích t n xu t xu tể ậ ể ị ộ ầ ấ ấ
hi n các ch b n m t mã. N u nh n đệ ữ ở ả ậ ế ậ ược các t n xu tầ ấ
này tương ng v i b n g c thì có th tìm đứ ớ ả ố ể ược m i quanố
h gi a các ch b n g c và b n m t mã.ệ ữ ữ ở ả ố ả ậ
8.6.3. M t mã thay th đa ký tậ ế ự
Đ kh c ph c vể ắ ụ ướng m c khi m t mã thay th đ n (sắ ậ ế ơ ự
phân b t n xu t c a các ch cái là không đ i) ta s d ngổ ầ ấ ủ ữ ổ ử ụ
m t mã đa ký t .ậ ự
M t ví d ki u m t mã đa ký t là mã Vigenere. đây chìaộ ụ ể ậ ự ở
khoá được xác đ nh b i m t dãy ch :ị ở ộ ữ
K = k1 k2 ... kd
M i k cho bi t kho ng d ch c a ch tỗ ế ả ị ủ ữ ương ng. Gi thi tứ ả ế
r ng b n g c là : FREEDOM và chìa khoá là RANDOM.ằ ả ố
B n mã s là:ả ẽ
B n g c: FREEDOMả ố
Chìa khoá: RANDOMR B n mã: WRRHRAD ả
8.6.4. Tiêu chu n m t mã s li uẩ ậ ố ệ
Tiêu chu n m t mã s li u (DES) là tham s g n gũi nh tẩ ậ ố ệ ố ầ ấ
cho k thu t m t mã tiêu chu n thông d ng. Nó có thỹ ậ ậ ẩ ụ ể
th c hi n đự ệ ượ ởc các m ch tích h p đ cho ta m t mã tinạ ợ ể ậ
t c an toàn và t c đ cao. DES đứ ố ộ ược công b vào n mố ǎ
1977 do V n phòng tiêu chu n hoá qu c gia c a M đ aǎ ẩ ố ủ ỹ ư
ra.
DES m t mã cho các kh i tin 64 bit nh chìa khoá 56 bit.ậ ố ờ
Khi đó s d ng k t h p c a phử ụ ế ợ ủ ương pháp thay th vàế
trình nh th cũng đư ế ượ ử ục s d ng đ gi i mã thông tinể ả
(DES là h th ng m t chìa khoá).ệ ố ộ
Đã có nhi u l i bình đ i v i DES t đi u c b n nh tề ờ ố ớ ừ ề ơ ả ấ
(ph i ch ng ch có m t tiêu chu n) t i nh ng s liên quanả ǎ ỉ ộ ẩ ớ ữ ự
v đ b o m t c a m t mã c n ra sao. L i bình n a thìề ộ ả ậ ủ ậ ầ ờ ữ
t p trung vào đ dài chìa khoá. Nhi u tranh cãi cho r ngậ ộ ề ằ
chìa khoá c n dài 112 bit đ t o ra s an toàn c a DES.ầ ể ạ ự ủ
8.6.5. Phương pháp RSA (Rivest Shamir Adleman)
Phương pháp RSA d a vào s khó kh n đ tìm các h sự ự ǎ ể ệ ố
hàng đ u c a nh ng s l n.ầ ủ ữ ố ớ
RSA là m t ví d v m t mã hàm mũ. H th ng RSA m tộ ụ ề ậ ệ ố ậ
mã cho kh i b n tin v n b n g c thành m t kh i v n b nố ả ǎ ả ố ộ ố ǎ ả
m t mã C. Các bit trong M đậ ược x lý nh m t s trongử ư ộ ố
kho ng 0 t i n-1 (n ph thu c vào s bit trong kh i tin).ả ớ ụ ộ ố ố
V n b n m t mã đǎ ả ậ ược tính theo công th c:ứ
C = Me mod n.
e và n là chìa khoá m t mã. Đ khôi ph c l i kh i tin v nậ ể ụ ạ ố ǎ
b n g c M t kh i tin m t mã C ta th c hi n bi u th cả ố ừ ố ậ ự ệ ể ứ
sau:
M = Cd mod n.
đây d là chìa khoá gi i m t.
ở ả ậ
Trong th c t chìa khoá m t mã e và n có th công khai,ự ế ậ ể
nh v y phư ậ ương pháp RSA có th để ượ ử ục s d ng m t hộ ệ
th ng m t mã chìa khoá chung. Đi u quan tr ng là khôngố ậ ề ọ
th tính để ược d t s hi u bi t v e và n.ừ ự ể ế ề
Đi u này đề ược th c hi n khi e, n và d đự ệ ược tính m t cáchộ
đ c đáo. Đ u tiên c n hai s h ng l n bí m t. Sau đó nộ ầ ầ ố ạ ớ ậ
được tính t :ừ
ti p đó là ch n e và d sao cho:ế ọ
e.d = 1 mod (p-1)(q-1)
Sau khi ch n 1 trong hai s , d ch ng h n, thì d dàng tínhọ ố ẳ ạ ễ
đượ ốc s kia khi p và q đã bi t.ế
Vì v y hai hàng s đ u p và q đ t o ra s b o an cho hậ ố ầ ể ạ ự ả ệ
th ng RSA. Đ phá v h th ng này c n ph i cho h s nố ể ỡ ệ ố ầ ả ệ ố
vào p và q.
N u các s 100 ch s đế ố ữ ố ượ ử ục s d ng cho p và q thì n s làẽ
200 ch s .ữ ố
Dùng t c đ 1 bố ộ ước m i micro giây thì đ tính n c n ph iỗ ể ầ ả
9. Khi nào s d ng chuy n m ch gói ử ụ ể ạ
• 9.1. M đ uở ầ
• 9.2. K t n i đế ố ường dài
• 9.3. Môi trường đa ch ngủ • 9.4. Các môi trường khó kh nǎ • 9.5. Đ u n i t i m ng công c ngấ ố ớ ạ ộ
Ph n III: các khía c nh th c tầ ạ ự ế
Ph n III đi vào các khía c nh th c t c a các m ng chuy nầ ạ ự ế ủ ạ ể
m ch gói.ạ
Khi nào thì s d ng chuy n m ch góiử ụ ể ạ
Chương này dành đ th o lu n các v n đ : khi nào sể ả ậ ấ ề ử
d ng chuy n m ch gói thì thích h p, đ a ra các m ngụ ể ạ ợ ư ạ
chuy n m ch gói nh th nào. Nó bao g m nh ng n i xaể ạ ư ế ồ ữ ơ
và môi trường đa ch ng v i nhau.ủ ớ
Các giao ti p v t lý c a m ng chuy n m ch gói.ế ậ ủ ạ ể ạ
Có nhi u giao ti p v t lý khác nhau đề ế ậ ượ ử ục s d ng trong các m ng chuy n m ch gói. Chạ ể ạ ương này bao quát nh ngữ
ki u giao ti p quan tr ng nh t m t cách chi ti t và gi iể ế ọ ấ ộ ế ớ
thi u các đi u ki n s d ng các ki u giao ti p khác nhau.ệ ề ệ ử ụ ể ế
Trang b cho m ng chuy n m ch gói.ị ạ ể ạ
Chương này bao g m nh ng khía c nh th c t v trang bồ ữ ạ ự ế ề ị
cho các m ng chuy n m ch gói. Ph n này t p trung vàoạ ể ạ ầ ậ
vi c tìm ra các khu v c hi m y u. T ng ph n t c aệ ự ể ế ừ ầ ử ủ
m ng chuy n m ch gói cũng đạ ể ạ ượ ầ ược l n l t xem xét.
Chương 9.Khi nào s d ng chuy n m ch góiử ụ ể ạ 9.1. M đ uở ầ
ch ng này chúng ta s xem xét các tình hu ng có th s
ở ươ ẽ ố ể ử
d ng chuy n m ch gói có nhi u hi u qu nh t. M c dùụ ể ạ ề ệ ả ấ ặ
v nguyên t c thì các m ng chuy n m ch gói có th đề ắ ạ ể ạ ể ược s d ng b t kỳ tình hu ng nào, nh ng có nhi u ch sử ụ ở ấ ố ư ề ỗ ử
d ng các ki u m ng khác thích h p h n.ụ ể ạ ợ ơ
Ví d : ch có nhi u PC có hi u l c gi ng h t nhau c nụ ở ỗ ề ệ ự ố ệ ầ
được đ u n i v i nhau thì m ng chuy n m ch gói đâyấ ố ớ ạ ể ạ ở
th xâm nh p vào các t p nh c a các PC khác ho c vàoể ậ ệ ớ ủ ặ
thi t b qu n lý t p. Có nhi u k thu t m ng LAN th c tế ị ả ệ ề ỹ ậ ạ ự ế
(Ví d m ng Ethernet) có th làm vi c r t t t đây.ụ ạ ể ệ ấ ố ở
Nói chung, các m ng chuy n m ch gói đạ ể ạ ượ ử ục s d ng khi không ph i ch đ n gi n là m t nhóm PC gi ng h t nhauả ỉ ơ ả ộ ố ệ
c n ghép vào m t không gian v t lý nh . Các m ngầ ộ ậ ỏ ạ
chuy n m ch gói có u th nh ng ch c n t o tuy nể ạ ư ế ở ữ ỗ ầ ạ ế
n i cho m t s lố ộ ố ượng l n các thi t b đ u cu i trên nh ngớ ế ị ầ ố ữ
c ly xa.ự