Bài giảng An toàn bảo mật hệ thống: Chủ đề 2 - Nguyễn Xuân Vinh - Trường Đại Học Quốc Tế Hồng Bàng

<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>

<i><b>Chủ đề</b></i> <i><b>2:</b></i>

<b>H</b>

<b>ệ</b>

<b>th</b>

<b>ố</b>

<b>ng Mã hóa</b>

<b>đố</b>

<b>i x</b>

<b>ứ</b>

<b>ng</b>

<i><b>Ch</b><b>ủ đề</b></i> <i><b>2:</b></i>

</div>
<span class='text_page_counter'>(2)</span><div class='page_container' data-page=2>

<b>M</b>

<b>ở đầ</b>

<b>u</b>

<b>M</b>

<b>ở đầ</b>

<b>u</b>

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ốá -- <i>khkhóóaa</i> <i>bbíí</i> <i>mmậậtt</i>
<i>(secret key)</i>

<i>(secret key)</i>. .
Vi

Việệcc bbảảoo mmậậtt thôngthông tin tin phphụụ thuthuộộcc vvààoo viviệệcc bbảảoo mmậậtt
kh

</div>
<span class='text_page_counter'>(3)</span><div class='page_container' data-page=3>

<b>H</b>

<b>ệ</b>

<b>th</b>

<b>ố</b>

<b>ng mã hóa</b>

<b>đố</b>

<b>i x</b>

<b>ứ</b>

<b>ng</b>

</div>
<span class='text_page_counter'>(4)</span><div class='page_container' data-page=4>

<b>Các ph</b>

<b>ươ</b>

<b>ng pháp truy</b>

<b>ề</b>

<b>n th</b>

<b>ố</b>

<b>ng</b>

<b>Các ph</b>

<b>ươ</b>

<b>ng pháp truy</b>

<b>ề</b>

<b>n th</b>

<b>ố</b>

<b>ng</b>

C

Cáácc phphươươngng phpháápp truytruyềềnn ththốốngng ssửử ddụụngng::
Ph

Phéépp thaythay ththếế (substitution): (substitution): thaythay ththếế 1 1 ttừừ/ký/ký ttựự

b

bằằngng 1 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

</div>
<span class='text_page_counter'>(5)</span><div class='page_container' data-page=5>

<b>Ph</b>

<b>ươ</b>

<b>ng pháp mã hóa d</b>

<b>ị</b>

<b>ch chuy</b>

<b>ể</b>

<b>n</b>

<b>Ph</b>

<b>ươ</b>

<b>ng pháp mã hóa d</b>

<b>ị</b>

<b>ch chuy</b>

<b>ể</b>

<b>n</b>

<b>Shift Cipher:</b>

<b>Shift Cipher:</b>

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 <i>kk</i> vvịị trtríí trongtrong bbảảngng chchữữ ccááii
Trư

Trườờngng hhợợpp vvớớii <i>kk</i>=3=3 ggọọii llàà phphươươngng phpháápp <i>mãmã</i> <i>hhóóaa</i>
<i>Caesar</i>

</div>
<span class='text_page_counter'>(6)</span><div class='page_container' data-page=6>

<b>Ph</b>

<b>ươ</b>

<b>ng pháp mã hóa d</b>

<b>ị</b>

<b>ch chuy</b>

<b>ể</b>

<b>n</b>

<b>Ph</b>

<b>ươ</b>

<b>ng pháp mã hóa d</b>

<b>ị</b>

<b>ch chuy</b>

<b>ể</b>

<b>n</b>

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 <i>KK</i> = {0, 1, 2, …= {0, 1, 2, …, , <i>nn</i>-1} = -1} = <i>ZZ_n_n</i>

D

</div>
<span class='text_page_counter'>(7)</span><div class='page_container' data-page=7>

<b>Ph</b>

<b>ươ</b>

<b>ng pháp mã hóa d</b>

<b>ị</b>

<b>ch chuy</b>

<b>ể</b>

<b>n</b>

<b>Ph</b>

<b>ươ</b>

<b>ng pháp mã hóa d</b>

<b>ị</b>

<b>ch chuy</b>

<b>ể</b>

<b>n</b>

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 <i>ZZ</i>₂₆₂₆. .

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 <i>kk</i>. .
T

Tíínhnh trungtrung bbììnhnh, , thơngthơng đđiiệệpp đđãã đưđượợcc mãmã hhóóaa ccóó ththểể

b

</div>

<!--links-->