Congruência modular e o sistema de criptografia RSA

Resumen

A segurança das informações compartilhadas é fundamental, visto que, nos encontra- mos em meio a uma era de comunicação digital, onde em geral o compartilhamento de informações é feita por meio da internet, estando sujeitas à interceptações. Felizmente, estas informações não trafegam desprotegidas, elas são codificadas, de tal modo, que ape- nas seu destinatário legı́tmo consiga lê-las. Assim, mesmo que alguém intercepte essas informações, não conseguirá interpretá-la, pois as mesmas estão codificadas. Os processos pelos quais as informações são codificadas depende, fundamentalmente, do uso de teoria dos números com ênfase ao estudo de congruência modular. [...]