AQUECIMENTO desafio RSA [RESOLVIDO]

1. AQUECIMENTO desafio RSA [RESOLVIDO]

Elgio Schlemer
elgio

(usa OpenSuSE)

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

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 de um AQUECIMENTO para quebra do algoritmo de criptografia assimétrico RSA publicado em http://www.vivaolinux.com.br/topico/Seguranca-Da-Informacao/Desafio-1-RSA

==== FAÇA UM AQUECIMENTO ====

Enquanto o desafio não é publicado, alguns podem ir aquecendo suas ferramentas com estes valores:

Quais os números p e q que multiplicados resulta em n?
n = 166306807

n = 26224413688819

Respostas para verificar:
p = 12893 q = 12899

p = 6682583 q = 3924293



  


2. MELHOR RESPOSTA

Cloves Pereira Costa Jr
clovesjr

(usa Slackware)

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

Informe o valor: 249871121
--------------------------------------------------------------------
Encontrando os divisores "p" e "q" de: 249871121
--------------------------------------------------------------------
Primeira tentativa para encontrar p
p: 15077
Tempo do primeiro divisor: 0.00
Primeira tentativa para encontrar q
q: 16573
Tempo do segundo divisor: 0.00
Tempo total de execucao: 0.00
--------------------------------------------------------------------
Testando os valores...
--------------------------------------------------------------------
Divisor 1: OK
Informe o valor: 30076707867601
--------------------------------------------------------------------
Encontrando os divisores "p" e "q" de: 30076707867601
--------------------------------------------------------------------
Primeira tentativa para encontrar p
p: 4141877
Tempo do primeiro divisor: 0.00
Primeira tentativa para encontrar q
q: 7261613
Tempo do segundo divisor: 0.00
Tempo total de execucao: 0.00
--------------------------------------------------------------------
Testando os valores...
--------------------------------------------------------------------
Divisor 1: OK
Divisor 2: OK Divisor 2: OK

Informe o valor: 498989965716559
--------------------------------------------------------------------
Encontrando os divisores "p" e "q" de: 498989965716559
--------------------------------------------------------------------
Primeira tentativa para encontrar p
p: 16164557
Tempo do primeiro divisor: 0.00
Primeira tentativa para encontrar q
q: 30869387
Tempo do segundo divisor: 0.00
Tempo total de execucao: 0.00
--------------------------------------------------------------------
Testando os valores...
--------------------------------------------------------------------
Divisor 1: OK
Divisor 2: OK

Informe o valor: 13237830388031467381
--------------------------------------------------------------------
Encontrando os divisores "p" e "q" de: 13237830388031467381
--------------------------------------------------------------------
Primeira tentativa para encontrar p
p: 3496864817
Tempo do primeiro divisor: 2.00
Primeira tentativa para encontrar q
q: 3785628293
Tempo do segundo divisor: 49.00
Tempo total de execucao: 51.00
--------------------------------------------------------------------
Testando os valores...
--------------------------------------------------------------------
Divisor 1: OK
Divisor 2: OK


Cara...

O N5 tá complicado... Mas vô continuar tentando...

Obs.: não fui eu quem postou o código...

[]s

Cloves Jr

3. Re: AQUECIMENTO desafio RSA [RESOLVIDO]

Geraldo José Ferreira Chagas Júnior
gjr_rj

(usa Debian)

Enviado em 04/08/2009 - 13:25h

Legal a brincadeira, vai ser bom pra relembrar, pois, faz muito tempo que estudei isso.


4. Re: AQUECIMENTO desafio RSA [RESOLVIDO]

César...
cesar

(usa CentOS)

Enviado em 04/08/2009 - 13:40h

Boa elgio,

Pena que eu não manjo de criptografia e minha programação não é lá "aquelas coisas" hauha

mas foi uma ótima idéia,

[]'s


5. Basta um for

Elgio Schlemer
elgio

(usa OpenSuSE)

Enviado em 04/08/2009 - 13:46h

Mas cesar, basta um forzinho e, claro, de tempo.

É só ter um programa que descubra dois divisores de um número. PRONTO.

AO menos é o que parece....

hehehehehehe


6. Re: AQUECIMENTO desafio RSA [RESOLVIDO]

Cloves Pereira Costa Jr
clovesjr

(usa Slackware)

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

Legal...

Vou ver se consigo...

[]s

Cloves Jr


7. Re: AQUECIMENTO desafio RSA [RESOLVIDO]

César...
cesar

(usa CentOS)

Enviado em 04/08/2009 - 14:36h

Esses professores viu, hahaha

Meu professor que também é coordenador de Ciência da Computação onde estudo fala a mesma coisa que você.

Mas beleza vou tentar, para ver se eu entendi, o algoritmo deve achar o resultado de P e Q que resulta no valor N? este valor N será entregue por você?

[]'s




8. Re: AQUECIMENTO desafio RSA [RESOLVIDO]

Elgio Schlemer
elgio

(usa OpenSuSE)

Enviado em 04/08/2009 - 14:58h

Exato.

O artigo ainda será publicado.

Quando for publicado, darei ainda um prazo de dois dias (pois lendo o artigo se entenderá melhor o desafio). Passados estes dois dias, coloco aqui os valores de N para serem quebrados.

Depois de vencido estou pensando em realizar um outro desafio, MAIS DIFÍCIL e valendo UM LIVRO (é sério!!)


9. Re: AQUECIMENTO desafio RSA [RESOLVIDO]

César...
cesar

(usa CentOS)

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

Está começando a ficar interessante! hauhah

[]'s


10. Re: AQUECIMENTO desafio RSA [RESOLVIDO]

Rodrigo Mendes Pasini
rodrigo8819

(usa Ubuntu)

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

Pena que não sei quase nada de criptografia, porem nunca é tarde para aprender.


11. Re: AQUECIMENTO desafio RSA [RESOLVIDO]

matheus muller
lordmsmr

(usa Ubuntu)

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

Esse aquecimento ta muito fraco =P
nem preciso de programa pra descobrir isso
mais vamo la
#include <iostream>

void main()
{

double n,p,q;
cout << "digite n: "
cin >> n;
p=n;
q=1;

pronto resolvido =D
pra qualquer n
p = n
e q = 1
HAUHAUHau
falta especificar o programa =P
mais brincadeiras a parte
fiz o meu aqui
soh q preciso otimizar o codigo
logo q esta a uns 5 mim tentando e nada ate agora
assim q acabar posto o tempo que levou



12. Re: AQUECIMENTO desafio RSA [RESOLVIDO]

matheus muller
lordmsmr

(usa Ubuntu)

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

Eh bom tbm especificar mais as regras
pois por exemplo 100
os resultados podem ser
p = 1
q = 100

p = 2
q = 50

p = 4
q = 25

e o inverso tbm eh valido
por favor especifique mais as regras
Obrigado