Olá a todos. Gostaria de pedir licença para que vocês avaliem um algoritmo que eu fiz para fatorar números grandes com fatores primos também grandes. Eu acredito que esse algoritmo quebre o RSA
O algoritmo é o seguinte: PASSO 1: faça A=3 PASSO 2: N é o inteiro a ser fatorado PASSO 3: M = N**16 (potência) PASSO 4: faça A=A+1 PASSO 5: faça P=A PASSO 6: faça B=número aleatório entre 0 e 1 PASSO 7: se B eh maior que 0.5 faça C=1 senão faça C = -1 PASSO 8: faça P=(PP+CP)/2=P(P+C)/2 PASSO 9: se P eh menor que M vá para o PASSO 6 PASSO 10: se mdc(P, N) = 1 faça M=MM e vá para o PASSO 4 PASSO 11: se mdc(P, N) = N faça M = raiz quadrada de M e vá para o PASSO 4 PASSO 12: mdc(P, N) é fator de N FIM AUTOR: ERIC CAMPOS BASTOS GUEDES (DIA 4 DE SETEMBRO) Creio ter resolvido o problema de fatoração. Alguém pode verificar isso para mim. -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
