Giới thiệu về DES ppsx

1 ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI Lớp KHMT3-K3 DES Nguyễn Đình Mạnh Dương Văn Minh Trần Anh Nam (Team Header) Nguyễn Danh Nam Trần Tuấn Nghĩa Nguyễn Thị Nhài Hoàng Ninh Nhật Thực hiện:    Mô hình về DES Hoán Vị Khởi Đầu Mô Tả Thuật Toán Hàm f Khóa Chuyển Đổi Giải Mã DES DES  Giới thiệu về DES  Hoán Vị Khởi Đầu  Mô Tả Thuật Toán  Hàm f  Khóa Chuyển Đổi  Giải Mã DES    Mô hình về DES Hoán Vị Khởi Đầu Mô Tả Thuật Toán Hàm f Khóa Chuyển Đổi Giải Mã DES Giới thiệu về DES  Ngày 13/5/1973 ủy ban quốc gia về tiêu chuẩn của Mỹ công bố yêu cầu về hệ mật mã áp dụng cho toàn quốc.  Des được công ty IBM công bố vào năm 1975.    Mô hình về DES Hoán Vị Khởi Đầu Mô Tả Thuật Toán Hàm f Khóa Chuyển Đổi Giải Mã DES Giới thiệu về DES  DES là thuật toán mã hóa khối, độ dài mỗi khối là 64 bit .  Khóa dùng trong DES có độ dài toàn bộ là 64 bit. Tuy nhiên chỉ có 56 bit thực sự được sử dụng; 8 bit còn lại chỉ dùng cho việc kiểm tra.  Des xuất ra bãn mã 64 bit.    Mô hình về DES Hoán Vị Khởi Đầu Mô Tả Thuật Toán Hàm f Khóa Chuyển Đổi Giải Mã DES Văn Bản Gốc IP L 0 R 0 L 1 =R 0 R 1 =L 0 ⊕f(R 0 K 1 ) f K1 L 15 =R 14 R 15 =L 14 ⊕f(R 14 K 15 ) K16 f L 16 =R 15 R 16 =L 15 ⊕f(R 15 K 16 ) Văn Bản Mã Hóa IP -1 Vòng 1 Vòng 16 Key K Biến đổi 1 Biến đổi 16    Mô hình về DES Hoán Vị Khởi Đầu Mô Tả Thuật Toán Hàm f Khóa Chuyển Đổi Giải Mã DES Hoán vị khởi đầu Hoán vị khởi đầu (Kí hiệu là IP) đổi chỗ khối dữ liệu vào, thay đổi vị trí các bit trong khối dữ liệu vào. Tất cả các bảng hoán vị khởi đầu được đọc từ trái qua phải từ trên xuống dưới. IP 58 50 42 34 26 18 10 2 60 52 44 36 28 20 12 4 62 54 46 38 30 22 14 6 64 56 48 40 32 24 16 8 57 49 41 33 25 17 9 1 59 51 43 35 27 19 11 3 61 53 45 37 29 21 13 5 63 55 47 39 31 23 15 7 X 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64    Mô hình về DES Hoán Vị Khởi Đầu Mô Tả Thuật Toán Hàm f Khóa Chuyển Đổi Giải Mã DES Hoán vị khởi đầu Trong bảng trên hoán vị khởi đầu chuyển bit 1 thành bit 58, bit 2 thành bit 50, bit 3 thành bit 42.    Mô hình về DES Hoán Vị Khởi Đầu Mô Tả Thuật Toán Hàm f Khóa Chuyển Đổi Giải Mã DES Hoán Vị Cuối Cùng IP -1 40 8 48 16 56 24 64 32 39 7 47 15 55 23 63 31 38 6 46 14 54 22 62 30 37 5 45 13 53 21 61 29 36 4 44 12 52 20 60 28 35 3 43 11 51 19 59 27 34 2 42 10 50 18 58 26 33 1 41 9 49 17 57 25 - Hoán vị cuối cùng là nghịch đảo của hoán vị khởi đầu. - Khối L16R16 được sử dụng như khối dữ liệu ra của hoán vị cuối cùng.    Mô hình về DES Hoán Vị Khởi Đầu Mô Tả Thuật Toán Hàm f Khóa Chuyển Đổi Giải Mã DES Hoán Vị Cuối Cùng IP -1 (IP(X))=X Chú ý:    Mô hình về DES Hoán Vị Khởi Đầu Mô Tả Thuật Toán Hàm f Khóa Chuyển Đổi Giải Mã DES Hàm f L i = R i-1 R i = L i-1 XOR f(R i-1 , k i ) L 0 R 0 f L 1 =R 0 R 1 =L 0 ⊕f(R 0 K 1 ) K1 [...]... ngõn hng M DES c dựng mó hoỏ cỏc s nh danh cỏc nhõn (PIN) v vic chuyn ti khonc thc hin bng mỏy th qu t ng (ATM) 25 Mụ hỡnh v DES Hoỏn V Khi u Mụ T Thut Toỏn Hm f Khúa Chuyn i Gii Mó DES 26 Mụ hỡnh v DES Hoỏn V Khi u Mụ T Thut Toỏn Hm f Khúa Chuyn i Gii Mó DES Tn Cụng Cú hai im ch trớch nghiờm trng v DES t phn u: - Kớch c khúa quỏ nh - S-boxes cha chun thit k khụng cụng khai 27 Mụ hỡnh v DES Hoỏn V... Chuyn i Gii Mó DES 24 c im Mó Des Mụ hỡnh v DES Hoỏn V Khi u Mụ T Thut Toỏn Hm f Khúa Chuyn i Gii Mó DES Phn Cng Phn Mm Cỏc phộp tớnh s hc duy nht c thc hin l phộp XOR cỏc xõu bớt Hm m rng E, cỏc hp S, cỏc hoỏn v khi u IP, hoỏn v cui cựng IP-1 v vic tớnh toỏn cỏc khoỏ k1, k2, , k16 u cú th thc hin c cựng lỳc bng tra bng (trong phn mm) hoc bng cỏch ni cng chỳng thnh mch ng dng rt quan trng ca DES l trong... 32 22 Mụ hỡnh v DES Hoỏn V Khi u Gii Mó DES Mụ T Thut Toỏn Hm f Khúa Chuyn i Gii Mó DES Vic gii mó dựng cựng mt thut toỏn nh vic mó hoỏ gii mó d liu ó c mó hoỏ, quỏ trỡnh ging nh mó hoỏ c lp li nhng cỏc chỡa khoỏ ph c dựng theo th t ngc li t K16 n K1, ngha l trong bc 2 ca quỏ trỡnh mó hoỏ d liu u vo trờn Ri-1 s c XOR vi K17-i ch khụng phi vi Ki 23 Mụ hỡnh v DES Hoỏn V Khi u Gii Mó DES Mụ T Thut Toỏn... hoc 2 vi trớ tựy thuc vo giỏ tr ca i 20 Mụ hỡnh v DES Hoỏn V Khi u Khúa Chuyn i Mụ T Thut Toỏn Hm f Khúa Chuyn i Gii Mó DES Sang 2 v trớ 1 2 9 16 3 Sang 1 v trớ 4 5 6 7 8 10 11 12 13 14 15 y sang trỏi 1 v trớ nu i= 1, 2, 9 hoc 16, v y 2 v trớ trong nhng trng hp cũn li 21 Mụ hỡnh v DES Khúa Chuyn i Hoỏn V Khi u Mụ T Thut Toỏn Hm f Khúa Chuyn i Gii Mó DES Sau khi c dch chuyn v trớ, 48 bớt c la chn ra...Mụ hỡnh v DES Mụ T Thut Toỏn Hoỏn V Khi u Mụ T Thut Toỏn Hm f Khúa Chuyn i Gii Mó DES Vi 1 . Toán Hàm f Khóa Chuyển Đổi Giải Mã DES DES  Giới thiệu về DES  Hoán Vị Khởi Đầu  Mô Tả Thuật Toán  Hàm f  Khóa Chuyển Đổi  Giải Mã DES    Mô hình về DES Hoán Vị Khởi Đầu Mô Tả Thuật Toán Hàm. DES Giới thiệu về DES  Ngày 13/5/1973 ủy ban quốc gia về tiêu chuẩn của Mỹ công bố yêu cầu về hệ mật mã áp dụng cho toàn quốc.  Des được công ty IBM công bố vào năm 1975.    Mô hình về.  Mô hình về DES Hoán Vị Khởi Đầu Mô Tả Thuật Toán Hàm f Khóa Chuyển Đổi Giải Mã DES Giới thiệu về DES  DES là thuật toán mã hóa khối, độ dài mỗi khối là 64 bit .  Khóa dùng trong DES có độ dài