Atualmente, o RSA constitui o método de criptografia com chave pública mais utilizado em aplicações comerciais. Para a implementação desse método, é preciso escolher dois números primos, p e q, e um número inteiro positivo c que seja inversível em relação à operação de multiplicação módulo \(\phi\) (n) em que n = pq e \(\Phi\) é a função de Euler que retorna a quantidade de números inteiros positivos menores que n e relativamente primos com n. A chave de codificação pública é formada por n e c. A chave de decodificação é formada por n e d - o inverso de c módulo \(\phi\) (n). Os números p, q e d devem ser mantidos sob segredo. A segurança do método depende de uma escolha adequada dos números primos p e q que torne o mais difícil possível a descoberta do número d, que compõe a chave de decodificação.

Uma versão simplificada do processo de codificação e de decodificação RSA é apresentada a seguir.

Etapa 1 - Pré-codificação (converte a mensagem em uma sequência de números)

Passo 1. Converta cada letra da mensagem em um número, segundo a tabela abaixo, substituindo o espaço entre as palavras pelo número 99 e desconsiderando os acentos.

Passo 2. Divida a sequência de dígitos produzida no passo 1 em blocos disjuntos, de modo que cada bloco \(b\) seja um número menor que \(n\) e não iniciado por zero.

Etapa 2 - Codificação: para cada bloco \(b\) obtido no passo 2 da etapa 1, calcule o bloco codificado \(a\) da seguinte forma:

\(a\)\(C (b) =\) resto da divisão euclidiana de \(b^c\) por n.

Etapa 3. Decodificação: para cada bloco \(a\) da mensagem codificada, calcule o bloco decodificado \({\hat b}\) da seguinte forma:
\({\hat b}\)\(D (a) =\)resto da divisão euclidiana de \(a^d\) por n.

Considerando as informações do texto, p = 5 e q = 11, e, ainda, o processo acima descrito, julgue o próximo item.

A função de decodificação D especificada na etapa 3 não realiza uma decodificação confiável, uma vez que \({\hat b}\)\(D (C(b))\) pode ser um bloco de dígitos diferente de \(b\).