AQUECIMENTO desafio RSA [RESOLVIDO]

elgio
(usa OpenSuSE)

Enviado em 04/08/2009 - 16:20h

Quanto a mais regras, lembre que o desafio é uma extensão de um artigo sobre o assunto.

O artigo ainda não foi publicado, portanto é claro que este desafio ainda está incompleto.

Ao ler o artigo se verá que P e Q são dois números primos que dividem N e, claro, excetuando-se o 1 e o N.

andrezc
(usa Debian)

Enviado em 04/08/2009 - 16:22h

Opa, vou trabalhar nisso hehehe

cesar
(usa CentOS)

Enviado em 04/08/2009 - 16:26h

@lordmsmr

Humilde você em, hahauha, por que não desenvolve em assembly então?

nada que uns par de "jmp" não resolva, haha

elgio
(usa OpenSuSE)

Enviado em 04/08/2009 - 16:42h

Olha, não é impossível. O maior N que irei publicar (já os tenho) foi quebrado em 1m32s com um programa MEU usando C (Core 2 DUE de 2.4Ghz).

mas também não é muito fácil.

Haverão dificuldades que somente quando começar a implementar serão visualizadas!

O segundo valor do N deste aquecimento já impõe uma restrição que deverá ser contornada!

Contudo, dicas eu só irei dar no andamento do desafio.

cesar
(usa CentOS)

Enviado em 04/08/2009 - 17:00h

hauahauh

lembrei de uma coisa que você falou uma vez,

"Cruelgio" hauha tá ficando legal este desafio =)

lordmsmr
(usa Ubuntu)

Enviado em 04/08/2009 - 17:04h

Elgio
primeiro gostaria de parabeniza-lo pelo desafio
me empolguei bastante aqui
estou fazendo meu programa e espero ganhar ehhee
@cesaar
vou fazer o meu em binario mesmo
fica meio grande mias ta ai
00100011 01101001 01101110 01100011 01101100 01110101 01100100 01100101 00100000 00111100 01101001 01101111 01110011 01110100 01110010 01100101 01100001 01101101 00111110 00001101 00001010 00001101 00001010 01110110 01101111 01101001 01100100 00100000 01101101 01100001 01101001 01101110 00101000 00101001 00001101 00001010 01111011 00001101 00001010 00001101 00001010 01100100 01101111 01110101 01100010 01101100 01100101 00100000 01101110 00101100 01110000 00101100 01110001 00111011 00001101 00001010 01100011 01101111 01110101 01110100 00100000 00111100 00111100 00100000 00100010 01100100 01101001 01100111 01101001 01110100 01100101 00100000 01101110 00111010 00100000 00100010 00001101 00001010 01100011 01101001 01101110 00100000 00111110 00111110 00100000 01101110 00111011 00001101 00001010 01110000 00111101 01101110 00111011 00001101 00001010 01110001 00111101 00110001 00111011 00001101 00001010 01111101
AUAHUAUha

cesar
(usa CentOS)

Enviado em 04/08/2009 - 17:09h

hauhauah...faz em octal então!


Vou usar recursividade, embora não seja tão rápido mas vou tentar =P

[]'s

thigux
(usa Debian)

Enviado em 04/08/2009 - 17:35h

Estou no aguardo tem previsão o artigo?

clovesjr
(usa Slackware)

Enviado em 04/08/2009 - 17:55h

Só pra eu ter um parâmetro do tempo de execução do meu script, qual o tempo que vocês estão demorando para encontrar os divisores do exemplo n = 26224413688819

[]s

Cloves Jr

elgio
(usa OpenSuSE)

Enviado em 04/08/2009 - 20:15h

Cloves:

Usando um tosco e ridículo shel script, assim mesmo, na linha de comando, usando a calculadora bc para realizar as divisões levou, em meu processador de 2.4Ghz, 12136 segundos.

Aproximadamente 3 horas (espero ter causado surpresas!)

Agora com um programa em C extremamente otimizado, com tudo que eu já pensei em termos de ganho de desempenho possíveis. não deu nem para medir. Deu menos do que 1 segundo. Só piscou na tela.

26224413688819 = [ 3924293] [ 6682583] (tempo 00:00:00)

Detalhes destas otimizações eu pretendo ir largando a medida que o desafio estiver em andamento.

Viram, pessoal?

Antes mesmo da publicação do artigo o desafio já está cumprindo o objetivo: é mais difícil do que parece a primeira vista. Por isto que ganhará quem mais se aproximar da resposta em até 30 dias.

julianluis
(usa Ubuntu)

Enviado em 04/08/2009 - 20:54h

Legal professor, também vou tentar

flw

cesar
(usa CentOS)

Enviado em 04/08/2009 - 21:10h

hauhauha...já comecei a escrever meu algoritmo lá no trampo!

em casa tô de boa!