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...
Nội dung trích xuất từ tài liệu:
Giới thiệu về DESĐẠI HỌC CÔNG NGHIỆP HÀ NỘI Lớp KHMT3-K3 DES Thực hiện: 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 1Mô hình về DESHoán Vị Khởi Đầu DESMô Tả Thuật Toán  Giới thiệu về DESHàm f  Hoán Vị Khởi ĐầuKhóa Chuyển ĐổiGiải Mã DES  Mô Tả Thuật Toán  Hàm f  Khóa Chuyển Đổi  Giải Mã DES 2Mô hình về DESHoán Vị Khởi Đầu Giới thiệu về DESMô Tả Thuật ToánHàm f  Ngày 13/5/1973 ủy ban quốc gia vềKhóa Chuyển Đổi tiêu chuẩn của Mỹ công bố yêu cầu vềGiải Mã DES 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. 3Mô hình về DESHoán Vị Khởi Đầu Giới thiệu về DESMô Tả Thuật Toán  DES là thuật toán mã hóa khối, độ dàiHàm f mỗi khối là 64 bit .Khóa Chuyển Đổi  Khóa dùng trong DES có độ dài toànGiải Mã DES 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. 4 Văn Bản GốcMô hình về DES IP Key KHoán Vị Khởi ĐầuMô Tả Thuật Toán L0 R0 fHàm f Vòng 1 K1 Biến đổiKhóa Chuyển Đổi 1 L1=R0 R1=L0⊕f(R 0K1)Giải Mã DES L15=R14 R15 =L14⊕f(R 14K15) f Vòng 16 K16 Biến đổi 16 L16=R15 R16 =L15 ⊕f(R 15K16) IP-1 Văn Bản Mã Hóa 5Mô hình về DESHoán Vị Khởi Đầu Hoán vị khởi đầuMô Tả Thuật Toán 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ệuHàm f vào. Tất cả các bảng hoán vị khởi đầu được đọcKhóa Chuyển Đổi từ trái qua phải từ trên xuống dưới.Giải Mã DES X IP 1 2 3 4 5 6 7 8 58 50 42 34 26 18 10 2 9 10 11 12 13 14 15 16 60 52 44 36 28 20 12 4 17 18 19 20 21 22 23 24 62 54 46 38 30 22 14 6 25 26 27 28 29 30 31 32 64 56 48 40 32 24 16 8 33 34 35 36 37 38 39 40 57 49 41 33 25 17 9 1 41 42 43 44 45 46 47 48 59 51 43 35 27 19 11 3 49 50 51 52 53 54 55 56 61 53 45 37 29 21 13 5 57 58 59 60 61 62 63 64 63 55 47 39 31 23 15 7 6Mô hình về DESHoán Vị Khởi Đầu Hoán vị khởi đầuMô Tả Thuật ToánHàm fKhóa Chuyển ĐổiGiải Mã DES 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. 7Mô hình về DESHoán Vị Khởi Đầu Hoán Vị Cuối CùngMô Tả Thuật Toán - Hoán vị cuối cùng là nghịch đảo của hoán vị khởi đầu.Hàm f - Khối L16R16 được sử dụng như khối dữ liệu ra của hoá ...