Nghiên cứu thuật toán mật mã hạng nhẹ present và đề xuất ứng dụng bảo mật dữ liệu trong hệ thống nhúng

Chuyên khảo toán học phân tích Nghiên cứu thuật toán mật mã hạng nhẹ present và đề xuất ứng dụng bảo mật dữ liệu trong hệ thống, đánh giá các khía cạnh quan trọng, đề xuất hướng

• Tác giả: Nguyen Thanh Long
• Trường học: Đại Học Bách Khoa Hà Nội
• Chuyên ngành: Thạc Sĩ
• Đề tài: Nghiên Cứu Thuật Toán Mật Mã Hạng Nhẹ PRESENT Và Ứng Dụng Bảo Mật Dữ Liệu
• Loại tài liệu: Luận Văn
• Năm xuất bản: 2023
• Địa điểm: Hà Nội

Mục lục chi tiết

• LỜI CAM ĐOAN
• 1. CHƯƠNG 1: TỔNG QUAN VỀ HỆ THỐNG NHÚNG
• 1.1. Khái quát về hệ thống nhúng
• 1.2. Khái niệm về hệ thống nhúng
• 1.3. Lịch sử phát triển của hệ thống nhúng
• 1.4. Đặc điểm của hệ thống nhúng
• 1.5. Các thành phần cơ bản trong cấu trúc phần cứng hệ thống nhúng
• 1.6. Mô hình tổng quát của một hệ thống nhúng
• 1.7. An toàn cho hệ thống nhúng
• 1.8. Cách tiếp cận phần mềm nhúng an toàn
• 1.9. Cách tiếp cận phần cứng nhúng an toàn
• 1.10. Kết luận chương 1
• 2. CHƯƠNG 2: THUẬT TOÁN MẬT MÃ HẠNG NHẸ
• 2.1. Khái quát về mật mã hạng nhẹ
• 2.2. Một số khái niệm cơ bản
• 2.3. Đặc điểm của mật mã hạng nhẹ
• 2.4. Phân loại của mật mã hạng nhẹ
• 2.5. Nguyên lý thiết kế thuật toán mật mã hạng nhẹ
• 2.6. Các nguyên thủy mật mã hạng nhẹ
• 2.7. Ứng dụng mật mã hạng nhẹ
• 2.8. Mật mã khối hạng nhẹ
• 2.9. Ý tưởng thiết kế thuật toán mã khối hạng nhẹ
• 2.10. Một số hệ mật mã khối hạng nhẹ
• 2.11. Thuật toán PRESENT
• 2.12. Vấn đề thiết kế cho PRESENT
• 2.13. Mô tả sơ đồ thuật toán mã hóa của PRESENT
• 2.14. Mô tả sơ đồ thuật toán giải mã của PRESENT
• 2.15. Kết luận chương 2
• 3. CHƯƠNG 3: THỰC HIỆN MÔ PHỎNG THUẬT TOÁN PRESENT BẢO MẬT DỮ LIỆU TRONG HỆ THỐNG NHÚNG
• 3.1. Mô tả yêu cầu của bài toán
• 3.2. Phương pháp thực hiện và kết quả
• 3.3. Giới thiệu GCC
• 3.4. Giới thiệu Vim
• 3.5. Cài đặt gói make trong ubuntu
• 3.6. Thực hiện biên dịch mã nguồn PRESENT
• 3.7. Đánh giá và nhận xét
• TÀI LIỆU THAM KHẢO

Tóm tắt

I. Giới thiệu về Thuật Toán Mật Mã Hạng Nhẹ PRESENT

Trong bối cảnh công nghệ ngày càng phát triển, đặc biệt là sự bùng nổ của IoT security và các thiết bị nhúng, nhu cầu về bảo mật dữ liệu trở nên cấp thiết hơn bao giờ hết. Tuy nhiên, các thiết bị này thường bị hạn chế về tài nguyên tính toán, năng lượng và bộ nhớ. Do đó, các thuật toán mật mã truyền thống như AES hay DES trở nên không phù hợp. Thuật toán mật mã hạng nhẹ ra đời để giải quyết vấn đề này, cung cấp các giải pháp bảo mật hiệu quả mà vẫn tiết kiệm tài nguyên. PRESENT là một trong những thuật toán mật mã hạng nhẹ tiêu biểu, được đánh giá cao về hiệu năng và tính bảo mật, đặc biệt phù hợp cho các ứng dụng trong hệ thống nhúng. Nghiên cứu và triển khai PRESENT là một hướng đi quan trọng để đảm bảo an toàn thông tin cho các thiết bị resource-constrained devices.

1.1. Tổng quan về Mật Mã Hạng Nhẹ và Yêu cầu Bảo Mật

Mật mã hạng nhẹ (lightweight cryptography) là một lĩnh vực nghiên cứu quan trọng, tập trung vào việc phát triển các thuật toán mật mã có thể chạy hiệu quả trên các thiết bị với tài nguyên hạn chế. Các thiết bị này bao gồm thiết bị nhúng, IoT security, và các resource-constrained devices. Yêu cầu bảo mật dữ liệu trên các thiết bị này ngày càng tăng do sự gia tăng của các cuộc tấn công mạng nhằm vào các thiết bị này. Tiêu chuẩn mật mã cần đáp ứng các yêu cầu về hiệu năng, kích thước mã, mức tiêu thụ năng lượng và khả năng chống lại các cuộc tấn công. NIST lightweight cryptography standardization process đang nỗ lực để đưa ra các tiêu chuẩn cho lĩnh vực này.

1.2. Thuật Toán PRESENT Lựa Chọn Tối Ưu cho Hệ Thống Nhúng

