Questão 51

O *Rivest-Shamir-Adleman* (RSA) é a técnica de uso geral mais aceita e implementada para a encriptação de chaves públicas. O esquema RSA utiliza uma expressão com exponenciais. O texto claro é encriptado em blocos, com cada um tendo um valor binário menor que algum número n.

A encriptação e a decriptação têm a seguinte forma para um bloco de texto claro M e bloco de texto cifrado C:

C = M*^e* mod *n*

M = C*^d* mod *n* = (M*^e*)*^d* mod *n* = M*^ed* mod *n*

Tanto o emissor quanto o receptor precisam conhecer o valor de *n*. O emissor conhece o valor de *e*, e somente o receptor sabe o valor de *d*. Assim, esse é um algoritmo de encriptação de chave pública com uma chave pública PU = {*e*, *n*} e uma chave privada PR = {*d*, *n*}.

O tamanho típico, em bits, para n utilizado pelo RSA é