[obm-l] Re: [obm-l] Re: [obm-l] Solução do problema de fatoração (quebra do RSA)
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 Date: sáb., 4 de set. de 2021 00:33 Subject: [obm-l] To: 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.
[obm-l] Re: [obm-l] Solução do problema de fatoração (quebra do RSA)
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 >>> Date: sáb., 4 de set. de 2021 00:33 >>> Subject: [obm-l] >>> To: >>> >>> >>> 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.
