Sobre o passo 6, você quis dizer aleatório com distribuição uniforme? On Thu, Nov 25, 2021, 09:59 Eric Campos Bastos Guedes < ebastosgue...@gmail.com> wrote:
> > 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. -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