PRESENT là một thuật toán mã hóa đối xứng thuộc loại block cipher, được thiết kế đặc biệt để đáp ứng các yêu cầu của mật mã hạng nhẹ. Thuật toán này có cấu trúc đơn giản, dễ dàng triển khai trên cả hardware implementation và software implementation. Ưu điểm của PRESENT là kích thước nhỏ, tiêu thụ ít năng lượng và có hiệu năng tốt trên các thiết bị có tài nguyên hạn chế. Do đó, PRESENT là một lựa chọn tối ưu cho việc bảo mật cho IoT và bảo mật cho thiết bị nhúng. Ưu điểm PRESENT giúp nó trở thành một ứng cử viên sáng giá trong các ứng dụng đòi hỏi tính bảo mật cao và hiệu năng tốt.

II. Phân Tích Chi Tiết Thuật Toán Mật Mã Hạng Nhẹ PRESENT

Thuật toán PRESENT là một cipher khối lặp sử dụng cấu trúc Substitution Permutation Network (SPN). Thuật toán hoạt động trên các khối dữ liệu 64-bit và sử dụng khóa 80-bit hoặc 128-bit. Quá trình mã hóa bao gồm nhiều vòng lặp, mỗi vòng bao gồm một lớp thay thế (S-box), một lớp hoán vị (P-layer) và một phép cộng khóa vòng. Thiết kế của PRESENT tập trung vào sự đơn giản và hiệu quả, giúp nó phù hợp với các môi trường resource-constrained devices. Tuy nhiên, sự đơn giản này cũng đặt ra những thách thức về security analysis và khả năng chống lại các cuộc tấn công cryptanalysis. Việc phân tích PRESENT một cách kỹ lưỡng là rất quan trọng để đảm bảo tính an toàn của nó trong các ứng dụng thực tế.

2.1. Cấu Trúc và Nguyên Lý Hoạt Động của PRESENT

Thuật toán PRESENT hoạt động theo cấu trúc Substitution Permutation Network (SPN). Mỗi vòng lặp bao gồm ba bước chính: thay thế (S-box), hoán vị (P-layer), và cộng khóa vòng. S-box là một bảng tra cứu phi tuyến tính, thực hiện việc thay thế các bit đầu vào bằng các bit đầu ra. P-layer là một phép hoán vị bit, thực hiện việc xáo trộn vị trí của các bit trong khối dữ liệu. Cộng khóa vòng là phép XOR khóa vòng với khối dữ liệu. Số lượng vòng lặp trong PRESENT phụ thuộc vào độ dài khóa (80-bit hoặc 128-bit). Cấu trúc này giúp PRESENT đạt được sự cân bằng giữa hiệu năng và tính bảo mật. Tham khảo sơ đồ thuật toán mã hóa của PRESENT trong tài liệu gốc để hiểu rõ hơn về quy trình này.

2.2. Đánh Giá Tính Bảo Mật và Khả Năng Chống Tấn Công của PRESENT

Đánh giá PRESENT về tính bảo mật là một quá trình phức tạp, đòi hỏi việc phân tích khả năng chống lại các cuộc tấn công mật mã khác nhau. Các cuộc tấn công phổ biến bao gồm linear cryptanalysis, differential cryptanalysis, side-channel attacks (timing attacks, power analysis, correlation power analysis (CPA), differential power analysis (DPA)). Mặc dù PRESENT đã chứng minh khả năng chống lại một số cuộc tấn công, nhưng vẫn còn nhiều nghiên cứu đang được tiến hành để khám phá các điểm yếu tiềm ẩn. Việc sử dụng các kỹ thuật phòng thủ chống lại side-channel attacks là rất quan trọng để đảm bảo tính an toàn của PRESENT trong các ứng dụng thực tế.

III. Ứng Dụng Thực Tiễn của PRESENT Trong Bảo Mật Dữ Liệu

Thuật toán PRESENT có nhiều ứng dụng thực tiễn trong lĩnh vực bảo mật dữ liệu, đặc biệt là trong các môi trường resource-constrained devices. Một số ứng dụng tiêu biểu bao gồm bảo mật cho IoT, bảo mật cho thiết bị nhúng, RFID (Radio Frequency Identification), và các hệ thống cảm biến không dây. Trong các ứng dụng này, PRESENT cung cấp một giải pháp mã hóa hiệu quả, giúp bảo vệ dữ liệu khỏi các truy cập trái phép và đảm bảo tính toàn vẹn của dữ liệu. Việc triển khai PRESENT cần được thực hiện cẩn thận để đảm bảo rằng thuật toán được cấu hình và sử dụng đúng cách, từ đó tối ưu hóa hiệu năng và tính bảo mật. Xem xét ứng dụng PRESENT trong hệ thống nhúng thực tế để có cái nhìn sâu sắc về hiệu quả của nó.

3.1. Triển Khai PRESENT Trong Hệ Thống Nhúng và IoT security

Triển khai PRESENT trong hệ thống nhúng và IoT security đòi hỏi sự chú ý đến các yếu tố như kích thước mã, mức tiêu thụ năng lượng, và hiệu năng. Có hai phương pháp triển khai chính: hardware implementation và software implementation. Hardware implementation thường cho hiệu năng tốt hơn, nhưng đòi hỏi chi phí cao hơn. Software implementation linh hoạt hơn và dễ dàng cập nhật, nhưng có thể chậm hơn. Việc lựa chọn phương pháp triển khai phù hợp phụ thuộc vào yêu cầu cụ thể của ứng dụng. Cần xem xét các ràng buộc về tài nguyên và yêu cầu bảo mật để đưa ra quyết định tối ưu.

3.2. Case Study Ứng Dụng PRESENT trong Mạng Cảm Biến Không Dây

