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






Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner
Linux banner
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts