Escolar Documentos
Profissional Documentos
Cultura Documentos
Site: www.petmatematica.ufpr.br
facebook.com/petmatematicaufpr
Curitiba, 2014.
2
Sumrio
1 Criptograa 5
1.1 Um pouco de Histria . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.2 Cdigo de Csar . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.3 Quebrando o Cdigo de Csar . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.4 Problema de Chave Pblica . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.5 Cdigo em Blocos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.6 Criptograa com Matrizes . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.7 Apndice: Matrizes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
1.8 Exerccios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
4 Criptograa RSA 43
4.1 Introduo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
4.2 Pr-Codicao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
4.3 Codicao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
3
4 SUMRIO
4.4 Decodicao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
4.5 Por que funciona? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
4.6 Segurana . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
4.7 Exerccios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
5 Apndice 51
5.1 Como calcular restos na calculadora? . . . . . . . . . . . . . . . . . . . . . . 51
Bibliograa 52
Captulo 1
Criptograa
A B C D E F G H I J K L M
Z Y X W V U T S R Q P O N
Outro exemplo famoso do uso da criptograa o basto de Licurgo, utilizado pelo general
espartano Panasius, por volta de 475 a.C, que consistia em escrever a mensagem em uma ta
enrolada em um basto padro. Ao trmino, a ta era desenrolada e entregue ao mensageiro
5
6 CAPTULO 1. CRIPTOGRAFIA
que a usava como cinto. Para decifrar o cdigo, o destinatrio simplesmente enrolava a ta
no seu basto e lia o contedo.
Linha/Coluna 1 2 3 4 5
1 A B C D E
2 F G H I J
3 K/Q L M N O
4 P R S T U
5 V W X Y Z
Na Idade Mdia, a contribuio maior foi dada pelos rabes, principalmente pelo temor
da Inquisio, que assolava o mundo ocidental. Nos anos 700, al-Khalil apresenta o mtodo
da palavra provvel utilizado para decifrar mensagens. Nos anos 800, al-Kindi, lsofo
rabe e autor de mais de 290 livros, escreve um tratado sobre a utilizao da anlise de
frequncia para decifrar mensagens. O mtodo consiste em analisar a repetio de uma
letra na mensagem e substitu-la pelas letras que so normalmente mais usadas, como `a',
`e', `o', etc.
Com a chegada da Renascena, encerrando o perodo de trevas da Idade Mdia, o estudo
e aperfeioamento da criptograa ganham fora, incentivados principalmente pelos governos,
cientes de que informao era poder.
No nal dos anos 1400, Leon Battista Alberti apresenta a substituio polialfabtica, uma
nova tcnica que permitia que diferentes smbolos cifrados pudessem representar o mesmo
smbolo do texto claro, dicultando a aplicao da anlise de frequncia. Nos anos 1500,
Heinrich Cornelius Agrippa apresenta a cifra de Pig Pen (Porco no chiqueiro), que substitui
letras por smbolos. Aperfeioando as ideias de Alberti, Blaise de Vigenre, em 1549, apre-
senta a cifra de Vigenre, um dos marcos da criptograa e que resistiu a todas as tcnicas da
criptoanlise por trs sculos, at ser quebrada por Babagge e Kasiski j nos anos 1800.
Normal a b c d e f g h i j k l m
Cdigo D E F G H I J K L M N O P
Normal n o p q r s t u v w x y z
Cdigo Q R S T U V W X Y Z A B C
1.3. QUEBRANDO O CDIGO DE CSAR 7
O cdigo de Csar ainda bastante utilizado nos dias de hoje, para garantir que textos
eletrnicos no sejam lidos por acidente ou distrao. Os mais famosos so o ROT13 e o
ROT47. No ROT13 altera-se o valor do deslocamento para 13 letras.
Normal a b c d e f g h i j k l m
Cdigo N O P Q R S T U V W X Y Z
Normal n o p q r s t u v w x y z
Cdigo A B C D E F G H I J K L M
Na realidade, qualquer cdigo que envolva a substituio sistematica de letras por outros
smbolos sofrer do mesmo problema, isso ocorre porque a frequncia mdia com que cada
letra aparece em um texto , de certa forma, constante.
A porcentagem com que cada letra aparece em um texto (frequncia) varia muito, depende
do assunto do texto, do seu autor e do idioma em que foi escrito. Entretanto, de forma mais
genrica, podemos considerar essa a seguinte tabela de frequncias para textos escritos em
portugus:
Primeiro criamos uma tabela com o percentual aproximado de ocorrncia de cada smbolo.
Usando a frequncia de letras e a tabela acima podemos chegar em algumas concluses, tal
como muito provvel que o smbolo V represente a letra a na mensagem original, e podemos
ver que os smbolos G e Z aparecem com a mesma frequncia e perdem na quantidade de
vezes apenas para o V, sabendo que a segunda e terceira letra mais frequentes no alfabeto
so e e o, respectivamente, podemos fazer uma breve anlise da palavra V Z . Vamos assumir
que V represente a, sabendo que Z pode assumir o valor de e ou de o, ento, restam duas
opes para a traduo da palavra, ae, ao, mas sabemos que a palavra ae no faz parte do
vocabulario formal ento concluimos que o valor de Z o e G e.
Agora substituimos esses valores na mensagem criptografada:
Ainda no podemos tirar nenhuma concluso, ento vamos analisar o smbolo D que seria
o prximo a aparecer com mais frequncia na mensagem, seguindo a tabela de porcentagem,
D poderia signicar r ou s, ento vamos substituir na mensagem e ver o que ocorre.
Primeiro vamos testar o D como r.
reKa TeO IQHBo ao TCQHUaHBo Be OaJeOaJQUe Herre aHo IaOor aECereHJaC EaCa
IoUe LO EoLUo Ba UCQEJoYCaPQa erEeCaOor WLe IoUe YorJe
seKa TeO IQHBo ao TCQHUaHBo Be OaJeOaJQUo Hesse aHo IaOos aECeseHJaC EaCa
IoUe LO EoLUo Ba UCQEJoYCaPQa esEeCaOos WLe IoUe YosJe
1.4. PROBLEMA DE CHAVE PBLICA 9
Agora vamos analisar a palavra HeDDe. Veremos alguns valores que o H pode assumir,
sabendo que a frequncia dele de aproximadamente 5%. Segundo a tabela, as letras mais
provveis so d, n, m e t, mas sabemos os valores possveis de D, ou seja, a palavra poderia
ser Hesse ou Herre, mas a palavra Herre com os valores de H no faz sentido para o
portugus, ento, se D vale s, temos duas possibilidades plausveis, para HeDDe, desse
ou nesse, entretanto temos a palavra aHo, se H vale d temos ado, o que no faz sentido,
ento associamos o valor de D a s e de H a n, ento, mais uma vez substitumos os valores
na frase original.
seKa TeO IQnBo ao TCQnUanBo Be OaJeOaJQUo nesse ano IaOos aECesenJaC EaCa
IoUe LO EoLUo Ba UCQEJoYCaPQa esEeCaOos WLe IoUe YosJe
Agora vamos analisar a palavra IoUe, ela uma palavra de tamanho mdio, e aparece
duas vezes no texto, o que, nesse caso, uma frequncia alta, ento ela tende a ser uma
palavra comum, pelas suas letras provavelmente seria voce, ento vamos associar o valor
de I a v e de U a c, logo, da palavra vaOos temos que o valor de O m, em frequncia,
O estava empatada no topo com o smbolo C, tiramos que o valor de C tem que ser r,
dada sua porcentagem na tabela de porcentagens. Ento substitumos os valores na frase
criptografada.
Seja bem vindo ao Brincando de Matemtico! Nesse ano vamos apresentar para
voc um pouco da criptograa. Esperamos que voc goste.
A metodologia da criptograa com chave pblica surgiu em 1976, inovando com a utili-
zao de pares de chaves distintas e complementares: uma chave para a codicao e outra
para a decodicao. Os algoritmos de chave assimtrica tambm so chamados como algo-
ritmos de chave pblica e privada, onde a chave pblica pode ser divulgada e a outra chave,
a privada (secreta), s conhecida pelo legtimo detentor.
A chave pblica disponibilizada a qualquer pessoa que deseja se comunicar com outra
de forma segura, j a chave privada s conhecida pelo seu titular especco. O destinatrio
de uma informao pode decodicar uma mensagem criptografada com sua chave pblica,
utilizando a chave privada correspondente. O mecanismo de distribuio pelo qual as chaves
10 CAPTULO 1. CRIPTOGRAFIA
Como esse tipo de criptograa no consiste em trocar letras por smbolos ele torna invivel
a aplicao de uma contagem por frequncia, porm ele ainda sofre do problema da chave
pblica, o que o torna inutilizvel em situaes como transies via web e em transies
bancrias.
TREZEEUMNUMEROPRIMOA
TR-EZ-EE-UM-NU-ME-RO-PR-IM-OA
RT-ZE-EE-MU-UN-EM-OR-RP-MI-AO
AO-ZE-RP-MU-EM-UN-OR-EE-MI-RT
3 1 1 1
A= e B=
2 1 2 3
Vamos utilizar essas duas matrizes como chaves para codicar e decodicar a mensagem.
O remetente vai usar a matriz A para codicar a mensagem e o destinatrio vai usar a matriz
B para decodicar a mensagem. O primeiro passo para codicar uma mensagem convert-la
da forma alfabtica para uma forma numrica. Ento vamos utilizar a tabela abaixo:
O remetente e o destinatrio devem conhecer essa tabela de valores. Lembramos que esses
valores so arbitrrios e, desde que sejam combinados entre o remetente e o destinatrio,
podem assumir quaisquer valores. Vamos fazer um exemplo com a frase:"Eu acredito na
educao."
E U # A C R E D I T O # N A # E D U C A A O .
5 21 29 1 3 18 5 4 9 20 15 29 14 1 29 5 4 21 3 1 3 1 15 27
Usamos o smbolo # entre as palavras para no gerar confuso. Como temos a ma-
triz decodicadora A de ordem 2 2, vamos colocar a sequncia de nmeros dispostos em
uma matriz de duas linhas. Se o nmero de elementos da mensagem for mpar, podemos
acrescentar um caracter vazio (no vai alterar a mensagem). No caso o nmero 30.
5 21 29 1 3 18 5 4 9 20 15 29
M=
14 1 29 5 4 21 3 1 3 1 15 27
2 Passo: Agora temos que codicar a mensagem, para que possamos envi-la. Para
fazer isso basta multiplicar a matriz A pela M tal que A.M=N.
3 1
5 21 29 1 3 18 5 4 9 20 15 29
N = .
2 1
14 1 29 5 4 21 3 1 3 1 15 27
29 64 116 8 13 75 18 13 30 61 60 114
=
24 43 87 7 10 57 13 9 21 41 45 85
12 CAPTULO 1. CRIPTOGRAFIA
3 Passo: Quando o destinatrio receber a mensagem N codicada ele ter que usar a
matriz B para decodicar e obter a matriz original, e ento poder ler a mensagem. Multipli-
cando a matriz B por N:
1 1
29 64 116 8 13 75 18 13 30 61 60 114
B.N = .
2 3
24 43 87 7 10 57 13 9 21 41 45 85
5 21 29 1 3 18 5 4 9 20 15 29
= =M
14 1 29 5 4 21 3 1 3 1 15 27
5 21 29 1 3 18 5 4 9 20 15 29 14 1 29 5 4 21 2 1 3 1 15 27
E U # A C R E D I T O # N A # E D U C A A O .
Note que na mensagem inicial revertida em nmeros tem vrias repeties de nmeros,
enquanto que a mensagem codicada no contm nmeros repetidos, tornando-a mais difcil
de ser desvendada. O que precisa ser escondido so apenas as matrizes A e B.
A seguir faremos mais um exemplo, dessa vez com uma matriz A 3 3. Vamos usar a
matriz A e a inversa dela B como:
3 1 2 4 1 3
A = 2 1 1 e B = 9 3 7
3 1 3 1 0 1
Vamos usar a frase The plot thickens que em portugus signica Entrou areia. Agora
seguiremos o mesmo processo da frase anterior.
1 Passo: Consultando a tabela Valores para as letras podemos converter a nossa frase
em nmeros e arranj-la em uma matriz 6 3.
20 8 5 29 16 12
M = 15 20 29 20 8 9
3 11 5 14 19 30
2 Passo: Para codicar a mensagem multiplicaremos a matriz M pela A, assim temos
N = A.M
3 1 2 20 8 5 29 16 12
N = 2 1 1 . 15 20 29 20 8 9
3 1 3 3 11 5 14 19 30
81 66 54 135 94 105
= 52 25 34 64 21 3
84 77 59 149 113 135
1.7. APNDICE: MATRIZES 13
3 Passo: Para decodicar vamos multiplicar a nossa matriz B com a matriz N para
conseguirmos a matriz M com a mensagem original.
4 1 3 81 66 54 135 94 105
B.N = 9 3 7 . 52 25 34 64 21 3
1 0 1 84 77
59 149 113 135
20 8 5 29 16 12
= 15 20 29 20 8 9 =M
3 11 5 14 19 30
Se uma matriz possui m linhas e n colunas, ento dizemos que ela de ordem m n,
mais que isso, podemos dizer que se m=6 n ela uma matriz retangular e se m = n ela
uma matriz quadrada.
A = [aij ]mn
a11 a12 a13
A33 = a21 a22 a23
a31 a32 a33
1 2 3
Exemplo 3. A33 = 4 5 6
7 8 9
0 1 2 7 0+2 1 + 7 2 6
Exemplo 4. A33 = + = =
2 1/2 23 3/2 2 + 23 1/2 + 3/2 25 2
Matriz nula: Aquela em que todas as entrada so iguais a 0. Sendo, portanto, o elemento
neutro da soma.
Exemplo 5.
0 0
A22 = = 022
0 0
2) Associativa: (A + B) + C = A + (B + C)
Produto de matrizes
O produto de matrizes pode ser efetuado somente se o nmero de colunas da primeira
matriz igual ao nmero de linhas da segunda.
a b c j k l
Sejam A = d e f e B = m n o ,
g h i p q r
aj + bm + cp ak + bn + cq al + bo + cr
ento A.B = dj + em + f p dk + en + f q dl + eo + f r .
gj + hm + ip gk + hn + iq gl + ho + ir
1 5 21 12 6
1 2 1
Exemplo 7. A = 1 2 e B = , ento A.B = 9 6 3 .
4 2 1
2 1 6 6 3
1.7. APNDICE: MATRIZES 15
5 10
Perceba que B.A = . Assim, temos que, na maioria dos casos, A.B 6= B.A.
8 25
Matriz Identidade: a matriz quadrada na qual os elementos da diagonal so iguais
a 1 e os demais iguais a 0.
Verica-se que I.A = A = A.I , por isso ela o elemento neutro da multiplicao.
Determinante
o nmero associado a uma matriz quadrada.
a
Determinante de 1 ordem:
A = [7] det(A) = 7
Determinante 2a ordem:
a11 a12
a11 a12
A= det A = &
. = a11 a22 a12 a21
a21 a22
a21 a22
Determinante 3a ordem:
a11 a12 a13
Seja A33 = a21 a22 a23 .
a31 a32 a33
Ento, o determinante de A :
16 CAPTULO 1. CRIPTOGRAFIA
det(A) = (a13 a22 a31 + a11 a23 a32 + a12 a21 a33 ) + (a11 a22 a33 + a12 a23 a31 + a13 a21 a32 )
Proposio 1. Sejam A e B matrizes tais que o produto A.B seja uma matriz quadrada,
ento vale que:
det(A.B) = det(A).det(B)
Matriz Inversa
Se A.B = I = B.A, ento B = A1 a matriz inversa de A, e A a matriz inversa de
B.
Em particular, vale que
1
det(A1 ) =
det(A)
1.8 Exerccios
Exerccio 1. Utilizando a Cifra de ATBASH decifre a mensagem VHHV VCVIXRXRL V
UZXRO.
ASGALAADDSETATITACSEAMONAMTEAIEHMA.
1 9 1 9 a b
a) 2. + 3. =
7 2 0 2 c d
1 0 2 9 a b
b) 5. 3. =
6 2 0 2 c d
1 5
1 2 1 2 5 1 2
Exerccio 17. Dados A = 1 2 , B =
3 2 1
, C =
5 2
, e D =
4 2
,
2 1
calcule:
a) A.B
b) B.A
c) C.D
d) B.C
18 CAPTULO 1. CRIPTOGRAFIA
a) 11
1 2
b)
3 1
3 1 2
c) 5 1 1
0 2 1
Captulo 2
Trabalhando com restos - aritmtica
modular
Denio 2. Dados dois nmeros a e b, ambos inteiros, dizemos que a divide b e escrevemos
a|b se existe um nmero inteiro c tal que b = a.c. Isto , ao dividir b por a o resto da diviso
zero.
Se a|b, ento temos que a um divisor de b, a um fator de b, ou ainda, b mltiplo
de a.
Em outras palavras...
Vamos recordar os termos de uma diviso:
Quando o resto for zero, dizemos que o dividendo divisvel pelo divisor.
Exemplo 9. 6 = 3 2 + 0
Portanto, 6 divisvel por 3. Tambm podemos dizer que 3 divisor de 6. Alm disso, 6
multiplo de 3.
Por 1:
Todo nmero divisvel por 1, pois a.1 = 1.a = a.
Por 2:
Todos os nmeros terminados em 0, 2, 4, 6 e 8 so divisveis por 2.
19
20 CAPTULO 2. TRABALHANDO COM RESTOS - ARITMTICA MODULAR
Exemplo 10 . 12 2 = 6
1024 2 = 512
Por 3:
Um nmero inteiro divisvel por 3, se a soma dos seus algarismos divisvel por 3.
Exemplo 11 . 66 3, pois 6 + 6 = 12
81 3, pois 8 + 1 = 9
558 3, pois 5 + 5 + 8 = 18
Por 5:
Para um nmero ser divisvel por 5 basta que seu ltimo algarismo seja 0 ou 5.
Exemplo 12. 25 5 = 5
200 5 = 40
Por 7:
Para saber se um nmero divisvel por 7, duplicamos o algarismo das unidades e sub-
traimos o resultado do nmero inicial sem o algarismo nal. Se o resultado for divisvel por
7, o nmero divisvel por 7.
Por 9:
Se a soma dos algarismo de um nmero um mltiplo de 9, ento o nmero tambm o .
Perceba que segundo esta denio o nmero 1 no um nmero primo, pois o mesmo
no apresenta dois divisores distintos.
O nmero 2 o nico nmero primo par, j que todos os demais nmeros pares possuem
ao menos 3 divisores, dentre eles a unidade, o prprio nmero e o nmero 2.
Os dez primeiros primos so 2, 3, 5, 7, 11, 13, 17, 19, 23, 29. No possvel apresentar todos,
pois o conjunto dos nmeros primos innito.
Dizemos, por exemplo, que 4 e 9 so compostos, visto que 1, 2 e 4 dividem o primeiro,
enquanto que 1, 3 e 9 dividem o segundo.
A qualidade de ser primo algo que tambm afeta os nmeros negativos. Para os nega-
tivos, dizemos que um nmero primo negativo quando pode ser dividido por -1 e por ele
mesmo.
2.3. FATORAO EM NMEROS PRIMOS 21
Exemplo 15 . O nmero -3, que tambm pode ser dividido pelos negativos -1 por ele mesmo,
tambm primo.
81 3 126 2 147 3
27 3 63 3 49 7
9 3 21 3 7 7
3 3 7 7 1
1 1
2. a, b X, se a R b, ento b R a. (Simetria )
3. a, b, c X, se a R b e b R c, ento a R c. (Transitividade )
2.5 Congruncias
O conceito e a tcnica das congruncias foi desenvolvido inicialmente por Karl Gauss em
1801.
22 CAPTULO 2. TRABALHANDO COM RESTOS - ARITMTICA MODULAR
Perceba que para quaisquer a, b Z com a b (mod m) signica que existe k Z tal
que a b = m k , mas a b = (b a) = mk b a = m(k), logo m|b a. Portanto
b a (mod m).
Exemplo 17 . 7 3 (mod 2), pois 2|(7 3), ou ainda, 7 3 = 4 = 2 2.
3. Transitiva: a, b, c Z, a b (mod m) e b c (mod m) a c (mod m)
Veja o Exerccio 22.
Exemplo 27 . Utilizando essas propriedades, prove que 233|229 1, ou seja, que 229 1
(mod 233).
Sabemos que todo nmero inteiro congruente com seu resto, vamos tomar a menor
potncia de 2, que maior que 233, e aplicar o algoritmo da diviso;
Utilizando a propriedade 4,
an 10n an (mod 3)
an1 10n1 an1 (mod 3)
.
.
.
a1 10 a1 (mod 3)
+a0 a0 (mod 3)
n n1
(an 10 + an1 10 + ... + a1 10 + a0 ) (an + an1 + ... + a1 + a0 ) 0 (mod 3)
Ou seja, a mltiplo de 3.
Denio 5. O Conjunto D(a,b) contm os nmeros que dividem tanto a quanto b, sendo
a, b Z.
Denio 6. O mximo divisor comum entre dois nmeros inteiros a e b, em que pelo
menos um deles no zero, o maior elemento do conjunto D(a,b) e ser denotado por
mdc(a, b).
Teorema 1. O mximo divisor comum sempre existe, j que 1 divisor de qualquer elemento
de N,
Exemplo 29 . mdc(36, 18) =?
D(36) = 2, 3, 4, 6, 9, 12, 18, 36 e D(18) = 2, 3, 6, 9, 18, logo D(36, 18) = 2, 3, 6, 9, 18.
Portantomdc(36, 18) = 18
Exemplo 30 . 12 6 (mod 2), pois 4.3 2.3 (mod 2), (3, 2) = 1 e 4 2 (mod 2)
Porm se quisssemos o mdc(1551, 366) caria complicado achar todos os divisores comuns
entre 1551 e 336. Ento usaremos o seguinte teorema para encontrar o mximo divisor comum
entre quaisquer inteiros.
Teorema 2 (de Bzout). Seja d = mdc(a, b), ento existem r, s Z tais que
d = a r + b s.
a = b k1 + r1 , com k1 , r1 Z e r1 < b.
Passos Restantes: Dividimos o dividendo pelo resto, at que o resto seja igual a 0.
O ltimo resto diferente de zero o mximo divisor comum entre a e b.
Para achar os tais r e s, j sabendo o valor do mdc, basta voltar nos passos, isolando
os restos.
30 = 18 1 + 12
2 passo: dividimos o dividendo pelo seu resto
18 = 12 1 + 6
Como o resto ainda no igual a zero, dividimos novamente o dividendo pelo resto:
12 = 6 2 + 0
Como o resto zero, mdc(30, 18) = 6.
Isolando os restos nas equaes acima encontramos r e s satisfazendo 30 r + 18 s = 6:
18 = 12 1 + 6 6 = 18 12
30 = 18 1 + 12 12 = 30 18
Ento
6 = 18 12 6 = 18 (30 18)
6 = 1 30 + 2 18 r = 1, s = 2
128 = 72 1 + 56
72 = 56 1 + 16
56 = 16 3 + 8
16 = 8 2 + 0
Logo mdc(128, 72) = 8. Para encontrar r e s tais que 128r +72s = 8 fazemos o caminho
inverso:
26 CAPTULO 2. TRABALHANDO COM RESTOS - ARITMTICA MODULAR
8 = 56 3 16
16 = 72 56
56 = 128 72
8 = 56 3 (72 56) = 3 72 + 4 56
8 = 3 72 + 4 (128 72) = 4 128 7 72 r = 4, s = 7
Exemplo 33 . mdc(187, 91) =?
187 = 91 2 + 5
91 = 5 18 + 1
5=51+0
mdc(187, 91) = 1
Isto , 187 e 91 so primos entre si. Encontremos agora r, s de tal modo que 187r+91s =
1.
1 = 91 5 18
5 = 187 91 2
1 = 91 18 (187 2 91)
1 = 91 18 187 + 36 91 = 37 91 18 187 r = 37, s = 18
Exemplo 34 . mdc(391, 247) =?
1 = 21 20, mas 20 = 41 21
1 = 21 (41 21) = 21 41 + 21 = 2 21 41
1 = 2 21 41, mas 21 = 103 2 41
1 = 2 (103 2 41) 41 = 2 103 5 41
2.8. EXERCCIOS 27
2.8 Exerccios
Exerccio 19. Encontre a fatorao em primos de: 56, 94, 260, 78 e 196.
Exerccio 20. Encontre o mdc dos seguintes pares: (45, 33), (584, 276), (384, 175) e (96, 224).
Exerccio 21. Qual o menor nmero que devemos adicionar a 25013 para que a soma seja
divisvel ao mesmo tempo por 3 e por 7?
Exerccio 22. Se um nmero n for dividido por 27, o resto da diviso ser igual a 7. Se
dividirmos o nmero n+50 tambm por 27, qual ser o resto obtido?
Exerccio 24. Justique por que vale a propriedade de transitividade para congruncias.
Exerccio 25. Sabendo que k 1 (mod 4), mostre que 6k + 5 3 (mod 4).
Exerccio 26. Utilizando as propriedades de cogruncia mdulo m, determine o resto da
diviso de 22014 + 32014 por 13.
Sugesto: observe que 22 + 32 0 (mod 13).
Exerccio 27. (Provo 2003) Se o resto da diviso de um inteiro n por 5 igual a 3, o resto
da diviso de n2 por 5 , necessariamente, igual a:
a) 0
b) 1
c) 2
d) 3
e) 4
II) Qual o menor subconjunto de N que munido apenas da operao de produto, gera o
conjunto dos naturais?
A resposta para o caso I) extremamente simples. Considere {1}, ou seja, o conjunto que
contm apenas o nmero 1. Dado qualquer n natural, basta somar o nmero 1 exatamente
n vezes. Por exemplo, 3 = 1 + 1 + 1.
J a resposta da questo II) no to imediata, pois precisamos do conceito de nmero
primo e de um dos mais famosos teoremas da histria da matemtica, publicado pela primeira
vez na obra Elementos de Euclides, h mais de 2300 anos.
No iremos demonstrar este teorema, pois no este o propsito desta apostila. Para
ilustrar, vamos decompor 36. Sabemos que este nmero par, pois termina em 6. Podemos
ento divid-lo por 2, obtendo 18 como quociente, que novamente par. Fazendo a diviso
29
30 CAPTULO 3. BASE TERICA PARA A CRIPTOGRAFIA DE ALTO NVEL
1 5 1 4
= ,
2 4 2 5
ou seja, conservamos a primeira frao e invertemos a segunda. Porque fazemos isto?
Para comear, perceba que
5 4
= 1.
4 5
De maneira mais geral,
x y
= 1, se x 6= 0 e y 6= 0.
y x
Dado x R, se existe y R tal que x y = 1, dizemos que y o inverso da multiplicao
de x. Em R, todo elemento diferente de 0 possui inverso, e este nico.
Suponha que existe a Z tal que 2 a 1 (mod 8). Pela denio de congruncia,
temos que 2 a 8 b = 1, para algum b inteiro.
Mas perceba que do lado esquerdo temos um inteiro par, enquanto que 1 mpar.
Temos assim uma contradio. Conclumos ento que 2 no inversvel mdulo 8.
Estudemos agora o caso onde m e n so primos entre si. Ser que existe algum caso onde
m possui inverso mdulo n?
Tomemos m=2 e n = 3. Multiplicando 2 por 2, obtemos 22 = 4 = 13+1 4 1
(mod 3). Podemos ver assim que a resposta armativa.
Escolhendo m = 7, n = 9, temos 4 7 = 28 = 3.9 + 1 4 7 1 (mod 9). A questo que
surge neste momento : ser que isto sempre ocorre?
1 = 522 =
= 5 2 (7 1 5) =
= 3527
Exemplo 36 . Calcule o resto da diviso de 290 por 13. Mesmo que o nmero 2 seja uma base
pequena para calcularmos suas potncias, o expoente 90 faz esse nmero possuir um valor
absurdamente alto:
290 = 1237940039285380274899124224
Esse nmero possui 28 digitos, como, em geral, nossas calculadoras nos permitem fazer
clculos com no mximo 8 dgitos, esse tipo de conta se torna impossvel de ser realizada por
uma calculadora normal usando apenas as propriedades do Algoritmo da Diviso.
a = q.m + r
ar (mod m)
Exemplo 37 . Temos que, 17 dividido por 5 igual a 3, e sobra resto 2. Ento podemos dizer
que:
17 2 (mod 5)
Denio 9. O conjunto {0, 1, 2, . . . , m 1} dos inteiros menores que m, forma um sistema
completo de resduos mdulo m.
Exemplo 38 . Se xarmos m = 7, ento a classe de resduos restos mdulo 7 possui
exatamente 7 elementos, so eles: 0, 1, 2, 3, 4, 5, 6.
a x (mod m)
ento temos que existe qZ tal que:
ay (mod m)
q.m + x = t.m + y
q.m t.m = y x
(q t).m = y x
Portanto (y x) mltiplo de m, ou seja, (y x) = k.m. Porm x, y {0, 1, 2, . . . , m 1},
ento (y x) < m. Com isso podemos concluir que (y x) = 0.m = 0, ou seja x = y .
Em outras palavras, a proposio anterior nos diz que o resto da diviso entre dois nmeros
inteiros nico.
34 CAPTULO 3. BASE TERICA PARA A CRIPTOGRAFIA DE ALTO NVEL
25 x (mod 7)
Sabemos que para x satisfazer essa equao, x dividido por 7 deve ter o mesmo resto que a
diviso de 25 por 7, ou seja, deve ter resto igual a 4. Com isso temos que qualquer x que seja
da forma 7n + 4, com n inteiro, soluo dessa equao. Sabemos ento que temos innitas
solues e que o conjunto soluo {4, 11, 18, 25, 32, . . .}. Porm s existe uma soluo para
x em que ele pertence ao conjunto da classe de resduos mdulo 7, ou seja {0, 1, 2, 3, 4, 5, 6},
e essa soluo justamente o resto da diviso de 25 por 7. Portanto, se x {0, 1, 2, 3, 4, 5, 6},
ento essa equao possui uma nica soluo que x = 4.
2124512 25.(24902)+2 25.(24902) .22 (25 )24902 .22 (1)24902 .22 4 (mod 31)
2124512 4 (mod 31)
3.5. ORDEM DE UM INTEIRO MODULAR 35
Exemplo .
98765
41 Vamos encontrar o resto da diviso de 211 por 31?
Pelo Exemplo 40 sabemos que 25 1 (mod 31), portanto parte do clculo j est resol-
vido. A segunda parte seria escrever o expoente na forma de um mltiplo de 5 mais algum
resto qualquer. A nica diferena entre este problema e os anteriores que o expoente aqui
tambm uma potncia, portanto temos que encontrar algum r tal que:
1198765 = 5.q + r
mas isso o mesmo que calcular 1198765 r (mod 5) e isso ns j sabemos fazer.
98765
211 25.q+1 (25 )q .2 (1)q .2 2 (mod 31)
98765
211 2 (mod 31)
Porm ser que isto sempre possvel? Isto , ser que dados dois inteiros positivos a e m
k
sempre existe um inteiro positivo k 6= 0 tal que a 1 (mod m)?
Denio 10. Sejam a e m dois inteiros positivos, diremos que a ordem de a mdulo m
o menor inteiro positivo k tal que:
ak 1 (mod m)
Exemplo 42 . Sempre que falamos de ordem, devemos lembrar que o menor k tal que ak 1
(mod m). Isso porque ele no o nico expoente que tem essa propriedade, por exemplo:
25 1 (mod 31)
210 1 (mod 31)
2105 1 (mod 31)
36 CAPTULO 3. BASE TERICA PARA A CRIPTOGRAFIA DE ALTO NVEL
aqui temos que a ordem de 2 mdulo 31 igual a 5. fcil ver que para qualquer expoente
mltiplo de 5 (ou seja, da ordem) teremos a congruncia igual a 1, isto :
Dados dois inteiros a e m, tal que a < m, ser que a sempre ter alguma ordem
mdulo m?
A resposta NO. Isso s ser possvel se a e m forem nmeros primos entre si, isto ,
mdc(a, m) = 1. Pois, como visto anteriormente, se mdc(a, m) 6= 1 ento a no possui um
inverso mdulo m.
21 2 (mod 6)
22 4 (mod 6)
23 8 2 (mod 6)
24 16 4 (mod 6)
n 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
(n) 1 1 2 2 4 2 6 4 6 4 10 4 12 6 8
Em particular
(p) = p 1
38 CAPTULO 3. BASE TERICA PARA A CRIPTOGRAFIA DE ALTO NVEL
Demonstrao 7. a
Pela denio de (n) sabemos que (p ) o nmero de inteiros positivos
a a
menores ou iguais a p e relativamente primos com p . Mas os nicos nmeros no primos
a a
com p e menores ou iguais a p so aqueles divisveis por p. Seja m um inteiro positivo tal
a1 a a1
que 1 m p , ento, p mp p , portanto m = 1, , p . Com isso temos que os
a a1
mltiplos de p no-superiores a p so, em nmero, p .
(9) = (32 ) = 32 31 = 9 3 = 6
Denio 14. Uma funo multiplicativa uma funo aritmtica (no-nula) tal que
f (mn) = f (m)f (n)
(mn) = (m)(n).
Exemplo 46 . Vamos calcular quanto vale (30). Como 30 no uma potncia de um nico
primo, ento no basta apenas usarmos o teorema7, para isso precisamos tambm do teorema
8:
(30) = (2.3.5) = (2)(3)(5) = (2 1)(3 1)(5 1) = 1.2.4 = 8
Como todos os ri so primos com m, o seu produto tambm primo com m. Ento existe um
inverso modular para r1 .r2 . . . . .r(m) , multiplicando por esse inverso nos dois lados, temos:
Exemplo 48 . Vejamos o que acontece quando usamos o teorema anterior para calcularmos o
valor de (p), onde p um nmero primo:
(p) = (p1 ) = p1 p0 = p 1
40 CAPTULO 3. BASE TERICA PARA A CRIPTOGRAFIA DE ALTO NVEL
3.9 Exerccios
Exerccio 32. Encontre inversos mdulo 11 dos seguintes valores: 122, 37, 52, 65, 86, 79,
102, 16, 117, 215.
Exerccio 34. Encontre o conjunto soluo das seguintes equaes modulares. Dentre as so-
lues encontradas, qual delas est no sistema completo de resduos apresentado na Denio
9 na pgina 33?
a) 17 x (mod 3)
b) 30 x (mod 4)
c) 12 x (mod 5)
Exerccio 35. Calcule o resto das divises abaixo, assim como o conjunto soluo de suas
respectivas equaes modulares.
98765
a) 213
9876
b) 643
45231
c) 214
a) 3 mdulo 7.
b) 2 mdulo 11.
c) 5 mdulo 31.
d) 7 mdulo 43.
Exerccio 38. Mostre que se a e m so inteiros positivos pares, ento nenhuma potncia de
a congruente a 1 mdulo m.
Exerccio 39. Determine a ordem de cada um dos inteiros a, tal que 1 a 10, mdulo
11
3.9. EXERCCIOS 41
Exerccio 40. Determine a ordem de cada um dos inteiros a, tal que1 a 11, mdulo
12. Lembre-se que alguns destes inteiros nem sequer admitem uma ordem mdulo 12. Voc
pode comear por descobrir quais so e assim nem sequer precisar calcular suas potncias.
Exerccio 41. Seja p um primo positivo e a um inteiro que no divisvel por p. Digamos
que k a ordem de a mdulo p.
a) Explique porque k p1
b) Seja r o resto da diviso de p1 por k. Mostre que, como ap1 ak 1 (mod p),
ento:
ar 1 (mod p)
Exerccio 42. Encontre o valor da funo para os seguintes nmeros: 21, 35 e 55.
Exerccio 43. Calcule o resto das seguintes divises utilizando o Teorema de Fermat
a) 398745 por 43
2
b) 31034 por 1033
2
c) 241048 por 41047
Exerccio 44. Calcule o resto das seguintes divises utilizando o Teorema de Euler
4.1 Introduo
A partir da dcada de 70 foi desenvolvida uma nova ideia de criptograa, a criptograa
assimtrica. Die e Hellman a criaram e depois outros 3 cientistas as colocaram em prtica,
Ronald L. Rivest, Adi Shamir, e Leonard Adleman em 1977. Tal sistema se chama RSA. Esse
mtodo diferente de outros, pois assume chave pblica e chave condencial, ou seja, quando
se criptografa algo uma parte da mensagem de conhecimento de todos e outra parte de
conhecimento de quem recebe. Estudaremos aqui todos os passos da criptograa RSA. A
motivao do estudo da aritmtica modular nos dias anteriores a aplicao que se encontra
no RSA. Tal conhecimento fundamental para o desenvolvimento deste sistema.
Resumindo o processo utilizado:
quebrar o RSA consiste em fatorar n, algo que pode levar muito tempo se n for grande.
4.2 Pr-Codicao
Nosso objetivo enviar uma mensagem de modo que apenas as pessoas que queremos
que recebam a entendam. Como nossas mensagens so formadas essencialmente por letras e
ns estamos trabalhando com nmeros, nosso primeiro passo transformar os caracteres em
nmeros. Este processo chamado de pr-codicao e abaixo apresentamos um exemplo
que ser usado no decorrer do captulo.
43
44 CAPTULO 4. CRIPTOGRAFIA RSA
122819241311241425
Cuidados
A pr-codicao mostrada na tabela acima apenas um exemplo. Voc mesmo pode
criar uma pr-codicao, porm precisa tomar alguns cuidados:
1. preciso garantir que a sua mensagem em forma numrica no abra margens para
mensagens distintas na sua forma alfabtica. Por exemplo, suponha que A 7 1 e
S 7 11 e temos a pr-codicao 1111. A mensagem era AAAA, ASA, SAA, SS ou
AAS ? No nosso caso, o fato de cada caractere ser representado por um nmero de dois
algarismos garante que situaes como esta no ocorrero. Contudo existem muitas
formas de garantir que isto no ocorra, uma questo de usar a imaginao!
4.3 Codicao
Escolhendo o n
Como foi visto na seo anterior, a nossa mensagem foi transformada em nmeros. Agora
vamos analisar como ser feito o envio dessa mensagem de uma maneira segura. Precisamos
escolher um nmero n que ser a nossa chave pblica. E esse n deve ser tal que n = pq ,
em que p e q so nmeros primos.
Sobre o p e q
Eles so chamados de parmetros. Nossos nmeros p e q geralmente so nmeros primos.
Estes so escolhidos de forma que facilite os clculos do (n) que veremos a seguir.
A separao em blocos
Agora, j que relacionamos o nosso alfabeto com certos nmeros, vamos separar algumas
palavras em blocos. Mas o que isso signica? Dado uma correspondncia de letras com os
nmeros, nossas palavras cam denidas atravs de nmeros. Como foi mostrado na seo
de Pr Codicao, BRINCANDO se escreve como:
122819241311241425.
1 22 8 19 2 4 1 31 12 4 14 2 5.
Vamos fazer mais alguns exemplos usando a correspondncia letras-nmeros dada na seo
anterior:
1. MATEMTICO:
23113015231112191325.
2 31 1 30 15 2 3 11 1 21 9 13 1 1.
2. CRIPTOGRAFIA:
132819263025172811161911.
1 32 8 19 2 6 30 25 1 7 28 1 11 6 19 1 1.
Cuidados:
Este padro que foi observado o tamanho dos blocos que separamos, pode-se observar
que cada bloco no passa de 55. Generalizando, isto nos indica que o nmero do bloco no
pode passar do n escolhido. Alm do mais, nenhum bloco pode comear com 0, pois isso
pode nos complicar mais para frente.
Lembrando que a separao em blocos no nica, podemos faz-la da maneira que
quisermos, desde que esteja de acordo com o que foi dito anteriormente.
46 CAPTULO 4. CRIPTOGRAFIA RSA
Transformando a mensagem
Agora ns iremos pr a mo na massa e transformar os blocos obtidos anteriormente em
outros blocos nos quais apenas quem queremos que receba a mensagem consiga decifrar.
Na seo anterior, nossa mensagem inicial separada em blocos cou
1 22 8 19 2 4 31 12 14 5.
Precisamos criptografar estes blocos antes de enviar e, para isto, precisaremos da chave
pblica n = 55, escolhida na seo anterior.
Para construir a chave pblica n, escolhemos dois primos distintos p e q e zemos n = pq .
Assim, pelo Teorema 9, pgina 38, temos que
(n) = (p q) = (p 1)(q 1)
Quanto maior o valor de n mais difcil calcular (n), pois para isto precisamos da
fatorao de n em nmeros primos.
mdc(d, (n)) = 1.
Aps esta escolha, elevamos cada bloco da mensagem potncia d e utilizamos o resto da
diviso por n para ser o bloco criptografado. Note que o d deve ser o mesmo para TODOS
os blocos. primeira vista, parece ser muito complicado, mas vejamos como isso acontece
com um exemplo.
87 r (mod 55).
Existem diversas maneiras de fazer isto e algumas delas esto no apndice na pgina 51.
Fazendo as contas, conclumos que
r = 2.
Portanto, 8, que era o terceiro bloco, se transforma em 2. Indicaremos isto por
C(8) = 2.
Veja o Exerccio 48.
4.4. DECODIFICAO 47
Pela notao introduzida anteriormente, podemos sintetizar o que foi discutido da seguinte
maneira:
Denio 15. Fixados a chave pblica n e o nmero d tal quemdc(d, (n)) = 1. Seja b um
bloco da mensagem. O bloco criptografado C(b) tal que 0 < C(b) < n e
Cuidados:
Na hora de enviar a mensagem, ela deve estar divida em blocos, caso contrrio, a pessoa
que receber a mensagem no conseguir fazer o processo inverso para ler a mensagem original.
4.4 Decodicao
Aps codicar a mensagem o destinatrio dever receber o par (m, d), onde m a
mensagem e d o valor utilizado anteriormente na codicao. Resta agora decodicar esta
mensagem, se voc fez corretamente a codicao dos blocos anteriormente propostos obteve
a seguinte mensagem:
1 33 2 24 18 49 1 26 23 49 9 18 25
Talvez voc consiga arriscar qual o clculo utilizado para decodicar a mensagem, basta
tomar e, o inverso multiplicativo de d mdulo (n), e elevar cada um dos blocos da men-
sagem transmitida a esta potncia. No nosso caso devemos calcular o nmero que satisfaa
7e 1 (mod 40)
Falta agora calcular cada uma das potncias dos blocos codicados.
Denotemos novamente cada bloco com a letra b, sejam tambm C e D os processos
de codicao e decodicao respectivamente. Primeiramente codicamos os blocos (C(b)),
em seguida os decodicamos (D(C(b))) e para que tudo o que zemos d certo o resultado
nal destes clculos deve ser o mesmo bloco b, matematicamente falando:
D(C(b)) b (mod n)
Mostrar que a relao acima verdadeira para quaisquer b o mesmo que mostrar que o
RSA funciona. Note que
D(C(b)) = bde ,
alm disto, d e e so inversveis mdulo (n), ou seja
de = k(n) + 1.
Isto seria facilmente provado se soubessemos que mdc(b, n) = 1, bastaria utilizar o Te-
orema de Euler visto na pgina 39, porm em nenhum momento tomamos este cuidado.
Sabemos quanto vale (n), ento podemos escrever
de = k(p 1)(q 1) + 1.
bk(p1)(q1)+1 b (mod p)
bk(p1)(q1)+1 b (mod q)
Estas relaes so verdadeiras, pois nos casos em que b comprimo com p ou q basta
usar o pequeno teorema de Fermat (corolrio 2, pgina 39) caso no sejam coprimos, b
um mltiplo de p ou q e sendo assim ambos os lados da relao sero nulos, portanto a
equivalncia ainda vlida.
4.6 Segurana
Imagine que, de alguma forma, voc foi capaz de interceptar uma mensagem da sua
namorada, cujo destinatrio o ex-namorado dela. Como todo bom namorado, nestas horas
4.7. EXERCCIOS 49
o cimes fala mais alto e o nico objetivo da sua vida, no momento, descobrir o que est
escrito nesta mensagem.
Voc sabe que o mtodo de criptograa empregado foi o RSA e agora agradece por ter
sacricado uns dias das suas frias pelo Brincando de Matemtico.
Ao lembrar do que lhe foi ensinado naquela poca, pde diferenciar claramente a men-
sagem e o valor d empregado na codicao. Se voc descobrir quem o e poder, sem
grandes diculdades, decifrar a mensagem.
Lembrando que o nmero e pode ser calculado, pois este o inverso de d mdulo (n),
tambm que (n) = (p1)(q 1), e, alm disto, que o valor de n pode ser obtido, pois o RSA
um mtodo de criptograa de chave pblica, voc percebe que todas as suas preocupaes
se resumem a fatorar n.
Agora voc se sente muito mais motivado e sem perder tempo vai descobrir qual a chave
pblica. Aps alguns minutos de pesquisa, voc descobre que a chave pblica :
3107418240490043721350750035888567930037346022842727545720161948
82320644051808150455634682967172328678243791627283803341547107310
8501919548529007337724822783525742386454014691736602477652346609
Ento voc logo percebe que mais fcil aprender a conar na sua namorada do que
decifrar a mensagem que ela enviou para o ex.
Na histria acima podemos perceber que a maior parte da segurana no mtodo RSA est
relacionada fatorao da chave pblica. Apenas falando pode parecer uma tarefa simples,
principalmente considerando o auxlio de computadores, mas na realidade isto pode vir a ser
uma grande complicao e isto s depende da escolha da chave pblica.
No existe nenhum algoritmo de fatorao que seja til para um nmero qualquer, nor-
malmente, o tempo tomado para o algoritmo decompor o nmero depende dos fatores deste,
se so grandes ou pequenos, prximos ou distantes um do outro. possvel tomar primos
que tornem a maioria dos mtodos de fatorao existentes inecazes.
4.7 Exerccios
Exerccio 45. Utilizando o mapa de caracteres, pr-codique seu nome e a palavra MA-
TEMATICO.
Exerccio 46. Crie seu prprio sistema de pr-codicao e pr-codique seu nome e as
palavras BRINCANDO e MATEMATICO.
Exerccio 47. Agora, pegue o seu nome que foi convertido em nmeros no exerccio anterior
e separe-o em blocos.
50 CAPTULO 4. CRIPTOGRAFIA RSA
1 22 8 19 2 4 31 12 14 5
em
Exerccio 49. Criptografe agora os blocos de seu nome. Se quiser, escolha outro d que seja
invertvel mod 40.
Captulo 5
Apndice
87 =
e obter 2097152. Ao fazer a diviso de 2097152 por 55, voc obter
0, 0363636 55 = 1, 999998.
Como a calculadora trabalha com aproximaes, conclumos que o resto da diviso de
2097152 por 55 2.
Exemplo 54 . Calcule o resto da diviso de 317 por 55.
Este resto o C(31) na mensagem codicada no captulo 4. Ao fazer na calculadora 317
obtemos
2.751261411 1010 ,
ou seja, o nmero to grande que precisou ser transformado em notao cientca. Neste
caso, estamos impossibilitados de continuar, pois desconhecemos a parte inteira deste n-
mero. Para contornar esta situao, faremos o clculo do resto utilizando propriedades da
congruncia.
51
52 CAPTULO 5. APNDICE
Uma maneira que envolve poucas contas escrever o expoente na base 2, ou seja, como
soma de potncias de 2. Em nosso caso,
7 = 2 0 + 21 + 22 .
31 31 (mod 55),
Portanto,
m
312 q (mod 55).
k km
Para descobrir 312 , com k > m, basta fazer q2 , pois
k m 2km km
312 312 q2 (mod 55).
Referncias Bibliogrcas
[1] ALVES, E. Teoria dos nmeros: exerccios de congruncia linear. Disponvel em:
<http://ellalves.net.br/textos/conteudo/21/teoria_dos_numeros_exercicios_de_congru
encia_linear>. Acesso em: 19 mai. 2014.
53
54 REFERNCIAS BIBLIOGRFICAS
[13] SILVEIRA, F.; WINTERLEWW, P. Matrizes e Criptograa. Porto Alegre, 2012. Dis-
ponvel em: <pucrs.br/famat/demat/facin/algainf/criptograa.pdf>. Acesso em: 20 abr.
2014.