Mạng cảm biến không dây (Wireless Sensor Networks - WSNs) là một ví dụ điển hình về môi trường resource-constrained devices mà PRESENT có thể được ứng dụng hiệu quả. Trong WSNs, các cảm biến thường có tài nguyên hạn chế về năng lượng, bộ nhớ và khả năng tính toán. PRESENT có thể được sử dụng để mã hóa dữ liệu truyền giữa các cảm biến và trạm gốc, đảm bảo tính bảo mật và riêng tư của dữ liệu. Nghiên cứu cho thấy rằng PRESENT có thể đạt được hiệu năng tốt trên các cảm biến WSNs, với mức tiêu thụ năng lượng thấp và độ trễ chấp nhận được. Điều này chứng minh rằng PRESENT là một giải pháp bảo mật phù hợp cho WSNs.

IV. So Sánh PRESENT với Các Thuật Toán Mật Mã Hạng Nhẹ Khác

So sánh PRESENT với các thuật toán khác như AES, DES, và các thuật toán mật mã hạng nhẹ khác là rất quan trọng để đánh giá hiệu quả và tính phù hợp của nó cho các ứng dụng khác nhau. Mặc dù AES là một tiêu chuẩn mật mã phổ biến, nó có thể không phù hợp cho các thiết bị resource-constrained devices. PRESENT thường có hiệu năng tốt hơn AES trên các thiết bị này, với kích thước mã nhỏ hơn và mức tiêu thụ năng lượng thấp hơn. Tuy nhiên, AES có thể cung cấp mức bảo mật cao hơn trong một số trường hợp. Việc lựa chọn thuật toán phù hợp phụ thuộc vào sự cân bằng giữa hiệu năng, tính bảo mật và các ràng buộc về tài nguyên.

4.1. So sánh Hiệu Năng và Mức Tiêu Thụ Năng Lượng của PRESENT

Hiệu năng thuật toán mật mã và mức tiêu thụ năng lượng là hai yếu tố quan trọng cần xem xét khi so sánh PRESENT với các thuật toán khác. Các thử nghiệm cho thấy rằng PRESENT có thể đạt được hiệu năng tốt trên các thiết bị resource-constrained devices, với thời gian mã hóa và giải mã tương đối ngắn. Mức tiêu thụ năng lượng của PRESENT cũng thường thấp hơn so với các thuật toán khác như AES. Tuy nhiên, hiệu năng và mức tiêu thụ năng lượng có thể thay đổi tùy thuộc vào phương pháp triển khai (hardware implementation hoặc software implementation) và cấu hình của thiết bị.

4.2. Phân Tích Ưu Nhược Điểm của PRESENT so với AES và DES

Phân tích PRESENT so với AES và DES cho thấy những ưu nhược điểm khác nhau. PRESENT có ưu điểm về kích thước nhỏ, mức tiêu thụ năng lượng thấp và hiệu năng tốt trên các thiết bị resource-constrained devices. Tuy nhiên, PRESENT có thể có mức bảo mật thấp hơn so với AES. DES, mặc dù đã lỗi thời, vẫn được sử dụng trong một số ứng dụng, nhưng nó có kích thước khóa ngắn và dễ bị tấn công. Việc lựa chọn thuật toán phù hợp phụ thuộc vào yêu cầu cụ thể của ứng dụng, bao gồm cả yêu cầu về hiệu năng, tính bảo mật và các ràng buộc về tài nguyên. Xem xét các tài liệu tham khảo để có cái nhìn toàn diện hơn về so sánh PRESENT với các thuật toán khác.

V. Kết Luận và Hướng Phát Triển Nghiên Cứu về PRESENT

PRESENT là một thuật toán mật mã hạng nhẹ tiềm năng, phù hợp cho các ứng dụng trong môi trường resource-constrained devices. Mặc dù đã có nhiều nghiên cứu và triển khai về PRESENT, vẫn còn nhiều hướng phát triển tiềm năng. Các nghiên cứu trong tương lai có thể tập trung vào việc cải thiện tính bảo mật của PRESENT, phát triển các phương pháp phòng thủ chống lại side-channel attacks, và khám phá các ứng dụng mới của PRESENT trong các lĩnh vực như IoT security, bảo mật cho thiết bị nhúng, và mạng cảm biến không dây. Việc tiếp tục nghiên cứu và phát triển PRESENT là rất quan trọng để đảm bảo an toàn thông tin cho các thiết bị và hệ thống trong tương lai.

5.1. Tóm Tắt Kết Quả Nghiên Cứu và Đánh Giá về PRESENT

Nghiên cứu về PRESENT đã cho thấy rằng thuật toán này có nhiều ưu điểm, bao gồm kích thước nhỏ, mức tiêu thụ năng lượng thấp và hiệu năng tốt trên các thiết bị resource-constrained devices. Tuy nhiên, PRESENT cũng có một số hạn chế, bao gồm mức bảo mật có thể thấp hơn so với các thuật toán khác như AES. Việc đánh giá PRESENT cần được thực hiện một cách cẩn thận, xem xét cả ưu điểm và nhược điểm, để đảm bảo rằng thuật toán được sử dụng phù hợp với yêu cầu cụ thể của ứng dụng.

5.2. Đề Xuất Hướng Nghiên Cứu Mới và Phát Triển PRESENT trong Tương Lai

Trong tương lai, các nghiên cứu về PRESENT có thể tập trung vào việc cải thiện tính bảo mật, phát triển các phương pháp phòng thủ chống lại side-channel attacks, và khám phá các ứng dụng mới trong các lĩnh vực như IoT security, bảo mật cho thiết bị nhúng, và mạng cảm biến không dây. Ngoài ra, cần có thêm các nghiên cứu về cryptanalysis để tìm ra các điểm yếu tiềm ẩn của PRESENT. Việc tiếp tục nghiên cứu và phát triển PRESENT là rất quan trọng để đảm bảo an toàn thông tin cho các thiết bị và hệ thống trong tương lai. Việc nghiên cứu thêm về hiệu năng thuật toán mật mã cũng rất quan trọng.

