///
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} = D(a) = resto da divisão euclidiana de a^d por n\).
| A | B | C | D | E | F | G | H | I | J | K | L | M |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 |
| N | O | P | Q | R | S | T | U | V | W | X | Y | Z |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 |
Considerando as informações do texto, p = 5 e q = 11, e, ainda, o processo acima descrito, julgue os próximos itens.
Se c = 3, então a mensagem PAZ será codificada na sequência de dígitos 051030.