[r]
(1)Chủ đề 2:
Hệ thống Mã hóa đối xứng
Chủ đề 2:
(2)Mở đầu
Mở đầu
H
Hệệ ththốốngng mãmã hhóóaa đđốốii xxứứngng (symmetric cryptosystem)(symmetric cryptosystem) H
Hệệ ththốốngng mãmã hhóóaa quyquy ưướớcc (conventional (conventional cryptosystem)
cryptosystem)
H
Hệệ ththốốngng mãmã hhóóaa trongtrong đđóó quyquy trtrììnhnh mãmã hhóóaa vvàà gigiảảii mã
mã đđềềuu ssửử ddụụngng chungchung mmộộtt khokhốá khkhóóaa bbíí mmậậtt (secret key)
(secret key) Vi
Việệcc bbảảoo mmậậtt thôngthông tin tin phphụụ thuthuộộcc vvààoo viviệệcc bbảảoo mmậậtt kh
(3)Hệ thống mã hóa đối xứng
(4)Các phương pháp truyền thống
Các phương pháp truyền thống
C
Cáácc phphươươngng phpháápp truytruyềềnn ththốốngng ssửử ddụụngng:: Ph
Phéépp thaythay ththếế (substitution): (substitution): thaythay ththếế 1 ttừừ/ký/ký ttựự
b
bằằngng 1 ttừừ/ký/ký ttựự khkháácc Ph
Phéépp thaythay đđổổii vvịị trtríí (transposition): (transposition): ccáácc kýký ttựự đưđượợcc thay
thay đđổổii vvịị trtríí Vi
Việệcc thaythay ththếế/thay/thay đđổổii vvịị trtríí ccóó ththểể đưđượợcc ththựựcc hihiệệnn::
Đơn
Đơn kýký ttựự (mono(mono alphabetic)alphabetic)
Đa
(5)Phương pháp mã hóa dịch chuyển
Phương pháp mã hóa dịch chuyển
Shift Cipher:
Shift Cipher:
M
Mộộtt trongtrong nhnhữữngng phphươươngng phpháápp lâulâu đđờờii nhnhấấtt đưđượợcc ssửử
d
dụụngng đđểể mãmã hhóóaa Thơng
Thơng đđiiệệpp đưđượợcc mãmã hhóóaa bbằằngng ccááchch ddịịchch chuychuyểểnn xoayxoay vòng
vòng ttừừngng kýký ttựự đđii kk vvịị trtríí trongtrong bbảảngng chchữữ ccááii Trư
Trườờngng hhợợpp vvớớii kk=3=3 ggọọii llàà phphươươngng phpháápp mãmã hhóóaa Caesar
(6)Phương pháp mã hóa dịch chuyển
Phương pháp mã hóa dịch chuyển
Phương
Phương phpháápp đơnđơn gigiảảnn, , Thao
Thao ttáácc xxửử lýlý mãmã hóhóaa vàvà gigiảảii mãmã đưđượcợc thựthựcc hiệhiệnn nhanhnhanh chóchóngng Khơng
Khơng giangian khókhóaa KK = {0, 1, 2, …= {0, 1, 2, …, , nn-1} = -1} = ZZnn
D
(7)Phương pháp mã hóa dịch chuyển
Phương pháp mã hóa dịch chuyển
V
Víí ddụụ: : Mã
Mã hhóóaa mmộộtt thơngthơng đđiiệệpp đưđượợcc bibiểểuu didiễễnn bbằằngng ccáácc ch
chữữ ccááii ttừừ A A đđếếnn Z (26 Z (26 chchữữ ccááii), ), tata ssửử ddụụngng ZZ2626 Thơng
Thơng đđiiệệpp đưđượợcc mãmã hhóóaa ssẽẽ khơngkhơng an an totồànn vvàà ccóó th
thểể ddễễ ddààngng bbịị gigiảảii mãmã bbằằngng ccááchch ththửử llầầnn llưượợtt 26 26 gi
giáá trtrịị khkhóóaa kk T
Tíínhnh trungtrung bbììnhnh, , thơngthơng đđiiệệpp đđãã đưđượợcc mãmã hhóóaa ccóó ththểể
b