entrée: Texte normal anglais crypté (A-Z) utilisant un chiffrement de substitution généré aléatoirement.Identification d'une clé aléatoire de chiffrement de substitution. (Texte anglais)
sortie: clés
idées: lire l'ensemble de stockage de texte dans des tableaux les fréquences pour chaque caractère/bigramme/trigramme et en les comparant à:
http://en.wikipedia.org/wiki/Letter_frequencies
http://en.wikipedia.org/wiki/Bigram
http://en.wikipedia.org/wiki/Trigram
contre: lettres/bigrammes/trigrammes avec un pourcentage proche (comme "c" et "u")
mon logiciel devrait être capable de deviner le max. caractères possibles du texte crypté (minimum 2000 caractères).
Je dois deviner au moins 18-20 lettres.
questions:
est-il un moyen/algorithme connu de deviner tous les caractères => complète clé?
ou pouvez-vous me donner des références ou des conseils utiles sur la façon dont je pourrais améliorer le processus de devinettes?
C'est un problème .. Je n'ai que des lettres de A à Z sans espaces .. et la dernière lettre de 1 mot + la première lettre du mot suivant formerait un digramme dans mes statistiques .. Je me demandais si les fréquences trouvées sur wikipedia fonctionnerait pour moi. – sdadffdfd
Tant qu'il s'agit d'une clé de 26 caractères, vous recherchez 26 caractères dans le texte. Mon point est que si le texte en clair n'inclut pas les lettres Q, X et Z, par exemple, vous ne serez pas en mesure de déterminer les substitutions pour ces caractères. Ne pas connaître les limites des mots va probablement bousiller les statistiques digram. –