ThS37.002_Các thuật toán tối ưu hóa trong bảo mật thông tin
1. Lí do chọn đề tài
Các hệ mã công khai như RSA thực hiện tính toán với các số nguyên lớn hàng trăm chữ số. Độ phức tạp trong việc giải mã các hệ mã này tỉ lệ thuận với độ lớn của các số nguyên tham gia vào việc tạo khóa mã hóa và khóa công khai. Do đó để hệ mã an toàn, cần tăng kích thước của các số nguyên. Mặt khác, khi kích thước của các số nguyên cần xử lư lớn th́ thời gian xử lư của chương tŕnh mã hóa cũng tăng lên.
Thông tin cần mã hóa ngày càng đa dạng và có khối lượng lớn, đ̣i hỏi hệ mã giảm thiểu thời gian xử lư. Các công cụ và giải thuật nhằm bẻ khóa các hệ mật mã được cải tiến đ̣i
hỏi hệ mã cần được nâng cấp tính bảo mật. Tuy nhiên, việc nghiên cứu và triển khai các nâng cấp trong việc tối ưu hóa về mặt thuật toán trong các phép xử lư số học của các hệ mã c̣n hạn chế trong phạm vi các chương tŕnh độc quyền.
Để hỗ trợ giải quyết các vấn đề trên, đề tài này tập trung vào việc xây dựng một số thuật toán tối ưu hóa nhằm tãng hiệu quả các phép tính toán thực hiện với số nguyên lớn.
Các kết quả của đề tài sẽ được ứng dụng trong việc hỗ trợ cho các phép xử lư số học của các hệ mã. Từ đó làm tãng tốc độ xử lư và tính bảo mật của các hệ mã. Từ tính cấp thiết của vấn đề tối ưu hóa các hệ mã công khai, đồng thời được sự hướng dẫn và gợi ý của PGS.TSKH Nguyễn Xuân Huy tôi đã chọn đề tài cho luận văn tốt nghiệp Cao học ngành khoa học máy tính là: “Các thuật toán tối ưu hóa trong bảo mật thông tin
2. Mục đích và nhiệm vụ
Mục tiêu
Về học thuật:
Đề tài này tập trung vào việc xây dựng một số thuật toán tối ưu hóa nhằm tăng hiệu quả các phép tính toán thực hiện với số nguyên lớn.
Về phát triển và triển khai ứng dụng:
Các kết quả của đề tài sẽ được ứng dụng trong việc hỗ trợ cho các phép xử lư số học với số nguyên lớn trong các hệ mã. Từ đó làm tăng tốc độ xử lư và tính bảo mật của các hệ mã.
Nhiệm vụ
– Nghiên cứu các quá trình thực hiện mã hóa và giải mã của các hệ mã công khai.
– TÌm hiểu các thuật toán xử lư số học được dùng trong các hệ mã.
– Phát hiện các giải thuật tính toán cần tối ưu hóa.
– Thực hiện đưa ra giải pháp tối ưu hóa các giải thuật này.
– Ứng dụng trong một hệ mã cụ thể.
– So sánh với kết quả thực thi của hệ mã khi chưa thực hiện tối ưu hóa
