Theory of numbers and RSA cryptography: a teaching proposal for students of olympic mathematics

This work presents a teaching proposal of RSA Cryptography for a group of 8th and 9th grade students of Elementary School, volunteers in a Mathematics Club from Colégio Militar de Porto Alegre (CMPA). Most of the students in this class are frequent medalists in Mathematical Olympiads, but they all share the ease and curiosity in solving challenges.These students, even without any aversion to Mathematics, and presenting above-average reasoning, questioned the practical use of Number Theory tools, as well as the study of prime numbers and Modular Arithmetic, unlike other areas such as Geometry and Algebra. In order to present an application suitable for the class level, was created a sequence of thirteen classes on the subject of RSA Cryptography which included an overview of history and the use of simple cryptographic methods, up to the prerequisites necessary to understand the operation of the RSA, where the Modular Arithmetic, the calculation of multiplicative inverses and the Euler function are fundamental part of this process. It should be noted that RSA is a cryptographic method used in online shopping and banking transactions which, together with the historical character and the challenge of deciphering messages, has become naturally attractive to students. During all classes, were used questions Mathematical Olympiad and other competitions, aggregating in-depth discussions, conjecturing results and allowing small demonstrations that aided in the development of thinking and mathematical reasoning. At appropriate times, it was also made use of applications for smartphones and software associated with Cryptography. A satisfactory result was obtained in view of the students' return (registered in shape of questionnaire) and the new possibilities that will contribute even more to the formation of this teacher.Este trabalho traz uma proposta de ensino de Criptografia RSA para uma turma de alunos de 8º e 9º anos do Ensino Fundamental, voluntários em um Clube de Matemática do Colégio Militar de Porto Alegre (CMPA). Grande parte dos discentes desta turma são medalhistas frequentes em Olimpíadas de Matemática, mas todos compartilham da facilidade e da curiosidade em resolver desafios. Estes alunos, mesmo sem nenhuma aversão à Matemática e, apresentando raciocínio acima da média, questionavam o uso prático de ferramentas da Teoria dos Números, bem como o estudo de números primos e da Aritmética Modular, ao contrário de outras áreas como Geometria e Álgebra. Com o objetivo de apresentar uma aplicação adequada para o nível da turma, criou-se uma sequência de treze aulas sobre o tema Criptografia RSA que incluía desde uma visão geral sobre a história e o uso de métodos criptográficos simples, até os pré-requisitos necessários para entender o funcionamento do RSA, onde a Aritmética Modular, o cálculo de inversos multiplicativos e a função de Euler são parte fundamental deste processo. Destaca- se que o RSA é um método criptográfico utilizado em compras online e transações bancárias que, juntamente com o caráter histórico e o desafio de decifrar mensagens, tornou-se naturalmente atraente aos alunos. Durante todas as aulas, foram utilizadas questões de Olimpíadas de Matemática e de outros concursos, agregando discussões aprofundadas, conjecturando resultados e permitindo pequenas demonstrações que auxiliavam no desenvolvimento do pensamento e do raciocínio matemático. Em momentos oportunos, também se fez uso de aplicativos para smartphone e softwares associados à Criptografia. Concluiu-se um resultado satisfatório tendo em vista o retorno dado pelos alunos (registrado em forma de questionário) e as novas possibilidades que contribuirão ainda mais com a formação deste professor