Nội dung chính

Tổng quan nghiên cứu

Hệ thống nhúng ngày càng trở nên phổ biến và đóng vai trò quan trọng trong nhiều lĩnh vực như điện tử tiêu dùng, tự động hóa công nghiệp, y tế sinh học, truyền thông dữ liệu và viễn thông. Theo ước tính, các thiết bị nhúng chiếm tỷ lệ lớn trong tổng số thiết bị điện tử hiện nay, với yêu cầu ngày càng cao về hiệu suất, độ tin cậy và đặc biệt là bảo mật dữ liệu. Tuy nhiên, các hệ thống này thường bị giới hạn về tài nguyên như khả năng tính toán, dung lượng bộ nhớ và năng lượng tiêu thụ, gây khó khăn trong việc áp dụng các thuật toán mật mã truyền thống vốn đòi hỏi tài nguyên lớn.

Mật mã hạng nhẹ (Lightweight Cryptography) xuất hiện như một giải pháp phù hợp cho các thiết bị nhúng với tài nguyên hạn chế. Tiêu chuẩn ISO/IEC 29192-2 đã công nhận thuật toán mã khối hạng nhẹ PRESENT là một trong những chuẩn mật mã tiêu biểu cho các thiết bị này. Luận văn tập trung nghiên cứu thuật toán mật mã hạng nhẹ PRESENT và đề xuất ứng dụng bảo mật dữ liệu trong hệ thống nhúng, nhằm đáp ứng yêu cầu bảo mật đồng thời tối ưu hóa chi phí và hiệu suất.

Phạm vi nghiên cứu tập trung vào việc phân tích cấu trúc, nguyên lý thiết kế và thực hiện mô phỏng thuật toán PRESENT trên nền tảng hệ thống nhúng, với dữ liệu thu thập và mô phỏng thực hiện trong năm 2023 tại Đại học Bách Khoa Hà Nội. Mục tiêu chính là đánh giá hiệu quả bảo mật, chi phí phần cứng và phần mềm, từ đó đề xuất các giải pháp ứng dụng phù hợp trong thực tế. Nghiên cứu có ý nghĩa quan trọng trong việc phát triển các hệ thống nhúng an toàn, góp phần nâng cao chất lượng và độ tin cậy của các thiết bị công nghệ hiện đại.

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

Khung lý thuyết áp dụng

Luận văn dựa trên các lý thuyết và mô hình mật mã hiện đại, tập trung vào mật mã hạng nhẹ và hệ thống nhúng. Hai khung lý thuyết chính được áp dụng gồm:

1. Mật mã hạng nhẹ (Lightweight Cryptography): Đây là nhánh mật mã chuyên biệt cho các thiết bị có tài nguyên hạn chế, với các nguyên tắc thiết kế cân bằng giữa độ an toàn, hiệu suất và chi phí cài đặt. Các khái niệm chính bao gồm mã khối hạng nhẹ, mã dòng hạng nhẹ, hàm băm hạng nhẹ và mã xác thực thông báo (MAC) hạng nhẹ. Thuật toán PRESENT thuộc nhóm mã khối hạng nhẹ, sử dụng cấu trúc mạng thay thế-hoán vị (SPN) với kích thước khối 64 bit và khóa 80 hoặc 128 bit.

2. Hệ thống nhúng (Embedded Systems): Hệ thống tích hợp phần cứng và phần mềm chuyên dụng, hoạt động trong môi trường giới hạn tài nguyên. Các khái niệm chính gồm kiến trúc vi xử lý/vi điều khiển nhúng, kiến trúc bộ nhớ Von Neumann và Havard, giao tiếp ngoại vi, và các phương pháp đảm bảo an toàn phần mềm và phần cứng trong hệ thống nhúng.

Các khái niệm chuyên ngành quan trọng được sử dụng gồm: S-hộp (S-box), hoán vị bit (bit permutation), vòng khóa (round key), mạng Feistel, mạng SPN, và các kỹ thuật tấn công kênh kề (side-channel attacks).

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

Nghiên cứu sử dụng phương pháp tổng hợp lý thuyết, phân tích thuật toán và thực nghiệm mô phỏng. Cụ thể:

• Nguồn dữ liệu: Thu thập từ các tài liệu chuyên ngành, tiêu chuẩn ISO/IEC 29192-2, các báo cáo nghiên cứu về mật mã hạng nhẹ và hệ thống nhúng, cùng các công cụ phần mềm mã nguồn mở như GCC, Vim và Make trên nền tảng Ubuntu.

• Phương pháp phân tích: Phân tích cấu trúc thuật toán PRESENT, đánh giá hiệu quả phần cứng qua các chỉ số như diện tích cổng tương đương (GEs), chu kỳ xung nhịp, thông lượng (Kbps), và tiêu thụ năng lượng. Thực hiện mô phỏng mã hóa và giải mã bằng cách biên dịch và chạy mã nguồn thuật toán PRESENT trên hệ thống nhúng giả lập.

• Timeline nghiên cứu: Quá trình nghiên cứu kéo dài trong năm 2023, bao gồm giai đoạn tổng quan lý thuyết (3 tháng), phân tích thuật toán và thiết kế mô phỏng (4 tháng), thực hiện mô phỏng và đánh giá kết quả (3 tháng), và hoàn thiện luận văn (2 tháng).

Cỡ mẫu nghiên cứu là các thuật toán mật mã hạng nhẹ tiêu biểu, trong đó tập trung vào thuật toán PRESENT với các tham số khóa 80 bit và 128 bit. Phương pháp chọn mẫu dựa trên tiêu chí phổ biến và phù hợp với hệ thống nhúng có tài nguyên hạn chế.

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

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

