Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Mật mã và ứng dụng - Chương 3: Chuẩn mã dữ liệu, trình bày các nội dung chính: mô tả des, tranh luận về des, des trong thực tế, phép tối ưu hóa thời gian, thám mã vi sai, tấn công des 6 vòng,. Đây là tài liệu tham khảo dành cho sinh viên ngành Công nghệ thông tin. | CHƯƠNG 3 CHUẨN MÃ Dữ LIỆU 3.1. MỞ ĐẦU. Ngày 15.5.1973. Uỷ ban tiêu chuẩn quốc gia Mỹ đã công bố một khuyến nghị cho các hệ mật trong Hổ so quản lý liên bang. Điều này cuối cùng đã dẫn đến sự phát triển của Chuẩn mã dữ liệu DES và nó đã trở thành một hệ mật đuợc sử dụng rộng rãi nhất trên thế giới. DES đuợc IBM phát triển và được xem như một cải biên cuả hệ mật LUCIPHER. Lần đầu tiên DES được công bố trong Hổ so Liên bang vào ngày 17.3.1975. Sau nhiều cuộc trânh luận công khai DES đã được chấp nhận chọn làm chuẩn cho các ứng dụng không được coi là mật vào 5.1.1977. Kể từ đó cứ 5 năm một lần DES lại được Uỷ ban Tiêu chuẩn Quốc gia xem xét lại. Lần đổi mới gàn đây nhất của DES là vào tháng 1.1994 và tiếp tới sẽ là 1998. Người ta đoán rằng DES sẽ không còn là chuẩn sau 1998. 3.2. MÔ TẢ DES Mô tả đầy đủ của DES được nêu trong Công bố số 46 về các chuẩn xử lý thông tin Liên bang Mỹ vào 15.1.1977. DES mã hoá một xâu bít x của bẳn rõ độ dài 64 bằng một khoá 54 bít. Bản mã nhậ được cũng là một xâu bít có độ dài 48. Trước hết ta mô tả ở mức cao của hệ thống. Thuật toán tiến hành theo 3 giai đoạn 1. Với bản rõ cho trước x một xâu bít x0 sẽ được xây dựng bằng cách hoán vị các bít của x theo phép hoán vị cố định ban đầu IP. Ta viết x0 IP X L0R0 trong đó L0 gổm 32 bít đầu và R0 là 32 bít cuối. 2. Sau đó tính toán 16 lần lặp theo một hàm xác định. Ta sẽ tính LiRi 1 i 16 theo quy tắc sau Li Ri-1 Ri Li-1 f R1-1 K1 trong đó kí hiệu phép hoặc loại trừ của hai xâu bít cộng theo modulo 2 . f là một hàm mà ta sẽ mô tả ở sau còn K1 K2 . . . K16 là các xâu bít độ dài 48 được tính như hàm của khoá K. trên thực tế mỗi Ki là một phép chọn hoán vị bít trong K . K1 . . . K16 sẽ tạo thành bảng khoá. Một vòng của phép mã hoá được mô tả trên hình 3.1. 3. Áp dụng phép hoán vị ngược IP -1 cho xâu bít R16L16 ta thu được bản mã y. Tức là y IP -1 R16L16 . Hãy chú ý thứ tự đã đảo của L16 và R16. Hình 3.1. Một vong của DES I Li I Ri Hàm f có hai biến vào biến thứ nhất A là xâu bít độ dài 32 biên thứ hai
