Báo cáo môn Mã hóa và an toàn dữ liệu Mã hóa dòng 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 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õ.
Trang 1Học viên: Đỗ Quang Dương
Lớp: K20CNTT-Mạng và Truyền Dữ
Liệu
Mã hóa dòng
Trang 2Nộ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
Trang 3Phá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õ.
Trang 4Phân loại mã hóa dòng
Mã dòng đồng bộ Mã dòng bất đồng bộ (tự đồng
bộ)
Trang 5Mộ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
Trang 6Mã dòng đồng bộ cộng
Trang 7Mã dòng tự đồng bộ cộng
Trang 8Mã dòng sử dụng mã khối
Thay vì từng ký tự ta mã hóa từng khối
Trang 9Phươ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 = Xin mod M
Trang 10Á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
Trang 11Mã 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