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

• Autor(a) principal: PRAZERES, Sidmar Bezerra dos
• Data de Publicação: 2014
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRPE
• Texto Completo: http://www.tede2.ufrpe.br:8080/tede2/handle/tede2/6709
• topic: Teorema chinês dos restos; Algoritmo de Euclides; Equações Diofantinas; Partilha de senhas; Euclidean algorithm; Chinese remainder theorem; Diophantine equations; Sharing passwords; CIENCIAS EXATAS E DA TERRA::MATEMATICA

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.