ESTUDO DAS ALTERNATIVAS DE IMPLEMENTAÇÃO DO MÉTODO DE FATORAÇÃO DE INTEIROS CRIVO QUADRÁTICO

Autores

  • Daniel de Souza Guilhermitti
  • Adriana Betânia de Paula Molgora

Resumo

Criptografia é uma ciência que estuda métodos para codificar e decodificar mensagens. O uso desta é imprescindível quando se deseja privacidade e segurança na troca de informações. O problema de fatoração de números inteiros está entre os mais antigos problemas matemáticos e, até o momento, não se conhece nenhum método que realize a fatoração de qualquer número inteiro. Isso tem motivado diversos estudos através dos quais foram desenvolvidos alguns métodos de fatoração. Dentre esses está o método Crivo Quadrático. Este trabalho apresenta uma descrição deste método de fatoração e alguns algoritmos que podem ser utilizados em uma futura implementação. Palavras-chave: Criptografia. Resíduo Quadrático. Crivo.

Downloads

Publicado

2015-10-14

Como Citar

Guilhermitti, D. de S., & Molgora, A. B. de P. (2015). ESTUDO DAS ALTERNATIVAS DE IMPLEMENTAÇÃO DO MÉTODO DE FATORAÇÃO DE INTEIROS CRIVO QUADRÁTICO. ANAIS DO ENIC, 1(1). Recuperado de https://anaisonline.uems.br/index.php/enic/article/view/1032

Edição

Seção

CIÊNCIAS EXATAS E DA TERRA