Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
#1 28-05-2015 16:44:59
Cet algo permet-il un chiffrement suffisamment robuste?
Bonjour tout le monde,
j'ai cherché sur le net des gens qui s'intéressaient un peu au chiffrement et je suis tombé ici :-)
Comme il y a l'air d'avoir des gens plutôt calé en cryptanalyse et en mathématique, je vous demande votre avis sur un algo de chiffrement plutôt simple à comprendre (un genre de substitution polyalphabétique mais tournant):
http://enigma2015.free.fr
Un bouton en bas de la page affiche le source de la page et donc l'algorithme complet utilisé (ici du php).
Cet algo est-il assez robuste?
Moi j'ai l'impression que oui mais je n'y connais pas grand chose :-)
Ma question est :
en connaissant l'algorithme de chiffrement, peut-on décrypter (dans un délai raisonnable ?) un texte encodé avec une clef de longueur mémorisable par un humain (du style 15 caractères alphanumérique maxi)? En d'autres termes, est-ce que ce chiffrage est suffisamment robuste lorsqu'on utilise une petit clé?
Merci à ceux qui donneront leur avis :-)
Jeromax
Hors ligne
#2 21-06-2015 16:39:35
- Steph
- Invité
Re : Cet algo permet-il un chiffrement suffisamment robuste?
Bonjour,
Je me permet une petite réponse. Je ne suis pas un grand spécialiste, j'apprends, comme vous.
On est ici dans le cas d'un chiffrement par flot et non un chiffrement par bloc.
La clé de chaque bloc, de la taille d'un caractère en base 64, est calculée au fur et à mesure du flot des données. La robustesse sur de petits messages tient à la longueur de la clé. La robustesse sur de grands messages ne tient ici qu'à la génération de la clé des blocs, et surtout sur ses répétitions. L'utilisation d'une fonction de génération pseudo aléatoire n'est pas opportune comme propriété fondamentale du chiffrement puisqu'elle est répétitive et complètement connue à l'avance.
La résistance à la force brute va dépendre, sans utiliser de biais dans la fonction de chiffrement, du temps de calcul d'un déchiffrement et de la taille de la clé (espace des valeurs). Si l'algorithme est rapide et la taille de la clé faible, l'ensemble ne tiendra pas longtemps.
Comme cité dans la description, une clé de 15 caractères, si on utilise toutes les valeurs possibles, cela nous fait pas loin des 128bits. C'est le strict minimum syndical aujourd'hui en terme de taille de clé. Si on se contente des caractères imprimables, on est par contre bien en dessous.
Bonne continuation.