CHƯƠNG 2 MÃ HÓA ĐỐI XỨNG HIỆN ĐẠI

• Mã khối Block Cipher• Mã khối an toàn lý tưởng... Mã dòng Stream Cipher • Ví dụ điển hình của mã hóa mã dòng là thuật toán mã hóa A5/1... Mã dòng Stream Cipher Tiny RC4... Mã dòng Str

CHƯƠNG 2

MÃ HÓA ĐỐI

XỨNG HIỆN ĐẠI

• Mã khối (Block Cipher)

• Mã khối an toàn lý tưởng

Mã dòng (Stream Cipher)

Mã dòng (Stream Cipher)

• Ví dụ điển hình của mã hóa mã dòng là thuật toán

mã hóa A5/1

Mã dòng (Stream Cipher)

A5/1

• Xác định P, K = X.Y.Z

• Chạy m = maj(x1, y3,z3)

• maj(x, y, z) là hàm “chiếm đa số” với qui ước:

• Nếu trong 3 bít x, y, z có từ hai bít 0 trở lên thì hàm trả về giá trị 0

• Ngược lại, hàm trả về giá trị 1

• Giả sử: m = maj(x1, y3, z3)

• If x1 = m then thực hiện quay X

• If y3 = m then thực hiện quay Y

• If z3 = m then thực hiện quay Z

• Tính S:

• C = P XOR S

Mã dòng (Stream Cipher)

RC4

Mã dòng (Stream Cipher)

Tiny RC4

Mã dòng (Stream Cipher)

Tiny RC4

Mã dòng (Stream Cipher)

Tiny RC4

Mã dòng (Stream Cipher)

Tiny RC4

Mã dòng (Stream Cipher)

Tiny RC4

Mã dòng (Stream Cipher)

Tiny RC4

Mã dòng (Stream Cipher)

Tiny RC4

Mã dòng (Stream Cipher)

RC4

Mã khối (Block Cipher)

• Mã khối an toàn lý tưởng

DES (Data Encryption Standard)

• Là một phương pháp mật mã hóa được FIPS (Tiêu chuẩn Xử lý Thông tin Liên bang Hoa Kỳ) chọn làm chuẩn chính thức vào năm 1977.

Mã DES (Data Encryption

Standard)

• L0 = nửa trái của P = 0101

• R0 = nửa phải của P= 1100

• KL0 = 1001 (nửa trái của K)

• KR0 = 1010 (nửa phải của K)

Độ an toàn của DES

• Tấn công vét cạn khóa (Brute Force Attack):

• Vì khóa của mã DES có chiều dài là 56 bít nên để tiến hành brute-force attack, cần kiểm tra 2 56 khóa khác nhau

Advanced Encryption

Standard (AES)

• Mã hóa AES với khóa có kích

thước 256 bít => “an toàn mãi

mãi” bất kể những tiến bộ trong

thước khối: là 128, 192 hay 256 bít.

• Số lượng vòng có thể thay đổi từ 10

đến 14 vòng tùy thuộc vào kích

thước khóa.