Utilize este link para identificar ou citar este item: https://bdm.unb.br/handle/10483/20835
Arquivos neste item:
Arquivo Descrição TamanhoFormato 
2018_ArthurLuisKomatsuAroeira_tcc.pdf1,15 MBAdobe PDFver/abrir
Registro completo
Campo Dublin CoreValorLíngua
dc.contributor.advisorCosta Júnior, Edson Alves da-
dc.contributor.authorAroeira, Arthur Luís Komatsu-
dc.identifier.citationAROEIRA, Arthur Luís Komatsu. Algoritmos para multiplicação rápida de dois números com mais de 1.000 dígitos cada. 2018. 87 f., il. Trabalho de Conclusão de Curso (Bacharelado em Engenharia Eletrônica) — Universidade de Brasília, Brasília, 2018.pt_BR
dc.descriptionTrabalho de Conclusão de Curso (graduação) — Universidade de Brasília, Faculdade UnB Gama, 2018.pt_BR
dc.description.abstractMultiplicação de números grandes possui um papel fundamental na performance de aplicações importantes, como a criptografia. A proposta deste trabalho é apresentar diferentes algoritmos para multiplicação rápida de números inteiros e analisar suas respectivas vantagens e desvantagens. Será visto que é possível encontrar algoritmos mais eficientes do que o método tradicional ensinado em escola, como a Transformada Numérica Teórica (NTT), a qual utiliza conceitos como Transformada Discreta de Fourier, Transformada Rápida de Fourier, Corpos Finitos e Aritmética Modular.pt_BR
dc.rightsAcesso Abertopt_BR
dc.subject.keywordCriptografia de dados (Computação)pt_BR
dc.subject.keywordCálculopt_BR
dc.subject.keywordTransformada de Fourierpt_BR
dc.titleAlgoritmos para multiplicação rápida de dois números com mais de 1.000 dígitos cadapt_BR
dc.typeTrabalho de Conclusão de Curso - Graduação - Bachareladopt_BR
dc.date.accessioned2018-10-17T12:27:50Z-
dc.date.available2018-10-17T12:27:50Z-
dc.date.submitted2018-06-18-
dc.identifier.urihttp://bdm.unb.br/handle/10483/20835-
dc.language.isoPortuguêspt_BR
dc.description.abstract1Multiplication of large integers plays an important role in the performance of certain applications such as cryptography. The purpose of this work is to present different fast multiplication algorithms and analyze their advantages and disadvantages. It will be seen that it is possible to find faster algorithms than the traditional method taught in school, such as the Number Theoretic Transform (NTT), which uses concepts like the Discrete Fourier Transform, Fast Fourier Transform, Finite Fields and Modular Arithmetic.pt_BR
Aparece na Coleção:Engenharia Eletrônica



Este item está licenciado na Licença Creative Commons Creative Commons