## Tổng quan nghiên cứu

Trong bối cảnh phát triển mạnh mẽ của mạng Internet, việc bảo đảm an toàn thông tin trở thành một vấn đề cấp thiết. Theo ước tính, hàng tỷ dữ liệu được trao đổi mỗi ngày trên toàn cầu, đồng thời cũng tiềm ẩn nguy cơ bị tấn công, đánh cắp hoặc làm giả mạo thông tin. Mã hóa thông tin là giải pháp hiệu quả nhằm bảo vệ dữ liệu khỏi các truy cập trái phép. Luận văn tập trung nghiên cứu, so sánh và đánh giá độ an toàn của hai hệ mật mã khóa công khai phổ biến là Rabin và RSA, được sử dụng rộng rãi trong các ứng dụng bảo mật hiện nay.

Mục tiêu nghiên cứu bao gồm: (1) tìm hiểu cơ sở lý thuyết về mật mã và lý thuyết số; (2) phân tích ưu nhược điểm của hệ mật mã Rabin và RSA; (3) so sánh và đánh giá độ an toàn của hai hệ mật mã này trong thực tiễn. Phạm vi nghiên cứu tập trung vào các thuật toán mã hóa, giải mã, quá trình tạo khóa, tốc độ mã hóa và độ an toàn vật lý của hai hệ mật mã, với dữ liệu thu thập từ các tài liệu chuyên ngành và thực nghiệm tại Đại học Công nghệ Thông tin và Truyền thông, Đại học Thái Nguyên trong giai đoạn 2015-2016.

Nghiên cứu có ý nghĩa quan trọng trong việc cung cấp cái nhìn tổng quan, đánh giá chính xác về hiệu quả và độ an toàn của hai hệ mật mã, từ đó hỗ trợ lựa chọn giải pháp bảo mật phù hợp cho các ứng dụng trong lĩnh vực an toàn thông tin và truyền thông.

## 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 sau:

- **Lý thuyết số học và đồng dư**: Bao gồm các khái niệm về đồng dư, ước số chung lớn nhất, thuật toán Euclide mở rộng, phần tử nghịch đảo, phương trình đồng dư tuyến tính và hệ phương trình đồng dư tuyến tính. Đây là nền tảng toán học cho các thuật toán mã hóa khóa công khai.

- **Mật mã khóa công khai (Asymmetric Cryptography)**: Mô hình sử dụng cặp khóa công khai và khóa bí mật, trong đó khóa công khai được công bố rộng rãi để mã hóa, còn khóa bí mật được giữ kín để giải mã. Lý thuyết này được áp dụng trong hệ mật mã RSA và Rabin.

- **Thuật toán mã hóa và giải mã**: Thuật toán Rabin dựa trên độ phức tạp của việc tính căn bậc hai modulo hợp số, trong khi RSA dựa trên bài toán phân tích số nguyên thành nhân tử. Các thuật toán này sử dụng các phép toán modulo, lũy thừa modulo và các ký hiệu Legendre, Jacobi để xác định tính thặng dư bậc hai.

- **Định lý đồng dư Trung Hoa (CRT)**: Được sử dụng để giải các hệ phương trình đồng dư trong quá trình giải mã của hệ Rabin.

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

- **Nguồn dữ liệu**: Thu thập tài liệu chuyên ngành từ các sách, bài báo khoa học trong và ngoài nước, tài liệu giảng dạy tại Đại học Công nghệ Thông tin và Truyền thông, Đại học Thái Nguyên. Dữ liệu thực nghiệm được thu thập qua việc xây dựng và chạy chương trình mô phỏng hai hệ mật mã Rabin và RSA.

- **Phương pháp phân tích**: Sử dụng phương pháp phân tích định tính để đánh giá ưu nhược điểm, độ an toàn và tốc độ mã hóa của hai hệ mật mã. Phương pháp định lượng được áp dụng qua các thử nghiệm hiệu năng, đo thời gian mã hóa, giải mã và đánh giá độ an toàn dựa trên các tiêu chí mật mã học.

- **Cỡ mẫu và timeline**: Chương trình thực nghiệm được chạy trên các bộ dữ liệu mô phỏng với kích thước khóa khác nhau (từ 512 đến 2048 bit) trong khoảng thời gian nghiên cứu từ tháng 1 đến tháng 6 năm 2016. Việc lựa chọn phương pháp phân tích dựa trên tính khả thi và độ tin cậy trong việc so sánh hai hệ mật mã.

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

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

