Báo cáo môn Mã hóa và an toàn dữ liệu Mã hóa dòng

Học viên: Đỗ Quang Dương
Lớp: K20CNTT-Mạng và Truyền Dữ Liệu
Mã hóa dòng
Nội dung

Phát biểu bài toán

Phân loại pháp mã hóa dòng

Một số phương pháp mã hóa dòng

Phương pháp sinh khóa

Áp dụng thực tiễn

Demo
Phát biểu bài toán

Cho K là một không gian khóa của
một hệ mã và cho là một dòng
khóa. Hệ mã này được gọi là một
mã dòng nếu việc mã hóa trên
chuỗi bản rõ thu được bằng cách
áp dụng lặp đi lặp lại của phép
mã hóa trên những đơn vị thông
điệp bản rõ.
Phân loại mã hóa dòng
Mã dòng đồng bộ Mã dòng bất đồng bộ (tự đồng bộ)
Một số phương pháp mã hóa dòng

Mã dòng đồng bộ cộng


Mã dòng tự đồng bộ cộng

Mã dòng sử dụng mã khối
Mã dòng đồng bộ cộng
Mã dòng tự đồng bộ cộng
Mã dòng sử dụng mã khối

Thay vì từng ký tự ta mã hóa từng khối
Phương pháp sinh khóa

Sử dụng máy trạng thái

Phần tử sinh trên bộ đếm

Đồng dư tuyến tính: Xi+1 = (aXi + b) mod M

Gegerator 1/p

Gegerator lũy thừa Xi+1 = Xi
n
mod M
Áp dụng của mã dòng

Ưu điểm của mã dòng: nhanh, yêu cầu bộ nhớ thấp, phù hợp với các thiết bị
có năng lực xử lý thấp và ít tài nguyên (bộ nhớ, tốc độ CPU…)

Áp dụng nhiều trong giai đoạn đầu phát triển của mạng di động

Ngày nay được áp dụng nhiều trong các thiết bị như smartcard, RFID

Demo

Mã hóa dòng sử dụng phương pháp sinh khóa đồng dư tuyến tính:
Ki+1 = (aKi+b) mod M
với a, b, M, K0 cho trước.
Mã hóa Ci = Ki XOR Di
Giải mã Di = Ki XOR Ci