Tổng quan nghiên cứu

Sự bùng nổ của kỷ nguyên Internet vạn vật (IoT) đã thúc đẩy mạng cảm biến không dây (WSN) phát triển mạnh mẽ với quy mô dự kiến vượt mốc 50 tỷ thiết bị kết nối toàn cầu. Mạng WSN đóng vai trò then chốt trong các ứng dụng giám sát y tế, quan trắc môi trường và an ninh quốc phòng. Tuy nhiên, các nút cảm biến luôn bị hạn chế nghiêm trọng về năng lượng pin, dung lượng bộ nhớ RAM/ROM và năng lực tính toán của vi điều khiển. Trong khi đó, việc áp dụng các hệ mã hóa khóa đối xứng truyền thống cho mạng quy mô lớn gặp phải thách thức lớn khi mỗi cặp nút cần một khóa riêng, đòi hỏi toàn mạng phải lưu trữ tới N(N-1)/2 khóa (ví dụ một mạng 100 nút cần thiết lập 4950 khóa bí mật riêng biệt).

Nhằm giải quyết triệt để nút thắt này, luận văn thạc sĩ chuyên ngành Kỹ thuật điện tử tại Trường Đại học Công nghệ – Đại học Quốc gia Hà Nội đã tập trung nghiên cứu giải pháp đảm bảo an toàn truyền tin dựa trên nguyên lý chữ ký số, chứng chỉ số và mô hình phân phối khóa Blom. Mục tiêu cụ thể của đề tài là phân tích các hạn chế của mô hình Blom sử dụng ma trận Vandermonde nguyên bản, từ đó đề xuất cấu trúc ma trận cải tiến nhằm tối ưu hóa bộ nhớ và tốc độ xử lý. Phạm vi nghiên cứu tập trung vào mô phỏng các mạng cảm biến từ 50 đến 500 nút hoạt động trên trường hữu hạn Galois với số nguyên tố q bằng 1181. Ý nghĩa thực tiễn của công trình thể hiện qua việc giảm hơn 52% thời gian tính toán khóa và tiết kiệm tối đa không gian lưu trữ trên các thiết bị nhúng có tài nguyên giới hạn.

Cơ sở lý thuyết và phương pháp nghiên cứu

Khung lý thuyết áp dụng

Nghiên cứu được xây dựng dựa trên nền tảng mật mã học hiện đại, bao gồm hệ mã hóa đối xứng (mã hóa khối AES 128-bit, DES 64-bit và mã hóa luồng RC4) cùng hệ mã hóa bất đối xứng do Diffie và Hellman đề xuất năm 1976. Các khái niệm trọng tâm bao gồm chữ ký số dựa trên hàm băm một chiều SHA để bảo đảm tính toàn vẹn và chống chối bỏ, cùng chứng chỉ số do các cơ quan thẩm quyền xác thực (CA) cấp nhằm định danh nút mạng.

Đặc biệt, khung lý thuyết cốt lõi của đề tài là mô hình phân phối khóa Blom ra đời năm 1985. Mô hình này cho phép hai nút bất kỳ tự thiết lập khóa chung thông qua ma trận bí mật đối xứng S kích thước (t+1) x (t+1) và ma trận công khai P kích thước (t+1) x n, với n là số nút mạng và t là chỉ số an toàn. Khóa bí mật riêng của mỗi nút tương ứng với một hàng trong ma trận A = (S.P)^T, và khóa phiên chung K giữa hai nút i và j được tính theo công thức tích vô hướng K_ij = A_i . P_j = K_ji mod q.

Phương pháp nghiên cứu

Nghiên cứu sử dụng phương pháp thực nghiệm mô phỏng định lượng thông qua chương trình chuyên dụng được xây dựng trên nền tảng NetBeans IDE và ngôn ngữ lập trình Java. Cỡ mẫu thực nghiệm bao gồm 10 kịch bản quy mô mạng mở rộng từ 50 đến 500 nút cảm biến, với bước tăng cố định 50 nút cho mỗi lần đánh giá. Phương pháp chọn mẫu áp dụng thuật toán sinh ma trận ngẫu nhiên độc lập tuyến tính trên trường số nguyên tố hữu hạn q = 1181, đồng thời thiết lập chỉ số an toàn t phụ thuộc trực tiếp vào quy mô mạng theo công thức t = n/2 + 1 (ví dụ mạng 500 nút có chỉ số an toàn t = 251).

