Cryptage RSA d'un string

Salut à tous =D

Voilà, cela fait deux jours que je cherche comment réaliser un cryptage d'un string en RSA :/ J'ai trouver une lib qui semblait convenir :

=> http://www.chilkatsoft.com/default.asp
=> http://www.example-code.com/vcpp/rsa_encryptStrings.asp

J'ai donc essayer mais je me suis rendu compte que le fait de passer de string a const char * me faisait perdre des octets. Même en faisait maString.c_str(), j'ai remarqué que certains sautait, et moi qui ait tout en string, ca m'embete etant donné que la clé est aussi en string.

Du coup j'aimerai savoir comment réglé ce problème, où simplement si une autre lib semblait plus adaptée =)

Merci ^^

C'est étrange, peux-tu nous donner l'hexadécimal des octets qui sautent ?

As-tu essayé avec maString.data() ?

Sinon je ne vois pas d'autres méthodes de string qui pourrait t'aider.

En fait, ma clé de départ fait ça :

Citation:

---

30 82 01 22 30 0D 06 09 2A 86 48 86 F7 0D 01 01 01 05 00 03 82 01 0F 00 30 82 01 0A 02 82 01 01 00 AC 70 A8 1B 90 23 DF 43 5D 1B 05 39 0C 67 9D 15 42 50 4D 2F A2 93 3E DF F2 9A 7B 9B EF B1 C6 7B 6D 71 B9 30 55 9F 88 90 B3 C9 B5 80 50 04 AE 9E 1F 32 FB D2 39 CB C8 11 62 51 0F 93 AD FE FC A2 B5 98 A5 86 2D 87 16 B9 0A 80 95 C0 00 A2 0B 0C C1 A0 59 2E 13 48 B7 5D A0 BB 3B 06 E4 4A 17 6D 4E 33 84 DB 99 C1 33 6F F5 53 9F 23 BA 40 B3 51 9E 7A 1B 49 6A 2A B4 17 9C E2 19 1C E7 39 1B 86 AF 00 DE 5D 80 AB BB 9F 5A 65 26 F9 FD 9B CA 72 17 6A EE FB BC AE 0E EE 35 10 EF F0 C1 07 C2 F2 DE 7F 1F A1 4C 6C 65 98 BD EF 17 7C E6 27 1D B5 17 D8 50 9D 34 DF 8C D1 1D 73 40 89 0F 7E 5B D5 E5 F2 7B C2 5C 97 FD 34 7A 76 C6 EB 9E 6F 4C C7 D2 10 10 D6 06 0F 33 4C 10 35 A9 E0 0A D1 D9 B0 8B E8 03 39 CA 7B FB 35 77 F9 C7 BD 49 3E B8 F1 A1 E8 8B 7D 1E 0E A9 36 CC 4C 77 02 96 F0 7B DB 02 03 01 00 01

---

Et une fois passer en BYTE* ou char*, je me retrouve avec ca :

Citation:

---

30 82 01 22 30 0D 06 09 2A 86 48 86 F7 0D 01 01 01 05

---

