Trong hầu hết lịch sửmật mã học, khóa dùng trong các quá trình mã hóa và giải mã phải ñược giữbí mật và cần ñược trao ñổi bằng một phương pháp an toàn khác (không dùng mật mã) nhưgặp nhau trực tiếp hay thông qua một người ñưa thưtin cậy. Vì vậy quá trình phân phối khóa trong thực tếgặp rất nhiều khó khăn, ñặc biệt là khi sốlượng người sửdụng rất lớn. Mật mã hóa khóa công khai ñã giải quyết ñược vấn ñềnày vì nó cho phép người dùng gửi thông tin mật trên ñường truyền không an toàn mà không cần thỏa thuận khóa từ trước. Trong mật mã học, RSA là một thuật toán mật mã hóa khóa công khai. Đây là thuật toán ñầu tiên phù hợp với việc tạo ra chữký ñiện tử ñồng thời với việc mã hóa.Nó ñánh dấu một sựtiến bộvượt bậc của lĩnh vực mật mã học trong việc sửdụng khóa công cộng. RSA ñang ñược sửdụng phổbiến trong thương mại ñiện tửvà ñược cho là ñảm bảo an toàn với ñiều kiện ñộdài khóa ñủlớn. Hệmã RSA thực hiện tính toán với sốnguyên lớn, có thểlên tới hàng trăm chữsố.Độphức tạp của việc giải mã của 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. Vì vậy, ñểhệmã ñược an toàn cần tăng kích thước của sốnguyên. Vấn ñềtăng kích thước của sốnguyên sẽdẫn ñến thời gian xử lý chương trình mã hóa cũng tăng lên. Mặt khác thông tin 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ý.