O esquema desenvolvido por Rivest, Shamir e Adleman
utiliza uma expressão com exponenciais para garantir o
sigilo de dados. Considerando-se esse esquema, suponha que os primos p e q foram escolhidos e que n é igual
ao produto de p * q. Sabe-se que a chave pública consiste
no par [e,n], a chave privada consiste no par [d,n] e o texto
cifrado (C) foi gerado a partir da chave pública.
Nesse contexto, o cálculo do texto plano (M) a partir do
texto cifrado (C) será