Thuyết Trình Chuẩn Mã Hóa Dữ Liệu Des (Data Encryption Standard

Chuẩn mã hóa liệu DES (Data Encryption Standard) Giới thiệu • Mã hóa theo khối (block cipher) • Ý tưởng: mã hóa tích (product cipher) – Key: 56 bit – Block: 64 bit • Được IBM phát triển từ phương pháp Lucifer • Chính thức cơng bố năm 1975 • Được chọn Chuẩn xử lý thông tin liên bang (Federal Information Processing Standard - FIPS) năm 1976 • Giải thuật mã hóa giải mã cơng bố • Cơ sở Toán học mật mã việc thiết kế DES: thơng tin bí mật Mơ tả thuật tốn Mơ tả thuật tốn Từ L0 R0 lặp 16 vịng vịng tính: Li = R i-1 Ri = L i-1  f(R i-1,Ki) Với i =1,2,3,….16 Với: : phép XOR xâu bit f: hàm mà ta mô tả Ki xâu có độ dài 48 bit đc tính hàm khóa K K1 đến K16 lập nên lịch khóa Quy trình mã hóa DES IP: Initial Permutation FP: Final Permutation FP = IP-1 Ghi chú: FP IP khơng có ý nghĩa mặt mã hóa, chi có tác dụng để nạp liệu vào khối liệu (theo chế phần cứng thập niên 1970!!!) Hàm F DES 1.Mở rộng(E) 2.Trộn khóa(XOR) 3.Thay thế(S) 4.Hóa vị(P) Key Schedule Thao tác xoay vòng bit : Xoay vòng sang phải Với subkey thứ 1, 2, 9, 16: xoay vịng vị trí Với subkey cịn lại: xoay vịng vị trí Nhận xét ưu nhược điểm Ưu điểm: * Có tính bảo mật cao * Cơng khai, dễ hiểu * Có thể triển khai thiết bị điện tử có kích thước nhỏ Nhận xét ưu nhược điểm • Nhược điểm • Tính bù: ta biết mã y mã hóa từ thơng tin x với khóa k suy mã 𝑦̅ mã hóa từ rõ 𝑥̅ với khóa 𝑘̅ Tính chất điểm yếu DES qua loại bỏ số khóa phải thử tiến hành giải mã theo kiểu vét cạn • Khóa yếu: Khóa yếu khóa mà theo thuật tốn sinh khóa tất 16 khóa nhau, điều khiến cho việc mã hóa giải mã khóa yếu giống • Khơng gian khóa K khơng lớn, có 256=1017 khóa, hồn tồn tìm khóa phương pháp vét cạn thời gian chưa đến ngày, với tốc độ máy tính ngày nhanh Nhận xét ưu nhược điểm • Nhược điểm • Tính bù: ta biết mã y mã hóa từ thơng tin x với khóa k suy mã 𝑦̅ mã hóa từ rõ 𝑥̅ với khóa 𝑘̅ Tính chất điểm yếu DES qua loại bỏ số khóa phải thử tiến hành giải mã theo kiểu vét cạn • Khóa yếu: Khóa yếu khóa mà theo thuật tốn sinh khóa tất 16 khóa nhau, điều khiến cho việc mã hóa giải mã khóa yếu giống • Khơng gian khóa K khơng lớn, có 256=1017 khóa, hồn tồn tìm khóa phương pháp vét cạn thời gian chưa đến ngày, với tốc độ máy tính ngày nhanh Thank You! ... biết mã y mã hóa từ thơng tin x với khóa k suy mã