ALUNO: FRANCIVALDO LOPES DE SOUSA

MATRICULA: 15L01601

1 - Descreva o mtodo de Criptografia RSA.

Criptografia
Em grego, cryptos significa secreto, oculto. A criptografia estuda os mtodos
para codificar uma mensagem de modo que s seu destinatrio legitimo consiga
interpreta l. E a arte dos cdigos secretos.
Atualmente o RSA considerado um dos algoritmos de criptografia de chave
pblica, mais usado em aplicaes comerciais como a internet que o utiliza nas
mensagens de emails, de compras on-line e outros. Portanto, tudo codificado e
decodificado pela criptografia RSA, em que sua segurana est baseada na
dificuldade de fatorar nmeros inteiros grandes.

Para que haja a comunicao entre duas fontes A e B, usando o sistema RSA
preciso passar por duas etapas: gerao de chaves de codificar e decodificar.
Logo, para entender melhor como este mtodo funciona, necessrio o estudo de
alguns conceitos presentes em uma rea da Matemtica chamada Teoria dos
Nmeros

2 - Codificar e decodificar a partir da Criptografia RSA a frase:

CRIPTOGRAFAR LEGAL

1. Definir valores para os caracteres

Vamos criar uma tabela atribuindo a cada letra um nmero.

A B C D E F G H I J K L M

11 12 13 14 15 16 17 18 19 20 21 22 23

N O P Q R S T U V W X Y Z

24 25 26 27 28 29 30 31 32 33 34 35 36

2. Escolhendo os primos

Escolhi os primos : p = 13 e q = 17
Encontrando n = p.q, logo n = 13 * 17 = 221
3. Calcular a funo do n.
 F(n) = (p - 1) * (q - 1)
F(221) = (13 - 1) * (17 - 1)
F(221) = 192

4. Calculando a chave pblica

Devemos escolher um nmero e em que 1 < e < (n), de forma que e seja co-
primo de (n). Em outras palavras, queremos um e onde o MDC((n), e) = 1,
sendo e > 1.

MDC(192 , 5) = 1

Chave pblica = (n, e)

Chave pblica = (221, 5)

5. Criptografando a mensagem

Agora, basta aplicar a seguinte frmula a cada letra:

c = m ^ e mod n

onde e a chave pblica e m o valor numrico da letra. Adaptando para o nosso

exemplo, ela fica:

c = m ^ 5 mod 221

C 13 ^ 5 mod 221 371293-

371280(221x1680)=1
3
R 28 ^ 5 mod 221 214
I 19 ^ 5 mod 221 15
P 26 ^ 5 mod 221 195
T 30 ^ 5 mod 221 166
 O 25 ^ 5 mod 221 77
G 17 ^ 5 mod 221 153
R 28 ^ 5 mod 221 214
A 11 ^ 5 mod 221 163
F 16 ^ 5 mod 221 152
A 11 ^ 5 mod 221 163
R 28 ^ 5 mod 221 214
E 15 ^ 5 mod 221 19
L 22 ^ 5 mod 221 133
E 15 ^ 5 mod 221 19
G 17 ^ 5 mod 221 153
A 11 ^ 5 mod 221 163
L 22 ^ 5 mod 221 133

Mensagem criptografada:

13 214 15 195 166 77 153 214 163 152 163 214 19 133 19 153 163 133

6. Descriptografando a mensagem:

Descobrindo a chave privada ( d , e)

e * d mod (n) = 1
5 * d mod 192 = 1, logo d= 77

C 13 ^ 77 mod 221 13
R 214 ^ 77 mod 221 28
I 15^ 77 mod 221 19
P 195 ^ 77 mod 221 26
T 166 ^ 77 mod 221 30
O 77 ^ 77 mod 221 25
G 153^ 77 mod 221 17
R 214^ 77 mod 221 28
A 163 ^ 77 mod 221 11
F 152 ^ 77 mod 221 16
A 163 ^ 77 mod 221 11
R 214 ^ 77 mod 221 28
E 19 ^ 77 mod 221 15
L 133 ^ 77 mod 221 22
E 19 ^ 77 mod 221 15
 G 153^ 77 mod 221 17
A 163 ^ 77 mod 221 11
L 133 ^ 77 mod 221 22

Mensagem descriptografada:

13 28 19 26 30 25 17 28 11 16 11 28 15 22 15 17 11 22

Que representa: CRIPTOGRAFAR E LEGAL