Nghiên cứu họ hệ mật WG trong mật mã hạng nhẹ (Luận văn thạc sĩ)Nghiên cứu họ hệ mật WG trong mật mã hạng nhẹ (Luận văn thạc sĩ)Nghiên cứu họ hệ mật WG trong mật mã hạng nhẹ (Luận văn thạc sĩ)Nghiên cứu họ hệ mật WG trong mật mã hạng nhẹ (Luận văn thạc sĩ)Nghiên cứu họ hệ mật WG trong mật mã hạng nhẹ (Luận văn thạc sĩ)Nghiên cứu họ hệ mật WG trong mật mã hạng nhẹ (Luận văn thạc sĩ)Nghiên cứu họ hệ mật WG trong mật mã hạng nhẹ (Luận văn thạc sĩ)Nghiên cứu họ hệ mật WG trong mật mã hạng nhẹ (Luận văn thạc sĩ)Nghiên cứu họ hệ mật WG trong mật mã hạng nhẹ (Luận văn thạc sĩ)Nghiên cứu họ hệ mật WG trong mật mã hạng nhẹ (Luận văn thạc sĩ)
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ên cứ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ứu họ hệ mật WG mật mã hạng nhẹ” thực hướng dẫn TS Hồ Văn Canh Trong toàn nội dung nghiên cứu luận văn, vấn đề trình bày tìm hiểu nghiên cứ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ẬT WG 11 1.1 Lịch sử mật mã 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ật WG [3],[5] 22 1.3.1 Cơ sở 22 1.3.2 Nguyên tắc hoạt động họ hệ mật WG 23 1.3.3 Khởi tạo khóa hoạt động mật mã 27 1.4 Phân tích họ hệ mật WG [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ật WG [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ật mã dòng WG-8 38 2.1.4 Đánh giá công mật mã 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ật mã dòng WG-16 45 2.1.4 Đánh giá cơng mật mã dòng WG-16 47 CHƯƠNG ĐỀ XUẤT CẢI TIẾN HỆ MẬT WG – 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ÊN CỨ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ật mã 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ật mã WG 28 Hình 1.12 Hệ thống RFID 35 Hình 2.1 Pha thực thi mật mã WG-8 40 Hình 2.2 Pha khởi tạo mật mã dòng WG-16 45 Hình 2.3 Pha thực thi mật mã 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ẬT MÃ 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ật hà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ật mã 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ật mã Đó 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ật mã hệ thống RFID nhiệm vụ dễ dàng Do đó, việc thiết kế thuật tốn mật mã giao thức đề xuất mật mã học hạng nhẹ Để 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ạng nhẹ 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ên cứu gần cho thấy mật mã dòng u cầu tài ngun tính tốn diện tích, lượng hiệu so với mật mã 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ật WG đánh giá hệ mật có độ bảo mật an tồn cao hiệu nhiều so với hệ mật mã hạng nhẹ khác Trong phạm vi luận văn này, đặt vấn đề nghiên cứu ứng dụng mật mã 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ên cứu chuyên sâu họ hệ mật WG mật mã 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ật mã dòng WG-16 WG-8 Phần thực nghiệm sử dụng sở lý thuyết cài đặt mật mã 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ên cứu công họ hệ mật mã WG - Ứng dụng mật mã 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ật WG 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 ... xin cam kết đạt luận văn Nghiên cứu họ hệ mật WG mật mã hạng nhẹ thực hướng dẫn TS Hồ Văn Canh Trong toàn nội dung nghiên cứu luận văn, vấn đề trình bày tìm hiểu nghiên cứu cá nhân tơi trích... - Nghiên cứu công họ hệ mật mã WG - Ứng dụng mật mã 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ật WG Chương 2: Các hệ mật. .. 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ật WG đánh giá hệ mật có độ bảo mật an toàn cao hiệu nhiều so với hệ mật mã hạng nhẹ