1. Hiệu quả phần cứng của thuật toán PRESENT: Thuật toán PRESENT với khóa 80 bit có diện tích logic khoảng 1570 GEs, chu kỳ xung nhịp trên một khối là 32, và thông lượng đạt 200 Kbps ở tần số 100 MHz. So với các thuật toán mật mã hạng nhẹ khác như Hight (3048 GEs, 188 Kbps) và mCrypton (1294 GEs, 492 Kbps), PRESENT cân bằng tốt giữa chi phí phần cứng và hiệu suất xử lý.

2. Độ an toàn và thiết kế thuật toán: PRESENT sử dụng S-hộp 4x4 bit và lớp hoán vị bit đơn giản, đảm bảo tính xáo trộn (confusion) và khuếch tán (diffusion) cần thiết để chống lại các tấn công vi sai và tuyến tính. Thuật toán có 31 vòng mã hóa, cung cấp mức độ an toàn phù hợp cho các ứng dụng nhúng với yêu cầu bảo mật trung bình.

3. Kết quả mô phỏng mã hóa và giải mã: Qua 32 vòng trao đổi khóa và xử lý S-hộp, thuật toán PRESENT thực hiện thành công mã hóa và giải mã dữ liệu 64 bit với khóa 80 bit. Ví dụ, với khóa đầu vào "00000000000000000011" và dữ liệu "0000000000000011", kết quả mã hóa thu được là "07ec230fe18cb7c4". Kết quả này chứng minh tính khả thi của thuật toán trên nền tảng hệ thống nhúng.

4. So sánh với các thuật toán truyền thống: Mặc dù AES có độ an toàn cao hơn, nhưng PRESENT có ưu thế vượt trội về chi phí phần cứng và tiêu thụ năng lượng, phù hợp với các thiết bị nhúng có tài nguyên hạn chế. Điều này làm nổi bật vai trò của mật mã hạng nhẹ trong bảo mật hệ thống nhúng.

Thảo luận kết quả

Kết quả nghiên cứu cho thấy thuật toán PRESENT đáp ứng tốt yêu cầu bảo mật và hiệu suất trong môi trường hệ thống nhúng. Việc sử dụng S-hộp 4 bit và hoán vị bit đơn giản giúp giảm đáng kể diện tích phần cứng cần thiết, từ đó giảm chi phí và năng lượng tiêu thụ. So với các thuật toán mật mã truyền thống như AES, PRESENT không chỉ tiết kiệm tài nguyên mà còn duy trì mức độ an toàn chấp nhận được cho các ứng dụng nhúng.

Các biểu đồ so sánh diện tích cổng tương đương và thông lượng giữa PRESENT và các thuật toán mật mã hạng nhẹ khác sẽ minh họa rõ ràng ưu thế của PRESENT về hiệu quả phần cứng. Bảng số liệu chi tiết về chu kỳ xung nhịp và thông lượng cũng hỗ trợ đánh giá toàn diện.

Ngoài ra, việc mô phỏng thành công thuật toán trên nền tảng giả lập Ubuntu với các công cụ GCC, Vim và Make chứng minh tính khả thi của việc triển khai PRESENT trong thực tế. Điều này mở ra cơ hội ứng dụng rộng rãi trong các thiết bị IoT, RFID, và các hệ thống nhúng khác.

Tuy nhiên, hạn chế của mật mã hạng nhẹ là độ an toàn không thể so sánh với các thuật toán mật mã truyền thống dùng trong các ứng dụng đòi hỏi bảo mật cao như quân sự hay tài chính. Do đó, lựa chọn thuật toán cần cân nhắc kỹ lưỡng dựa trên yêu cầu cụ thể của từng ứng dụng.

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

1. Triển khai thuật toán PRESENT trên các thiết bị nhúng phổ biến: Khuyến nghị các nhà phát triển hệ thống nhúng tích hợp thuật toán PRESENT để bảo vệ dữ liệu trong các thiết bị IoT, RFID và cảm biến với mục tiêu giảm thiểu chi phí phần cứng và năng lượng tiêu thụ. Thời gian thực hiện dự kiến trong vòng 6-12 tháng, do các nhóm phát triển phần cứng và phần mềm phối hợp thực hiện.

2. Phát triển bộ đồng xử lý mật mã tích hợp SoC: Đề xuất thiết kế các bộ đồng xử lý mật mã chuyên dụng tích hợp trong hệ thống trên chip (SoC) nhằm tăng cường bảo mật và hiệu suất xử lý thuật toán PRESENT. Mục tiêu nâng cao khả năng chống lại các tấn công kênh kề và tấn công vật lý. Thời gian nghiên cứu và phát triển khoảng 1-2 năm, do các nhóm nghiên cứu và nhà sản xuất chip thực hiện.

3. Xây dựng các công cụ mô phỏng và đánh giá hiệu năng: Khuyến khích phát triển các công cụ phần mềm hỗ trợ mô phỏng, đánh giá hiệu suất và bảo mật của thuật toán PRESENT trên nhiều nền tảng hệ thống nhúng khác nhau. Điều này giúp tối ưu hóa thiết kế và triển khai thuật toán. Thời gian phát triển công cụ khoảng 6 tháng, do các nhóm nghiên cứu phần mềm đảm nhiệm.

4. Đào tạo và nâng cao nhận thức về mật mã hạng nhẹ: Đề xuất tổ chức các khóa đào tạo, hội thảo chuyên sâu về mật mã hạng nhẹ và ứng dụng trong hệ thống nhúng cho các kỹ sư, nhà nghiên cứu và sinh viên. Mục tiêu nâng cao năng lực chuyên môn và thúc đẩy nghiên cứu phát triển trong lĩnh vực này. Thời gian tổ chức liên tục hàng năm, do các trường đại học và viện nghiên cứu phối hợp thực hiện.

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

