MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL

Detalhes - Dissertação do PROFMAT


Aluno: SIDMAR BEZERRA DOS PRAZERES

UFRPE - Universidade Federal Rural de Pernambuco - Recife - PE

Dissertação

Título
O teorema chinês dos restos e a partilha de senhas
Resumo
Este trabalho tem como objetivo mostrar ao leitor a importância de alguns tópicos da Teoria dos Números. Trabalharemos aqui, além de pré-requisitos (Algoritmo de Euclides, Divisibilidade, Máximo Divisor Comum), conteúdos como Equações Diofantinas Lineares, Congruências e o principal tema, que ?e o poderoso Teorema Chinês dos Restos, apresentando suas teorias, importância e aplicabilidade no dia a dia e sua a utilidade na Teoria dos Numeros. A principal aplicabilidade do Teorema Chinês apresentada neste trabalho ?e a Partilha de Senhas. Esta partilha de senhas ?e um mecanismo de segurança, onde uma certa quantidade de pessoas tomam posse de uma chave de acesso sem a possibilidade de obter a senha principal com a sua própria chave.
[Download TCC]