Ou alors quand je le rentre en dur avec un for, j'ai l'impression d'avoir des valeur completement aléatoires :'(

Des idées ?

00 marque la fin d'une chaîne de caractère donc si tu fait un printf, tu ne verras pas la suite.


De plus, ce n'est pas sûr qu'il copie bien ce qu'il y a derrière l'octet 0x00

Je pense que le mieux est de faire :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

std::string monString;   int taille = monString.size(); char * monChar = new char[taille];   std::string::iterator p = monString.begin(); std::string::const_iterator const fin = monString.end();   char * tmp = monChar; while(p != fin) *tmp++ = *p++;

---

Par contre tu ne pourras pas utiliser les fonctions de string.h sur ton char *.

J'avais penser au coup du 0x00 marquant la fin ma chaine de départ est stocké dans un tableau d'unsigned char *.

Avec des unsigned char * ou des char *, c'est le même problème, '\0' est considéré comme la fin de la chaîne de caractère.

Oui mais la j'ai une clé en Unsigned, et pour la passé en signed, ca risque de faire foirer le chiffrement non ?

Pour faire la conversion signed <=> unsigned, il me semble que les octets ne sont pas modifiés vu qu'on utilise du codage complément à 2 pour les signed.

Après ça dépend de l'algorithme utilisé derrière.

Étonnant, un char étant codé de -128 à 127, je me demande comment on pourrait y mettre un unsigned sachant qu'il va de 0 à 255 8O
Après, j'ai toujours un résultat étrange, j'ai l'impression de ne rien encrypté du tout x)

Unsigned char :
-128 = 0x80;
-128 = 0 - 128;

- 1 = 0xFF;
-1 = 0 - 1;

Char :

128 = 0x80;
128 = 256 - 128 = 0 - 128

255 = 0xFF;
255 = 256 - 1 = 0 - 1

Ne pas oublier que :

Code:

---

1 2 3 4 5 6 7 8

unsigned char uc = 255; uc++; // uc = 0; uc--; // uc = 255   char c = 128; c++; // c = -127 c--; // c = 128

---

En fait avec les unsigned char, la valeur sera x modulo 256
Et avec les char, la valeur sera : ( ( (x +127)modulo 256 ) - 127 )
Avec x une valeur quelconque.

Donc si j'utilise une clé que je reçoi en unsigned en la convertissant en const char * ca devrait fonctionner ?

Il faut faire attention car si dans ton algorithme tu as des comparaisons (>, <, <=, >=, !=, == ) prévue pour des unsigned, il peut y avoir des problèmes si tu utilises des signed, il faudrait mettre des if( (unsigned char)monChar < 4) pour éviter ces problèmes

Sinon, passer de l'un à l'autre ne devrait pas poser de problème.

Mais rappelles-toi bien que tu ne pourras pas utiliser toutes les fonctions de string.h ainsi que les fonctions printf puisque tu as 0x00 au milieu de ton tableau.

Je vais aller voir du côté de openSSL apparemment, il fait ca aussi, et ca a l'air plus pratique, reste plus qu'a configurer Qt Creator pour utilise ropenSSL x)

Pour configurer Qt Creator c'est très simple :
Tu modifie le .pro.user (apparait en .pro quand tu ouvres un projet) et tu rajoute :

Code:

---

1 2 3 4

LIBS += -lmysqlclient \ -lsfml-graphics \ -lsfml-network

---

Bon ça c'est pour la SFML pour openSSL ça doit être très similaire.

EDIT : j'ai trouvé ceci : -ldl -lssl -lcrypto

ça donnerait donc :

Code:

---

1 2 3 4

LIBS += -ldl \ -lssl \ -lcrypto

---

Re =)

Voilà, j'ai fini par passer sous fedo xD Du coup forcément tout marche impec, et du coup, je repars sur mon chiffrement.

J'ai donc ma chaine et ma clé. Du coup, j'ai tout x) Enfin, croyais-je jusqu'à mes tests x)

J'ai vu un fonction sympa à savoir RSA_public_encrypt => http://www.openssl.org/docs/crypto/rsa.html#
http://www.openssl.org/docs/crypto/R..._encrypt.html#

Malheureusement, ça marche pas aussi bien que je l'aurais espérer.
Voilà comment je l'utilise :

RSA_public_encrypt(strlen(from), from, to, rsa, RSA_PKCS1_PADDING);

from étant ma clé, to ma chaine a crypter, rsa, un simple RSA * que j'ai initialiser a RSA_new(); et RSA_PKCS1_PADDING un define.

Et ca segfault, valgrind me donne un segfault par invalid read :'( Il doit aller trop loin en mémoire, mais ça se passe dans la lib crypto :/

Des idées ?

from est bien un (unsigned) char * contenant des octets à 0x00 ?
Si oui, strlen(from) ne te donnera pas la taille de from mais le nombre de caractère jusqu'au premier octet à 0x00.

Peux-tu nous montrer ta fonction complète stp?

En fait, j'avais un string de base, et du coup, je fais ;

Code:

---

1 2 3 4

for (int i = 0; i < maString.size(); i++) from[i] = maString[i]; RSA_public_encrypt(maString.size(), from, to,rsa , RSA_PKCS1_PADDING);

---

Et tu as alloué comment l'espace nécessaire pour to?

Code:

---

unsigned char *from = new unsigned char[maString.size()];

---

Idem pour to.
Tout simplement =)

Edit : je l'utilise mal, from doit etre la chaine a encrypter, et to une chaine vide qui sera rempli, mais je dois trouver comment mettre la clé dans rsa, j'avais mal compris cette fonction ^^

Pour to ce n'est pas : char * to = new unsigned char[RSA_size(rsa)]; ?

J'ai tester, quand je genere une cle dans rsa, ca fonctionne, ca venait du fait que rsa avec juste été initialiser avec RSA_new().

