(VENCIDO) *** GANHE UM LIVRO aqui no Vol (Desafio RSA 2) [RESOLVIDO]
1. (VENCIDO) *** GANHE UM LIVRO aqui no Vol (Desafio RSA 2) [RESOLVIDO]
elgio
(usa OpenSuSE)
Enviado em 12/08/2009 - 15:57h
..
.
.
========================================
. . . . . . . . DEFINIÇÃO . . . . . . .
========================================
Este desafio é parte integrante do artigo "Criptografia assimétrica com o RSA" http://www.vivaolinux.com.br/artigo/Criptografia-assimetrica-com-o-RSA/ em especial o capítulo 6.
Trata-se da quebra do algoritmo de criptografia assimétrico RSA.
*** PRÊMIO: Um livro sobre criptografia entregue no endereço do vencedor ***
Trata-se do "O Livro dos Códigos" de Simon Sign.
========================================
. . . . . . . . REGRAS . . . . . . . . .
========================================
1 - não podem participar deste desafio alunos ou ex-alunos meus;
2 - quem participar deverá desenvolver a sua ferramenta, em qualquer linguagem, devendo postar o código caso vença;
3 - vencerá o desafio o PRIMEIRO que postar a resposta correta de todos as questões;
4 - caso ninguém envie a resposta correta de todos em 7 dias, será decretado o vencedor aquele que mais somou pontos
5 - questões técnicas como alguém demorar para ler o fórum ou não ter acesso a Internet no momento que conseguiu quebrar (vindo a perder para outro participante) não podem ser gerenciadas e, portanto, serão ignoradas. Quem primeiro postar, GANHA! Simples assim.
6 - um participante pode enviar quantas respostas quiser (POR EMAIL) a medida que for descobrindo novos valores;
7 - caso haja EMPATE, ou seja, mais de um conseguiu se aproximar da resposta quebrando (por exemplo, 3 participantes somaram 20 pontos, mas não todos), ganhará quem enviou a resposta primeiro.
8 - O vencedor deve estar disposto a escrever um artigo no Viva o Linux contando sua história (eu colaborarei no artigo)
========================================
. . . . . . . SISTEMÁTICA . . . . . . .
========================================
Quem já ir quebrando pode enviar as repostas parciais ** POR EMAIL ** (NÂO NO FÓRUM, para não entregar os já quebrados aos demais :-D). Assim que eu receber um email com alguns quebrados, eu irei formalizar a resposta neste FÓRUM mantendo sempre um "estado atual": "Fulano tem X pontos. Atualmente é o vencedor", mas sem contar detalhes da quebra (os detalhes só no final do desafio).
O desafio será vencido por quem primeiro quebrar TODOS ou por quem mais pontos somar ao final de uma semana.
O desenrolar deste desafio, além de registrado neste fórum, será adicionado como um anexo ao artigo já publicado, sendo que os nomes dos vencedores serão citados no artigo.
Durante o desenvolvimento do desafio, dicas serão postadas neste fórum.
EMAIL PARA ENVIAR AS RESPOSTAS PARCIAIS: elgio.schlemer at gmail.com
========================================
. . VALORES DE A SEREM QUEBRADOS . .
========================================
Agora tem-se os valores de N e de E, sendo que uma mensagem foi cifrada com Ke e você tem o desafio de recuperar a mensagem. A mensagem é uma sequência de três caracteres e, em alguns casos, um número de 16 bits.
+++++++++++++
N1 = 391
E1 = 7
MSG1 = 273 - 291 - 133 (São somente 3 caracteres)
Encontrar P1 e Q1 = 1 ponto
Encontrar D1 = 10 pontos
Recuperar a MSG1 = 10 pontos
+++++++++++++
N2 = 1395118689832499977
E2 = 65537
MSG2 = 326026020400037122 - 807404586589519912 - 281075936473600704 - 353132823001634071 (3 caracteres e um número inteiro)
Encontrar P2 e Q2 = 5 pontos
Encontrar D2 = 50 pontos
Recuperar a MSG2 = 50 pontos
+++++++++++++
N3 = 7037566921193896543
E3 = 65537
MSG3 = 2952982415375107879 - 1067648351130204034 - 1342021018018043152 - 5618319547902349498 (3 caracteres e um número inteiro)
Encontrar P3 e Q3 = 10 pontos
Encontrar D3 = 200 pontos
Recuperar a MSG3 = 200 pontos
+++++++++++++
N4 = 23085033109316605813
Encontrar P4 e Q4 = 20 pontos
Encontrar D4 = 200 pontos
+++++++++++++
N5 = 252539935250032846903
Encontrar P5 e Q5 = 30 pontos
Encontrar D5 = 200 pontos
+++++++++++++
N6= 1080732373142027068783
Encontrar P6 e Q6 = 40 pontos
Encontrar D6 = 200 pontos
+++++++++++++
N7 = 13529301124273579600009
Encontrar P7 e Q7 = 50 pontos
Encontrar D7 = 200 pontos
+++++++++++++
N8 = 52477496982124296201703
Encontrar P8 e Q8 = 100 pontos
Encontrar D8 = 200 pontos
As mensagens foram cifradas usando o e e o n. Para recuperar a mensagem é necessário quebrar o RSA, obtendo a chave PRIVADA, ou seja o valor de D.
===========================
. . . . ESTADO ATUAL . . .
===========================
- 12/Ago/2009, 16h: publicação do desafio
- 12/Ago/2009, 17:12: 1h30m depois e ainda ninguém enviou nada, nem mesmo P1 e Q1. Alguém ganhará o livro (só se ninguém participar para o livro não ser entregue)
- 12/Ago/2009, 17:44: edição do desafio, deixando algumas coisas mais claras. 1 ponto para N1, assim alguém ganhará o livro de qualquer jeito, mesmo que com 1 ponto.
- 13/Ago/2009: 10h. Publicado programa em C para cálculo do valor de D (via euclides estendido)
http://www.vivaolinux.com.br/artigo/Programacao-com-numeros-inteiros-gigantes/
Caso deseje participar e queiras se manter informado POR EMAIL sempre que alguma mudança ocorrer neste fórum, deixe um post aqui (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."
No post a seguir está o andamento da pontuação