Esta dissertação tem por objetivo apresentar a Criptografia RSA, que é o método de criptografia mais utilizado no mundo atualmente. Iniciamos a dissertação com um breve histórico sobre a criptografia e em seguida introduzimos a teoria matemática empregada no método pertencente a teoria dos números. Finalizamos a dissertação com a descrição de uma aplicação simples do método levado para uma sala de aula do ensino médio. Este texto pretende introduzir o tema de maneira simples e por esta razão, fazemos uso de muitos exemplos. Esperamos ainda que o leitor compreenda o que torna este método eficiente e seguro. / The main goal of this work is to introduce the RSA Criptography that is the most used method in Criptography nowadays. We begin the dissertation with a brief introduction about criptography and then we discuss concepts from number theory used in the method. Finally we present a description of a simple application of Criptography made in a High school classroom. This text intend to introduce the subject in a simple way for this reason we present several examples. We hope that the reader have the comprehension of the methods and of its security.

Submitted by Jean Medeiros (jeanletras@uepb.edu.br) on 2016-03-08T12:22:19Z No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) PDF - Uelder Alves Galdino.pdf: 2990739 bytes, checksum: 2d1c78fa9140b6729d1026a52998782f (MD5) / Approved for entry into archive by Secta BC (secta.csu.bc@uepb.edu.br) on 2016-03-23T16:18:15Z (GMT) No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) PDF - Uelder Alves Galdino.pdf: 2990739 bytes, checksum: 2d1c78fa9140b6729d1026a52998782f (MD5) / Made available in DSpace on 2016-03-23T16:18:37Z (GMT). No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) PDF - Uelder Alves Galdino.pdf: 2990739 bytes, checksum: 2d1c78fa9140b6729d1026a52998782f (MD5) Previous issue date: 2014-09-26 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / This work is a guiding approach consists of examples of practical applications and presentation of important concepts related to number theory, confronting the current way of inserting these in basic education which often are considered boring and devoid of practicality. For this reason, it has been Cryptography as a science of great practical applicability of these, especially nowadays due to the flow of important transactions by electronic means, subject to interception by third parties. On occasion some subjective methods of cryptography, with emphasis on the RSA method, a major public-key cryptosystem was presented. Thus, from the earliest historical accounts the chapters theoretical foundation was always possible to realize the importance of these issues, in particular the cryptographic processes studied, a significant contribution to the teaching that demystifies and provides a constructivist learning, as we believe that students can make great discoveries as creating subject of his ideas, especially in problem solving. / Este trabalho consiste numa abordagem norteadora constituída por exemplos de aplicações práticas e apresentação de importantes conceitos relativos à Teoria dos Números, confrontando a maneira atual de inserção destes no ensino básico que por muitas vezes são considerados enfadonhos e desprovidos de praticidade. Por essa razão, tem-se a Criptografia como uma ciência de grande aplicabilidade prática destes, principalmente na atualidade devido ao fluxo de importantes transações efetuadas por meio eletrônico, passíveis de interceptação por terceiros. Na ocasião foram apresentados alguns subjetivos métodos de Criptografia, com ênfase ao método RSA, um relevante sistema criptográfico de chave pública. Assim, desde os relatos históricos iniciais aos capítulos referentes à fundamentação teórica foi sempre possível perceber a importância destes temas, em particular aos processos criptográficos estudados, para uma contribuição significativa que desmistifica o ensino e proporciona um aprendizado construtivista, pois acreditamos que o aluno poderá fazer grandes descobertas como sujeito criador de suas ideias, especialmente na resolução de problemas.

Submitted by Jean Medeiros (jeanletras@uepb.edu.br) on 2016-10-04T12:51:12Z No. of bitstreams: 1 PDF - Josemberg dos Santos Silva.pdf: 1121305 bytes, checksum: 92540058586a498be93dd4935979151b (MD5) / Approved for entry into archive by Secta BC (secta.csu.bc@uepb.edu.br) on 2016-10-17T13:32:29Z (GMT) No. of bitstreams: 1 PDF - Josemberg dos Santos Silva.pdf: 1121305 bytes, checksum: 92540058586a498be93dd4935979151b (MD5) / Made available in DSpace on 2016-10-17T13:32:47Z (GMT). No. of bitstreams: 1 PDF - Josemberg dos Santos Silva.pdf: 1121305 bytes, checksum: 92540058586a498be93dd4935979151b (MD5) Previous issue date: 2016-08-26 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / Within the context of designing a digital communication scheme, it is necessary to establish procedures to safeguard the confidentiality of data sent by electronic messages. In this sense, Coding Theory plays a central role. Since its development over the years, it has enabled the advancement of new electronic communication techniques with greater security. In particular, Cryptography that employs elements of Coding Theory has been increasingly employed and used every time a digital message is transmitted, in such a way that only the sender and the legitimate recipient may know its contents. It is within this process that we contemplate some concepts of Elementary Number Theory, which are the basis for the mathematical foundation necessary for the development of elements of Cryptography. Consequently, in this paper, we present some necessary results of the Number Theory to present some cryptographic methods. / Dentro do contexto de projetar esquema de comunicação digital, é necessário estabelecer um procedimento que permita o sigilo dos dados enviados por meio de mensagens eletrônicas. Nesta direção, a Teoria dos Códigos desempenha um papel central, pois seu desenvolvimento ao longo dos anos possibilitou o avanço de novas técnicas de comunicação eletrônica com maior segurança. Em particular, a Criptografia, que emprega elementos da Teoria dos Códigos, tem sido empregada cada vez mais e usada todas as vezes que se deseja transmitir uma mensagem digital, na qual apenas o remetente é o legítimo destinatário possam conhecer seu conteúdo. E neste processo que consideramos alguns conceitos da Teoria Elementar dos Números, que são base para a fundamentação matemática necessária para o desenvolvimento de elementos da Criptografia. A partir disso, apresentamos neste trabalho alguns resultados necessários da Teoria dos Números de modo a apresentar alguns métodos criptográficos.