O Teorema chinês dos restos e a partilha de senhas

• Ano de defesa: 2014
• Autor(a) principal: PRAZERES, Sidmar Bezerra dos
• Orientador(a): NEVES, Rodrigo José Gondim
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal Rural de Pernambuco
• Programa de Pós-Graduação: Programa de Pós-Graduação em Matemática (PROFMAT)
• Departamento: Departamento de Matemática
• País: Brasil
• Palavras-chave em Português: Teorema chinês dos restos; Algoritmo de Euclides; Equações Diofantinas; Partilha de senhas; Euclidean algorithm; Chinese remainder theorem; Diophantine equations; Sharing passwords
• Área do conhecimento CNPq: CIENCIAS EXATAS E DA TERRA::MATEMATICA
• Link de acesso: http://www.tede2.ufrpe.br:8080/tede2/handle/tede2/6709

This paper aims to show the reader the importance of some topics of Number Theory. Work here, and prerequisites (Euclid Algorithms, Divisibility, Maxim Common Divisor), content with Linear Diophantine equations, congruences, and the main theme, which is the mighty Chinese Remainder Theorem of presenting their theories, importance, applicability on the day and its usefulness in the Theory of Numbers. The main applicability of Chinese Remainder Theorem of this work is Sharing Passwords. Sharing of passwords is a security mechanism, where a certain amount of people take possession of a key to access the secret without the possibility of obtaining the secret with his own key.