Bài giảng Kỹ thuật mã hóa (Encryption) - 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>

© 2011, Vietnam-Korea Friendship IT College

KỸ THUẬT MÃ HĨA

KỸ THUẬT MÃ HĨA

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

© 2011, Vietnam­Korea Friendship IT College

 Khái niệm
 Phân loại

 PKI

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

© 2011, Vietnam­Korea Friendship IT College

Khái niệm về mã hóa



Mã hóa nhằm đảm bảo các u cầu sau:

<i>Tính bí mật_{Tính bí mật}</i> (confidentiality): dữ liệu khơng bị xem

bởi “bên thứ 3”

<i>Tính tồn vẹnTính tồn vẹn</i> (Integrity): dữ liệu khơng bị thay đổi

trong q trình truyền

<i>Tính khơng khước từ_{Tính khơng khước từ}</i> (Non-repudiation): là cơ chế

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

© 2011, Vietnam­Korea Friendship IT College

Security

Mã hóa Giải mã

Hello $%@% Hello

Cyphertex

<i>Mã hóa là m t q trình xáo tr n (scramble) n i dung c a m t file ho c m t b n ộ</i> <i>ộ</i> <i>ộ</i> <i>ủ</i> <i>ộ</i> <i>ặ</i> <i>ộ ả</i>

<i>tin sao cho ch  có đ i tỉ</i> <i>ố ượng s  h u khóa gi i mã m i có th  đ c đở ữ</i> <i>ả</i> <i>ớ</i> <i>ể ọ</i> <i>ược n i dung ộ</i>

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

© 2011, Vietnam­Korea Friendship IT College



Stream Cipher

Khái niệm về mã hóa

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

© 2011, Vietnam­Korea Friendship IT College

Các giải thuật mã hóa

 <b>Giải thuật băm (mã hóa 1 chiều: one-way encrypt)</b>

` `

Hash value Hash value

MD5 _MD5

compare

Một số giải thuật băm:

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

© 2011, Vietnam­Korea Friendship IT College
Nhằm đảm bảo tính tồn vẹn của thơng tin

 Dữ liệu sau khi xử lý qua giải thuật băm gọi là giá trị băm

(hash value)

 Giá trị băm có đội dài không đổi, không phụ thuộc vào độ

dài dữ liệu và được gửi đi cùng dữ liệu.

 Giá trị băm này sẽ được so sánh với giá trị băm gửi kèm

để xác định dữ liệu có bị thay đổi trên đường truyền hay
không?

 Một số giải thuật băm

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

© 2011, Vietnam­Korea Friendship IT College

Message digest #5 (MD5)



Thuật tốn biến đổi 1 chuổi string thành 1 tín

hiệu “message digest” hay còn gọi là “MD5

hashes” (128 bits – 32 ký tự hexa)



Bất cứ string nào cũng điều có duy nhất một

hash, khơng bao giờ có 2 hashes cho 1 string



Từ 1 hash khơng thể tìm ngược lại string của nó



Ý nghĩa:

<i>“vân tay của thơng điệp”</i>

Checksum
Password



Ví dụ:

Plaintext: <i>viethan_viethan</i>

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

© 2011, Vietnam­Korea Friendship IT College

Gắn thêm độ dài của dữ liệu vào sao cho + 64 bit

chia hết cho 512

Chia dữ liệu thành 16 từ mã 32-bit (512-bit)
Khởi tạo bộ đệm MD

Xử lý bản tin theo khối 16 từ mã
Xuất mã MD5

</div>

<!--links-->