Cryptographie RSA

2 nbre premier (p,q) que l'on oublie une fois le modulo acquis, presque imposible a retrouver/factoriser:

p=167
q=23
modulo=p*q=3841
on oublie p et q
on choisit une clé public: 197
et une clé privé: 241 connu UNIQUEMENT du destinataire du message crypté.

1/ codage
2/ chiffrement
3/ dechiffrement
4/ décodage

Pour ceux qui connaise RSA le chiffrement et le dechifrement sont a la portés de n'importe quel collegien. Le message que vous voulez transmetre en crypté a votre voisin est: 12345. Pour le crypter on utilise la clé public et l'on procede par une élèvation a la puissance: 12345^197=xxxxxx^ 197 [modulo 3841]. Le dechiffreemnt se fait par xxxxxx^241 [3841] Ca c'etait la parti simple: le chiffrement/chiffrement

Mais le codage... que se passent t-il si l'on veux crypter un message en lettres. On peut opter par un codage ascii: 255 charractere. C'est suffisant. On s'attends donc a re-trouver tout les carractere et touts se passent bien jusq'au momoent (rapide) où on s'appercoid que l'on a des valeurs de la plage [255, 3841] a decoder. Comemnt les decoder. Impossible. Donc mon codage est mauvais. Ou mon approche est mauvaise.

Qui peut m'aider a comprendre svp ?

Réponses

  • pardon pour les fautes.
  • Je ne vois pas où est le problème car en codant tes caractères 1 par 1 t'obtiendras un nombre entre 1 et 255, après chiffrement t'obtiendras un nombre bien plus grand mais après déchiffrement tu récupéreras le nombre que t'as chiffré qui est donc compris entre 1 et 255, donc le décodage ne pose pas de difficultés
  • je répond de loin à la question...

    de façon générale, lorsque la taille de l'alphabet est inférieure au modulo une solution consiste à changer d'alphabet : par exemple au lieu de coder A=0, B=1, C=2,... on code les paires de lettres : AA=00, AB=01, AC=02, ... et si ça convient toujours pas on passe aux triplets, etc.


    cordialement

    Mel
Connectez-vous ou Inscrivez-vous pour répondre.