Criptarea în sistemul RSA implică alegerea a două numere mari prime și folosirea lor pentru a calcula o cheie publică și o cheie privată. Cheia publică este folosită de expeditorul mesajului pentru a cripta mesajul înainte de a-l trimite, în timp ce cheia privată este folosită de destinatar pentru a decripta mesajul. Decriptarea implică inversarea procesului de criptare folosind cheia privată.