AQUECIMENTO desafio RSA [RESOLVIDO]

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

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 é!

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

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?

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

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

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

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

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!