A TEORIA DOS NMEROS APLICADOS CRIPTOGRAFIA

Yohanna Kharen Mendes Barbosa 1,*, Ana Carolina de Oliveira 1,** 1. UEG Universidade Estadual de Gois, UnU Morrinhos, Departamento de Matemtica, 75650-000 Morrinhos BRASIL * Discente do Curso de Licenciatura Plena em Matemtica ** Docente do Curso de Licenciatura Plena em Matemtica (Orientadora)

RESUMO

Devido ao avano da tecnologia e sua facilidade de entregar informaes de maneira precisa e extremamente rpida, a criptografia, ato de transformar informao sigilosa em cdigo secreto, tornou-se uma ferramenta fundamental para permitir que apenas o emissor e o receptor tenham acesso livre informao trabalhada. Apesar de ser um conhecimento antigo, atualmente possui sua prpria teoria que est presente cada vez mais em nosso cotidiano, atravs de suas aplicaes na transmisso de cdigos secretos e de informaes. Pretende-se aprimorar e aprofundar o estudo da teoria dos nmeros visando possveis aplicaes em criptografia. Palavras chaves: criptografia, teoria de cdigos, teoria dos nmeros.

INTRODUO

Teoria dos nmeros uma cincia muito antiga, que visa primordialmente entender as propriedades e relaes entre os nmeros. Na busca de tais propriedades, surge uma grande interao entre este e vrios outros ramos da matemtica pura (como lgebra, Anlise Real e Complexa, Geometria) e aplicada (como Cincia da Computao e Criptografia). A Criptografia a cincia que estuda as formas de se escrever uma mensagem em cdigo. Trata-se de um conjunto de tcnicas que permitem tornar incompreensvel uma mensagem originalmente escrita com clareza, de forma a permitir que apenas o destinatrio a decifre e compreenda (Cavalcante [7]). Para tornar incompreensvel a mensagem enviada define-se um protocolo aprovado pelo remetente e pelo destinatrio, geralmente chamado de chave. A chave base de qualquer criptografia, pois, por meio dela que uma mensagem codificada e decodificada. A chave indica o nvel de dificuldade para decodificar a mensagem. O fator de trabalho para decodificar uma mensagem encriptada exponencial em relao ao tamanho da chave.

Assim, pode-se dizer que uma chave com um tamanho de trs dgitos gera mil possibilidades para o intruso lidar, e ao aumentar mais trs dgitos a esta chave, ter-se-ia um milho de possibilidades. O tipo de chave usada depende do tipo da criptografia, isto , simtrica ou assimtrica. A criptografia simtrica usa apenas uma chave privada (secreta) para encriptar e decriptar a mensagem, enquanto, a criptografia assimtrica usa um par de chaves. A primeira conhecida por chave pblica, utilizada para encriptar a mensagem, e a segunda, por chave privada, utilizada pra decript-la. Com a criptografia pretende-se garantir que uma mensagem s ser lida e compreendida pelo destinatrio autorizado, e para isso, necessrio que se cumpram quatro requisitos: confidencialidade, integridade, autenticao e no-recusa. A confidencialidade obtida pela encriptao dos dados, assegura que s os receptores autorizados tero acesso s informaes da mensagem. A integridade assegura que a informao no ser alterada durante o processo de transporte da informao. obtida por meio da assinatura digital Na autenticao, o remetente e o receptor podem confirmar as identidades uns dos outros assim como a origem e o destino da informao. obtida por meio da assinatura digital e dos certificados. Na no-recusa obtida por meio da assinatura digital e certificados, o remetente pode assinlo de forma digital, limitando legalmente a responsabilidade. Infelizmente, para discutir os temas, assinatura digital e certificados, com mais cuidado seria necessrio uma digresso muito longa, o que levaria longe demais das metas deste projeto, cujo escopo principal apresentar algumas tcnicas de encriptao, ou seja, de confidencialidade (Buchmann [4]). A aplicao de mtodos matemticos estudados na teoria dos nmeros na rea computacional, no algo novo, tem por volta de 20 anos, mas muitos desses mtodos j eram conhecidos h mais de 200 anos na Grcia. Esses mtodos que estudam as propriedades dos nmeros inteiros esto totalmente relacionados a reas de grande interesse comercial atualmente, especificamente parte que diz respeito a segurana de computadores e sistemas de criptografia (Terada [20]). Neste projeto pretende-se mostrar que muito difcil separar os dois tpicos criptografia e teoria dos nmeros e, baseado no sistema de criptografao RSA que de enorme importncia comercial, aplicado em sistema de segurana de transaes financeiras, por navegadores de internet entre outros, entendemos que a resoluo de problemas na rea de

teoria dos nmeros, tem vasta aplicao para os sistemas de criptografia, tanto que o mais conhecido destes problemas a busca pela equao geradora de primos que, se ocorresse de sua descoberta, o sistema RSA se tornaria obsoleto. (Cavalcante [8]). Como sugesto para pesquisas futuras, seria interessante combinar a criptografia simtrica com a assimtrica, somando a segurana com a rapidez. Alm disso, sugere-se tambm a necessidade de continuar o estudo sobre a distribuio dos nmeros primos, para melhor entendimento do limite mnimo de afastamento entre os nmeros primos escolhidos no modelo RSA.

MATERIAL E MTODOS

Pesquisa bibliogrfica

Atualmente a internet torna acessvel os bancos de dados bibliogrficos sempre recentes, o que possibilita uma rpida referenciao dos trabalhos em andamento internacionalmente. A nossa inteno utilizar e passar para os estudantes a experincia adquirida em usufruir tais servios para aumentar substancialmente a qualidade e a atualidade do desenvolvimento do projeto. Alm disso, nas bibliotecas da UEG os alunos tm acesso a algumas obras de referncia na rea, tendo que impreterivelmente ter acesso a outras bibliotecas.

