Teoria dos nmeros: Um breve exemplo da utilizao da Criptografia em um sistema de cofres.

Aluno-autor: Eliton Mendona Moro, Orientador: Profa. Dra. Carina Alves, UNESP Rio Claro, matemtica, e-mail do aluno-autor: elitonmoro@hotmail.com, bolsista PET.
Fatorao de nmeros compostos.

Introduo
Suponhamos que num certo banco, o gerente decide criar um sistema que para o cofre ser aberto, sendo que n funcionrios receberam uma parcela da senha S (sendo assim existem S1,S2,...,Sn parcelas de senhas diferente de S, de um conjunto D de n pares de inteiros positivos), sejam necessrio que hajam pelo menos k funcionrios no banco, com kn. Assim criamos algumas condies para que isto ocorra: qualquer subconjunto de D com k elementos deve ser capaz de achar S facilmente; S seja muito difcil de ser achado conhecendo menos de k elementos. Para acharmos quais os melhores valores de S, e os melhores elementos de D, usaremos alguns conceitos do teorema do resto chins, teorema de Fermat, entre outros.

Material e Mtodos
Criaremos um conjunto E, sendo que todos elementos de E so primos entre si e que E possua n elementos. Assim, usaremos algumas condies para criar um sistema com n equao aonde usar o teorema do resto chins para podemos resolv-lo. E aps resolvermos o sistema, teremos uma senha x, mas temos que levar em considerao que pelo teorema do resto chins, e pelo fato da composio de primos, que se o valor de x for um nmero composto por algum termo par, por algum termo tenha poucos dgitos, ou por termos que utilizando alguns teoremas de fatoraes, seja fcil de encontra-lo, como, por exemplo, o teorema de Fermat, entre outros.

como as o enunciado mas a importncia das condies de x de das senhas, pois devemos levar em considerao que em um banco pode haver funcionrios corruptos, na qual a partir de sua senha possa consegui abrir o cofre, dai vem a importncia do nmero de funcionrios e o nmero mnimo de funcionrios para abrir o cofre, pois o nmero mnimo de funcionrios necessrio para abrir o cofre for grande, menos provvel que haja esse mesmo nmero de funcionrios corruptos, e temos que lembrar que a dificuldade de achar x, esta relacionado ao fato de que qualquer pessoas hoje em dia pode programar um programa para calcular a senha deste cofre e assim rouba-lo. Mas temos que lembrar que nenhum sistema perfeito, pois nossa senha ela existe e fixa (pelo menos em um perodo mnimo de tempo), ento se por um acaso um ladro utilizar um programa que por coincidncia utilize padres que descubra rapidamente a senha do cofre, no teremos mais como impedi-los. importante relembrar que sero necessrios alguns conhecimentos de grupos, e tambm algumas propriedades de primos.

Concluses
A dificuldade desta questo achar primos grandes o bastante, de tal modo que um programa computacional demore muito tempo para calcular os possveis resultados de x e testa-lo, nunca se esquecendo de que ao mesmo tempo em que tem que haver uma dificuldade para aqueles que no conhecem a senha, tambm tem que haver a facilidade para aqueles que conhecem um mnimo descrito pelo banco, para que o cofre seja aberto.

Agradecimentos
Agradeo a minha orientadora Profa. Dra. Carina Alves e ao PET (Programa de Estudo Tutorial), pelo auxlio financeiro concedido. ____________________

Resultados e Discusso
O problema se baseia em achar o maior valor de x, sendo que a partir de k senhas seja possvel achar x, e ao mesmo tempo, que menos de k valores seja muito difcil achar x. Este exemplo pode ser facilmente trazido realidade, no s o exemplo

XXIV Congresso de Iniciao Cientfica

COUTINHO S.C. Nmeros inteiros e criptografia RSA.Srie de Computao e Matemtica n. 2, IMPA e SBM, segunda edio (revisada e ampliada), 2000.

XXIV Congresso de Iniciao Cientfica