Bonjour,

Je suis entrain d'apprendre les technique de cryptqge XOR...
Mais une question me pose un probleme :

Comment est-ce possible de crypter quelque chose d'indecryptqable ?
Si on peut le fqire dqns un sens on doit pouvoir le faire dans l'autre ?

Merci de vos reponse

PS : j'ai recherche mais les sujets traitant cette question disent rien de plus que : A quand la decryption de ...

si je me fit au titre, tu parle des méthodes SHA1,md5, etc ?

Ces méthodes ne sont pas des méthodes de cryptage, mais de hashage. Elles permet de créer une "signature unique" de par un argument tel qu'une chaine de charactère. Contrairement aux méthodes de cryptage, le hashage ne permet pas de retrouver le contenu qui a permit d'obtenir la signature, pour la principal raison que des informations sont détruit pendant le hashage. Pour plus d'information sur les propriété du hashage, vas voir cette page de wikipedia : Lien de fr.wikipedia.org

Ba il y a des cryptages avancés où les clés de décryptage sont conçues deux à deux où l'une peut décrypter ce qu'a encrypté l'autre sans pouvoir décrypter ce qu'elle a encrypter elle même. C'est le système clé privée clée publique : tout le monde a la clé publique de alice mais il n'y a qu'elle qui a la clé privée: une fois que un ami de alice a encrypté quelque chose avec sa clé publique, seule la clé privée de Alice pourra le décrypter. C'est le cas du cryptage RSA:
l'encryption se fait comme ça:
message codé = message ^ e % n
et le décryptage
message = message codé ^ d % n >>> le n de l'encryptage et le n du décryptahe sont égaux seul d et e diffères.
prenons des clés pour tester :
n=21
e(clé publique)= 5
d(clé privée)= 11
et notre message qui doit être inférieur à n
3 par exemple :
3^5%21=12
Et là tu vois bien! : comment retrouver 3 à partir de 12 ici ? tu peux pas inverser l'opération sans avoir plusieurs solutions : 12= x^5%21
et ben seul la clé privé peut décrypter ça :
12^11%21=3 tu retrouve bien le message d'origine.
et là encore c'est très facilement cassable mais les vrais clés sont énormissimes : 3,4028236692093846346337460743177e+38
et là il est presque impossible de revenir en arrière
voila en éspérant avoir compris ta question

thesimsone >

<math>\(phi(21)=(7-1)(3-1)=12\)</math>
<math>\(ed = 5*11 = 55 \equiv 7 [12]\)</math>

Autrement dit : dans l'exemple que tu prends, d n'est pas l'inverse de e mod(phi(n)). Il y a donc un problème avec tes clés !

edit : C'est vraiment pas de chance avec, e = 5 on a aussi d = 5 !
<math>\(ed = 25 = 1[12]\)</math>

Ok d'accord merci a vous !
En gros les algo repasse plusieurs fois une chaine a une fonctio n qui va faire des operations dessus, et tellement le nombre et la complexité de ces operations les clée sont décryptable mais tellement complexes que personnes ne peut le faire ?

Il faut comprendre qu'il existe une infinité de chaines qui ont une même signature par un MD5 ou un SHA1. Mais ces chaines sont tellement différentes que cela ne pose pas de problème (il y a peut de risque qu'un interférence produise 2 chaines différentes qui ont le même hashage !). Donc même si je "déhashe", je n'obtiendrais pas la même chaine.
Après, les algorithmes sont en effet faits d'une telle manière qu'il est impossible de trouvé une chaine correspondant à cette signature autre que par le forcing (en essayant toute les chaines possibles). Mais il arrive souvent que ces algorithmes perdent de leur efficacité (il est actuellement très simple de créer 2 chaines qui auront le même MD5, même si on ne sait pas encore créer une chaine qui a un MD5 précis).

Non, le principe est que tu fait des calculs que personne sauf toi ne peut "inverser" pour retrouver le message original.
Dans le cas de RSA, le meilleur moyen est de factoriser n, impossible quand n>10^200 et qu'on choisit bien ses facteurs, pour le moment.

Merci bien de vos reponses !