RSA, taille des clefs [Résolu]

[frizou11]

Bonjour,

1. Dans l'algo de chiffrement asymétrique RSA, la taille de la clef privée et celle de la clef publique sont-elles les mêmes (tailles en bits ou octets) ?
2. Lors d'un chiffrement RSA (resp. déchiffrement RSA), est-il possible de savoir auparavant la taille des données (toujours en bits ou octets) chiffrées (resp. déchiffrées). Ceci suivant la taille des clefs utilisées ?

[ArHacKnIdE]

Salut,

Pour pouvoir obtenir plus de réponses tu devrais surement faire plus de recherches sur internet, elles te permettront surement d'avancer

Tu peux commencer par partir de là : http://fr.wikipedia.org/wiki/Rivest_Shamir_Adleman

Ensuite si jamais quelqu'un a une réponse précise à t'apporter, il le fera surement avec grand plaisir

[frizou11]

Evidemment, je suis passé par l'ami wikipedia pour essayer de trouver mes réponses ainsi que sur le site RSA mais je n'ai rien trouvé et c'est pourquoi je pose ma question ici qui est plus d'ordre pratique que théorique, chose que ces sites (et tous ceux que j'ai consultés) expliquent bien.
Alors je viens renouveler ma demande ici vu que mes recherches ne m'ont rien apporté..

[Louis-Guillaume Morand]

Envoyé par frizou11

Bonjour,

1. Dans l'algo de chiffrement asymétrique RSA, la taille de la clef privée et celle de la clef publique sont-elles les mêmes (tailles en bits ou octets) ?

comme les clés sont différentes pour le chiffrage et le déchiffrage et que c'est basé sur un calcul mathématique, je ne vois pas pourquoi elles auraient forcément la même longueur.

Envoyé par frizou11

2. Lors d'un chiffrement RSA (resp. déchiffrement RSA), est-il possible de savoir auparavant la taille des données (toujours en bits ou octets) chiffrées (resp. déchiffrées). Ceci suivant la taille des clefs utilisées ?

non la clé n'a rien à voir avec le cyphertext. on choisi par exemple, une clé de 1024 octets pour crypter des documents mais ceux-ci peuvent faire un octet comme des centaines. chaque information sur les données non chiffrées ne serait-ce que leur longueur pourrait aider à les déchiffrer plus facilement (enfin je suppose )



ps: à quoi te servent ces questions? Quelle sorte d'implémentation espères-tu faire avec du RSA?

[frizou11]

Envoyé par Louis-Guillaume Morand

comme les clés sont différentes pour le chiffrage et le déchiffrage et que c'est basé sur un calcul mathématique, je ne vois pas pourquoi elles auraient forcément la même longueur.

En es-tu sur pour la lognueur ? je voudrais une réponse précise et sûre. Les clefs sont différentes certes mais elles sont "complémentaires" au sens que chiffrer avec la publique puis chiffrer avec la privée revient au buffer de départ.

Envoyé par Louis-Guillaume Morand

ps: à quoi te servent ces questions? Quelle sorte d'implémentation espères-tu faire avec du RSA?

Euh... qui a dit que je souhaitais faire une implémentation de RSA ?

[Louis-Guillaume Morand]

mais elles sont "complémentaires" au sens que chiffrer avec la publique puis chiffrer avec la privée revient au buffer de départ.

bah c'est simplement le principe de l'algo et deux prendres deux nombres premiers qui peuvent etre utilisés de cette facon.

Euh... qui a dit que je souhaitais faire une implémentation de RSA

rien je me demandais pourquoi ces questions particulières.

je voudrais une réponse précise et sûre

comme tu ne dis pas pourquoi (autre que la culture perso bien sûr :p)

et donc pour te répondre. non ce n'est pas une réponse sûre et précise. Je ne suis pas expert en sécu ou même cryptage donc il est même fort à parier que je me trompe
Le seul moyen d'être sûr c'est justement de faire des tests toi même et tu pourras voir les clés que tu dois utiliser

[frizou11]

Ok, merci en tout cas pour tes réponses.
Je souhaite juse m'informer mais je vais me pencher sur d'autres sites plus "spécialisé".
Encore merci.

[KenPark]

1. Dans l'algo de chiffrement asymétrique RSA, la taille de la clef privée et celle de la clef publique sont-elles les mêmes (tailles en bits ou octets) ?

RSA repose sur le problème de la factorisation de deux grands nombres premiers, cad n=pq (et p et q ne sont pas forcément de la même taille, donc de là ...).
Regarde comment est construit le problème, mais les deux clés ne sont pas forcément de même taille. Il te reste à faire la démonstration. (ou la trouver ! ).

2. Lors d'un chiffrement RSA (resp. déchiffrement RSA), est-il possible de savoir auparavant la taille des données (toujours en bits ou octets) chiffrées (resp. déchiffrées). Ceci suivant la taille des clefs utilisées ?

Tu ne peux pas connaitre à l'avance la taille de ton chiffré/déchiffré ;
regarde la formule qui permet de calculer le chiffré/déchiffré, il y a une variable qui régulera la taille ("e" de mémoire).
Si tu peux connaître la taille du message chiffré, tu sais déjà résoudre une partie du probleme que pose RSA, ie tu es trop fort, et bientot riche !

@Louis Guillaume : On ne dit pas "crypter", mais chiffré, abus de langage
qu'on lit partout sur le net, beurk !

[frizou11]

Ok merci pour ces réponses très pertinentes.
Non loin de moi l'idée de casser RSA, mais ces questions me turlupinaient !