Estou trabalhando num algoritmo melhor, mas preciso de acesso a um computador com o software de computação algébrica Maple que é o que eu sei usar. Espero ter o retorno de pessoas que sabem mais do que eu.
Em dom., 14 de nov. de 2021 12:58, Claudio Buffara < claudio.buff...@gmail.com> escreveu: > Por que vc não testa? > > On Sun, Nov 14, 2021 at 9:53 AM Eric Campos Bastos Guedes < > ebastosgue...@gmail.com> wrote: > >> 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 < >> ebastosgue...@gmail.com> 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 <ebastosgue...@gmail.com> >>> Date: sáb., 4 de set. de 2021 00:33 >>> Subject: [obm-l] >>> To: <obm-l@mat.puc-rio.br> >>> >>> >>> 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. > > > -- > 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.