Forum de mathématiques - Bibm@th.net

Marius

Invité

Chiffrement sysmétrique avec masque jetable

Bonjour,

Problème : La transmission de la clé secrète.
Pour être efficace, la clé doit être aussi longue que le message à transmettre et ne doit pas être réutilisée. C'est à la limite envisageable pour une correspondance en messages texte, mais pas pour une correspondance volumineuse.
C'est la raison pour laquelle ce sont les systèmes à clé publique qui sont utilisés puisqu'ils règlent ce problème d'échange de clés.

Solution possible ?

> Transmission d'un clé secrète plus courte utilisée comme noyau pour générer une suite pseudo-aléatoire.
> La clé secrète (courte, mettons 1MB) est générée aléatoirement et transmise entre les deux correspondants lors d'une rencontre physique, personne ne peut donc intercepter.
> Un algorithme déterministe utilise cette clé secrète comme noyau pour générer une suite infinie qui sera la même pour les deux correspondants, mais qui sera imprévisible pour qui ne connaît pas la clé d'origine.
> Exemple : si c est la clé, nous pouvons prendre exp[x] qui donne un chiffre infini. Le premier MB constitue le nouveau noyau qui pourra être utilisé pour la prochaine clé. Les bits suivants sont utilisés comme clé jetable pour l'échange.

Je ne suis pas naïf : si une telle méthode n'est pas utilisée, c'est qu'elle comporte certainement une faille, mais je n'arrive pas à mettre de doigt dessus.

Dernière modification par yoshi (29-03-2014 13:38:09)

Bemo52

Banni(e)

Inscription : 29-01-2014

Messages : 109

Re : Chiffrement sysmétrique avec masque jetable

Faisable en fait.
Il y a toujours un ou plusieurs moyens de camoufler une suite pseudo aleatoire.
Exemple :
On part d`une suite vraiment aleatoire (generee physiquement par des ou pieces) d`une certaine longueur k. Ensuite, on la permute selon un algorithme deterministe generant des nombres pseudo-aleatoires.
Suite aleatoire fixe (k=64): 0110110101010111010.......011
Suite pseudo-aleatoire de nombres compris entre 1 et 64 : 63-41-12-7-1-....... a l`infini
A chaque envoi on genere un ordre different. 

Il y a d`autres moyens plus complexes pour s`assurer le camouflage de la sequence pseudo-aleatoire en dehors de l`ordre.
Je laisse libre cours a votre imagination.
Le principe du camouflage evite en principe toute attaque.

Pour ceux et celles qui ne cherchent pas a revolutionner la cryptographie, le seul moyen d`avoir une relation secrete est de ne divulguer ni la methode, ni la cle. Bien evidemment, il faut que le systeme cryptographique utilise soit mathematiquement sur (nul besoin des nombres premiers l`impossibilite de l`inversion est un champ tres large).