1. Nhà nghiên cứu và giảng viên trong lĩnh vực an toàn thông tin và mật mã: Luận văn cung cấp kiến thức chuyên sâu về mật mã hạng nhẹ và ứng dụng trong hệ thống nhúng, hỗ trợ nghiên cứu và giảng dạy các môn học liên quan.

2. Kỹ sư phát triển hệ thống nhúng và IoT: Các kỹ sư có thể áp dụng các giải pháp mật mã hạng nhẹ như PRESENT để thiết kế hệ thống bảo mật hiệu quả, tiết kiệm tài nguyên và chi phí.

3. Nhà sản xuất chip và thiết bị điện tử: Thông tin về hiệu quả phần cứng và các biện pháp bảo vệ phần cứng trong luận văn giúp các nhà sản xuất tối ưu thiết kế chip và nâng cao tính bảo mật sản phẩm.

4. Sinh viên ngành công nghệ thông tin, điện tử viễn thông: Luận văn là tài liệu tham khảo quý giá giúp sinh viên hiểu rõ về mật mã hạng nhẹ, hệ thống nhúng và các kỹ thuật bảo mật hiện đại, phục vụ học tập và nghiên cứu.

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

1. Mật mã hạng nhẹ khác gì so với mật mã truyền thống?
   Mật mã hạng nhẹ được thiết kế tối ưu cho các thiết bị có tài nguyên hạn chế như bộ nhớ, năng lượng và diện tích chip, trong khi mật mã truyền thống thường yêu cầu tài nguyên lớn hơn để đảm bảo độ an toàn cao hơn.

2. Tại sao thuật toán PRESENT được chọn cho hệ thống nhúng?
   PRESENT có cấu trúc đơn giản, diện tích phần cứng nhỏ (khoảng 1570 GEs), tiêu thụ năng lượng thấp và cung cấp mức độ bảo mật phù hợp cho các thiết bị nhúng với tài nguyên hạn chế.

3. Có thể sử dụng PRESENT cho các ứng dụng đòi hỏi bảo mật cao không?
   PRESENT phù hợp với các ứng dụng có yêu cầu bảo mật trung bình và tài nguyên hạn chế. Với các ứng dụng đòi hỏi bảo mật cao như quân sự hay tài chính, nên sử dụng các thuật toán mật mã truyền thống như AES.

4. Làm thế nào để bảo vệ hệ thống nhúng khỏi các tấn công vật lý?
   Các biện pháp bao gồm sử dụng cảm biến phát hiện điều kiện bất thường, cách ly xung nhịp, tấm chắn bảo vệ chip, bảo vệ dữ liệu động và xáo trộn địa chỉ bộ nhớ, cũng như thiết kế phần cứng chống tấn công xâm lấn.

5. Phương pháp mô phỏng thuật toán PRESENT được thực hiện như thế nào?
   Mô phỏng sử dụng các công cụ GCC, Vim và Make trên nền tảng Ubuntu để biên dịch và chạy mã nguồn thuật toán PRESENT, đánh giá kết quả mã hóa và giải mã với các khóa và dữ liệu mẫu, từ đó đánh giá hiệu quả và tính khả thi của thuật toán.

Kết luận

• Thuật toán mật mã hạng nhẹ PRESENT là giải pháp hiệu quả cho bảo mật dữ liệu trong hệ thống nhúng với chi phí phần cứng thấp và hiệu suất xử lý tốt.
• Nghiên cứu đã phân tích chi tiết cấu trúc, nguyên lý thiết kế và thực hiện mô phỏng thành công thuật toán PRESENT trên nền tảng giả lập.
• Kết quả cho thấy PRESENT cân bằng tốt giữa độ an toàn, hiệu suất và chi phí, phù hợp với các thiết bị nhúng có tài nguyên hạn chế.
• Đề xuất triển khai thuật toán PRESENT trong các thiết bị IoT, phát triển bộ đồng xử lý mật mã tích hợp SoC và xây dựng công cụ mô phỏng hỗ trợ thiết kế.
• Các bước tiếp theo bao gồm mở rộng nghiên cứu ứng dụng thực tế, tối ưu hóa thuật toán và đào tạo chuyên sâu cho các đối tượng liên quan.

Hành động ngay: Các nhà phát triển và nhà nghiên cứu được khuyến khích áp dụng và tiếp tục phát triển các giải pháp mật mã hạng nhẹ để nâng cao bảo mật cho hệ thống nhúng trong kỷ nguyên công nghệ số.

Trích đoạn nội dung tài liệu

CHƯƠNG 1: TỔNG QUAN VỀ HỆ THỐNG NHÚNG 1. Khái quát về hệ thống nhúng 1. Khái niệm về hệ thống nhúng Hệ thống nhúng (Embedded System) là thuật ngữ chỉ một hệ thống có khả năng tích hợp cả phần cứng và phần mềm phục vụ các bài toán chuyên dụng trong nhiều lĩnh vực công nghiệp, tự động hoá điều khiển quan trọng và truyền tin, hoạt động tự trị được nhúng vào trong một môi trường hay một hệ thống khác quy mô phức tạp hơn.1: Các ứng dụng của hệ thống nhúng Vì hệ thống nhúng được thiết kế cho một số nhiệm vụ nhất định nên các nhà thiết kế có thể tối ưu hóa nó nhằm giảm thiểu kích thước và chi phí sản xuất, do đó các hệ thống nhúng thường được sản xuất hàng loạt với số lượng lớn, đa dạng, phong phú về chủng loại. Xét về độ phức tạp, hệ thống nhúng có thể đơn giản chỉ với một vi điều khiển hoặc rất phức tạp được cấu thành từ nhiều đơn vị, các thiết bị ngoại vi và mạng lưới được thiết kế nằm trong một lớp vỏ máy lớn.

