Bài Giảng Thông Tin Di Động Chương 3 Chuẩn Mã Dữ Liệu Des (Data Encryption Standard)

Chương Chương 33 Chuẩn mã dữ liệu DES Chuẩn mã dữ liệu DES (Data Encryption Standard)(Data Encryption Standard) 1 Giới thiệu chung về DES Ngày 13/5/1973 ủy ban quốc gia về tiêu chuẩn của Mỹ công bố yê[.]

Chương 3: Chuẩn mã liệu DES (Data Encryption Standard) 1.Giới thiệu chung DES - - - Ngày 13/5/1973 ủy ban quốc gia tiêu chuẩn Mỹ công bố yêu cầu hệ mật mã áp dụng cho tồn quốc Điều đặt móng cho chuẩn mã hóa liệu, DES Lúc đầu Des công ty IBM phát triển từ hệ mã Lucifer, cơng bố vào năm 1975 Sau Des xem chuẩn mã hóa liệu cho ứng dụng Đặc điểm thuật toán DES       DES thuật toán mã hóa khối, độ dài khối 64 bit Khóa dùng DES có độ dài tồn 64 bit Tuy nhiên có 56 bit thực sử dụng; bit lại dùng cho việc kiểm tra Des xuất bãn mã 64 bit Thuật tốn thực 16 vịng Mã hố giải mã sử dụng khoá DES thiết kế để chạy phần cứng Mô tả thuật tốn Mơ tả thuật tốn Mơ tả thuật toán Thuật toán thực giai đoạn: Cho rõ x (64bit) hoán vị khởi tạo IP (Initial Permutation) tạo nên xâu bit x0 x0=IP(x)=L0R0 L0 32 bit x0 R0 32 bit cuối x0 Mô tả thuật toán Bộ chuyển vị IP Hoán vị khởi đầu nhằm đổi chỗ khối liệu vào , thay đổi vị trí bít khối liệu vào Ví dụ, hốn vị khởi đầu chuyển bít thành bít 58, bít thành bít 50, bít thành bít 42, 58 50 42 34 26 18 10 60 52 44 36 28 20 12 62 54 46 38 30 22 14 64 56 48 40 32 24 16 57 49 41 33 25 17 59 51 43 35 27 19 11 61 53 45 37 29 21 13 63 55 47 39 31 23 15 Mô tả thuật toán Từ L0 R0 lặp 16 vịng, vịng tính: Li=Ri-1 Ri=Li-1f(Ri-1,Ki) với i= 1, 2,…,16 với:  phép XOR hai xâu bit:  0=0 ,  1=0  0=1,  1=1 f hàm mà ta mô tả sau Ki xâu có độ dài 48 bit tính hàm khóa K K1 đến K16 lập nên lịch khóa Mơ tả thuật tốn Tại vịng thứ 16, R16 đổi chỗ cho L16 Sau ghép nửa R16, L16 cho qua hoàn vị nghịch đảo hoàn vị IP tính mã Bản mã có độ dài 64 bít Hốn vị IP-1 8 6 3 7 5 3 6 2 3 5 4 2 11 1 9 4 8 3 9 7 Mô tả thuật tốn Hàm f Sơ đồ tính hàm f(Ri-1,Ki) S-box S-box S-box S-box Ví dụ: Ta có B1=011000 b1b6=00 (xác định r=0), b2b3b4b5=1100 (xác định c=12), từ ta tìm phần tử vị trí (0,12) > S1(B1)=0101 (tương ứng với số 5) b b b b =1100 b1b6=00 14 13 15 11 10 12 15 14 13 10 12 11 14 13 11 15 12 10 15 12 14 10 13 11 Hộp S1 - Mỗi xâu xuất bit hộp S đưa vào ứng: Cj = Sj(Bj) (1