Gần đây, sự phát triển của kiến trúc máy tính song song đi kèm theo nó là các
thuật toán song song đã làm thay đổi nhiều quan niệm về khả năng giải quyết các bài
toán lớn hiện nay. Nhiều ứng dụng trong thực tế yêu cầu phải bảo mật và an toàn dữ
liệu nên vấn đề bảo mật và an ninh mạng được quan tâm hàng đầu.
Để tăng khả năng xử lý song song của máy tính song song thì phải khai thác tối
đa năng lực của các bộ xử lý (CPU). Vì vậy, nhằm tăng khả năng tính toán của các
CPU và nâng cao hiệu quả của giải thuật, chúng tôi lựa chọn nghiên cứu “Xây dựng
chương trình xử lý song song để xác định một số nguyên lớn có phải là số nguyên
tố hay không?”. Đề tài có thể giải quyết được vấn đề về cải thiện tốc độ xử lý, đáp
ứng yêu cầu mã hóa trong lĩnh vực an toàn và bảo mật thông tin, đặc biệt là hệ mật mã
RSA.