2 Phân bố rộng rãi các ứng dụng của hệ thống nhúng trên thị trường được mô tả trong bảng 1.1 sau đây: Bảng 1.1: Các thị trường ứng dụng hệ thống nhúng Consumer Electronics Điện tử tiêu dùng Control Systems and Industrial Hệ thống điều khiển và tự động Automation hóa công nghiệp Bio-medical Systems Hệ thống y tế sinh học Field Instrumentation Thiết bị đo lường Handheld Computers Máy tính cầm tay Data Communication Truyền thông dữ liệu Network Information Appliances Thiết bị thông tin mạng Telecommunications Viễn thông Wireless Communications Truyền thông không dây 1. Lịch sử phát triển của hệ thống nhúng Cuối 1980: Các hệ thống nhúng trở nên phổ 1960: Máy tính dẫn đường 1970: bộ xử lý 8 bit biến trong hầu hết thiết Apollo phát triển bởi Charles cho các chip nhớ bị điện tử Stark Draper có khả năng xử lý ngoài và hỗ trợ khác mạnh mẽ 1961: máy dẫn đường Giữa 1980: sản xuất các 1996: Minuteman II Autonetics D-17 cho tên vi điều khiển và được dạng máy tính mới sử lửa quân sự chấp nhận rộng rãi dụng mạch tích hợp Hình 1.2: Lịch sử phát triển của hệ thống nhúng Hệ thống nhúng đầu tiên là Apollo Guidance Computer (Máy tính dẫn đường Apollo) được phát triển bởi Charles Stark Draper tại phòng thí nghiệm của trường đại học MIT. Hệ thống nhúng được sản xuất hàng loạt đầu tiên là máy dẫn đường cho tên lửa quân sự Autonetics D-17 vào năm 1961, được xây dựng sử dụng những bóng bán dẫn và một đĩa cứng để duy trì bộ nhớ. Khi Minuteman II được đưa vào sản xuất năm 1996, D-17 đã được thay thế với một máy tính mới sử dụng mạch tích hợp.

Tính năng thiết kế chủ yếu của máy tính Minuteman là đưa ra thuật toán có thể lập trình lại sau đó hỗ trợ làm cho tên 3 lửa xác định mục tiêu chính xác hơn, và máy tính có thể kiểm tra tên lửa, giảm trọng lượng của cáp điện và đầu nối điện. Từ những ứng dụng đầu tiên vào những năm 1960, các hệ thống nhúng đã giảm giá và phát triển mạnh mẽ về khả năng xử lý. Bộ vi xử lý đầu tiên hướng đến người dùng là Intel 4004, được phát minh phục vụ máy tính điện tử và những hệ thống nhỏ khác, tuy nhiên vẫn cần sử dụng các chip nhớ ngoài và những hỗ trợ khác. Vào những năm cuối 1970, những bộ xử lý 8 bit đã được sản xuất, tuy nhiên nhìn chung chúng vẫn cần đến những chip nhớ bên ngoài.

Vào giữa thập niên 80, kỹ thuật mạch tích hợp đã đạt trình độ cao dẫn đến nhiều thành phần có thể đưa vào một chip xử lý. Các bộ vi xử lý được gọi là các vi điều khiển và được chấp nhận rộng rãi. Với giá thành thấp, các vi điều khiển này trở nên hấp dẫn để xây dựng các hệ thống chuyên dụng. Đã có một sự bùng nổ về số lượng các hệ thống nhúng trong tất cả các lĩnh vực thị trường và số các nhà đầu tư sản xuất theo hướng này.

Ví dụ, một số lượng lớn các chip xử lý đặc biệt xuất hiện với nhiều giao diện lập trình hơn là kiểu song song truyền thống để kết nối các vi xử lý. Vào cuối những năm 80, các hệ thống nhúng đã trở nên phổ biến trong hầu hết các thiết bị điện tử và khuynh hướng này vẫn còn tiếp tục cho đến nay. Hiện nay hệ thống nhúng đã và đang từng bước phát triển ở Việt nam thay cho các hệ thống vi xử lý trước đây. Hệ thống nhúng được ứng dụng rộng rãi trong ngành điện tử, máy tính và viễn thông như các hệ thống điện thoại, các máy đo, các hệ thống điều khiển tự động trong công nghiệp, thương mại và ngân hàng.

Có thể kể tới ứng dụng của hệ thống nhúng trong nhiều sản phẩm gần gũi với cuộc sống con người như: ✓ Các hệ thống dẫn đường trong không lưu, hệ thống định vị toàn cầu, vệ tinh. ✓ Các thiết bị gia dụng: tủ lạnh, lò vi sóng, lò nướng… ✓ Các thiết bị kết nối mạng: router, hub, gateway… ✓ Các thiết bị văn phòng: máy photocopy, máy fax, máy in, máy scan… ✓ Các thiết bị y tế: máy thẩm thấu, máy điều hòa nhịp tim… ✓ Các máy trả lời tự động ✓ Dây chuyền sản xuất tự động trong công nghiệp, robots. Đặc điểm của hệ thống nhúng Đặc điểm của các hệ thống nhúng là hoạt động ổn định và khả năng tự động hoá cao. Hệ thống nhúng thường có một số đặc điểm chung như sau: • Được thiết kế thực hiện một số nhiệm vụ chuyên dụng chứ không phải đóng vai trò là các hệ thống máy tính đa chức năng.

