Cryptographie RSA
dans Les-mathématiques
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 ?
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.
Bonjour!
Catégories
- 165.1K Toutes les catégories
- 58 Collège/Lycée
- 22.1K Algèbre
- 37.5K Analyse
- 6.3K Arithmétique
- 58 Catégories et structures
- 1.1K Combinatoire et Graphes
- 13 Sciences des données
- 5.1K Concours et Examens
- 20 CultureMath
- 51 Enseignement à distance
- 2.9K Fondements et Logique
- 10.7K Géométrie
- 83 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 79 Informatique théorique
- 3.9K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 337 Mathématiques et Physique
- 5K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10.1K Probabilités, théorie de la mesure
- 801 Shtam
- 4.2K Statistiques
- 3.8K Topologie
- 1.4K Vie du Forum et de ses membres