Esta pesquisa foi realizada com a intenção de motivar o estudo da criptografia, mostrando que a matemática e a comunicação estão presentes em diversos momentos, tanto no passado quanto no presente. Este trabalho mostra a origem da criptoanálise e toda a sua evolução dando ênfase nos mecanismos de codificação e decodificação através de exemplos práticos. Além disso, alguns métodos criptográficos são destacados como a cifra de substituição monoalfabética, a cifra de Vigenère, a criptografia RSA que é o método mais conhecido de criptografia de chave pública, as cifras de Hill, o método das transformações lineares e o método de Rabin, devido a sua grande importância para a evolução de sistemas computacionais e assinaturas digitais entre outros. Por fim, mostra-se a importância e a necessidade dos recursos criptográficos nos dias de hoje, na tentativa de impedir que hackers e pessoas que fazem mau uso do conhecimento matemático possam causar danos a sociedade, seja por uma simples mensagem ou até mesmo através de situações mais imprudentes como as transações bancárias indevidas / This research was conducted with the intention of motivating the study of cryptography, showing that mathematics and the communication are present at various times, both past and present. This work shows the origin of cryptanalysis and all its evolution giving emphasis on coding and decoding mechanisms through practical examples. In addition, some methods cryptographic are highlighted as the monoalphabetic substitution cipher, the Vigenere cipher, RSA encryption that is the best known method of public key cryptography , ciphers Hill, the method of linear transformations and the Rabin method, due to its great importance for the evolution of computer systems and signatures digital among others. Finally, we show the importance and the need for cryptographic resources these days, in an attempt to prevent hackers and people who make bad use of mathematical knowledge can cause damage to society, whether by a simple message or through more situations reckless as improper banking transactions

Orientador: Prof. Dr. Luiz Alberto L. Almeida / Coorientador: Prof. Dr. Ricardo Suyama / Dissertação (mestrado) - Universidade Federal do ABC, Programa de Pós-Graduação em Engenharia da Informação, Santo André, 2018. / Em diversas aplicações práticas, o QR Code é utilizado para codificar informações importantes, como por exemplo, informações técnicas sobre o equipamento no qual está afixado, ou dados para identificação de pacientes em hospitais, de maneira que é importante garantir a correta leitura da etiqueta que a contém. Entretanto, devido a degradações na própria etiqueta ou mesmo no processo de aquisição da imagem, modeladas como um ruído presente na imagem digital, é possível que o dado não seja corretamente decodificado. Dessa forma, no presente trabalho é proposta uma nova abordagem para a redução de ruído em imagens, visando minimizar erros de leitura de QR Codes. Considerando que o ruído apresenta característica impulsiva, foi desenvolvido um filtro adaptativo, capaz de minimizar as degradações na imagem e permitir a correta leitura da informação codificada. O método, embora simples, se mostrou bastante eficiente na redução do ruído, permitindo a recuperação da informação mesmo em condições bastante severas de degradação, mostrando-se significativamente mais eficiente do que a abordagem tradicional envolvendo o uso do filtro de mediana. / In several practical applications, the QR Code is used to encode important information, such as technical information about the equipment on which it is fixed or patient ID information in hospitals, and it is important to guarantee that the tag is correctly read. However, due to physical degradations in the tag or due to the image aquisition process, which are modeled as a noise, it is possible that read errors occur. Therefore, in this work, a new approach for image denoising is proposed, aiming to minimize read errors in QR Codes. Assuming that the noise, in such applications, has an impulsive characteristic, a new adaptive filter was developed, capable of minimizing image degradations and increasing the QR Code successful scan rate. Simulation results indicate that the proposed method is significantly more efficient than traditional approaches using median filters.