Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
Pages : 1
#1 Re : Cryptographie » Cryptologie RSA, déchiffrage par table » 09-01-2013 20:06:43
Bon bon bon...
La méthode de génération de table de correspondance est bloquée par le nombre d'entrées à chiffrer, c'est aussi simple que ça...
Je ne sais pas trop quelles sont les capacités d'un ordinateur en la matière mais ça montre quand même une relative faille du système non ?
En faisant une table aussi grande que possible on pourrait quand même "casser" un (très très) petit pourcentage de messages.
En tout cas, merci à vous deux pour le temps passé à réfléchir à mon problème et à me répondre...
Mine de rien ça faisait une bonne semaine que ça me turlupinait !
Jujul3p
#2 Re : Cryptographie » Cryptologie RSA, déchiffrage par table » 09-01-2013 16:35:12
Bah oui, c'est bien ce qui me gène un peu (beaucoup)...
Effectuer une substitution me parait un peu logique puisque si je crypte deux fois le même message avec les mêmes clefs publiques j'aurai deux fois le même message crypté en résultat...
Selon ma compréhension du système et tout ce que j'ai trouvé sur le système RSA, rien n'explique ce qui empèche cette substitution.
Il doit pourtant y avoir quelque chose qui cloche dans ma logique mais là, je ne vois pas quoi !!!
#3 Re : Cryptographie » Cryptologie RSA, déchiffrage par table » 09-01-2013 15:36:39
Bonjour et merci de ta réponse.
En fait, je ne cherche pas à casser le RSA en trouvant la clef privée (en factorisant la clef publique) mais je me demande s'il est possible de réaliser une table de correspondance entre valeurs non chiffrées et valeurs chiffrées.
Je m'explique :
Tout utilisateur connait les clefs publiques et peut donc crypter des valeurs.
Un exemple au pif une fois le criptage (par clefs publiques) réalisé :
1=>1
2=>4
3=>5
4=>17
5=>12
...
Chercher à retrouver les valeurs en clair en partant des valeurs cryptées et en n'utilisant que les clefs publiques est (sauf factorisation) impossible. On est tous d'accord.
Cependant en réalisant un tableau comme indiqué ci-dessus, rien n'empèche à un utilisateur (malveillant) de décrypter les valeurs cryptées en valeurs en clair.
(Si je lis 17 5 1 12, en utilisant le tableau créé ci dessus, je peux "décrypter" en 4 3 1 5).
Mon explication me parait claire mais je n'utilise peut-être pas le bon vocabulaire. Veuillez m'en excuser !
En tout cas, merci encore de vos lumières !
#4 Cryptographie » Cryptologie RSA, déchiffrage par table » 09-01-2013 11:49:20
- jujul3p
- Réponses : 8
Bonjour à tous,
Suite à quelques recherches sur le net, je me suis renseigné sur la criptologie RSA.
Je pense en avoir relativement bien saisi les tenants et aboutissants mais je me pose une question :
Les clefs publiques permettent de créer quasi instantanément le message chiffré ; pourquoi, plutôt que de chercher à retrouver la clef privée, ne pas créer une table de correspondance entre messages clairs et messages chiffrés ?
En rentrant toutes les valeurs possibles entre 0 et la clef publique dans l'algoritme de cryptage et en en enregistrant les valeurs cryptées en sortie, on obtiendrait donc très rapidement un tableau de correspondance entre les valeurs claires et cryptées.
Décripter un message en partant des valeurs cryptées en utilisant le tableau de correspondance serait alors possible et relativement facile non ?
Qu'en pensez-vous ?
Merci d'éclairer ma lanterne !
Jujul3p
Pages : 1