Lý do lựa chọn phương pháp mô phỏng thuật toán trên máy tính thay vì triển khai phần cứng vật lý quy mô nhỏ là nhằm kiểm soát chính xác các biến số môi trường, đồng thời đo lường chính xác thời gian tính toán khóa ở cấp độ centigiây (0,01 giây). Mỗi kịch bản thử nghiệm được lặp lại 100 lần liên tục để tính giá trị trung bình toán học, triệt tiêu sai số ngẫu nhiên của bộ vi xử lý và bảo đảm độ tin cậy tuyệt đối cho các kết luận học thuật.

Kết quả nghiên cứu và thảo luận

Những phát hiện chính

Quá trình mô phỏng thực nghiệm và xử lý dữ liệu đã chỉ ra ba phát hiện quan trọng về hiệu năng của mô hình Blom và các cấu trúc ma trận cải tiến:

Thứ nhất, mô hình Blom nguyên bản sử dụng ma trận công khai Vandermonde bộc lộ sự suy giảm hiệu năng rõ rệt khi mạng mở rộng. Thời gian tính toán khóa tăng theo cấp số nhân, từ khoảng 15 centigiây ở quy mô 50 nút lên tới xấp xỉ 280 centigiây khi mạng đạt 500 nút cảm biến.

Thứ hai, việc thay thế ma trận Vandermonde bằng các dạng ma trận đặc biệt như ma trận kề Adjacency, ma trận Hadamard, ma trận ngẫu nhiên và đặc biệt là ma trận nhị phân do tác giả đề xuất đã tạo ra bước đột phá về tốc độ. Ở quy mô 500 nút, thời gian tính toán của các mô hình cải tiến chỉ dao động từ 125 đến 135 centigiây, mang lại độ lợi thời gian tính toán vượt mốc 140 centigiây (tương đương mức cắt giảm hơn 52% độ trễ xử lý).

Thứ ba, ma trận nhị phân cải tiến giúp tối ưu hóa bộ nhớ nút cảm biến vượt bậc. Thay vì phải lưu trữ các phần tử số nguyên lũy thừa bậc cao n^t mod q như trong ma trận Vandermonde, nút mạng chỉ cần lưu các giá trị nhị phân 0 và 1 hoặc địa chỉ các phần tử khác 0, giảm đáng kể dung lượng bộ nhớ tĩnh trên chip vi điều khiển.

Thảo luận kết quả

Các kết quả nghiên cứu được minh họa trực quan qua hệ thống đồ thị tương quan thời gian tính toán và độ lợi thời gian theo số lượng nút mạng (từ 50 đến 500 nút) cùng các bảng dữ liệu ma trận khóa đối xứng K mod q. Phân tích nguyên nhân cho thấy, các phần tử trong ma trận Vandermonde có độ lớn tăng nhanh theo bậc số mũ, khiến phép nhân ma trận đối xứng S và P đòi hỏi khối lượng xử lý lớn trên trường số nguyên. Ngược lại, ma trận nhị phân biến các phép nhân phức tạp thành các phép cộng logic đơn giản, từ đó rút ngắn chu kỳ lệnh của CPU.

So với các công bố quốc tế về ma trận Hadamard hay ma trận kề đối xứng, mô hình ma trận nhị phân có hướng do tác giả đề xuất đạt hiệu năng tương đương về mặt thời gian nhưng mang lại tính linh hoạt cao hơn khi thêm mới hoặc cập nhật định danh nút mạng (ID). Kết quả này khẳng định tính khả thi của việc ứng dụng các nguyên lý chữ ký số và chứng chỉ số vào các hệ thống mạng cảm biến phân tán mà không làm quá tải phần cứng.

Đề xuất và khuyến nghị