- **Độ phức tạp thuật toán**: Hệ mật mã RSA có độ phức tạp tính toán cao hơn Rabin do các phép toán lũy thừa modulo với số mũ lớn. Tuy nhiên, RSA có ưu điểm trong việc tạo chữ ký số và xác thực thông điệp. Thử nghiệm cho thấy thời gian mã hóa của RSA chậm hơn khoảng 20-30% so với Rabin trên cùng kích thước khóa.

- **Độ an toàn**: Cả hai hệ mật mã đều dựa trên bài toán phân tích số nguyên tố lớn, tuy nhiên Rabin được chứng minh có độ an toàn tương đương với bài toán phân tích nhân tử, trong khi RSA có thể bị tấn công nếu khóa không đủ dài hoặc chọn sai tham số. Theo thử nghiệm, Rabin có khả năng chống lại tấn công bản rõ lựa chọn tốt hơn RSA.

- **Tốc độ mã hóa và giải mã**: Rabin có tốc độ giải mã nhanh hơn RSA do thuật toán giải phương trình bậc hai modulo hợp số đơn giản hơn. Thời gian giải mã của Rabin nhanh hơn khoảng 15-25% so với RSA trong các kịch bản thử nghiệm.

- **Ứng dụng thực tiễn**: RSA được sử dụng rộng rãi trong thương mại điện tử, ký số và trao đổi khóa, trong khi Rabin phù hợp với các ứng dụng yêu cầu tốc độ giải mã nhanh và độ an toàn cao như hệ thống tiền điện tử.

### Thảo luận kết quả

Nguyên nhân của sự khác biệt về tốc độ và độ an toàn giữa hai hệ mật mã xuất phát từ cơ sở toán học và cấu trúc thuật toán. RSA sử dụng cặp khóa công khai và bí mật dựa trên hàm lũy thừa modulo với số mũ lớn, trong khi Rabin dựa trên việc tính căn bậc hai modulo hợp số, cho phép giải mã nhanh hơn nhưng cần xử lý 4 nghiệm, đòi hỏi thông tin phụ để xác định bản rõ chính xác.

So sánh với các nghiên cứu trước đây, kết quả phù hợp với báo cáo của ngành về ưu điểm của Rabin trong tốc độ giải mã và độ an toàn dựa trên bài toán phân tích nhân tử. Việc lựa chọn hệ mật mã phù hợp cần cân nhắc giữa tốc độ, độ an toàn và ứng dụng cụ thể.

Dữ liệu thử nghiệm có thể được trình bày qua biểu đồ so sánh thời gian mã hóa, giải mã và bảng tổng hợp ưu nhược điểm của hai hệ mật mã, giúp minh họa rõ ràng hiệu quả và tính ứng dụng của từng hệ.

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

- **Tăng cường đào tạo và nghiên cứu về mật mã học**: Đẩy mạnh đào tạo chuyên sâu về lý thuyết số và mật mã để nâng cao năng lực phát triển và ứng dụng các hệ mật mã hiện đại, nhằm đáp ứng nhu cầu bảo mật ngày càng cao.

- **Ứng dụng hệ mật mã Rabin trong các hệ thống yêu cầu tốc độ giải mã nhanh**: Khuyến khích sử dụng Rabin trong các ứng dụng như tiền điện tử, hệ thống thanh toán điện tử, nơi tốc độ và độ an toàn là ưu tiên hàng đầu, với mục tiêu giảm thiểu thời gian xử lý xuống dưới 20% so với hiện tại trong vòng 1-2 năm.

- **Sử dụng RSA cho các ứng dụng cần tính năng ký số và xác thực**: Đề xuất tiếp tục sử dụng RSA trong các hệ thống thương mại điện tử, chứng thực số, với việc nâng cấp chiều dài khóa lên tối thiểu 2048 bit để đảm bảo an toàn trong vòng 3-5 năm tới.

- **Phát triển phần mềm mã hóa tích hợp cả hai hệ mật mã**: Xây dựng các giải pháp phần mềm kết hợp ưu điểm của Rabin và RSA, cho phép lựa chọn thuật toán phù hợp theo từng kịch bản sử dụng, nhằm tối ưu hóa hiệu suất và bảo mật.

- **Thực hiện các chương trình thử nghiệm và đánh giá định kỳ**: Thiết lập quy trình đánh giá hiệu năng và độ an toàn của các hệ mật mã trong môi trường thực tế, cập nhật các phát hiện mới về tấn công và phòng chống, đảm bảo hệ thống luôn được bảo vệ hiệu quả.

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

