AQUECIMENTO desafio RSA [RESOLVIDO]

elgio
(usa OpenSuSE)

Enviado em 07/08/2009 - 10:18h

Ah... Agora que eu vi.

O o código postado foi removido.

hehehehe.

Não tem nenhum problema postar o código antes. Não estará desrespeitando as regras. Apenas estará dando vantagem antes da hora aos "concorrentes"...

elgio
(usa OpenSuSE)

Enviado em 07/08/2009 - 10:20h

É vero!
Quem postou um código foi o stack_of

elgio
(usa OpenSuSE)

Enviado em 07/08/2009 - 10:24h

Vou me ausentar um pouco. Assim, posso demorar um pouco para registrar novos emails.

Como sei que o N5 irá demorar e MAIS AINDA o N6, a largada de F1 já foi dada.

elgio
(usa OpenSuSE)

Enviado em 07/08/2009 - 12:33h

Certamente o N não é par. Se fosse, seria um N [*****] pois dividiria por 2.

N não sendo PAR, é certo que ele não divide por nenhum P ou Q par.

Logo, diminua os testes pela METADE começando os testes em 3 e incrementando de 2 em 2 (3, 5, 7, 9...). Muito melhor que começar testando em 2 indo de 1 em 1 (2, 3, 4, 5, 6...)

clovesjr
(usa Slackware)

Enviado em 07/08/2009 - 13:21h

O meu problema com o N5 e com o N6 é com o tamanho da variável...

Não conheço muito de C e por isso tô pesquisando alguma outra forma para fazer este cálculo...

Se alguém tiver alguma sugestão de como fazer cálculos com números do tamanho do N5 e do N6 agradeço...

[]s

Cloves Jr

elgio
(usa OpenSuSE)

Enviado em 07/08/2009 - 14:08h

Aparentemente Carlos eduardo Dosrt quebrou.

Me enviou por email os Ns corretos.

Falta postar o código comentado, com tempos e hardware no forum http://www.vivaolinux.com.br/topico/Seguranca-Da-Informacao/Desafio-1-RSA/

elgio
(usa OpenSuSE)

Enviado em 07/08/2009 - 14:22h

Desafio 1 RSA foi vencido pelo Dorst

lordmsmr
(usa Ubuntu)

Enviado em 07/08/2009 - 14:50h

Parabens Dorost =P
mando muito bem em
Se possivel crie um post explicando um poko sobre programação multithreat
seria legal apreender.
Vejo que meu programa ta longe de ser bom =P
vamos voltar para o desenvolvimento!

elgio
(usa OpenSuSE)

Enviado em 07/08/2009 - 14:59h

CONSIDERAÇÕES FINAIS!

Uma ferramenta simples minha, mas que funciona, rodando em apenas um core levou 1h41m (tempo do N6) em um Pentium 4 de 3.03.

Uma outra ferramenta, em C, extremamente otimizada (dentro de minhas limitações), levou 3 minutos usando DOIS cores de um Pentium 2.5G (N6).

Mas o Dorst tinha acesso a uma máquina com OITO cores!! E ainda outra com dois cores e usou todos!

Parabéns. Ganhou os 500 pontos. Tomei a liberdade de dar 500 pontos também ao Cloves pelo esforço já que o Dorst foi privilegiado ao ter acesso a um hardware deste porte. Ambos ganharam 500 pontos.

O desafio 2 terá novas regras e não será meramente quebra do N.

clovesjr
(usa Slackware)

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

Valeu...

Foi legal relembrar alguns conceitos que tinha esquecido e também por aprender muitos outros...

Elgio, pode ir preparanto o livro que o próximo eu levo... rsrsrrs

[]s

Cloves Jr

lordmsmr
(usa Ubuntu)

Enviado em 07/08/2009 - 15:14h

Bem pensando Elgio
ja ia fazer esse comentario
pois se o objetivo do desafio é:

"Trata-se da quebra do algoritmo de criptografia assimétrico RSA."

O ideial seria comparar algoritmos de quebra em hardware exatamente iguais
no caso o desafio avaliou quem tem o processador mais rapido!
Como o proprio elgio falou o programa dele demorou 3minutos
o do Dorst demorou 1 hora
por isso acho que seria legal premiar o melhor algoritmo (mais rapido)
porque ai estaria premiando o melhor programador =P
e nao o com mais acesso ao hardware de ponta

Um bom exemplo seria:
Digamos q vamos apostar uma corrida no autodromo de interlagos
eu de bicicleta (20km/h)
o clovis de moto (100km/h)
o dorts de carro esporte (130km/h)
e o elgio de carro de formula 1 (300km/h)
Não analisamos o melhor "piloto" e sim o que tem o carro melhor!

Mias foi MUITO bom pra mim
apreendi muitas coisas com minhas pesquisas! hehe
Começei com um codigo que demorou 1m pra fazer o numero 166306807 (MUITO LENTO)
apreendi a otimiza-lo (nao tanto quanto o elgio,o clovis e o dorts) mais valeu como experiencia =P Terminei com um programa q levou 14 segundos para completar o N1
para mim foi uma vitoria e tanto =D
obrigado Elgio!

elgio
(usa OpenSuSE)

Enviado em 07/08/2009 - 15:17h

Desculpe, mas o código do Cloves eu não vi.

O do Dorst não está NADA otimizado. Alias, está LONGE de ter otimizações.

Ganhou pelo hardware mesmo :-D

E por ter usado uma linguagem que aceitasse números maiores que 64 bits ;-)