AQUECIMENTO desafio RSA [RESOLVIDO]

clovesjr
(usa Slackware)

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

Na verdade meu código não possui muitas otimizações. O meu problema foi que meu código não aceitava números muito grandes e por isso parei no N5 e no N6... (mas já estou resolvendo isso)

Mas concordo com o "lordmsmr" no ele diz relacionado à eficiência. Na minha opinião, o vencedor do próximo desafio deveria ser quem tivesse o algoritimo mais eficiente, por isso proponho que além de enviar as respostas corretas para o Elgio, temos também que enviar nosso código fonte para que ele rode em sua máquina e verifique qual o mais eficiente e no final publicamos os códigos para que todos possam ter acesso.

[]s

Cloves Jr

elgio
(usa OpenSuSE)

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

Cloves e Matheus (lordmsmr)

Eu entendo e concordo com as ideias de voces, no entanto... (sempre tem um entanto)

O pior algoritmo para o desafio 1, mas que funcionasse e o PIOR hardware resolveriam todos os N em DUAS horas e usando apenas um Core.

Tenho uma versão tosca em python que eu executei antes para ter uma ideia. Levou 1:58.

E com um código eficiente 3 minutos!

Então, mesmo com o hardware melhor, o algoritmo do Dorst foi o melhor no Desafio 1 porque trabalhou com números maiores que 64 bits. Se ele não tivesse o hardware e rodasse no notebook dele, levaria mais tempo (2-3 horas) mas ganharia mesmo assim!

Mas o desafio 2 será sim diferente, prometo.
Neste todos sabiam o que fazer, todos sabiam que precisavam de um laço!

O desafio 2 exigirá realizar descobertas...

Contudo, mesmo assim, considero complicado avaliar a eficiência de um algoritmo, pois não tem lá muito mistério nesta quebra do N. É um for. Pronto! Tem alguns macetes que podem ser feitos, mas ninguém os fez. E este eu ainda guardo comigo (o que deu 3 mim).

Já escrevi um artigo sobre isto, mas estou deixando ele na gaveta!

Além do mais, o desafio cumpriu MUITO BEM o seu objetivo. A princípio parece fácil, não? Pois é, não é!

lordmsmr
(usa Ubuntu)

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

Hehe Gostei muito do desafio!
realizei MUITAS otimizações
porem meu codigo deve estar errado
pois demora muito!

tinha pensado em todas as possibilidades
de numeros maiores que 64-bits e etc
mais mesmo assim demorou muito.
espero ancioso pelo proximo desafio

elgio
(usa OpenSuSE)

Enviado em 08/08/2009 - 10:42h

Só para avisar a todos que é final de semana!

Tempo para o lazer e a família!

A partir de Segunda irei começar a esboçar o segundo desafio, sendo que tem um novo artigo parcialmente pronto que dará subsídios.

Então, sem pressa, ok?

elgio
(usa OpenSuSE)

Enviado em 12/08/2009 - 09:29h

Desafio 2 será publicado de uma única vez (regras, objetivos e valores) hoje as 16 horas!

elgio
(usa OpenSuSE)

Enviado em 12/08/2009 - 15:58h

http://www.vivaolinux.com.br/topico/Seguranca-Da-Informacao/Desafio-2-RSA

elgio
(usa OpenSuSE)

Enviado em 12/08/2009 - 17:57h

OK. 1 pontinho para quem quebrar N1, que até com calculadora pode ser feito.

Tem gente achando IMPOSSÍVEL os demais.
Bom, garanto que não é, mas só conto depois.

E veja, darei o livro para alguém.

Mesmo que apenas um se interesse pelo desafio e este me envie a resposta apenas do N1 e mais ninguém avance, ele receberá o livro.

Diferente do primeiro desafio, DUAS HORAS APÓS ninguém mandou NADA.

Bom, estou aguardando

elgio
(usa OpenSuSE)

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

Quero crer que isto ajude PACAS:
http://www.vivaolinux.com.br/artigo/Programacao-com-numeros-inteiros-gigantes/

elgio
(usa OpenSuSE)

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

Para achar o P e o Q é necessário um programa que lide com números gigantes, além da capacidade da ULA. Apenas o N1 pode ser quebrado dentro dos limites do processador.

Escolhendo uma linguagem com esta característica, um processador com apenas UM CORE acha P2 e Q2 em, no MÁXIMO, 20 minutos com um código SIMPLES (um laço) sem otimização alguma.

*** AINDA ***
Demais dicas serão publicadas no fórum do desafio, não mais aqui.

Caso deseje participar e queiras se manter informado POR EMAIL sempre que alguma mudança ocorrer neste fórum, deixe um post no fórum http://www.vivaolinux.com.br/topico/Seguranca-Da-Informacao/Desafio-2-RSA (algo como "Eu também") e configure sua conta para ser notificado sempre que um post novo ocorrer.

Par isto vá em "Preferências" de sua conta e marque (ou deixe marcada) a opção "Acompanhar comentários."

NADA MAIS SERÁ POSTADO POR MIM NESTE FÓRUM AQUI!