Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

Pages : 1

#1 Cryptographie » Rechercher Exhaustive DES » 27-03-2018 23:18:14

Moon
Réponses : 1

Bonjour,
Je voudrais faire une sorte de recherche exhaustive sur le DES en résolvant le système de 8 équations suivant:

.P-1(L16⊕L*16)1-4=[ S1(E(R15)⊕K16)⊕(S1(E(R*15)⊕K16)];
...............................................................................................;
...............................................................................................;
...............................................................................................;
...............................................................................................;
.P-1(L16⊕L*16)29-32=[ S8(E(R15)⊕K16)⊕(S8(E(R*15)⊕K16)];

La seule inconnue ici est K16; l'utilisation de ce système est sensé réduire K16 à 216 clés possibles. Seulement je ne comprend pas comment je pourrais faire une recherche exhaustive en 216. Quelqu'un aurait une idée?

Merci d'avance.

#2 Re : Cryptographie » Attaque par faute sur le DES » 20-03-2018 22:28:20

Moon

D'accord, Merci beaucoup.
Je vais faire en sorte de résoudre le système pour trouver K16.

#3 Re : Cryptographie » Attaque par faute sur le DES » 14-03-2018 23:08:49

Moon

Bonsoir,

Donc une fois que je trouve K16, je fais PC1-1(K16) pour trouver les 48 bits de K?

Pour trouver K16, je comptais ce système d'équations en le codant:
.P-1(L16⊕L*16)1-4=[ S1(E(R15)⊕K16)1-6⊕(S1(E(R*15)⊕K16)1-6;
.
.
.
.
.P-1(L16⊕L*16)29-32=[ S1(E(R15)⊕K16)43-48⊕(S1(E(R*15)⊕K16)43-48;


J'arrive à ce système parce que je possède le chiffré juste: C et le chiffré faux C*. Mais est ce qu'il serait possible de faire de faire une meilleur recherche de K16, si je dispose de plusieurs chiffrés faux en plus?.

Merci d'avance.

#4 Cryptographie » Attaque par faute sur le DES » 13-03-2018 00:05:24

Moon
Réponses : 5

Bonjour,
Je travaille sur une attaque par faute contre le DES. La faute a eu lieu au niveau de R15, et comme je possède le chiffré juste et le chiffré faux j'arrive à élaborer un système d'équations pour trouver la clé K16. Maintenant je ne sais pas comment retrouver K. Est ce qu'il faut que je retrouve toutes les sous clés ou bien il y a une autre manière de trouver K?

Merci d'avance.

Pages : 1

Pied de page des forums