Từ các phát hiện thực nghiệm, luận văn đưa ra bốn nhóm giải pháp kỹ thuật có tính ứng dụng cao cho các hệ sinh thái IoT:

Một là, chuyển đổi cấu trúc ma trận công khai sang dạng ma trận nhị phân ngẫu nhiên độc lập tuyến tính đối với toàn bộ các hệ thống WSN có quy mô trên 100 nút. Mục tiêu là cắt giảm tối thiểu 50% thời gian thiết lập khóa liên lạc ban đầu trong lộ trình từ 3 đến 6 tháng tới, do các kỹ sư an toàn thông tin và thiết kế nhúng chủ trì.

Hai là, chuẩn hóa quy trình bắt tay và xác thực hai bước mô phỏng chứng chỉ số giữa nút gốc (Sink Node/Base Station) và nút cảm biến mới gia nhập mạng. Mục tiêu là đạt tỷ lệ phát hiện và ngăn chặn nút giả mạo 100%, triển khai trong vòng 6 tháng bởi đội ngũ quản trị an ninh mạng doanh nghiệp.

Ba là, thiết lập chính sách tự động cập nhật lại ID và xoay vòng ma trận khóa phiên theo ngưỡng an toàn t = n/2 + 1 định kỳ 12 tháng một lần. Giải pháp này giúp bảo vệ toàn bộ không gian khóa của mạng ngay cả khi có dưới t+1 nút bị đối phương tấn công chiếm quyền điều khiển vật lý, do các đơn vị vận hành hạ tầng viễn thông thực hiện.

Bốn là, tích hợp trực tiếp thuật toán Blom ma trận nhị phân vào các hệ điều hành thời gian thực mã nguồn mở cho thiết bị IoT (như FreeRTOS, Contiki-NG). Mục tiêu là giảm 35% điện năng tiêu thụ khi truyền nhận dữ liệu, thực hiện trong khung thời gian 12 đến 18 tháng thông qua sự phối hợp giữa các viện nghiên cứu và nhà sản xuất phần cứng.

Đối tượng nên tham khảo luận văn

Nội dung và kết quả của luận văn mang lại giá trị thiết thực cho bốn nhóm đối tượng chuyên môn:

Nhóm học viên cao học và nghiên cứu sinh chuyên ngành Kỹ thuật Điện tử, Viễn thông và Khoa học Máy tính: Khai thác mô hình toán học ma trận, phương pháp phân phối khóa đối xứng và quy trình mô phỏng thuật toán bằng ngôn ngữ Java để phát triển các đề tài nghiên cứu chuyên sâu.

Nhóm kỹ sư phát triển hệ thống nhúng và thiết bị IoT: Vận dụng cấu trúc ma trận nhị phân để tối ưu hóa bộ nhớ RAM/ROM và rút ngắn thời gian xử lý mã hóa trên các dòng vi điều khiển 8-bit và 32-bit công suất thấp.

Nhóm chuyên gia an toàn thông tin và kiến trúc sư an ninh mạng: Ứng dụng mô hình phân phối khóa tập trung KDC kết hợp cơ chế xác thực chứng chỉ số phân tán để bảo vệ mạng cảm biến trong các môi trường nhạy cảm như quân sự, quan trắc đê điều và theo dõi bệnh nhân từ xa.

Nhóm cán bộ quản lý kỹ thuật và chủ đầu tư dự án công nghệ: Tham khảo các tiêu chuẩn đánh giá hiệu năng và chi phí tài nguyên để lựa chọn giải pháp bảo mật tối ưu cho hạ tầng đô thị thông minh và nhà máy sản xuất tự động hóa.

Câu hỏi thường gặp

Mô hình phân phối khóa Blom giải quyết vấn đề gì trong mạng cảm biến không dây?

Mô hình Blom giải quyết triệt để bài toán lưu trữ và trao đổi khóa đối xứng trên mạng cảm biến quy mô lớn. Thay vì mỗi nút phải lưu hàng ngàn khóa bí mật riêng của toàn mạng, nút mạng chỉ cần lưu duy nhất một hàng trong ma trận khóa riêng và một cột trong ma trận công khai để tự tính toán khóa phiên an toàn với bất kỳ nút nào.