Một số hệ thống đòi hỏi ràng buộc về hoạt động trong thời gian thực để đảm bảo độ an toàn và tính ứng dụng; một số hệ thống không đòi hỏi hoặc ràng buộc chặt chẽ, cho phép đơn giản hóa hệ thống phần cứng để giảm thiểu chi phí sản xuất. • Một hệ thống nhúng thường không phải là một khối riêng biệt mà là một hệ thống phức tạp nằm trong thiết bị mà nó điều khiển. • Phần mềm được viết cho các hệ thống nhúng được gọi là firmware và được lưu trữ trong các chip bộ nhớ ROM hoặc bộ nhớ flash. Phần mềm thường chạy với tài nguyên phần cứng hạn chế: không có bàn phím, màn hình hoặc có nhưng với kích thước nhỏ, dung lượng bộ nhớ thấp.

Các thành phần cơ bản trong cấu trúc phần cứng hệ thống nhúng ➢ Kiến trúc vi xử lý Trong mục này giới thiệu ngắn gọn cấu trúc nguyên lý của các chip xử lý nhúng ứng dụng trong các hệ thống nhúng hiện nay. Sự phát triển nhanh chóng các chủng loại chip khả trình với mật độ tích hợp cao đã và đang tác động đáng kể đến sự thay đổi trong thiết kế các nền tảng phần cứng. Thiết bị xử lý và điều khiển số trong thập kỷ gần đây đều có những đặc điểm và phạm vi đối tượng ứng dụng và luôn không ngừng phát triển để đáp ứng một cách tốt nhất cho các yêu cầu công nghệ. Chúng đang hướng tới tập trung cho một thị trường công nghệ tiềm năng rộng lớn đó là các thiết bị xử lý và điền khiển nhúng.

Có thể kể ra hàng loại các chip khả trình có thể sử dụng cho các bài toán thiết kế hệ thống nhúng như các họ vi xử lý/vi điều khiển nhúng (Microprocessor/ Microcontroller), chip DSP (Digital Signal Processing), các chip khả trình theo trường (FPD – Field Programmable Device). Không dễ dàng tìm kiếm một chip xử lý điều khiển phù hợp cho ứng dụng khi bắt đầu công việc thiết kế. Vì vậy cần phải có sự hiểu biết và phân biệt rõ về đặc điểm và ứng dụng của chúng khi lựa chọn và thiết kế. Các thông tin liên quan như nhà sản xuất cung cấp Chip, các kiến thức và công cụ phát triển kèm theo.3: Cấu trúc nguyên lý của vi xử lý / vi điều khiển nhúng Chip vi xử lý/vi điều khiển nhúng là một chủng loại điển hình và đang được sử dụng phổ biến hiện này.

Chúng được ra đời và sử dụng theo sự phát triển của các chip xử lý ứng dụng cho máy tính.Vì đối tượng áp dụng là các thiết bị nhúng nên cấu trúc cũng được thay đổi theo để đáp ứng các ứng dụng. Hiện nay, các họ vi xử lý điều khiển của nhiều các nhà chế tạo cung cấp như Intel, Atmel, Motorola, Infineon. Về cấu trúc, chúng cũng tương tự như các chip xử lý phát triển cho PC nhưng ở mức độ đơn giản hơn nhiều về công năng và tài nguyên. Phổ biến vẫn là các chip có độ rộng bus dữ liệu là 8 bit, 16bit, 32bit.

Về bản chất cấu trúc, chip vi điều khiển là chip vi xử lý được tích hợp thêm các ngoại vi. Các ngoại vi thường là các khối chức năng ngoại vi thông dụng như bộ định thời gian, bộ đếm, bộ chuyển đổi A/D, giao diện song song, nối tiếp…Mức độ tích hợp ngoại vi cũng khác nhau tuỳ thuộc vào mục đích ứng dụng sẽ có thể tìm được chip phù hợp. Thực tế với các ứng dụng yêu cầu độ tích hợp cao thì sẽ sử dụng giải pháp tích hợp trên chip như NoC (Network on Chip) hoặc SoC (System on Chip), nếu không thì hầu hết các chip đều cung cấp giải pháp để mở rộng ngoại vi đáp ứng cho một số lượng ứng dụng rộng và mềm dẻo. 6 ✓ Bộ nhớ • Kiến trúc bộ nhớ Kiến trúc bộ nhớ hệ thống nhúng thường chia ra làm hai loại chính và được áp dụng rộng rãi trong hầu hết các chip xử lý nhúng hiện nay là Von Neumann và Havard.

Trong kiến trúc Von Neumann không phân biệt vùng chứa dữ liệu và mã chương trình. Cả chương trình và dữ liệu đều được truy nhập theo cùng một đường. Điều này cho phép đưa dữ liệu vào vùng mã chương trình ROM, và cũng có thể lưu mã chương trình vào vùng dữ liệu RAM và thực thi trên đó.4: Cấu trúc bộ nhớ Von Neumann và Havard • Kiến trúc Havard Kiến trúc Havard phân biệt vùng lưu mã chương trình và dữ liệu. Mã chương trình chỉ có thể được lưu và thực hiện trong vùng chứa ROM và dữ liệu cũng chỉ có thể lưu và trao đổi trong vùng RAM.

Hầu hết các vi xử lý nhúng ngày nay sử dụng kiến trúc bộ nhớ Havard hoặc kiến trúc Havard mở rộng (tức là bộ nhớ chương trình và dữ liệu tách biệt nhưng vẫn cho phép khả năng hạn chế để lấy dữ liệu ra từ vùng mã chương trình). Trong kiến trúc bộ nhớ Havard mở rộng thường sử dụng một số lượng nhỏ các con trỏ để lấy dữ liệu từ vùng mã chương trình theo cách nhúng vào trong các lệnh tức thời.