jGtNdPX0Z9ODMcQJbsUwqXMPWYjZdAFinpEdqjkRn2+0Pm+k0UBSBKeOVTNMmybGGsYgiGb4RFg1Tyfjj/JbFo6bI7234HaT7nSlPBebAlK3Agrd868ucKO5NWkZUjEIHPi3A8lxSSpBKRWYR547TZEae2fwHjxnUjexBtWmELjM/rKX+jVx/tEwuTZnHPUuwnlcf4FD50Z/Cy4xJ9Ez9W7lhB1wR2GOe5iTXAOV07h0Hah25rz3QLWH0ZNp1AlbDoeek2jrlCCpIaiCqUq4gAb+2xRZt23Tv5bosoRspqgHURVJKJ7Egt0AqrAbyqYZMS0BBBut1X1JNSkiO+15rgvJ15+nNiihMg58hf3S/DUKpPdSSa8hMxxSo022EXBBqg/5Jwg6TUbC3ZHqHTpdjO2QtAfuNgya5uFeiB7XlIpRhhghuoH0/QdxInymsWDcBKbOGpb11iicBB9xL4pNnc9C16FBjOOJhKcEP+IGfDwkt6rBnp0UOf+2u6MzDxyHXR31lvnHMndvCR/kY1gUEtbaNQipGSvFRv7C0AUN6vyVijTTEqNaGlQogEsdNuUz4cahSUt6RDvFnp7r7mrDf796aL0nP8UNEnx02uQpClWoF4QZDvmTd0bhqn9rlZPeNZHNsDTjHboK7JzhnCXD/P3Kf8hKK9q90pf4Kyrk37Q= Desencripta isso.
Em ter., 11 de jan. de 2022 às 11:19, Claudio Buffara < [email protected]> escreveu: > Eu diria que a melhor forma de avaliar seu trabalho é testando. > Apesar do “desafio RSA” já ter encerrado, os números ainda estão > disponíveis. > Da uma olhada no verbete “RSA numbers” na Wikipédia. > > Enviado do meu iPhone > > > Em 11 de jan. de 2022, à(s) 15:03, Eric Campos Bastos Guedes < > [email protected]> escreveu: > > > > > > Proponho um algoritmo para quebrar o RSA. O algoritmo que eu propus > antes trabalhava com números muito grandes e por isso podia não funcionar > direito. Esse trabalha com números bem menores porque usa módulo N numa > etapa. O algoritmo e sua explicação estão no YouTube com o mesmo tÃtulo > desse e-mail. São dois vÃdeos, o que conta é o mais recente deste ano de > 2022. > > > > QUEBRA DO RSA - ALGORITMO N.2 > > > > PASSO 1: a=3 > > > > inicializando o valor de a > > > > PASSO 2: N é o inteiro a ser fatorado > > > > N é o número usado no RSA. N é o produto de dois números primos > grandes não muito próximos. > > > > PASSO 3: M=N^512 (N elevado a 512) > > > > M é um número grande mas não muito grande. O valor de P não vai > ultrapassar muito o valor de M. P é uma variável inteira que acumula > fatores primos. Aà você faz MDC(P, N) para tentar fatorar N. > > > > PASSO 4: a=a+1 > > > > O valor de a é atualizado para a+1, isto é, é acrescentado 1 ao > valor de a > > > > PASSO 5: P=a > > > > O valor de P é inicializado > > > > PASSO 6: b = número aleatório entre 0 e 1 > > PASSO 7: Se b > 1/2 faça c=1 senão faça c=-1 > > > > O objetivo dos passos 6 e 7 é atribuir à variável c um valor que pode > ser 1 ou -1. Isso nem precisa ser feito de modo aleatório, mas acho que > vai funcionar melhor se for aleatório. > > > > PASSO 8: P=P(P+c) > > > > É uma atribuição de valor. O novo valor de P passa a ser P(P+c). Note > que P+c é relativamente primo com P. Na prática são acrescentados novos > fatores primos a P que vai acumular fatores primos. > > > > PASSO 9: Se P < M vá para o PASSO 6 > > > > Esse passo determina um looping para acumular fatores em P. > > > > PASSO 10: Se MDC(P, N) for diferente de 1 vá para o PASSO 14 > > > > Se MDC(P, N) for diferente de 1 ele pode ser um fator primo de N. Resta > verificar se ele não é o próprio N. Isso vai ser feito no PASSO 14. > > > > PASSO 11: P = Resto da divisão de P por N > > > > Esse passo é para trabalharmos com números menores. > > > > PASSO 12: Se P < 4 faça P=4 > > > > Talvez esse passo possa ser omitido > > > > PASSO 13: vá para o PASSO 6 > > > > PASSO 14: Se MDC(P, N)=N vá para o PASSO 4 > > > > Se MDC(P, N) = N não foram encontrados fatores primos e algoritmo > recomeça do ponto apropriado. > > > > PASSO 15: MDC(P, N) é fator (primo) de N > > > > FIM > > > > Eu fui menção honrosa na OlimpÃada Ibero-americana de Matemática > Universitária em 2006. Acho que este meu trabalho merece ser avaliado. > > > > > > > > > > -- > > 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. > > > ========================================================================= > Instru�ões para entrar na lista, sair da lista e usar a lista em > http://www.mat.puc-rio.br/~obmlistas/obm-l.html > ========================================================================= > -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
