Chave pública: MIICIjANBgkqhkiG9w0BAQEFAAOCAg8AMIICCgKCAgEAr1VG7UD6yogQotJb1WqU5gJVqpNgEXBcgwe+uO6Jd+LWr+Glf/MixXozbNIl5KNCHaIC+HY4u/3QPgFo1kmTunwpnJtDcn7Bj90k8OtHcyvG+JoWs6OQ+BWysR/ImXFhOAFwy0Wuk7HoFNYBA2x3fpLRhSTiqnJiQ7aoZGpQ6sor6kmGk9StlIB/k1ulCR3vthpvIRVEo34A1N41BKsPRlOFgD8ihYVhU4U/X8zzRLbYD6BBaUqAtwbRozvGNI1iKwX3UCFELDtTYtrxNQvIKUtHrQxY5cpPTizsJLfl43S7OB9GWK4ijHsKiJDz/MxnWe/ek74boW4q1l6MG9wLGV7Yc/9Ljm3BTfAtbEDhhpsnRN5BiFoeOKR70FS8KnRjyKcc+ADH6vwAWD58AZuCwziSv/ZW4SjjUiBY9U6OHhHfKQr0+DsdiLEzFTmZ+i1ua3Id7GvQG9bnu/uBGRP3yNpx5MYi7WIGkKJgXRdqs4RFQgK65tUdhuKyK4uTXv5CuyTq2rdOTi7wsbvQH7g4IGu6Pz/uK8vTI/dIgB6kpfZEAsSyPkmFUaJHHfjW+o6YGnxCTHfvhlPSLTnaCjownASMSgA47HFrGyxj2L1bG0lK4na/lekf2vi5lTrJ3Zi6VwEQxdwgLda0Y7aakEKQfN7gAfvh9KtEsQSIUe7zkOcCAwEAAQ==
Em ter., 11 de jan. de 2022 às 11:53, Eduardo Guimarães < eduardoestudo...@gmail.com> escreveu: > > 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 < > claudio.buff...@gmail.com> 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 < >> ebastosgue...@gmail.com> 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.