- **Sinh viên và nghiên cứu sinh ngành Khoa học Máy tính, An toàn Thông tin**: Giúp hiểu sâu về lý thuyết số, mật mã khóa công khai, cũng như các thuật toán Rabin và RSA, phục vụ cho học tập và nghiên cứu chuyên sâu.

- **Chuyên gia và kỹ sư phát triển phần mềm bảo mật**: Cung cấp kiến thức thực tiễn về ưu nhược điểm, hiệu năng và độ an toàn của hai hệ mật mã, hỗ trợ lựa chọn và triển khai giải pháp bảo mật phù hợp.

- **Nhà quản lý và hoạch định chính sách an ninh mạng**: Tham khảo để đánh giá các công nghệ mã hóa hiện đại, từ đó xây dựng chính sách, quy định và tiêu chuẩn bảo mật phù hợp với yêu cầu thực tế.

- **Doanh nghiệp và tổ chức triển khai hệ thống bảo mật**: Hỗ trợ lựa chọn công nghệ mã hóa phù hợp với nhu cầu bảo vệ dữ liệu, đảm bảo an toàn thông tin trong các giao dịch điện tử và truyền thông.

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

1. **Hệ mật mã Rabin và RSA khác nhau như thế nào về cơ sở toán học?**  
   Rabin dựa trên bài toán tính căn bậc hai modulo hợp số, trong khi RSA dựa trên bài toán phân tích số nguyên thành nhân tử. Rabin có tốc độ giải mã nhanh hơn nhưng cần xử lý nhiều nghiệm, còn RSA phổ biến hơn trong ký số và xác thực.

2. **Độ an toàn của hai hệ mật mã này được đánh giá như thế nào?**  
   Cả hai đều dựa trên bài toán phân tích nhân tử, được xem là khó giải trong thời gian đa thức. Rabin có độ an toàn tương đương hoặc cao hơn trong một số trường hợp do tính toán căn bậc hai khó hơn, nhưng RSA được sử dụng rộng rãi hơn do tính linh hoạt.

3. **Tốc độ mã hóa và giải mã của Rabin và RSA có sự khác biệt ra sao?**  
   Thử nghiệm cho thấy Rabin có tốc độ giải mã nhanh hơn khoảng 15-25% so với RSA, trong khi tốc độ mã hóa của RSA chậm hơn Rabin khoảng 20-30%. Điều này ảnh hưởng đến lựa chọn ứng dụng thực tế.

4. **Có thể sử dụng đồng thời cả hai hệ mật mã trong một hệ thống không?**  
   Có thể. Việc kết hợp sử dụng Rabin và RSA giúp tận dụng ưu điểm của từng hệ, ví dụ dùng RSA cho ký số và Rabin cho mã hóa nhanh, nâng cao hiệu quả và bảo mật tổng thể.

5. **Chiều dài khóa ảnh hưởng thế nào đến độ an toàn của RSA và Rabin?**  
   Chiều dài khóa càng lớn thì độ an toàn càng cao. Hiện nay, chiều dài khóa tối thiểu được khuyến cáo là 1024 bit, tốt nhất là 2048 bit trở lên để chống lại các tấn công phân tích nhân tử hiệu quả.

## Kết luận

- Luận văn đã nghiên cứu sâu về lý thuyết số và mật mã khóa công khai, tập trung vào hai hệ mật mã Rabin và RSA.  
- Đã phân tích, so sánh ưu nhược điểm, tốc độ và độ an toàn của hai hệ mật mã qua các thử nghiệm thực tế.  
- Kết quả cho thấy Rabin có tốc độ giải mã nhanh hơn và độ an toàn cao, trong khi RSA phổ biến hơn trong các ứng dụng ký số và xác thực.  
- Đề xuất ứng dụng phù hợp từng hệ mật mã trong các lĩnh vực bảo mật khác nhau, đồng thời khuyến nghị phát triển phần mềm tích hợp và nâng cao đào tạo chuyên môn.  
- Hướng nghiên cứu tiếp theo là mở rộng thử nghiệm với các thuật toán mật mã mới và phát triển các giải pháp bảo mật toàn diện hơn cho môi trường mạng hiện đại.

Áp dụng kết quả nghiên cứu vào phát triển các hệ thống bảo mật thực tế, đồng thời tiếp tục cập nhật và nghiên cứu các thuật toán mật mã mới để nâng cao hiệu quả bảo vệ thông tin.