O esquema RSA é uma cifra de bloco em que o texto claro e o texto cifrado são inteiros entre 1 e n + 1, para algum n. Um tamanho típico para n é 512 bits ou 64 dígitos decimais.

No processo de assinatura digital, o emissor assina uma mensagem com sua chave pública. A assinatura é feita por algoritmo criptográfico aplicado à mensagem.

Para que haja segurança na utilização de criptografia de chave pública, o conhecimento do algoritmo mais uma das chaves mais amostras do texto cifrado precisam ser suficientes para determinar a outra chave.

A criptografia simétrica deve ser usada para garantir a confidencialidade, autenticação ou ambos.

A dificuldade de atacar o criptossistema de chave pública RSA está na dificuldade de encontrar os fatores primos de um número composto.