Solução para o duelist rsa1024bit crackme

[mdiniz]

Ae pessoal, quem ficou se matando pra quebrar o Duelist CrackMe.. (nao sei se todos sabem o que é, mas o que acontece eh o seguinte: grupos fazem programas de criptografia para mostrar quanto sao bons, e pedem para outros grupos conseguirem solucionar o esquema criptografico que fizeram.. bom, isso eh legal para treinar um pouco ;)

Quem quiser procurar sobre isto, va na google.com e procure por 'CrackMe' :)

Segue duelist.c (Solucao para o Duelist RSA1024bit CrackMe)
feito pelo grande amigo Snacky :) (jeex.. #brcrackers@efnet)

/*
solution for duelist rsa1024bit crackme by Snacker/TNO


ARTIF STOP ASKING OUSIR DAMN $#@%#$%#$%

*/


#include <stdio.h>
#include <miracl.h>

int main()
{

unsigned char szResultado[100] = {0};
* unsigned char ModulusN[] = "840402BF4EDDB6D2F18E4623AF6B7747B5B3AEA0B188 487528F0867174CB202FF81712A590C9869CCA58

E1ECCFC76A51F98CAD004967327B73FEEF1147E16645CD1781 85785FD6BA43724F968459BF956DD767EB558781

F570CD9F018B460F285D8282192341098270EE07A6C419DF6B 9BF4D3C57CF0D73547296F59288CA1C9";
unsigned char Mensagem[] = "12CC4F0FE489CD283C549A9587D5591749903E9041A5 1F8E9DFA8EC912638B2AD388607C43175FADCA32

B53E9769CF457DC6653A25D9879A8C39949295D02CE760B696 05BF7B3E8E658F50DEE151F4BC8A99585EC6E8B4

3CA3EFEB30A2E05AA42A5E86B4D5A17D91E0C959BBEC7DCE64 08BF1C7EB8660FCDE2F43B";
int ExpoentePublico=3;
*
* *miracl *mip=mirsys(512,0);

big n,m,d;

n = mirvar(0);
m = mirvar(0); *
d = mirvar(0);

* *mip->IOBASE=16;

cinstr(n,ModulusN);
cinstr(m,Mensagem);

nroot(m,ExpoentePublico,d);

big_to_bytes(0,d,&szResultado,FALSE);
printf("Passphrase: %s\n",szResultado);
mirkill(n);
mirkill(m);
mirkill(d);

return 0;
}

[Blues lover]

Ae, desculpe-me pela minha ignorância, mas tá faltando uma biblioteca nessa postagem. Assim, o código-fonte para nada serve. Por acaso você sabe em que linguagem de programação está? E por favor explique-me esse algoritmo que você pensou, estou custando a entender.

Agradeço a atenção dispensada e desculpe-me pela ignorância.

[mdiniz]

Ola,
creio que voce nao entendeu o que eu postei.

Como eu ja disse, essa eh uma solucao para um desafio da Duelist (o Crackme 1024RSA), pois bem.. a linguagem usada pelo Snacker (o verdadeiro autor dessa solucao) é C, voce pode compila-lo com um compilador de C, como o DJGPP, e a biblioteca que voce diz estar faltando (e que creio que se vc mexe com criptografia, vc deveria REALMENTE tê-la) é a Multiprecision Integer and Rational Arithmetic C/C++ Library (MIRACL - miracl.h), voce pode obter esta biblioteca em http://indigo.ie/~mscott/

t+

[Blues lover]

Valeu pela explicação. É que já programo há um bom tempo C. Mas se é que esse header pode ser utilizado em C++, e parece ser bastante interessante e estou a fim de explorar esse miracl.h um pouco.