Serpend algorithm

Giáo viên h ng dẫn: PGS, TS. Nguyễn Hiếu Minh Nhóm th c hi n: 1/ Nguyễn Huy Linh 2/ Trần Quang Khanh 3/ Nguy n c Ti n KHOA CNTT H C VI N KTQS NHóM 6 TIN HọC 9A O0O BàI THUYếT TRìNH: Mã HóA THÔNG TIN THUậT TOáN Serpent Ngày hoàn thành: 25/04/2013 N I DUNG BÁO CÁOỘ Lịch sử Giới thiệu Giới thiệu về thuật toán Serpent 1 2 5 3 4 Mã hóa Encryption 6 Kết luận Các nhận xét MÃ HÓA THÔNG TIN - THUẬT TOÁN SERPENT Tài liệu tham khảo Tài liệu tham khảo trong quá trình làm đồ án Chương trình • NIST đã đề nghị một sự thay thế cho thuật toán DES – Thuật toán AES. • Các thuộc tính của AES: − Khối mã hóa 128 bit. − Khóa đối xứng. − Các biến thể của độ dài khóa: 128, 192, 256 bit. − Nhanh hơn DES 3 lần. − An toàn như 3DES. • Lịch sử Lịch sử thuật toán Serpent 1/6 MÃ HÓA THÔNG TIN - THUẬT TOÁN SERPENT MÃ HÓA THÔNG TIN - THUẬT TOÁN SERPENT • Giới thiệu Giới thiệu về thuật toán Serpent 2/6 • Serpent là một thuật toán mã nguồn mở mã hóa ở dạng khối, còn gọi là khóa đối xứng. Về cơ bản chỉ có một khóa được sử dụng để mã hóa và giải mã thông điệp. • Thuật toán được phát triển vào năm 1998 bởi 3 nhà nghiên cứu: Ross Anderson, Lars Knudsen và Eli Biham. • Serpent là một trong 5 ứng viên cuối vào vị trí thuật toán AES (Advanced Encryption Standard). MÃ HÓA THÔNG TIN - THUẬT TOÁN SERPENT • Giới thiệu Giới thiệu về thuật toán Serpent 2/6 • Được thiết kế dựa trên mạng chuyển vị - thay thế (S-P Network). • Các tác giả thiết kế thuật toán này hướng tới việc tuân thủ dựa trên các thiết kế đã có và coi trọng tính an toàn của thuật toán hơn là tính mới lạ và tốc độ của thuật toán. • Trong mỗi vòng của thuật toán bao gồm 8 hộp S dựa trên các hộp S của mã DES, nó được thiết kế cho phép tất cả các toán tử có thể thực hiện song song. MÃ HÓA THÔNG TIN - THUẬT TOÁN SERPENT • Sơ đồ thuật toán Sơ đồ thuật toán 2/6 MÃ HÓA THÔNG TIN - THUẬT TOÁN SERPENT • Sơ đồ thuật toán Sơ đồ thuật toán 2/6 MÃ HÓA THÔNG TIN - THUẬT TOÁN SERPENT • Giới thiệu Giới thiệu về thuật toán Serpent 2/6 • Thuật toán bao gồm 32 vòng. Các tác giả của thuật toán khẳng định rằng 16 vòng đã đảm bảo độ an toàn của thuật toán (32 vòng sẽ đảm bảo khả năng chống lại các kiểu tấn công trong tương lai). • Điều này dễ dàng tạo cho thuật toán một sự an toàn cần thiết (Serpent được nhìn nhận là thuật toán an toàn nhất trong các thuật toán chung khảo AES), MÃ HÓA THÔNG TIN - THUẬT TOÁN SERPENT • Giới thiệu Giới thiệu về thuật toán Serpent 2/6 • Nhưng sự trả giá của nó là hiệu suất thấp của thuật toán so với tất cả các thuật toán chung khảo AES. • Tuy nhiên, vì yêu cầu ít bộ nhớ khi thực hiện, vì vậy thuật toán rất thích hợp để thực hiện trên smart card (chính điều này giúp cho Serpent chiến thắng thuật toán CAST-256, mặc dù chúng có cùng hiệu năng và độ an toàn). MÃ HÓA THÔNG TIN - THUẬT TOÁN SERPENT 3/6 • Mã hóa Encryption • Các vấn đề thảo luận ở đây: − Khởi tạo và phân bổ khóa. − Các bảng điều khiển. − Biến đổi tuyến tính. − S-box. − Quy trình mã hóa. − Quy trình giải mã.