Họ Tên Trần Văn Lắm Trịnh Văn Quyền Nguyễn Hữu Nam Nội dung cơng việc -Tìm hiểu thuật tốn mã hóa mà nhóm thực -Hiện thực thuật tốn mã hóa S-DES MD-5 -Tổng hợp chương trình -Tìm hiểu thuật tốn mã hóa mà nhóm thực -Hiện thực thuật tốn mã hóa AES -Viết báo cáo -Tìm hiểu thuật tốn mã hóa mà nhóm thực -Hiện thực thuật tốn mã hóa RSA -Viết báo cáo Đóng góp (%) 100% 100% 100% Mục lục Môi trường thực Giới 2.1 2.2 2.3 2.4 thiệu tổng quan giải thuật Giải thuật mã hóa Simplified-DES (S-DES) Thuật tốn mã hóa RSA Hàm băm MD-5 Thuật toán mã hóa AES (Advanced Encryption Standard) 2.4.1 Hàm SubBytes() 2.4.2 Hàm ShiftRows() 2.4.3 Hàm MixColumns() 2.4.4 Hàm AddRoundKey() 2.4.5 Hàm InvShiftRows() 2.4.6 Hàm InvSubytes() 2.4.7 Hàm InvMixColumns() 2.4.8 Hàm nghịch đảo hàm AddRoundKey() 3 4 7 8 9 10 Nội 3.1 3.2 3.3 3.4 dung công việc làm Giải thuật mã hóa Simplified-DES (S-DES) Thuật tốn mã hóa RSA Hàm băm MD-5 Thuật toán mã hóa AES 11 11 12 12 12 Demo chương trình 4.1 Giải thuật mã hóa Simplified-DES (S-DES) 4.1.1 Phần mã hóa 4.1.2 Phần giải mã 4.2 Thuật tốn mã hóa RSA 4.2.1 Phần mã hóa 4.2.2 Phần giải mã 4.3 Hàm băm MD-5 4.3.1 Phần file 4.3.2 Phần text 4.4 Giải thuật mã hóa AES 4.4.1 Phần mã hóa 4.4.2 Phần giải mã 14 14 14 15 16 16 17 18 18 18 19 19 20 Phân tích kết luận 20 5.1 Phân tích 20 5.2 Kết luận 20 Hướng phát triển 21 Tài liệu tham khảo 21 Môi trường thực • Môi trường thực hiện: Ngôn ngữ C# • Tiến trình thực hiện: – Tìm hiểu cách thức hoạt động giải thuật S-DES, RSA, AES, MD-5 – Kết hợp với thư viện có sẵn C# để thực lại giải thuật Giới thiệu tổng quan giải thuật 2.1 Giải thuật mã hóa Simplified-DES (S-DES) Simplified DES (S-DES), phát triển GS Edward Schaefer trường đại học Santa Clara Giải thuật mã hóa S-DES nhận liệu đầu vào rõ theo khối 8-bit (ví dụ: 10111101) khóa 10 bit để tạo liệu đầu mã theo khối 8-bit Ngược lại giải thuật giải mã S-DES nhận liệu đầu vào mã theo khối 8-bit khóa 10-bit để tạo liệu đầu rõ theo khối 8-bit Giải thuật mã hóa gồm chức năng: • Hàm initial permutation(IP) • Một hàm phức tạp gọi fK với tham số K1 sinh từ khóa "key" • Một hàm hốn vị đơn giản (SW); • Hàm fK lần với tham số K2 sinh từ khóa "key" • Một hàm hoán vị nghịch đảo hàm IP gọi IP −1 Có thể biểu diễn giải thuật mã hóa hàm hợp sau: IP −1 · fK2 · SW · fK1 · IP Hoặc dạng sau: ciphertext = IP −1 (fK2 (SW (fK1 (IP (plaintext))))) với: K1 = P 8(Shif t(P 10(key))) 2.2 Thuật tốn mã hóa RSA Thuật toán RSA đề xuất Rivest, Shamir Adleman Gọi p q hai số nguyên tố lớn ngẫu nhiên phân biệt Modun n tích hai số nguyên tố này: n = pq Hàm phi Euler (Euler’s totient function) n cho bởi: φ(n) = (p − 1)(q − 1) Chọn số 1