Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 57 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
57
Dung lượng
1,68 MB
Nội dung
LỜI CẢM ƠN Lời xin gửi lời cảm ơn sâu sắc đến thầy TS Hồ Văn Canh, tận tâm, tận lực hướng dẫn, định hướng cho tôi, đồng thời, cung cấp nhiều tài liệu tạo điều kiện thuận lợi suốt trình học tập nghiêncứu để tơi hồn thành luận văn Tơi xin chân thành cảm ơn đến thầy, cô Bộ môn Quản lý hệ thống thông tin Khoa Công nghệ thông tin, Trường Đại học Công nghệ - Đại học Quốc gia Hà Nội với ban lãnh đạo nhà trường nhiệt tình giảng dạy truyền đạt kiến thức, kinh nghiệm qúy giá suốt trình học tập rèn luyện trường Tôi xin gửi lời cảm ơn đến bạn học viên lớp K22-QLHTTT, nhóm bảo mật UET đồng hành tơi suốt q trình học tập Cảm ơn gia đình, bạn bè quan tâm động viên giúp tơi có nghị lực phấn đấu để hoàn thành tốt luận văn Do kiến thức thời gian có hạn nên luận văn khơng tránh khỏi thiếu sót định Tơi mong nhận góp ý quý báu thầy cô, đồng nghiệp bạn bè Một lần xin gửi lời cảm ơn chân thành sâu sắc Hà Nội, 27 tháng 12 năm 2017 Học viên thực Nguyễn Thị Thuỳ Dung LỜI CAM ĐOAN Tôi xin cam kết đạt luận văn “Nghiên cứuhọhệmậtWGmậtmãhạng nhẹ” thực hướng dẫn TS Hồ Văn Canh Trong toàn nội dung nghiêncứu luận văn, vấn đề trình bày tìm hiểu nghiêncứu cá nhân tơi trích dẫn nguồn tài liệu số trang web đưa phần Tài liệu tham khảo Tôi xin cam đoan lời thật chịu trách nhiệm trước thầy cô hội đồng bảo vệ luận văn thạc sĩ Hà Nội, 27 tháng 12 năm 2017 Nguyễn Thị Thùy Dung MỤC LỤC LỜI CẢM ƠN LỜI CAM ĐOAN MỤC LỤC DANH MỤC HÌNH VẼ DANH MỤC BẢNG DANH SÁCH CÁC TỪ VIẾT TẮT MỞ ĐẦU CHƯƠNG TỔNG QUAN VỀ HỌHỆMẬTWG 11 1.1 Lịch sử mậtmã dòng WG [2], [7] 11 1.2 Cơ sở toán học [6] 12 1.2.1 Mô đun số học 12 1.2.2 Nhóm trường 12 1.2.3 Trường hữu hạn 14 1.2.4 Lựa chọn sở 16 1.2.5 Thanh ghi dịch phản hồi tuyến tính LFSR [6] 17 1.3 HọhệmậtWG [3],[5] 22 1.3.1 Cơ sở 22 1.3.2 Nguyên tắc hoạt động họhệmậtWG 23 1.3.3 Khởi tạo khóa hoạt động mậtmã 27 1.4 Phân tích họhệmậtWG [3],[9] 30 1.4.1 Các thuộc tính ngẫu nhiên dòng khóa 30 1.4.2 Chuyển đổi WG 31 1.4.3 An ninh chống lại công 31 1.5 Công nghệ RFID họhệmậtWG [6], [8] 34 CHƯƠNG CÁC HỆMẬT WG-8 VÀ WG-16 37 2.1 Tổng quan hệmật WG-8 [8] 37 2.1.1 Giới thiệu WG-8 37 2.1.2 Thuật ngữ ký hiệu 37 2.1.3 Đặc tả cấu trúc mậtmã dòng WG-8 38 2.1.4 Đánh giá công mậtmã dòng WG-8 40 2.2 Hệmật WG-16 [1] 43 2.2.1 Giới thiệu WG-16 43 2.1.2 Thuật ngữ ký hiệu 44 2.1.3 Đặc tả cấu trúc mậtmã dòng WG-16 45 2.1.4 Đánh giá cơng mậtmã dòng WG-16 47 CHƯƠNG ĐỀ XUẤT CẢI TIẾN HỆMẬTWG – UET VÀ CHƯƠNG TRÌNH DEMO 50 3.1 Đề xuất cải tiến hệmật WG-UET 50 3.2 Bài tốn cài đặt chương trình 53 KẾT LUẬN 55 HƯỚNG NGHIÊNCỨU TIẾP THEO 56 TÀI LIỆU THAM KHẢO 57 DANH MỤC HÌNH VẼ Hình 1.1 Sơ đồ khối LFSR 17 Hình 1.2 LFSR trạng thái 18 Hình 1.3 LFSR trạng thái 19 Hình 1.4 Mạch LFSR bít 20 Hình 1.5 Đa thức đặc trưng cài đặt LFSR 20 Hình 1.6 Đa ứng dụng cài đặt LFSR 21 Hình 1.7 Cài đặt phép chia LFSR 21 Hình 1.8 Sơ đồ mô tả mậtmãWG 23 Hình 1.9 Sơ đồ khối chuyển đổi WG 24 Hình 1.10 Sơ đồ khối cài đặt chuyển đổi WG 25 Hình 1.11 Pha khởi tạo khóa mậtmãWG 28 Hình 1.12 Hệ thống RFID 35 Hình 2.1 Pha thực thi mậtmã WG-8 40 Hình 2.2 Pha khởi tạo mậtmã dòng WG-16 45 Hình 2.3 Pha thực thi mậtmã WG-16 47 Hình 3.1 Sơ đồ giao thức xác thực lẫn RFID sử dụng WG-5 53 DANH MỤC BẢNG Bảng Bảng Bảng Bảng Bảng 1.1 Bảng tiên đề định nghĩa nhóm 13 1.2 Bảng tiên đề định nghĩa trường 13 1.3 Bảng dải tần RFID 34 3.1 Bảng biểu diễn vi phân 22 bước 51 3.2 Bảng cơng WG với cặp khố/IV có kích thước lớn 80 bít 52 DANH SÁCH CÁC TỪ VIẾT TẮT TT TỪ VIẾT TẮT WG LFSR TMD ML RF UMTS LTE WGP WGT 10 MLD 11 RFID 12 ISO 13 IEC 14 15 16 EPC DSS AES 17 AIDC 18 19 20 PB NB LS TIẾNG ANH Welch Gong Linear Feedback Shift Register Time memory data Maximum Likelihood Radio Frequency Universal Mobile Telecommunications System Long Term Evolution Welch Gong Permutation Wech Gong Tranformation Maximum Likelihood Decoding Radio Frequency Identification Organization for Standardization International Electro-technical Commission Electronic Product Code Digital Signature Standard Advanced Encryption Standard Automated Identification and Data Capture Polynomial basis Normal basis Linear span THUẬT NGỮ MẬTMÃ Thuật toán Welch Gong Thanh ghi dịch chuyển hồi quy tuyến tính Tấn công mặt thời gian, nhớ, liệu Thuật tốn giải mã Maximum Likelihood Tần số vơ tuyến Hệ thống viễn thơng di động tồn cầu Cơng nghệ Long Term Evolution Mơ đun hốn vị Welch Gong Mô đun chuyển đổi Welch Gong Giải thuật Maximum Likelihood Decoding Cơng nghệ nhận dạng đối tượng sóng vơ tuyến Tiêu chuẩn Organization for Standardization Tiêu chuẩn International Electro-technical Commission Mã sản phẩm điện tử Chuẩn chữ ký số Chuản mãhố nâng cao Cơng nghệ nhận dạng tự động không dây Cơ sở đa thức Cơ sở thông thường Khoảng tuyến tính 21 AI 22 DFT 23 24 25 26 LF HF UHF SHF Algebraic immunity Discrete Fourier Transform Low frequency High frequency Ultra-high frequency Super-high frequency Khả miễn dịch đại số Tấn công Chuyển đổi Fourier rời rạc Tần số thấp Tần số cao Tần số cực cao Tần số siêu cao MỞ ĐẦU Ngày nay, hội nhập kinh tế sâu rộng mang đến cho đất nước Việt Nam hội tiếp cận với xu hướng đại giới Con người dần chuyển sang sử dụng dịch vụ thông minh hơn, tiện lợi để đáp ứng nhu cầu sống cách đại nhất, tối ưu Công nghệ RFID hiểu công nghệ nhận dạng tần số sóng vơ tuyến Cơng nghệ sử dụng ngày phổ biến với nhiều ứng dụng sống hàng ngày từ kiểm sốt hàng hóa, quản lý chấm công nhân siêu thị, nhận dạng kiểm sốt bãi gửi xe thơng minh, công ty bảo mậthàng đầu sử dụng Công nghệ cho phép nhận biết đối tượng thông qua hệ thống thu phát tần số sóng vơ tuyến, từ người giám sát, quản lý lưu vết đối tượng Đây phương pháp nhận dạng tự động dựa việc lưu trữ liệu từ xa, sử dụng thiết bị thẻ RFID đầu đọc RFID Khoảng cách “khơng tiếp xúc” để tần số sóng vơ tuyến tiếp nhận liệu lên tới 10m Ngồi ưu việt cơng nghệ thể khả đọc thông tin xuyên qua môi trường, vật liệu như: bê tông, tuyết, sương mù, băng đá, sơn điều kiện môi trường thách thức khác màmã vạch công nghệ khác phát huy hiệu Công nghệ RFID sử dụng rộng rãi nhiều ứng dụng mối quan tâm cơng nghệ RFID bảo mật riêng tư Do giao tiếp thẻ đầu đọc diễn thông qua không dây, nghĩa thông tin trao đổi chúng diễn kênh khơng an tồn Nói chung, kênh truyền thơng khơng an tồn dễ bị phá loại cơng khác Do đó, người đối tượng sở hữu thẻ cần phải đảm bảo riêng tư an ninh liệu thẻ Để khắc phục mối đe dọa thẻ RFID, giải pháp triển khai giải pháp mậtmã thẻ RFID Vì hai vấn đề bảo mật riêng tư hệ thống RFID cần phải giải giải pháp mậtmã Đó nhiệm vụ đầy thách thức chủ yếu môi trường hạn chế mặt tài nguyên truyền thông, dẫn đến chi phí cao Do yếu tố này, việc thiết kế giải pháp mậtmãhệ thống RFID nhiệm vụ dễ dàng Do đó, việc thiết kế thuật tốn mậtmã giao thức đề xuất mậtmã học hạngnhẹ Để tính đến yêu cầu nghiêm ngặt thẻ RFID khu vực, lượng chi phí, việc thiết kế hệ thống mã đối xứng bất đối xứng hạngnhẹ cần phải nằm phạm vi hạn chế RFID Lợi khoá đối xứng hệ bất đối xứng có tính tốn tốn học giới hạn Cho phép thiết kế phần cứng hệ thống khóa đối xứng hiệu mặt diện tích điện để thực chúng tảng phần cứng Các nghiêncứu gần cho thấy mậtmã dòng u cầu tài ngun tính tốn diện tích, lượng hiệu so với mậtmã khối hàm băm Trong đó, hệ thống khố bất đối xứng hay khóa cơng khai có phép tính số học có độ phức tạp trường hữu hạn lớn Các phép toán liên quan đến hàng trăm bit cần lượng lớn kích thước nhớ để lưu trữ chúng Do đó, khơng tận dụng thiết kế điện tốn nhiều so với hệmã hóa đối xứng Vì vậy, hệmật khóa cơng khai khơng ưa chuộng để sử dụng hệ thống RFID năm qua HọhệmậtWG đánh giá hệmật có độ bảo mật an tồn cao hiệu nhiều so với hệmậtmãhạngnhẹ khác Trong phạm vi luận văn này, đặt vấn đề nghiêncứu ứng dụng mậtmã dòng WG vào thẻ RFID nhằm đảm bảo an ninh cho giao dịch thẻ Mục đích nghiên cứu: Luận văn đề cập đến việc nghiêncứu chuyên sâu họhệmậtWGmậtmãhạng nhẹ, đánh giá công phiên gần phát triển ứng dụng vào thẻ RFID Phần lý thuyết trình bày kiến thức liên quan họhệmật WG, Mậtmã dòng WG-16 WG-8 Phần thực nghiệm sử dụng sở lý thuyết cài đặt mậtmã WG-5 vào thẻ RFID nhằm đảm bảo an ninh thẻ Nội dung đề tài, vấn đề cần giải quyết: a Hướng nghiên cứu: - Thiết kế thuật toán mã hoá WG đưa đề xuất phù hợp cài đặt mơi trường có tài ngun hạn chế - Nghiêncứu công họhệmậtmãWG - Ứng dụng mậtmã dòng WG-5 hệ thống RFID b Ngoài phần mở đầu, kết luận, nội dung luận văn gồm chương sau: Chương 1: Tổng quan họhệmậtWG Chương 2: Các hệmật WG-16 WG-8 Chương 3: Đề xuất cải tiến hệmật WG-UET chương trình demo 10 nhiên có độ dài 32-bit phiên làm việc nên kẻ công không nhận 233.32 bit dòng khố Tấn công thương mại TMD Tấn công thương mại Time-Memory-Data (TMD) công giải mã chung áp dụng cho mậtmã dòng nào, đặc biệt đối tượng có khả n2 kháng mẫu thấp Độ phức tạp công thương mại TMD O , n kích thước trạng thái bên Đối với mậtmã dòng WG-8, kích thước trạng thái bên 160-bit độ phức tạp việc đưa công TMD dự kiến O(280) Hơn nữa, tính kháng mẫu mậtmã dòng WG-8 cao sử dụng WGT-8(x19) làm chức lọc Biểu diễn ANF WGT-8(x19) chứa 109 kỳ, có kỳ tuyến tính kỳ khác có độ nằm khoảng (2,8) Do đó, cần cố định biến nhận đẳng thức tuyến tính 2.2 Hệmật WG-16 [1] 2.2.1 Giới thiệu WG-16 Các hệ thống viễn thông di động phát triển theo bước Từ triển khai điện thoại di động analog vào năm 1980, hệ mạng di động xuất thị trường khoảng 10 năm lần Hệ thống hệ thứ hai chiếm ưu (2G), Hệ thống toàn cầu điện thoại di động (GSM), đưa vào đầu năm 1990 Hệ thống 3G hệ thứ ba thành công nhất, hệ thống viễn thông di động toàn cầu (UMTS), đưa vào sử dụng vào năm 2002 Kể từ năm 2010, công nghệ LTE (Long Term Evolution) trở thành công nghệ băng thông di động lớn khơng thua hệ thứ tư (4G) Tiêu chuẩn 4G-LTE nhằm đơn giản hóa cấu trúc hệ thống, chuyển từ mạch UMTS chuyển mạch gói mạng kết hợp sang hệ thống Architec-ture (IP) toàn Giao thức Internet (IP) Bằng cách kết nối điện thoại thông minh với mạng 4G-LTE, nhà khai thác di động cung cấp cho người đăng ký tốc độ duyệt web nhanh trải nghiệm tin nhắn, thoại video tốt Đối với phát triển hệ thống viễn thơng, tính bảo mật nâng cấp để đáp ứng kịch ứng dụng triển khai Vì mạng 4G-LTE có nhiều cấu trúc phẳng hơn, với thành phần mạng hoàn toàn dựa IP nên vấn đề bảo mật truyền thông phải giải theo cách hoàn toàn khác với GSM 3G Kiến trúc bảo mật mạng 4G-LTE việc tái sử dụng UMTS Authentication Key Agreement (A-KA) với số mở rộng cải tiến định để thích ứng với thay đổi mà mạng 4G-LTE đề cập đến 3GPP-TSG tích cực nghiêncứu chi tiết kỹ thuật thuật toán bảo mậtmậtmã 3GPP để giải lỗ hổng bảo mật tiềm ẩn Hiện tại, có ba mậtmãhệ thống 3GPP UMTS, bao gồm mậtmã khối Kasumi hai mậtmã dòng SNOW 3G (2006, từ Châu Âu) ZUC (2010, từ Trung Quốc) Những 43 mậtmã đưa vào tiêu chuẩn 4G-LTE Kasumi thay AES Vấn đề mậtmã yêu cầu tiêu chuẩn 4G-LTE tính ngẫu nhiên dòng khố tạo thuật tốn mậtmã khó để cài đặt Ngồi ra, số cơng vào thuật tốn mậtmã dòng số điểm yếu thuật tốn tồn vẹn gần phát Mậtmã dòng hướng bít WG-16 biến thể mậtmã dòng WG tiếng gửi tới dự án eSTREAM WG-16 thừa hưởng thuộc tính ngẫu nhiên tốt họmậtmã dòng WG chu kỳ, cân bằng, tương quan lý tưởng cấp hai, phân phối t-tupe lý tưởng độ phức tạp tuyến tính xác Hơn nữa, WG-16 chống lại cơng phổ biến cơng vào mậtmã dòng, bao gồm công đại số, công tương quan, công khác biệt, công phân biệt, công chuyển đổi Fourier rời rạc, công thương mại Do đó, WG-16 đề xuất để đảm bảo truyền thông mạng 4G-LTE lên Mã hóa dòng WG-16 có đầu vào khóa 128-bit véc tơ IV 128-bit tạo bit dòng khố cho chu kỳ đồng hồ Dòng khố sử dụng để mã hóa/giải mã thông tin liên lạc điện thoại di động base station mạng 4G-LTE 2.1.2 Thuật ngữ ký hiệu Một số thuật ngữ ký hiệu sử dụng để mô tả mậtmã dòng WG-16, kiến trúc thuật tốn bảo mật tồn vẹn để mơ tả đặc tính ngẫu nhiên mậtmã WG-16 - F2 = {0,1}, trường Galois với giá trị p(x) = x16+ x5 + x3 + x2 + 1, đa thức nguyên thuỷ mũ 16 r(x) = x64 + x4 + x3 + x + 1, đa thức nguyên thuỳ mũ 64 F trường mở rộng F2 định nghĩa đa thức p(x) với 216 phần 216 tử Mỗi phần tử F biểu diễn véc tơ nhị phân 16 bit Cho 216 ω phần tử nguyên thuỷ F cho p(ω) = 216 - F264 , trường mở rộng F2 định nghĩa đa thức f(x) với 264 phần tử Mỗi phần tử F biểu diễn véc tơ nhị phân 64 bit 264 Tr ( x) x x x x hàm lưu vết ánh xạ từ 15 - l(x) = x + x + x + x + ω , đa thức phản hồi LFSR (cũng đa thức nguyên thuỷ F ) - q ( x) x x - WGP-16(xd) = q(xd + 1) + 1, hoán vị WG-16 với d ánh xạ từ ,d 16 nguyên tố với -1 WGT-16(xd) = Tr(WGP-16(xd)), chuyển đổi WG-16 với d ánh xạ từ 16 , d nguyên tố với -1 - 32 31 22 216 11 216 11 - 1 x2 11 1 x 2 11 1 x2 11 26 1 đa thức hoán vị F 216 16 16 44 16 - Cơ sở đa thức (PB) F : Một sở đa thức F F2 sở có - dạng {1, ω, ω2, …, ω15} Cơ sở thông thường (NB) F28: Một sở bình thường F F2 216 216 216 sở có dạng { , , , } , với θ = ω11 Tự tương quan: Tự tương quan chuỗi nhị phân với chu kỳ T định nghĩa khác biệt ràng buộc không ràng buộc ánh xạ đến ánh xạ đến -1 Nếu tất đầu giai đoạn tự tương quan -1 chuỗi cho tự tương quan lý tưởng cấp hai Khoảng tuyến tính (LS): Khoảng tuyến tính hay độ phức tạp tuyến tính chuỗi nhị phân định nghĩa độ dài ghi dịch tuyến tính nhỏ (LFSR) mà sinh toàn chuỗi nhị phân Phi tuyến tính: phi tuyến tính hàm f định nghĩa khoảng cách tối thiểu từ f đến hàm affine với số lượng biến Sự miễn dịch đại số (AI): Sự miễn dịch đại số hàm f định nghĩa độ nhỏ hàm số bool g cho g tương đương với f phần bù f (tức f g ( f 1).g ) Trong điều kiện lý tưởng, phép miễn dịch đại số hàm f với độ f , làm cho miễn nhiễm với cơng đại số Ký hiệu , toán tử cộng ( XOR) Ký hiệu , toán tử nhân F 15 - - - - 216 2.1.3 Đặc tả cấu trúc mậtmã dòng WG-16 WG-16 với khóa bí mật 128-bit vector khởi tạo IV 128-bit Mậtmã dòng WG16 bao gồm LFSR 32 trạng thái với đa thức thông tin phản hồi l (x) tiếp nối mô đun chuyển đổi WG-16 với decimation d = 1057 Do đó, coi lọc phi tuyến tính trường hữu hạn F WG-16 hoạt động theo hai pha, bao gồm 216 pha khởi tạo pha thực thi Pha khởi tạo: WGP-16(x1057): Mô đun hốn vị WG-16 với Decimation d = 1057 Hình 2.3 Pha khởi tạo mậtmã dòng WG-16 Pha khởi tạo khố/IV mậtmã dòng WG-16 thể hình 2.3 45 Cho khố bí mật 128 bit K = (K127, , K0) 2, IV 128-bit IV = (IV127, , IV0)2, trạng thái bên LFSR S0, , S31 ∈ F , Si = 216 (Si, 15, , Si, 0)2 cho i = 0, , 31 Quá trình khởi tạo key/IV thực theo quy tắc đây: Si K8 i7 , , K8 i , IV8 i7 , , IV8 i )2 ,i 0,1, ,15, Si16 ,i 16,17, 31 Khi cặp khoá/IV tải vào LFSR, hệ thống chạy khoảng 64 chu kỳ đồng hồTrong chu kỳ đồng hồ, 16-bit bên trạng thái S31 gửi đến hoán vị WG-16 phi tuyến tính với decimation d = 1057 (tức mô-đun WGP-16(x1057)) đầu sử dụng làm phản hồi để cập nhật trạng thái bên LFSR Thủ tục cập nhật trạng thái LFSR theo quan hệ đệ quy: Sk 32 (11 Sk ) Sk 9 Sk 22 Sk 31 WGP 16(Sk1057 31 ),0 k 64 Sau pha khởi tạo khoá/ IV, tiếp đến pha thực thi, dòng khóa 1-bit tạo cho chu kỳ đồng hồ Pha thực thi: Pha thực thi mậtmã dòng WG-16 minh họa Hình 2.4 Trong pha thực thi, 16-bit trạng thái bên S31 gửi đến chuyển đổi phi tuyến tính WG-16 với decimation d = 1057 (tức WGT-16(x1057) ) đầu dòng khố 1bit Chỉ phản hồi pha thực thi nằm LFSR quan hệ đệ quy để cập nhật trạng thái bên LFSR đưa bên dưới: Sk 32 (11 Sk ) Sk 9 Sk 22 Sk 31 , k 64 Mô đun chuyển đổi WGT 16( x1057 ) bao gồm hai mô đun con: Mơ đun hốn vị WGP 16( x1057 ) Mơ đun tính tốn vết Tr (·) Khi mơ đun WGP 16( x1057 ) hốn vị phần tử F , mơ đun Tr (·) thực 216 việc nén 16-bit đầu vào thành bít dòng khóa WGT-16(x1057): Mơ đun chuyển đổi WG-16 với Decimation d = 1057 46 WGP-16(x1057): Mô đun hoán vị WG-16 với Decimation d = 1057 Tr(·): Mơ đun tính tốn lưu vết Hình 2.14 Pha thực thi mậtmã WG-16 Tính ngẫu nhiên dòng khố WG-16 Dòng khố tạo mậtmã dòng WG-16 có thuộc tính ngẫu nhiên sau: Dòng khố có chu kỳ 2512-1 Dòng khố cân bằng, nghĩa số lượng bit-0 nhỏ số lượng bit-1 1, chu kỳ dòng khóa Dòng khố chuỗi bit tự tương quan lý tưởng cấp hai Dòng khóa có phân bố t-tuple lý tưởng (1 ≤ t ≤ 32): đầu t-tuple có khả xảy với xác suất chu kỳ dòng khóa Khoảng cách tuyến tính dòng khóa tính tốn xác 279.046 2.1.4 Đánh giá cơng mậtmã dòng WG-16 Tấn cơng đại số Cuộc công đại số lần Courtois Meier đề xuất để công LFSR dựa sở sinh chuỗi lọc, mục tiêu tạo phương trình nhiều biến biến với độ thấp hơn, cách nhân hàm lọc đa thức bậc thấp Cuộc công đại số tạo hệ phương trình phi tuyến tính cho nhiều dòng khố để phục hồi trạng thái bên LFSR Hệ số miễn dịch đại số WGT-16(x1057) Theo công đại số, độ phức tạp thời gian liệu cần để khôi phục lại trạng 512 thái nội LFSR tương ứng 64 log72 512 56.622 Để thực 2155.764 2 công đại số nhanh vào mậtmã dòng WG-16, ta cần phải tìm hai đa thức đa biến g h với độ e d (e