HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG K
HỌC VIỆN CƠNG NGHỆ BƯU CHÍNH VIỄN THƠNG 🙞🙞🙞🙞🙞 - BÁO CÁO BÀI TẬP LỚN MẬT MÃ HỌC CƠ SỞ GIẢNG VIÊN: CAO MINH THẮNG SNOW 3G Mục lụcc lục lụcc Lịch sử (THUYẾT TRÌNH) Thuật tốn ∙ Cấu trúc SNOW 3G Những chức sử dụng thành phần SNOW 3G 1.1 MULx 1.2 MULxPOW Linear Feedback Shift Register (LFSR) Finite State Machine (FSM) 3.1 Hộp S-Box S1 32x32-bit 3.2 Hộp S-Box S2 32x32-bit Cơ chế lặp ∙ 4.1 Lặp LFSR 4.2 Chức MULα 4.3 Chức DIVαα 4.4 Chế độ khởi tạo 4.5 Chế độ dịng 10 4.6 Lặp FSM 10 Hoạt động SNOW 3G (THUYẾT TRÌNH) 11 Khởi tạo 11 Sinh dịng 12 Ưu – Nhược điểm (THUYẾT TRÌNH) 13 Ưu điểm: 13 Nhược điểm: 13 TÀI LIỆU THAM KHẢO 14 Lịch sử (THUYẾT TRÌNH) - SNOW 1.0, ban đầu đơn giản SNOW, đệ trình cho dự án NESSIE Thuật toán hoạt động từ 32 bit hỗ trợ khóa 128 256 bit, bao gồm kết hợp ghi dịch phản hồi tuyến tính (Linear Feedback shift register – LFSR) phần tuyến tính phần phi tuyến tính gọi máy có hữu hạn trạng thái (Finite State Machine – FSM) LFSR ni hàm trạng thái FSM Thuật tốn có giai đoạn khởi đầu ngắn hiệu suất tốt vi xử lý 32 bit phần cứng - Phiên báo xuất Tuyển tập Hội thảo mở lần thứ Nessie (diễn Heverlee, Bỉ, ngày 13-14/11/2000 Một thời gian sau, Ủy ban NESSIE mời nhóm đệ trình thuật tốn định phương thức hoạt động có chứa biến khởi tạo (IVα) công bố [1] - Các điểm yếu phát trình đánh giá kết SNOW không đưa vào thuật toán NESSIE Các tác giả phát triển phiên mới, phiên 2.0 mật mã [2], giải điểm yếu cải thiện hiệu suất SNOW 2.0 thuật tốn mã dịng chuẩn ISO/IEC 18033-4 [3] - Trong trình đánh giá ETSI SAGE, thiết kế sửa đổi thêm để tăng khả chống lại công đại số với kết đặt tên SNOW 3G SNOW 3G chọn mã dòng cho thuật toán mật mã 3GPP [4] - SNOW 3G có độ dài khóa 128-bit cài đặt phần mềm túy tốc độ đạt xấp xỉ Gbps Cũng lấy khóa SNOW 3G có độ dài 256-bit lúc ta có SNOW 3G* Tuy nhiên, tốc độ thực thi không cải thiện - Tiếp theo SNOW 2.0 SNOW 3G kết nghiên cứu Patrik Ekdahl Thomas Johansson SNOW 3G 3GPP chấp nhận sử dụng cho hệ 3G LTE/4G - Lẽ dĩ nhiên nhóm tác giả SNOW 3G muốn có phiên 3GPP chấp nhận sử dụng 5G Để đạt mục tiêu 5G tăng tính linh hoạt triển khai, Ericsson Research (nơi làm việc Patrik Ekdahl Alexander Maximov) với Lund University (nơi làm việc Thomas Johansson Jing Yang) phát triển mật mã có tên SNOW-Vα, Vα viết tắt virtualization (ảo hóa) - SNOW-Vα phiên sửa đổi kỹ lưỡng SNOW 3G, thuật toán sử dụng 3G/4G SNOW-Vα sử dụng lại nguyên tắc thiết kế tốt SNOW 3G, phù hợp để triển khai phần mềm dùng lệnh SIMD vector hóa tận dụng lệnh để mã hóa AES có sẵn tất CPU đại SNOW-Vα có mức độ bảo mật 256-bit tăng lên, so với mức bảo mật 128 bit SNOW 3G Thuật toán ● Cấu trúc SNOW 3G Những chức sử dụng thành phần SNOW 3G 1.1 MULx - MULx ánh xạ 16 bit đến bit Gọi Vα c giá trị đầu vào bit Khi đó, MULx định nghĩa: - Nếu bit bên trá nhấti (tức bit quan trọng nhất) Vα 1, MULx(Vα, c) = (Vα