[Demande] Detection d'algorithme de chiffrement

[Sadik]

Bonjour,

je commence à m'intéresser à la cryptologie et j'ai donc lu attentivement les différents chiffrements proposés sur Hackademics et parfois fait des petits scripts de chiffrement/déchiffrement de ceux-ci pour m'exercer.

Mais dès qu'on me met devant le nez un texte chiffré sans un indice sur le chiffrement, je suis collé

J'ai réussi à trouver quelques "trucs" grâces à certaines réponses sur des topics , comme le "=" en fin de texte qui peut-être un indice de base64, etc...

Donc j'aimerais savoir si quelqu'un pouvait nous faire un petit tutoriel listant tous ses petits indices et/ou des méthodes logiques pour détecter le chiffrement utilisé (parmi les plus connus, j'en suis pas encore a dechiffrer des algos inconnus ).


Merci pour vos réponses,
Sadik

[pl3x]

http://www.dcode.fr/tous-les-outils

amuse toi bien

[SAKAROV]

Y'a pas. En tous cas pas à ma connaissance. Au mieux on pourrait faire un tool capable de détecter l'algo avec une certaine probabilité.

Ca serait faisable, mais rares seront ceux à match=1.

Pour les hashes j'ai posté ça : http://hackademics.fr/showthread.php...l-type-de-hash

Après, la plupart des cyphertext sont chiffrés/encodés/hashés via des algos connus, c'est souvent les même.

Petite liste des plus courants :

hash:

MD5
SHA[x]

encodage:

base64

asymétrique:

RSA
PGP

symétrique:

AES
DES

[Sadik]

Re: [Demande] Detection d'algorithme de chiffrement

D'accord, merci pour ta réponse

[fl0at_0xff]

salut Sadik,

Je pense qu'un outil qui détecterai avec une probabilité relativement proche de 1 serait possible de faire (surement que sa existe déjà). Va voir du côté de CryptTool (https://www.cryptool.org/en/). Une chose importante à savoir en cryptologie ou en cryptographie c'est que la robustesse d'un algorithme ne doit jamais reposer sur le secret. En autre termes, cela veux dire que l'algorithme utilisé devrait être publique et ceci n'affaiblirai en aucun cas le degré de sécurité et de robustesse d'un algo (tu as compris ce que je voulais dire ?). Un moyen très facile de te diriger vers un algo c'est deja de savoir si c'est un algo de chiffrement ou si c'est un hash. Si c'est un hash, ils sont souvent relativement cours.

Tu as besoin de ceci pour quoi en faite ? Si tu as des exemples, on peut surement t'aider ici tout en t'expliquant les méthodologies utilisées.

salutations

[Sadik]

Re: [Demande] Detection d'algorithme de chiffrement

Salut !

Oui j'ai compris ce que tu voulais dire (algo type RSA j'imagine ?), je pense que ce que je demandais (oui je "pense", ça date de quelques mois tout de même ) c'était comment reconnaitre l'algorithme utilisé pour chiffrer par exemple, une phrase. Je ne parle pas d'un hash, mais d'une methode reversible. Imaginons que l'on vous colle un texte de 10 lignes, crypté, quelle protocole suivez-vous, quel raisonnement, pour essayer d'identifier l'algorithme de chiffrement utilisé ? (dans le cas d'un algorithme connu bien sur, pas d'un inventé pour l'occasion )

Je ne suis plus trop en travail sur ce sujet mais bon, ça m'interesse toujours

[fl0at_0xff]

Salut,

Oui RSA est un très bon exemple ! Son algo est très simple mais la complexité réside dans la factorisation de "n", où "n=p*q" et où "p" et "q" sont des nombres premiers d'au moins 512 bits. Bref tu as tout compris. Concernant ton problème, si tu veux le faire manuellement, il n'y a pas trop de solutions à mon avis. Personnellement, je trouve que certains algorithmes sont simples à identifier. Prenons le cas extrême du base64. souvent, la chaine cryptée fini par "=" ou "==" pour des histoires de padding. Ensuite, si tu remarque que le texte chiffré ne comporte que des caractères alphanumériques ([aA-zZ][0-9]) et que tu sais que ce que tu cherche est un message dans une langue parlée (prenons l'exemple d'un message militaire durant la guerre), tu peux vite t'orienter vers des algorithmes par décalage ou substitution. Tu écartes déjà tous les truc méchant comme AES etc. Tout dépend du context. Si tu sais dans quelle langue le texte clair est écrit, tu peux procéder à une analyse fréquentielle si l'algo est un simple décalage par exemple. Il y a beaucoup de techniques qui dépendent du contexte je dirais. Si tu as des exemples, on peux sans problème s'amuser à se poser les bonnes questions pour s'exercer :-)