Giải quyết một số bài toán mã hóa và thám mã trên môi trường xử lý phân tán

Abstract

Bảo mật thông tin luôn là vấn đề quan trọng hàng đầu trong các lĩnh vực tình báo, quân sự, … Bảo mật thông tin đang được nhiều người tập trung nghiên cứu, tìm mọi giải pháp để đảm bảo an toàn, an ninh và bảo mật hệ thống. Việc bảo mật an toàn thông tin, dữ liệu là vấn đề có liên quan đến nhiều lĩnh vực. Đặc biệt, trong khoảng vài mươi năm trở lại đây với sự ra đời của máy tính điện tử cùng sự phát triển nhanh chóng của công nghệ thông tin, thì lý thuyết về các giải thuật mã hóa và phương pháp thám mã ngày càng được quan tâm nhiều hơn. Trong khi mã hóa là một trong những phương pháp hữu hiệu nhằm đảm bảo tính bảo mật, toàn vẹn dữ liệu thì thám mã là một hình thức tấn công mật mã để thu được dữ liệu cần thiết, có thể phục vụ cho bước tấn công tiếp theo. Trong thực tế một số bài toán khi ứng dụng giải thuật mã hóa, thám mã có độ phức tạp tính toán cao, thời gian xử lý lâu. Tuy nhiên, với sự phát triển của khoa học, việc ứng dụng mô hình xử lý phân tán MapReduce để giải quyết một số bài toán về mã hóa và thám mã là mục tiêu chính của luận văn này.