ext/terceiro aula 1

nmeros

Apresentao
Prof Gilberto Ferreira
graduao em matemtica
pura. ufsc.
ps graduao em matemtica
aplicada e computacional, com
nfase em construo de
modelos- ufsc.
graduao em cincias
econmicas - ufsc.
32 anos de sala de aula

matemtica C
estudo de nmeros
C inteiros,

fracionrios e decimais.
razo/proporo/regra de
3/porcentagens e juros.
estudo de mdias e introduo
estatstica
noes de nmeros complexos
estudo das matrizes
estudo de determinantes
sistemas lineares

os nmeros constituem
a essncia de todas as
coisas,
so a verdade eterna e
o princpio de tudo.
Pitgoras

nmeros

Com exceo de 0 e 1,
os
nmeros
so
classificados
como

Nmeros

egipcio

Assim, diversas hipteses existem sobre a concepo dos

algarismos arbicos:
a) Nmero de ngulos existentes no desenho de cada algarismo.
b) Nmero de traos contidos no desenho de cada algarismo.
c) Nmero de pontos de cada algarismo.
d) Nmero de dimetros e arcos de circunferncia contidos no
desenho de cada algarismo.
e) Figuras desenhadas a partir dos traos de um quadrado e suas
diagonais.

Nmero primo natural

todo nmero que admite somente dois divisores: a
unidade e ele mesmo.
Exemplo: {2, 3, 5, 7, 11, ...}
Observao
O 1 no primo, pois possui apenas um divisor

Para saber se um nmero

primo ou no, divide-se o
nmero pela sucesso de
nmeros primos:
{2, 3, 5, 7, 11, 13, 17, 19,
23, ...}; caso se obtenha o
quociente menor ou igual ao
divisor antes de se obter o
resto nulo,
diz-se que o nmero primo.

a importncia dos nmeros primos

O mundo funciona mediante informaes transmitidas eletronicamente.
A codificao destas informaes funciona estritamente com nmeros e
as extenses destes. O sistema de encriptao mais forte, portanto
segura, baseada em criptografia de chave pblica assimtrica, que
basicamente um nmero primo muito extenso e uma fatorao, que
mesmo com apenas dois fatores, exigiria
cem milhes de
computadores, ligados em paralelo durante 1000 anos.
Em 1976, Diffie e Hellman [DIF 76] mudaram os rumos da criptografia
com a criptografia assimtrica, tambm chamada de criptografia de
chave pblica, eles propuseram um sistema para cifrar e decifrar uma
mensagem com duas chaves distintas, sendo a pblica (chave pblica)
que pode ser divulgada e a outra mantida em segredo (chave privada).
Funcionando da seguinte forma: se cifrar a mensagem com a chave
privada ela somente ser decifrada pela chave pblica e vice-versa.
Em 1977, Rivest, Shamir e Adleman desenvolveram um algoritmo
assimtrico denominado RSA, em referncia aos sobrenomes dos
autores. O algoritmo RSA a base, atualmente, da maioria das
aplicaes que utilizam criptografia assimtrica. O tamanho desta

Algoritmos assimtricos So algoritmos matemticos baseado em

duas chaves. Uma denominada de privada e a outra de pblica. Esse par
de chaves so gerados de nmeros primos extremamente grandes. Os
dois nmeros primos so multiplicados para se obter um terceiro valor.
Porm, descobrir os dois primeiros nmeros a partir do terceiro (ou seja,
fazer uma fatorao) muito trabalhoso. Se dois nmeros primos grandes
(realmente grandes) forem usados na multiplicao, ser necessrio usar
muito processamento para descobri-los, tornando essa tarefa quase
sempre invivel.
Em traos gerais, so gerados dois pares de nmeros as chaves de tal
forma que uma mensagem encriptada com o primeiro par possa ser
apenas decrepitada com o segundo par; mais, o segundo nmero no
pode ser derivado do primeiro. Esta propriedade assegura que o primeiro
nmero possa ser divulgado a algum que pretenda enviar uma
mensagem encriptada ao detentor do segundo nmero, j que apenas
essa pessoa pode decrepitar a mensagem. O primeiro par designado
como chave pblica, e o segundo como chave privada.

Nossa civilizao est baseada no simples fato de que no

capaz de fatorar nmeros imensos rapidamente e a comunidade
de informao trabalha com a hiptese que no existe um
atalho para fazer a fatorao. Se este atalho for descoberto,
toda segurana cair por terra, e o mundo simplesmente
parar. Voltaremos a usar mquinas de escrever, mensageiros a
cavalo. As comunicaes simplesmente parariam , por absoluta
falta de confiana : seria difcil manter um segredo.

Como gerar par de chaves

As chaves pblica/privada gerada a partir de nmeros aleatrios,

que vo ser descartados mais tarde. Essa criptografia s possvel
pois existe um relacionamento matemtico entre estas chaves geradas
por estes nmeros aleatrios e pelos clculos para encontrar estas
chaves.
Cabe salientar que a chave pblica geralmente distribuda e a
chave privada mantida em segredo e armazenada em um smart-card,
token ou em repositrio em software.
Tecnicamente, o procedimento para gerar um par de chaves
pblica/privada o seguinte:
1. Escolha dois nmeros primos extensos, p e q;
2. Calcule n = p x q;
3. z = (p 1 ) x ( q 1);
4. Escolha um nmero relativamente primo em relao a z e chame-o
de e;
5. Encontre d de forma que d = e-1 mod z. (mod o resto inteiro da
diviso).
Portando, a chave pblica (KU) consiste em KU = {e, n} e a chave
privada (KR)
Consiste em KR = {d, n}.

prxima aula:
divisibilidade