Faut que je trouve comment faire en sorte que ma cle en unsigned char * deviennent la rsa en fait ^^

En fait, le prototype c'est :

RSA_public_encrypt(int taille_de_ce_que_je_dois_chiffrer, unsigned char *ce_que_je_dois_chiffrer, unsigned char *stockage_apres_chiffrement, rsa info_rsa, int define);

En voyant ce qu'est la struct :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

struct { BIGNUM *n; // public modulus BIGNUM *e; // public exponent BIGNUM *d; // private exponent BIGNUM *p; // secret prime factor BIGNUM *q; // secret prime factor BIGNUM *dmp1; // d mod (p-1) BIGNUM *dmq1; // d mod (q-1) BIGNUM *iqmp; // q^-1 mod p // ... };

---

Je pense qu'en rentrant *n et *e je devrais pouvoir intégrer la clé, je vois les fonctions que tu m'as envoyé, elles ont l'air pas mal x)

J'ai lu la doc (très mal faite et incomplète d'ailleurs...:? ) je n'ai pas trouvé une fonction qui te permettrais de faire ceci.

J'ai vu une fonction dont je n'ai aucune idée de ce qu'elle fait :

Code:

---

int RSA_set_ex_data(RSA *r,int idx,char *arg);

---

Elle fait peut être ce que tu veux faire, à tester^^

En regardant les sources j'ai aussi trouvé cette fonction :

Code:

---

int RSA_generate_key_ex(RSA *rsa, int bits, BIGNUM *e, BN_GENCB *cb);

---

En fait, en regardant la structure, on a :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

struct { BIGNUM *n; // public modulus BIGNUM *e; // public exponent BIGNUM *d; // private exponent BIGNUM *p; // secret prime factor BIGNUM *q; // secret prime factor BIGNUM *dmp1; // d mod (p-1) BIGNUM *dmq1; // d mod (q-1) BIGNUM *iqmp; // q^-1 mod p // ... }; RSA

---

Et dans le man :
In public keys, the private exponent and the related secret values are NULL.

Donc en gros, faudrait trouver le *n et le *e, je sens que je vais devoir bouffer des maths x)
Sinon, je vais voir du côté de tes fonction, parait pas mal de nom x)

http://www.jeux-libres.com/tutoriaux...age-rsa-en.php

Cette lib a telllement l'air de faire le café, pourquoi elle veut pas fonctionner x)

C'est un lien plutôt intéressant que tu nous donne là^^

Qu'est-ce que ne marche pas exactement?

Classe undefinied, le genre d'erreur que tu as quand la lib est mal inclu, mais sous unix, pas vraiment moyen de se tromper, je crois pas que la lib soit faite pour fedo64 du coup j'ai envoyer un mail au créateur pour avoir les sources et recompiler, apparemment, il les donne un peu alawanagaine x)

Problème résolu alors ?

Sinon il faudrait leur conseiller de mettre les sources sur github ou autre pour pouvoir recevoir des remarques sur le code et permettre à chaque personne de télécharger les sources.

J'attends sa réponse pis je posterai le lien vers les sources en fonction de si il veut bien ou non (du coup vers son site) =) Je mettrais à jour quand mon problème sera résolu (si ca se trouve ça ne fonctionnera pas x) )

Ah, tiens, j'ai un jour de retard...

Citation:

---

Envoyé par Neckara

00 marque la fin d'une chaîne de caractère donc si tu fait un printf, tu ne verras pas la suite.


De plus, ce n'est pas sûr qu'il copie bien ce qu'il y a derrière l'octet 0x00

Je pense que le mieux est de faire :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

std::string monString;   int taille = monString.size(); char * monChar = new char[taille];   std::string::iterator p = monString.begin(); std::string::const_iterator const fin = monString.end();   char * tmp = monChar; while(p != fin) *tmp++ = *p++;

---

Par contre tu ne pourras pas utiliser les fonctions de string.h sur ton char *.

---

Pareil, mais en remplaçant les pointeurs nus par un std::vector<char> - c'est fait pour :)

Le code équivalent est même un rien plus court :

Code:

---

1 2 3

std::string monString; std::vector<char> monVec(monString.begin(), monString.end());

---

De manière générale, les std::string sont utilisés pour stocker des chaines de caractères, et std::vector<char> des buffers de caractères. après cryptage, on a plus une chaîne, mais une suite de caractères qui ne sont pas tous affichables.