tailieunhanh - Giới thiệu về DES

DES (viết tắt của Data Encryption Standard, hay Tiêu chuẩn Mã hóa Dữ liệu) là một phương pháp mật mã hóa được FIPS (Tiêu chuẩn Xử lý Thông tin Liên bang Hoa Kỳ) chọn làm chuẩn chính thức vào năm 1976. Sau đó chuẩn này được sử dụng rộng rãi trên phạm vi thế giới. Ngay từ đầu, thuật toán của nó đã gây ra rất nhiều tranh cãi, do nó bao gồm các thành phần thiết kế mật, độ dài khóa tương đối ngắn, và các nghi ngờ về cửa sau để Cơ quan An ninh quốc gia Hoa. | ĐẠ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: 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 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. 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. Văn Bản Gốc IP L0 R0 L1=R0 R1=L0 f(R0K1) f K1 L15=R14 R15 =L14 f(R14K15) K16 f L16=R15 R16 =L15 f(R15K16) 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 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 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. 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. Hoán Vị Cuối Cùng IP-1 (IP(X))=X Chú ý: Hàm f Li = Ri-1 Ri = Li-1 XOR f(Ri-1, ki) L0 R0 f L1=R0 | ĐẠ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: 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 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. 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. Văn Bản Gốc IP L0 R0 L1=R0 R1=L0 f(R0K1) f K1 L15=R14 R15 =L14 f(R14K15) K16 f L16=R15 R16 =L15 f(R15K16) 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 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