Atividades

A participao de pesquisadores em congressos e as visitas a outras instituies so de fundamental importncia para a divulgao dos resultados obtidos no projeto e para a atualizao destes pesquisadores.

Infra-estrutura disponvel

Manter uma infra-estrutura de apoio atualizada uma tarefa difcil e contnua. A renovao dos laboratrios, acervos bibliogrficos e outros recursos de infra-estrutura devem ser permanentes, sob risco de que o material de apoio atrasado ou desatualizado impea o bom desenvolvimento da pesquisa cientfica. O departamento de Matemtica da UEG dispe de um computador de uso comum, no sistema Windows, com acesso internet, facilitando assim a consulta de dados bibliogrficos de bibliotecas de todo o pas. A UEG - Unidade de Morrinhos tambm conta com equipamento bsico para

apresentaes audiovisuais como retro projetores, plataforma de data show, microfones, etc.

RESULTADOS ESPERADOS

Produo de trabalho de concluso de curso (monografia), com o intuito de despertar no aluno, o gosto pela carreira docente e pela pesquisa. Produo de artigos a serem publicados em revistas nacionais e internacionais. Publicao de resumos em congressos, anais de eventos, encontros cientficos, etc. Produo de material didtico para apoio ao ensino de teoria dos nmeros com aplicaes em criptografia.

CONCLUSES O envio e o recebimento de informaes sigilosas uma necessidade antiga, que existe h centenas de anos. Com o surgimento da internet e sua facilidade de entregar informaes de maneira precisa e extremamente rpida, a criptografia tornou-se uma ferramenta fundamental para permitir que apenas o emissor e o receptor tenham acesso livre informao trabalhada. por isso que a criptografia um recurso to importante na transmisso de informaes pela internet e, mesmo assim, no capaz de garantir 100% de segurana, pois sempre existe algum que consegue criar um jeito de quebrar uma codificao. Por isso que tcnicas existentes so aperfeioadas e outras so criadas, como a "Criptografia Quntica". Para quem deseja trabalhar com computao, criptografia uma rea interessante. Obviamente, necessrio ter muita afinidade com clculos, afinal, como pode ser notado no artigo, matemtica, em especial, teoria dos nmeros a base para os conceitos que envolvem a criptografia. REFERNCIAS BIBLIOGRFICAS [1] AGRAWAL,M. , KAYAL, N. SAXENA, N. Primes in P, Pr- publicao, 2002. ALFORD, W.; GRANVILLE, A. ; POMERENCE, C. There are infinitely many Carmichael numbers, Annals of Math, 1994. p. 703-722 . v 139.

[2] APOSTOL, T. M. Introduction to analytic number thoery. Berlim: Springer- verlag, 1980.

[3] BRITO, F. R. M. de, Uma Introduo Teoria dos Nmeros. 2004. 211 p.

[4] BUCHMANN, J.A. Introduo Criptografia. So Paulo: Berkeley (2002).

[5] BRGISSER, P.; CLAUSEN, M.; SHOKROLLAHI,M.A. Algebraic complexity theory. Berlim: Sringer- Verlag, 1997.

[6] CARMICHAEL, R.D. On composite numbers P wich satisfy the Fermat congruence

a P1 1mod P . The American Math. Monthly, 1912. p. 22-27 . v. 19.

[7] CAVALCANTE, A.L.B. Tpicos em Teoria dos Nmeros. Relatrio PIBIC/CNPq. Universidade de Braslia (1997).

[8] CAVALCANTE, A.L.B. Matemtica II. Notas de Aula. Braslia: Editora UPIS (2004). COUTINHO, S.C. Nmeros Inteiros e Criptografia RSA. Rio de Janeiro: IMPA. Srie de Computao e Matemtica (2003).

[9] DIFFIE, W.; HERLLMAN, M. E. New directions in cryptography, IEEE Transactions on Information Theory , IT 22, n.6. p . 109- 112, nov., 1976. [10] HAMMING, R. W., Error- detecting and error correcting codes, Bell Sys. Tech. J. 29, 1950. p . 147- 160.
th

[11] HARDY, G.H. & WRIGHT, E.M. An Introduction to the Theory of Numbers. 4 ed. Oxford (1960).

[12] JOYNER, D., (Ed.) . Coding theory and cryptografhy: from enigma and geheimschreiber to quantum theory. Berlim: Springer Verlag, 2000.

[13] KENG, H.L. Introduction to Number Theory. Springer-Verlag (1982).

[14] POCKLINGTON, H. C. The determination of the prime and composite nature of large numbers by Fermats theorem. Proc. Cambridge Philos. Soc. 18, p. 29-30, 1914- 1916.

[15] RUDIN, W. Functional Analysis. New York: McGraw-Hill Book Company, 1973.

[16] RIVEST, R. L.; SHAMIR, A.; ADLEMAN,L. A method for obtaining digital signatures and public-key cryptosystems. Communicatins of ACM. N. 21(2) , p. 120-126, 1978.

[17] SHANNON, C. E.. A mathematical theory of communication. BSTJ 27, p. 379-423, 1948.

[18] SHOKRANIAN, S. Nmeros notveis. Braslia: Editora Universidade de Braslia, Braslia, 2002.

[19] SHOKRANIAN, S.; SOARES, M.; GODINHO, H. Teoria dos nmeros. Braslia: Editora Universidade de Braslia, Braslia, 1999.

[20] TERADA, R. Criptografia e a importncia das suas aplicaes. Revista do Professor de Matemtica no 12. 7 p.

[21] TAMAROZZI, A.C. Codificando e Decifrando Mensagens. Revista do Professor de Matemtica 45. 2001. 3p.