Eu preciso de um retorno sobre o meu algoritmo que quebra o RSA resolvendo o problema de fatoracao.
O Passo 8 talvez possa ser substituido por: PASSO 8': P = P(P+C) Em seg., 6 de set. de 2021 07:47, Eric Campos Bastos Guedes < [email protected]> escreveu: > Aparentemente minha conexão está raqueada por gente do Bolsonaro e eu não > estou recebendo respostas para minha postagem e também não estou > conseguindo acessar os sites de discussão sobre o RSA. Há pessoas se > fazendo passar por mim também. > > ---------- Forwarded message --------- > De: Eric Campos Bastos Guedes <[email protected]> > Date: sáb., 4 de set. de 2021 00:33 > Subject: [obm-l] > To: <[email protected]> > > > 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. > -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