Tại sao ma trận Vandermonde nguyên bản lại gây tắc nghẽn tính toán khi mạng mở rộng?

Ma trận Vandermonde chứa các phần tử có bậc lũy thừa tăng nhanh theo chỉ số an toàn t (dạng n^t). Khi mạng mở rộng lên 500 nút với t = 251, các phép toán nhân ma trận số lớn trên trường hữu hạn làm tăng khối lượng tính toán của nút gốc lên tới 280 centigiây, gây chậm trễ nghiêm trọng trong việc phân phối khóa.

Ma trận nhị phân cải tiến mang lại ưu thế gì cho phần cứng nút cảm biến?

Ma trận nhị phân chỉ bao gồm các giá trị 0 và 1, giúp chuyển đổi các phép nhân đại số phức tạp thành các phép toán logic cộng và dịch bit nhanh chóng. Nhờ đó, thời gian tính toán giảm hơn 52%, đồng thời bộ nhớ chỉ cần lưu vị trí tọa độ các bit 1 thay vì toàn bộ ma trận số nguyên lớn.

Chỉ số an toàn t có ý nghĩa như thế nào trong việc chống tấn công mạng?

Chỉ số an toàn t đại diện cho ngưỡng bảo mật tối đa của mạng. Toàn bộ không gian khóa của hệ thống chỉ bị giải mã hoàn toàn khi kẻ tấn công chiếm đoạt và bẻ khóa thành công ít nhất t+1 nút mạng. Việc thiết lập t = n/2 + 1 bảo đảm mạng vẫn an toàn ngay cả khi hơn 50% số nút bị xâm nhập.

Luận văn ứng dụng chữ ký số và chứng chỉ số trong mạng WSN như thế nào?

Luận văn mô phỏng cơ chế chứng chỉ số thông qua định danh duy nhất (ID) do nút gốc cấp phát dựa trên thông số phần cứng của nhà sản xuất để xác thực nút tin cậy. Đồng thời, khóa chung được tính toán độc lập ở hai đầu truyền nhận và gửi ngược lại nút gốc kiểm tra đóng vai trò như một chữ ký số chống giả mạo.

Kết luận

  • Luận văn đã hệ thống hóa toàn diện cơ sở lý thuyết về mật mã học, mã hóa đối xứng, mã hóa bất đối xứng và các thách thức an ninh đặc thù trên mạng cảm biến không dây (WSN).
  • Phân tích sâu sắc cơ chế hoạt động của mô hình phân phối khóa Blom, chỉ rõ điểm nghẽn hiệu năng khi sử dụng ma trận Vandermonde truyền thống trong không gian mạng quy mô lớn.
  • Đề xuất thành công giải pháp thay thế bằng ma trận nhị phân ngẫu nhiên độc lập tuyến tính, giúp tối ưu hóa dung lượng lưu trữ bộ nhớ và giảm hơn 52% thời gian tính toán khóa phiên.
  • Xây dựng chương trình mô phỏng độc lập trên nền tảng NetBeans Java, kiểm chứng chính xác độ lợi thời gian tính toán qua 100 lần thử nghiệm trên mạng quy mô từ 50 đến 500 nút cảm biến.
  • Đóng góp giải pháp công nghệ có tính ứng dụng cao, mở đường cho việc hiện thực hóa các giao thức an toàn thông tin nhẹ trên phần cứng thiết bị nhúng IoT trong giai đoạn 2026-2027.

Công trình là tài liệu tham khảo giá trị cho các nhà nghiên cứu, kỹ sư phần mềm nhúng và chuyên gia bảo mật đang tìm kiếm giải pháp bảo vệ dữ liệu toàn diện cho hệ sinh thái kết nối vạn vật. Hãy áp dụng ngay mô hình ma trận cải tiến này để nâng cao năng lực bảo mật và tối ưu hóa tài nguyên cho hệ thống mạng cảm biến của bạn.